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