Решение. Поскольку запасы топлива в хранилищах превышают спрос потребителей, введем фиктивного потребителя , спрос которого равен

Поскольку запасы топлива в хранилищах превышают спрос потребителей, введем фиктивного потребителя , спрос которого равен

Все тарифы фиктивного потребителя равны нулю, т.е. . После введения фиктивного потребителя открытая модель задачи преобразовалась в закрытую, а распределительная таблица примет вид (см. таблицу 16).

Таблица 16

Хранилища	Потребители	Запас топлива, т
В1	В2	В3	В4	В5
А1
А2
А3
Потребность в топливе, т

Найдем начальный опорный план методом «северо-западного угла. Сущность его состоит в следующем: пользуясь распределительной таблицей закрытой модели, будем распределять груз, начиная с максимально возможной загрузки левой верхней, условно называемой северо-западной клетки, т.е. клетки (). В эту клетку занесем меньшее из чисел , т.е. . Таким образом, потребности в топливе потребителя удовлетворены, и первый столбец из рассмотрения исключается (вычеркивается), а в хранилище осталось т топлива. Теперь левой верхней клеткой оставшейся части таблицы является клетка () и . Так как в первом хранилище топлива больше нет, то первая строка из рассмотрения исключается (вычеркивается), а потребителю недостает т топлива. Теперь заполним клетку () и . Столбец вычеркиваем, а в хранилище осталось т топлива. Теперь заполним клетку () и . Строку и столбец вычеркиваем. Теперь заполним клетку () и . Столбец вычеркиваем, а в хранилище осталось т топлива. Незаполненной осталась одна клетка () и . Итак в распределительной таблице записан исходный опорный план (см. таблицу 17).

Таблица 17

Храни лища	Потребители	Запас топлива, т
	В1	В2	В3	В4	В5
А1
А2
А3
Потребность в топливе, т

Дата добавления: 2014-01-11