Условие задачи
В следующей транспортной задаче найти такие объёмы перевозок однородной продукции от поставщиков к потребителям, при которых общие затраты на перевозку продукции будут минимальными. В таблицах заданы объёмы запасов продукции у поставщиков (Ai), объемы потребности в продукции потребителей (Bj) и удельные затраты на перевозку единицы продукции от поставщиков к потребителям (пересечение соответствующих строк и столбцов таблицы).
Ответ
1. Определим тип транспортной задачи
Общий объем продукции у поставщиков: 12 + 195 + 152 + 97 + 127 = 583
Объем продукции, необходимый потребителям: 173 + 80 = 253
Т.к. суммарные запасы больше суммарных потребностей на 583-253=330 ед., то имеем открытую транспортную задачу. Чтобы получить закрытую транспортную задачу, добавим фиктивного третьего потребителя с потребностями 330 ед. Удельные затраты на перевозку продукции от поставщиков к фиктивному потребителю полагаем равными нулю (таблица 1).
Таблица 1
