Условие задачи
В следующих транспортных задачах найти такие объёмы перевозок однородной продукции от поставщиков к потребителям при которых общие затраты на перевозку продукции будут минимальными. В таблицах заданы объёмы запасов продукции у поставщиков (Ai), объемы потребности в продукции потребителей (Bj) и удельные затраты на перевозку единицы продукции от поставщиков к потребителям (пересечение соответствующих строк и столбцов таблицы).
Ответ
Проверим необходимое и достаточное условие разрешимости задачи.
a = 28 + 173 + 36 + 109 = 346
b = 195 + 198 + 174 = 567
Как видно, суммарная потребность груза в пунктах назначения превышает запасы груза на базах. Следовательно, модель исходной транспортной задачи является открытой. Чтобы получить закрытую модель, введем дополнительную (фиктивную) базу с запасом груза, равным 221 (567-346). Тарифы перевозки единицы груза из базы ко всем потребителям полагаем равны нулю.
Занесем исходные данные в распределительную таблицу.
