Есть три поставщика с мощностями a, b, c и пять потребителей (их спросы f, g, h, m, n соответственно). Стоимость доставки единицы груза от каждого поставщика к каждому потребителю задается матрицей . Найти оптимальный план поставок.

Стоимость доставки единицы груза из каждого пункта отправления в соответствующие пункты назначения задана матрицей тарифов

Проверим необходимое и достаточное условие разрешимости задачи.
a = 35 + 20 + 30 = 85
b = 17 + 14 + 20 + 19 + 15 = 85

Условие баланса соблюдается. Запасы равны потребностям. Следовательно, модель транспортной задачи является закрытой.

Этап I. Поиск первого опорного плана.

1. Использ...