Решить транспортную задачу методом потенциалов
Транспортные
издержки:
Запасы:
40, 30, 50. Потребность: 10, 40, 20, 60.
Решение:
Построим начальный опорный план методом минимального элемента:
|
B1 |
B2 |
B3 |
B4 |
|
|
10 |
40 |
20 |
60 |
ui |
||
А |
40 |
1
0 0 +Q |
7 - -2 |
2 20 0 |
5
2 0 -Q |
0 |
А2 |
30 |
3
-6 |
8 - -7 |
4 - -6 |
1 30 0 |
-4 |
А3 |
50
|
6 - -7 |
3 40 0 |
5 - -5 |
3 10 0 |
-2 |
А4 |
10 |
0 10 - |
0 -
|
0 -
|
0 - +Q |
-1 |
- vj |
|
1 |
5 |
2 |
5 |
|
1
0
Q
|
B1 |
B2 |
B3 |
B4 |
|
|
10 |
40 |
20 |
60 |
ui |
||
А1 |
40 |
1 10 0 |
7 -2 |
2 20 0 |
5 10 0 |
0 |
А2 |
30 |
3
-6 |
8 -7 |
4 -6 |
1 30 0 |
-4 |
А3 |
50
|
6 -7 |
3 40 0 |
5 -5 |
3 10 0 |
-2 |
А4 |
10 |
0 0
|
0
|
0
|
0 10
|
-5 |
- vj |
|
1 |
5 |
2 |
5 |
|
Все оценки <=0, значит план оптимален.
Ответ: L=280
Задача 4.4
Рішить методом потенціалов
6 3 4 8
сij= 5 6 9 7
4 1 6 10
Vпроизводства =4, 3, 5
Vпотребления 2, 4, 5,1
Fmin=56
Fopt=48