Имеется 5 поставщиков и 5 потребителей однородной продукции

Проверим необходимое и достаточное условие разрешимости задачи.
∑А= 250 + 500 + 750 + 250 + 500 = 2250∑Б = 500 + 250 + 500 + 750 + 500 = 2500
Как видно, суммарная потребность груза в пунктах назначения превышает запасы груза на базах. Следовательно, модель исходной транспортной задачи является открытой.
Чтобы получить закрытую модель, введем дополнительную (фиктивную) базу А6 с запасом груза, равным 250 (2250—2500) . Тарифы перевозки единицы груза из базы ко всем потребителям полагаем равны нулю.
Поставщики
Потребители
Запасы
Б1 Б2 Б3 Б4 Б5
А1 3 1 8 1 4 250
А2 2 5 2 3 5 500
А3 9 4 6 5 7 750
А4 7 3 10 3 2 250
А5 6 6 4 7 8 500
А6 0 0 0 0 0 250
Потребности
500 250 500 750 500 –
Для решения необходимо, чтобы целевая функция должна была минимальной при следующих ограничениях:
а) количество поставляемых грузов <= возможностей заводов;
б) количество поставляемых грузов >= потребностей складов;
в) число перевозок >= 0.
Решаем задачу с помощью надстройки Поиск решения в табличном редакторе Excel (рис 5.1)
Рис