(Ден. Единиц);
Критерий
оптимальности не выполнен в клетке (1,
4). Переходим к новому опорному плану.
Строим замкнутый цикл перехода. Клетке
(1, 4) присваиваем знак "+", далее
чередуем знаки. Определяем
.
Перемещаем 10 единиц груза по клеткам
цикла и составляем новую таблицу
(табл.22)
Таблица 22
|
|
|
|||
30 |
30 |
10 |
20 |
||
50 |
1 30 |
– 2 1 |
4
|
+ 1 10 |
0 |
30 |
2
|
3 20 |
1 10 |
5
|
1 |
10 |
3
|
+ 2
|
4
|
– 4 10 |
3 |
|
1 |
2 |
0 |
1 |
|
0Вычисляем транспортные издержки:
(ден.
единиц).
Для табл.36 имеются отрицательные оценки:
.
Выбираем
.
Строим замкнутый цикл и переходим к
новой таблице Таблица
23
|
|
|
||||
30 |
30 |
10 |
20 |
|||
50 |
1 30 |
2
|
4
|
1 20 |
0 |
|
30 |
2
|
3 20 |
1 10 |
5
|
1 |
|
10 |
3
|
2 10 |
4
|
4
|
0 |
|
|
1 |
2 |
0 |
1 |
|
|
Пользуясь табл.37 , вычисляем
(ден.
единиц).
Все оценки , значит, полученный план является оптимальным:
,
(ден. единиц).
Так
как
,
то задача имеет бесконечное множество
решений.
Замечание. Если первоначальный опорный план задачи найти методом минимальной стоимости, то он окажется оптимальным планом задачи.
Примеры для самостоятельного решения
1. C трех кирпичных заводов еженедельно вывозится кирпич на четыре строительных участка. Менеджер подрядной организации хочет минимизировать транспортные расходы. На основании данных приведенных в таблице определите оптимальный план перевозок и вычислите транспортные издержки
-
120
90
45
45
110
2
5
8
1
100
8
3
9
2
90
7
4
6
3
Отв
:
б )
-
100
100
150
150
100
2
1
3
4
150
4
3
1
7
250
5
8
9
15
Отв
в )
-
10
10
1 5
10
7
2
1
3
4
13
4
3
1
7
20
5
8
9
15
Отв
