Условие задачи
В пунктах А и В находятся соответственно 150 и 90 т горючего. Пунктам 1,2,3 требуются соотвтественно 60,70,110 т горючего. Стоимость перевозки 1 т горючего из пункта А в пункты 1,2,3 равна 60, 10, 40 тыс. руб. за 1 т соответственно, а из пункта В в пункты 1, 2, 3 – 120, 20, 80 тыс. руб. за 1 т соответственно.
Составьте план перевозок горючего, минимизирующий общую сумму транспотных расходов.
Ответ
Проверим необходимое и достаточное условие разрешимости задачи.
a = 150 + 90 = 240
b = 60 + 70 + 110 = 240
Условие баланса соблюдается. Запасы равны потребностям. Следовательно, модель транспортной задачи является закрытой.
Используя метод наименьшей стоимости, построим первый опорный план транспортной задачи.
Суть метода заключается в том, что из всей таблицы стоимостей выбирают наименьшую, и в клетку, которая ей соответствует, помещают меньшее из чисел ai, или bj.
Затем, из рассмотрения исключают либо строку, соответствующую поставщику, запасы которого полностью израсходованы, либо столбец, со...
