Из всех отрицательных оценок имеет смысл
выбрать наибольшую по модулю, так как
ее воздействие на общие затраты является
максимальным. В нашем случае такая оценка
находится в ячейке а1,b4, в соответствующую ячейку транспортной
таблицы мы должны переместить некоторое
количество продукции т.е. загрузить ее.
Отметим в транспортной таблице ячейку а1,b4 знаком +. Кроме нее мы пометим знаками - и + другие
занятые числами ячейки таким образом,
что в каждой строке и каждом столбце транспортной
таблицы число знаков + будет
равно числу знаков -.
Затем мы определим минимум M из
всех элементов, помеченных знаком -, и
выбираем одну ячейку где этот минимум
достигается. В нашем случае таковой является а1,b2 и обозначает загруженную клетку, которая
должна стать свободной.
Число M при этом составляет:0
Переход к новой транспортной таблице
разбивается на следующие шаги.
а) В ячейку а1,b4 новой таблицы записывается число M.
б) Ячейка а1,b2 остается пустой.
в) В остальных ячейках, помеченных знаками
- или +, число M соответственно вычитается из стоящего
в ячейке числа или складывается с ним.
Результат вносится в соответствующую
ячейку новой таблицы.
г) Непомеченные числа переносятся в
новую таблицу без изменений. Остальные
ячейки новой таблицы остаются пустыми.
| |
|
|
|
|
|
200 |
|
|
0 |
|
|
100 |
|
|
|
|
200 |
|
|
|
|
100 |
100 |
200 |
Итерация: 2 Рабочая матрица затрат с пересчитанными
потенциалами и оценкам.
| |
|
|
|
|
|
|
1 |
9 |
15 |
2 |
|
|
-4 |
3 |
6 |
-3 |
|
|
-5 |
5 |
0 |
-3 |
|
|
-3 |
4 |
3 |
8 |
|
| |
|
|
|
|
|
Ячейка а3,b1, транспортной таблицы, должна загрузиться.
Ячейка а1,b1 становится свободной.
Итерация: 3 Рабочая матрица затрат с пересчитанными
потенциалами и оценкам.
| |
|
|
|
|
|
|
5 |
9 |
15 |
2 |
|
|
1 |
3 |
6 |
-3 |
|
|
3 |
5 |
0 |
-3 |
|
|
2 |
4 |
3 |
8 |
|
| |
|
|
|
|
|
Ячейка а2,b4, транспортной таблицы, должна загрузиться.