Построение начального опорного плана

Из таблицы стоимостей выберем наименьшую стоимость

.

Заполним клетку (1,1)

.

В клетку (1, 1) помещаем 120 ед.груза и исключаем из дальнейшего рассмотрения первый столбец (потребности потребителя полностью удовлетворены).

Заполним клетку (5, 5)

В клетку (5, 5) помещаем 100 ед.груза и исключаем из дальнейшего рассмотрения пятый столбец (потребности потребителя полностью удовлетворены).

В оставшейся таблице стоимостей наименьшей является стоимость

.

Заполним клетку (2, 3)

.

В клетку (2, 3) помещаем 280 ед.груза и исключаем из дальнейшего рассмотрения третий столбец (потребности потребителя полностью удовлетворены).

Заполним клетку (3, 4)

.

В клетку (3, 4) помещаем 200 ед.груза и исключаем из дальнейшего рассмотрения третью строку (запасы поставщика полностью израсходованы).

В оставшейся таблице стоимостей наименьшей является стоимость

Заполним клетку (1, 4)

.

В клетку (1, 4) помещаем 90 ед.груза и исключаем из дальнейшего рассмотрения четвертый столбец (потребности потребителя полностью удовлетворены).

Заполним клетку (2, 2)

.

В клетку (2, 2) помещаем 10 ед.груза и исключаем из дальнейшего рассмотрения вторую строку (запасы поставщика полностью израсходованы).

В оставшейся таблице стоимостей наименьшей является стоимость

Заполним клетку (5,2)

.

ед.груза помещаем в клетку (5, 2), тем самым полностью расходуя запасы поставщика .

В оставшейся таблице стоимостей наименьшей является стоимость

Заполним клетку (4, 2)

.

ед.груза помещаем в клетку (4, 2), тем самым полностью расходуя запасы поставщика .

Заполним клетку (1, 2)

.

ед.груза помещаем в клетку (1, 2), тем самым полностью израсходовав запасы поставщика и полностью удовлетворив потребности потребителя .

В результате получаем план