по Математическому моделированию (стр. 7 из 8)
= 
- 
= 15 – ( -10 ) = 25 
= 
- = 0 - 25 = -25  |  |  |  |  | Запасы  | Потенциалы  |
 | 20 | 13 | 870 | 11 | 70 | -7 |
 | 1530 | 940 | 17 | 18 | 70 | -10 |
 | 21 | 1950 | 15 | 1360 | 110 | 0 |
 | 040 | 0 | 0 | 040 | 40 | -25 |
Заявки  | 70 | 90 | 70 | 60 | ||
Потенциалы  | 25 | 19 | 15 | 13 |
Найдем оценки свободных ячеек следующим образом :
= 
- ( 
+ ) = 20 - ( -7 + 25 ) = 2 
= 
- ( + 
) = 13 - ( -7 + 19 ) = 1 
= 
- ( + 
) = 11 - ( -7 + 13 ) = 5 
= 
- ( + 
) = 17 - ( -10 + 15 ) = 12 
= 
- ( + ) = 18 - ( -10 + 13 ) = 15 
= 
- ( 
+ ) = 21 - ( 0 + 25 ) = -4 
= 
- ( + ) = 0 - ( -25 + 19 ) = 6 
= 
- ( + ) = 0 - ( -25 + 15 ) = 10 
= 
- ( + ) = 0 - ( -25 + 13 ) = 12Среди оценок есть отрицательные, следовательно, решение не оптимальное.
Из отрицательных оценок выбираем минимальную, она соответствует ячейке
, ее оценка = -4. Ячейки , 
, 
, 
образуют цикл для свободной ячейки . Цикл начинается в этой свободной ячейке. Пусть ячейка имеет порядковый номер 1.Среди ячеек цикла
, ,номера которых четные , выберем ячейку , как обладающую наименьшим значением 30. От ячеек цикла с четными номерами, мы отнимаем 30. К ячейкам с нечетными номерами мы прибавляем 30. Ячейка выйдет из базиса, ячейка станет базисной. | | | | | | Запасы |
| | 20 | 13 | 870 | 11 | 70 |
| | 15 | 970 | 17 | 18 | 70 |
| | 2130 | 1920 | 15 | 1360 | 110 |
| | 040 | 0 | 0 | 0 | 40 |
| Заявки | 70 | 90 | 70 | 60 |
Общие затраты на доставку всей продукции, для данного решения , составляют
= 8 
70 + 9 70 + 21 30 + 19 20 + 13 60 + 0 40 = 2980 единиц.Найдем потенциалы поставщиков
и потребителей . Примем 
= 0. Тогда : = - = 21 – 0 = 21 = 
- = 19 - 0 = 19 = 
- = 15 - 0 = 15 = 
- = 13 - 0 = 13