Условие задачи
Имеется 5 поставщиков и 5 потребителей однородной продукции. Запасы поставщиков, потребности потребителей и затраты на перевозку единицы груза (в денежных единицах) от каждого поставщика к каждому потребителю приведены в таблицах для каждого варианта. Требуется составить такой план перевозок, чтобы суммарные затраты на перевозку продукции до всех потребителей были наименьшими.
Ответ
Проверим выполнение условия баланса:
сумма запасов равна 50 + 100 + 150 + 100 + 100 = 500;
сумма потребностей равна 100 + 150 + 150 + 100 + 100 = 600.
Условие баланса не выполнено. Вводим фиктивного поставщика мощностью 600 500 = 100 ед.
Составим математическую модель распределения перевозок от поставщиков к потребителям:
переменные Хij объем поставки от i-го поставщика j-му потребителю;
целевая функция транспортные затраты