Итерация: 1.
Заполним клетку a1,b1. Сравним значения остатков для производителя a1 и потребителя b1.
Нераспределенных остатков по потребностям для b1 меньше (см. таблицу выше, красный шрифт), запишем меньшее число в клетку a1,b1 одновременно вычитая его из обеих клеток остатков (см. таблицу ниже). При этом клетка остатков по потребностям обнулится указывая, что все потребности для b1 удовлетворены (см. таблицу ниже). Поэтому исключим столбец b1 из дальнейшего рассмотрения (серый фон). Ненулевое значение остатка по запасам для a1 показывает, сколько единиц продукции у него осталось не потребленной.
|
b1=7 |
b2=12 |
b3=3 |
b4=11 |
b5=8 |
b6=20 |
|
a1=14 |
7 |
|
|
|
|
|
7 |
a2=7 |
|
|
|
|
|
|
7 |
a3=22 |
|
|
|
|
|
|
22 |
a4=17 |
|
|
|
|
|
|
17 |
a5=1 |
|
|
|
|
|
|
1 |
|
0 |
12 |
3 |
11 |
8 |
20 |
|
Итерация: 2
Заполним клетку a1,b2. Сравним значения остатков для производителя a1 и потребителя b2.
Нераспределенных остатков по запасам для a1 меньше (см. таблицу выше, красный шрифт), запишем меньшее число в клетку a1,b2 одновременно вычитая его из обеих клеток остатков (см. таблицу ниже). При этом клетка остатков по запасам обнулится указывая, что все запасы производителя a1 использованы (см. таблицу ниже). Поэтому исключим строку a1 из дальнейшего рассмотрения (серый фон). Ненулевое значение остатка по потребностям для b2 показывает, сколько единиц продукции ему еще требуется.
|
b1=7 |
b2=12 |
b3=3 |
b4=11 |
b5=8 |
b6=20 |
|
a1=14 |
7 |
7 |
|
|
|
|
0 |
a2=7 |
|
|
|
|
|
|
7 |
a3=22 |
|
|
|
|
|
|
22 |
a4=17 |
|
|
|
|
|
|
17 |
a5=1 |
|
|
|
|
|
|
1 |
|
0 |
5 |
3 |
11 |
8 |
20 |
|