1. Главная
  2. Библиотека
  3. Высшая математика
  4. Имеется 5 поставщиков и 5 потребителей однородной продукции. Запасы поставщика, потребности потребителей и затраты на пере...

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

«Имеется 5 поставщиков и 5 потребителей однородной продукции. Запасы поставщика, потребности потребителей и затраты на перевозку единицы груза»
  • Высшая математика

Условие:

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

Требуется составить такой план перевозок, чтобы суммарные затраты на перевозку продукции до всех потребителей были наименьшими. 

Решение:

Сначала проверим сбалансированность (закрытость) задачи:

Так как , задача несбалансированная (открытая). Вводим фиктивного поставщика с запасами 250 и нулевыми затратами на перевозку:

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет