Имеется 5 поставщиков и 5 потребителей однородной продукции. Запасы поставщиков, потребности потребителей и затраты на перевозку единицы груза (в денежных единицах) от каждого поставщика к каждому потребителю приведены в таблицах для каждого варианта.

Проверим выполнение условия баланса:

сумма запасов равна 50 + 100 + 150 + 100 + 100 = 500;

сумма потребностей равна 100 + 150 + 150 + 100 + 100 = 600.

Условие баланса не выполнено. Вводим фиктивного поставщика мощностью 600 500 = 100 ед.

Составим математическую модель распределения перевозок от поставщиков к потребителям:

переменные Хij объем поставки от i-го поставщика j-му потребителю;

целевая функция транспортные затраты