|
(B,3), (C,2), (C,3)
9-4+11-8=8
(B,4)
(B,3), (B,4), (C,3), (C,4)
7-5+11-8=5
(C,1)
(B,1), (B,3), (C,1), (C,3)
10-11+8-3=4
Ⅳ. Ⅱ~Ⅲ의 경로를 모든 빈칸에 폐쇄경로를 이용하여 비용효과를 계산한다. 북서코너법
최소비용법
보겔추정법
디딤돌법
|
|
|
퇴화현상
할당된 난의 수가 (m+n-1)보다 적게 되는 경우도 수송문제에서 발생하는 데 이를 수송문제의 퇴화현상(degeneracy of transportation problem)이라고 한다.
퇴화현상이 발생하면 일부 빈 난의 폐쇄경로를 찾을 수 없어 빈난평가를 할 수 없다.
|
|
|
최소비용법, 보게추정법 등을 사용하여 수송문제의 최적해를 계산하였다.
- 중략 - 다음 <그림>은 3개 공급지(A, B, C)의 공급량(톤)과 3개 수요지(‘갑’, ‘을’, ‘병’)의 수요량(톤), 그리고 각 공급지로부터 각 수요지까지 1톤의 원
|
|
|
최소비용법에 의하여 구해진 최초 실행가능기저해이다. 수정배 분법을 이용하여 최적해를 구하라.
수요지
공급지
B1
B2
B3
공급량
A1
40
①
50
②
20
③
13
13
A2
20
④
70
⑤
20
⑥
9
9
A3
40
⑦
10
⑧
80
⑨
8
1
5
2
수요량
10
5
15
30
[풀이]
1. 할당된 칸
|
|
|
특성이 고유하기 때문에 일반적인 심플렉스법이 아닌 고유한 해법을 사용하여 최적해를 구한다. 1. 개요
2. 수송모형의 특성
3. 균형된 수송문제
(1) 최소의 산출법
(2) 모디(MODI)법
(3) 보겔의 기회비용법
4. 불균형 수송문제
|
|
메뉴펼치기
