OR (Operation Research : 계량의사결정론)

제 2 장 수송법과 할당법

1. 수송법
1) 의의와 특징
① 공급지로부터 수요지까지 최소의 비용으로 수송하는데 대한 의사결정기법이다.
② 제약식은 모두 등식이다. (제약식이 모두 등식인 것 : 수송법, 할당법, 목표계획법)

2) 수송법의 해결방법
① 최초해의 유도 : 북서코너법, 최소비용법, 보겔의 접근법(기회비용), 러셀의 접근법
② 최초해의 개선 : 단계법, 수정배분법

2. 할당법
1) 의의 : 한 명의 작업자에게 하나의 과업을 할당하는 경우의 선형계획법의 특수기법
2) 헝가리안 법.
① 행의 기회비용표의 작성 (가장 작은 것이 0)
② 열의 기회비용표 작성 (가장 작은 것이 0)
③ 최적할당여부 검토 (0의 기회비용의 연결)
④ 해의 개선
⑤ 최적할당여부 검토

제 3 장 정수계획법

1. 의의
: 선형계획법 가정에서 가분성 대신 정수성이라는 성질을 추가부여
2. 풀이법 : 완전한 열거법, 도표해법, 고모리(Gomory)해법, 분단탐색법

=> 이익가능선이나 등가비용선을 실행가능영역방향으로 이동시키면서 가장 가까운 정수해를 탐색

제 4 장 목표계획법

1. 목표계획법과 선형…(생략)