Реферат: Задача по Транспорту
Признак оптимальности нарушается, следовательно, план не является оптимальным. Рассмотрим клетки (1;1) и (4;4). Для обеих неравенство не выполняется и 
.
5.3. Введение новой положительной перевозки z .
Изменим план перевозок так, что первый поставщик поставляет продукцию первому потребителю:
|
a=310 | b1=25 | b2=75 | b3=110 | b4=90 | b5=10 |
| a1=115 |
2 z |
4 55 |
2 50 | 4 |
0 10 |
| a2=45 |
1 25 |
2 |
2 |
1 20 |
0 |
| a3=90 |
3 |
2 20 |
2 |
1 70 |
0 |
| a4=60 |
2 |
3 |
1 60 |
1 |
0 |
b=310