1. Главная
  2. Библиотека
  3. Высшая математика
  4. Имеются n пунктов производства и m пунктов распределения продукции. Стоимость перевозки единицы продукции с i- го пункта п...

Имеются n пунктов производства и m пунктов распределения продукции. Стоимость перевозки единицы продукции с i- го пункта производства в j-й центр распределения Сij приведена в таблице

«Имеются n пунктов производства и m пунктов распределения продукции. Стоимость перевозки единицы продукции с i- го пункта производства в j-й центр распределения Сij приведена в таблице»
  • Высшая математика

Условие:

Имеются n пунктов производства и m пунктов распределения продукции. Стоимость перевозки единицы продукции с i- го пункта производства в j-й центр распределения Сij приведена в таблице, где под строкой понимается пункт производства, а под столбцом - пункт распределения. Кроме того, в этой таблице в i-й строке указан объем производства в i- м пункте производства, а в  j-м столбце указан спрос в j-м центре распределения. Необходимо составить план перевозок по доставке требуемой продукции в пункты распределения, минимизирующий суммарные транспортные расходы

Решение:

Транспортная задача является вариантом задачи линейного программирования и при ее решении можно использовать средство Поиск решения.

Суммарные запасы аі = 15+55+12+18+17=117 ,

суммарные потребности bj=35+35+15+25=110.

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

Вводим фиктивный пункт потребления, при этом стоимость перевозки в i-ый пункт положим равной нулю.

Построим математическую модель нашей транспортный задачи.

Неизвестные здесь - объемы перевозок хij - с i-ого предприятия в j-тый пункт потребления...

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

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

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