Условие задачи
Решите транспортную задачу линейного программирования
Имеются три пункта поставки однородного груза А1, А2, А3 и пять пунктов потребления этого груза B1, B2, B3, B4, B5. На пунктах поставки Аi, i=1,3 находится груз соответственно в количествах а1, а2 и а3 тонн. В пункты потребления Bj, j=1,5 требуется доставить соответственно b1, b2, b3, b4, b5 тонн груза. Расходы на перевозку единицы груза между пунктами поставки и пунктами потребления приведены в таблице.
Найти такой план закрепления потребителей за поставщиками однородного груза xij, i=1,3; j=1,5, чтобы общие затраты по перевозкам были минимальными.
Таблица 1
Ответ
Следовательно, модель задачи закрытая. Заполним первоначальную таблицу методом минимального элемента.
Получим первый опорный план:
Таблица 2