Условие задачи
Годовой объем производства (тыс. т ) лакокрасочных предприятий A1 = 15, A2=12, А3=20. Годовая потребность предприятий-потребителей B1 = 12, В2=11, В3=14, В4=10. Затраты на транспортировку 1т продукции от поставщика к потребителю, р :
Распределить продукцию между потребителями с минимальными издержками на транспорт.
Ответ
Стоимость доставки единицы груза из каждого пункта отправления в соответствующие пункты назначения задана матрицей тарифов
Проверим необходимое и достаточное условие разрешимости задачи.
a = 15 + 12 + 20 = 47
b = 12 + 11 + 14 + 10 = 47
Условие баланса соблюдается. Запасы равны потребностям. Следовательно, модель транспортной задачи является закрытой.
Занесем исходные данные в распределительную таблицу.
...