목차
북서코너법
최소비용법
보겔추정법
디딤돌법
최소비용법
보겔추정법
디딤돌법
본문내용
아닌가를 판별하고 아닌 경우 더 좋은 기본가능해를 찾고 최종적으로 최적해를 찾아내는 방법 중 하나.
<< 절차 >>
Ⅰ. 우선, 보겔추정법에 의하여 얻은 기본가능해가 가장 낮은 수송비용을 갖기 때문에 이들 기법에 의해 얻은 기본가능해를 출발점으로 지정.
1
2
3
4
공급량
A
1
7
6
69
2
12
70
B
29
3
9
11
8
7
40
C
10
60
4
10
11
30
5
100
수요량
30
60
90
30
Ⅱ. 임의로 (A, 1)에 1단위를 할당. ▶ (B,1),(A,3)은 1단위 줄어들고 (A,1),(B,3)은 늘어남.
칸
변화
비용에 미치는 효과
(A,1)
1단위 증가
+7
(A,3)
1단위 감소
-2
(B,1)
1단위 감소
-3
(B,3)
1단위 증가
+8
순효과
+10
Ⅲ. (A,1)의 변화로 영향을 받은 (A,1)->(B,1)->(B,3)->(A,3)을 폐쇄경로라고 하며, 이들의 변화로 총비용에 미치는 효과를 구한다.
빈칸
폐쇄경로
비용효과
(A,1)
(A,1), (A,3), (B,1), (B,3)
7-2-3+8=10
(A,2)
(A,2), (C,2), (C,3), (A,3)
6-4+11-2=11
(A,4)
(A,3), (A,4), (C,3), (C,4)
12-2+11-5=16
(B,2)
(B,2), (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
Ⅳ. Ⅱ~Ⅲ의 경로를 모든 빈칸에 폐쇄경로를 이용하여 비용효과를 계산한다.
<< 절차 >>
Ⅰ. 우선, 보겔추정법에 의하여 얻은 기본가능해가 가장 낮은 수송비용을 갖기 때문에 이들 기법에 의해 얻은 기본가능해를 출발점으로 지정.
1
2
3
4
공급량
A
1
7
6
69
2
12
70
B
29
3
9
11
8
7
40
C
10
60
4
10
11
30
5
100
수요량
30
60
90
30
Ⅱ. 임의로 (A, 1)에 1단위를 할당. ▶ (B,1),(A,3)은 1단위 줄어들고 (A,1),(B,3)은 늘어남.
칸
변화
비용에 미치는 효과
(A,1)
1단위 증가
+7
(A,3)
1단위 감소
-2
(B,1)
1단위 감소
-3
(B,3)
1단위 증가
+8
순효과
+10
Ⅲ. (A,1)의 변화로 영향을 받은 (A,1)->(B,1)->(B,3)->(A,3)을 폐쇄경로라고 하며, 이들의 변화로 총비용에 미치는 효과를 구한다.
빈칸
폐쇄경로
비용효과
(A,1)
(A,1), (A,3), (B,1), (B,3)
7-2-3+8=10
(A,2)
(A,2), (C,2), (C,3), (A,3)
6-4+11-2=11
(A,4)
(A,3), (A,4), (C,3), (C,4)
12-2+11-5=16
(B,2)
(B,2), (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
Ⅳ. Ⅱ~Ⅲ의 경로를 모든 빈칸에 폐쇄경로를 이용하여 비용효과를 계산한다.