목차
<목 차>
1. 경영과 의사결정------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------1p
1.1 경영의 정의
1.2 왜 과학적인 경영인가?
1.3 의사결정의 기본개념과 접근방식
1.4 인간의 사고체계와 두뇌의 한계
2. 과학적 문제해결 접근방식---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------2p
2.1 경영과학의 정의
2.2 최적해 모색과 실천
2.3 과학적 문제해결 절차
3. 최적화와 선형계획법---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------3p
3.1 수리적 모형
3.2 선형계획법
4. 해 찾기를 이용한 모형의 분석-------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------4p
4.1 해 찾기 기능의 설치
4.2 예제로 배우는 해 찾기
4.3 해 찾기 보고서의 해석
4.4 최소화문제
4.5 민감도 분석의 복습
4.6 선형계획모형의 적용
5. 정수 최적화와 가부간의 의사결정---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------5p
5.1 정수계획문재란?
5.2 정수계획모형의 종류
5.3 정수계획모형의 최적해
6. 수송, 할당, 경유수송---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------6p
6.1 수송문제
6.2 할당문제
6.3 경유수송문제
7. 네트워크 모형-------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------7p
7.1 네트워크 용어의 정의
7.2 최단경로문제
7.3 최대흐름문제
7.4 최소걸침나무문제
1. 경영과 의사결정------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------1p
1.1 경영의 정의
1.2 왜 과학적인 경영인가?
1.3 의사결정의 기본개념과 접근방식
1.4 인간의 사고체계와 두뇌의 한계
2. 과학적 문제해결 접근방식---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------2p
2.1 경영과학의 정의
2.2 최적해 모색과 실천
2.3 과학적 문제해결 절차
3. 최적화와 선형계획법---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------3p
3.1 수리적 모형
3.2 선형계획법
4. 해 찾기를 이용한 모형의 분석-------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------4p
4.1 해 찾기 기능의 설치
4.2 예제로 배우는 해 찾기
4.3 해 찾기 보고서의 해석
4.4 최소화문제
4.5 민감도 분석의 복습
4.6 선형계획모형의 적용
5. 정수 최적화와 가부간의 의사결정---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------5p
5.1 정수계획문재란?
5.2 정수계획모형의 종류
5.3 정수계획모형의 최적해
6. 수송, 할당, 경유수송---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------6p
6.1 수송문제
6.2 할당문제
6.3 경유수송문제
7. 네트워크 모형-------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------7p
7.1 네트워크 용어의 정의
7.2 최단경로문제
7.3 최대흐름문제
7.4 최소걸침나무문제
본문내용
유출되는 곳을 말하며 공업용수의 획득이 용이하고 노동력이 풍부한 곳, 세제헤택이 있는 곳 등에 존재하고, 수요지는 물량이 유입되는 곳을 말하며 상업지대가 발달하고 인구밀도가 높아 소비성향이 높은 곳을 말한다.
-수송문제를 해결하기 위해서는 첫째, 공급지의 공급능력, 둘째, 수요지의 수요량, 세 번째는 각 공급지와 수요지를 잇는 경로를 통해 물량을 한 단위 이동시킬 때 소요되는 비용, 즉 단위당 수송비용이 필요하다.
-수송표 대신 네트워크 다이어그램을 이용해 수송문제의 정보를 요약할 수도 있다.
-네트워크 다이어그램은 마디와 가지를 이용해 그리며 마디는 공급지와 수요지 등 지역을 나타내고, 가지는 공급지와 수요지를 잇는 길을 나타낸다.
-수송문제에서 의사결정변수의 값은 모든 공급지의 공급량이 정수이고, 모든 수요지의 수요량이 정수이면 정수 조건을 않아도 정수 값만을 갖게 된다.
-선형계획모형의 해법은 제약조건을 모두 등식으로 바꾼 후 연립방정식을 푸는 방법과 유사한 방법을 이용해 의사결정변수의 값을 구하게 된다.
-균형수송문제에서 모든 공급지의 공급량은 하나도 남김 없이 수요지로 이동하게 되고, 모든 수요지의 수요량도 정확히 만족된다.
-총공급량이 총수요량을 초과하는 불균형수송문제는 가상의 수요지를 추가함으로써 균형수송문제로 만들 수 있다.
-총수요량이 총공급량을 초과하는 경우 가상의 공급지를 추가하여 문제를 균형수송문제로 바꿀 수 있다.
6.2 할당문제
-할당문제란 여러 개의 작업과 여러 명의 작업자가 있는 상황에서 어떤 작업을 어떤 작업자에게 할당할지를 결정하는 문제이다. 여기서 할당은 기본적으로 1:1을 말한다.
-균형할당문제란 공급지와 수요지의 수가 동일한 문제를 말하며, 불균형 할당 문제란 공급지와 수요지의 수가 동일하지 않은 문제,
-불균형할당문제에서 작업자의 수가 작업의 수보다 많은 경우 가상의 작업을 추가하며, 반대의 경우 가상의 작업자를 추가하여 균형할당문제로 전활 할 수 있다.
6.3 경유수송문제
-경유수송문제란 공급지와 수요지 사이에 경유지가 존재하는 수송문제를 말한다.
-다수의 경유수송문제에서 우리가 해결하고자 하는 문제는 어떤 공급지에서 어떤 경유지를 거쳐 어떤 수요지로 얼마만큼의 물량을 이동시키는 것이 가장 좋은가 하는 것이다.
-경우수송문제의 목적함수, 공급지 제약조건, 수요지 제약조건은 수송문제의 경우와 동일하다.
-경유수송문제에서 이동되는 제품이 식품이나 생명체인 경우, 경우지 제약조건은 달라질 수 있다.
-균형경유수송문제의 경우 최적해에서 공급지 제약조건과 수요지 제약조건 모두가 등호로 성립하는 속박적 제약조건이 된다.
7. 네트워크 모형
7.1 네트워크 용어의 정의
-네트워크는 두 가지 기호를 이용하여 작성한다. 하나는 마디이고, 다른 하나는 가지이다.
-가지는 방향성을 갖는 가지가 있는 반면 방향성이 없는 가지도 존재한다. 방향성이 없는 가지의 경우, 양방향 이동이 가능하다. 즉, 네트워크는 간단히 말해 가지들로 이어진 마디들의 집합으로 정의할 수 있다.
-경로란 네트워크의 출발 마디에서 특정 마디까지 한 방향으로 이어진 가지의 집합을 말한다
-체인과 경로의 구분은 체인은 네트워크를 구성하는 가지의 집합을 말하며 제인을 구성하는 모든 가지는 이전의 가지와 정확히 하나의 마디를 공유한다.
7.2 최단경로문제
-최단경로문제는 말 그대로 네트워크의 출발 마디에서 특정 마디까지 이어지는 여러 경로들 중 가장 짧은 경로를 찾는 문제이다.
-두 지점 사이를 잇는 가장 짧은 경로를 찾는 문제로서 거리, 시간, 비용은 모두 같은 개념이므로 출발지로부터 최단거리, 최단시간, 또는 최소비용으로 목적지까지 이동할 수 있는 경로를 찾는 문제이다.
7.3 최대흐름문제-최대흐름문제란 우리가 해결하고자 하는 문제를 단위시간당 출발 마디에서 종료 마디까지 흐름의 양을 최대화 하기 위해 어떤 경로로 얼마큼의 물량을 흘려보내는 것이 가장 좋을 지로 바꾸는 것이다.
-최대흐름문제에서 출발 마디는 출발지, 종료 마디는 목적지하고 부른다.
7.4 최소걸침나무문제
-최소걸침나무문제는 네트워크의 모든 마디를 빠짐없이 연결하는 방법 중에서 최단거리로 연결할 수 있는 방법을 찾는 문제이다
-네트워크의 모든 마디를 연결하는 가지들의 집합 중에서 가장 짧은 가지들의 집합을 찾는 문제이며 최소걸침나무는 루프(단힌 경로)를 형성해서는 안 된다.
-걸침나무란 n개의 마디가 있는 네트워크에서 네트워크의 모든 마디를 연결하면서 루프를 형성하지 않는 (n-1)개 가지들의 집합이다.
-수송문제를 해결하기 위해서는 첫째, 공급지의 공급능력, 둘째, 수요지의 수요량, 세 번째는 각 공급지와 수요지를 잇는 경로를 통해 물량을 한 단위 이동시킬 때 소요되는 비용, 즉 단위당 수송비용이 필요하다.
-수송표 대신 네트워크 다이어그램을 이용해 수송문제의 정보를 요약할 수도 있다.
-네트워크 다이어그램은 마디와 가지를 이용해 그리며 마디는 공급지와 수요지 등 지역을 나타내고, 가지는 공급지와 수요지를 잇는 길을 나타낸다.
-수송문제에서 의사결정변수의 값은 모든 공급지의 공급량이 정수이고, 모든 수요지의 수요량이 정수이면 정수 조건을 않아도 정수 값만을 갖게 된다.
-선형계획모형의 해법은 제약조건을 모두 등식으로 바꾼 후 연립방정식을 푸는 방법과 유사한 방법을 이용해 의사결정변수의 값을 구하게 된다.
-균형수송문제에서 모든 공급지의 공급량은 하나도 남김 없이 수요지로 이동하게 되고, 모든 수요지의 수요량도 정확히 만족된다.
-총공급량이 총수요량을 초과하는 불균형수송문제는 가상의 수요지를 추가함으로써 균형수송문제로 만들 수 있다.
-총수요량이 총공급량을 초과하는 경우 가상의 공급지를 추가하여 문제를 균형수송문제로 바꿀 수 있다.
6.2 할당문제
-할당문제란 여러 개의 작업과 여러 명의 작업자가 있는 상황에서 어떤 작업을 어떤 작업자에게 할당할지를 결정하는 문제이다. 여기서 할당은 기본적으로 1:1을 말한다.
-균형할당문제란 공급지와 수요지의 수가 동일한 문제를 말하며, 불균형 할당 문제란 공급지와 수요지의 수가 동일하지 않은 문제,
-불균형할당문제에서 작업자의 수가 작업의 수보다 많은 경우 가상의 작업을 추가하며, 반대의 경우 가상의 작업자를 추가하여 균형할당문제로 전활 할 수 있다.
6.3 경유수송문제
-경유수송문제란 공급지와 수요지 사이에 경유지가 존재하는 수송문제를 말한다.
-다수의 경유수송문제에서 우리가 해결하고자 하는 문제는 어떤 공급지에서 어떤 경유지를 거쳐 어떤 수요지로 얼마만큼의 물량을 이동시키는 것이 가장 좋은가 하는 것이다.
-경우수송문제의 목적함수, 공급지 제약조건, 수요지 제약조건은 수송문제의 경우와 동일하다.
-경유수송문제에서 이동되는 제품이 식품이나 생명체인 경우, 경우지 제약조건은 달라질 수 있다.
-균형경유수송문제의 경우 최적해에서 공급지 제약조건과 수요지 제약조건 모두가 등호로 성립하는 속박적 제약조건이 된다.
7. 네트워크 모형
7.1 네트워크 용어의 정의
-네트워크는 두 가지 기호를 이용하여 작성한다. 하나는 마디이고, 다른 하나는 가지이다.
-가지는 방향성을 갖는 가지가 있는 반면 방향성이 없는 가지도 존재한다. 방향성이 없는 가지의 경우, 양방향 이동이 가능하다. 즉, 네트워크는 간단히 말해 가지들로 이어진 마디들의 집합으로 정의할 수 있다.
-경로란 네트워크의 출발 마디에서 특정 마디까지 한 방향으로 이어진 가지의 집합을 말한다
-체인과 경로의 구분은 체인은 네트워크를 구성하는 가지의 집합을 말하며 제인을 구성하는 모든 가지는 이전의 가지와 정확히 하나의 마디를 공유한다.
7.2 최단경로문제
-최단경로문제는 말 그대로 네트워크의 출발 마디에서 특정 마디까지 이어지는 여러 경로들 중 가장 짧은 경로를 찾는 문제이다.
-두 지점 사이를 잇는 가장 짧은 경로를 찾는 문제로서 거리, 시간, 비용은 모두 같은 개념이므로 출발지로부터 최단거리, 최단시간, 또는 최소비용으로 목적지까지 이동할 수 있는 경로를 찾는 문제이다.
7.3 최대흐름문제-최대흐름문제란 우리가 해결하고자 하는 문제를 단위시간당 출발 마디에서 종료 마디까지 흐름의 양을 최대화 하기 위해 어떤 경로로 얼마큼의 물량을 흘려보내는 것이 가장 좋을 지로 바꾸는 것이다.
-최대흐름문제에서 출발 마디는 출발지, 종료 마디는 목적지하고 부른다.
7.4 최소걸침나무문제
-최소걸침나무문제는 네트워크의 모든 마디를 빠짐없이 연결하는 방법 중에서 최단거리로 연결할 수 있는 방법을 찾는 문제이다
-네트워크의 모든 마디를 연결하는 가지들의 집합 중에서 가장 짧은 가지들의 집합을 찾는 문제이며 최소걸침나무는 루프(단힌 경로)를 형성해서는 안 된다.
-걸침나무란 n개의 마디가 있는 네트워크에서 네트워크의 모든 마디를 연결하면서 루프를 형성하지 않는 (n-1)개 가지들의 집합이다.
소개글