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