Условие задачи
Требуется составить план перевозок Xij от каждого поставщика к потребителям, чтобы суммарные затраты на перевозки W были минимальными.
На двух предприятиях-поставщиках A1 и A2 имеются соответственно 50 и 40 т груза, готовых к отправке. Трём потребителям Б1, Б2 и Б3 требуется соответственно 30, 25 и 35 т груза. Известна также стоимость перевозки Сij, тыс. р., от каждого поставщика к каждому потреби телю за одну тонну перевозимого груза.
Таблица 1 - Исходные данные
Ответ
Решение задачи начинается с составления опорного плана перевозки методом северо- западного угла, т.е. начиная с верхней левой клетки таблицы следующим образом.
Предприятие Б1 подало заявку на 30 т груза. Удовлетворим её из запасов поставщика A1. После отправки на складе поставщика останется 50 - 30 = 20 т груза. Так как потребности предприятия Б1 полностью удовлетворены, вычеркнем из таблицы столбец Б1.
В оставшейся части таблицы новым северо-западным углом будет клетка A1Б2. Направим остаток груза у поставщика A1 в количестве 20 т потребителю Б2. По условиям задачи потребность Б2 составляет...