1. Главная
  2. Библиотека
  3. Логистика
  4. Оптимальный план перевозки грузов. На трех станциях отправления A, B и C имеется соответственно 50, 20 и 30 единиц одноро...

Оптимальный план перевозки грузов. На трех станциях отправления A, B и C имеется соответственно 50, 20 и 30 единиц однородного груза, который нужно доставить в пять пунктов назначения согласно их потребностям.

«Оптимальный план перевозки грузов. На трех станциях отправления A, B и C имеется соответственно 50, 20 и 30 единиц однородного груза, который нужно доставить в пять пунктов назначения согласно их потребностям.»
  • Логистика

Условие:

Оптимальный план перевозки грузов.

На трех станциях отправления A, B и C имеется соответственно 50, 20 и 30 единиц однородного груза, который нужно доставить в пять пунктов назначения согласно их потребностям. Эти данные, а также стоимость перевозки единицы груза от каждой станции отправления к каждому пункту назначения указаны в таблице.

Составить такой план перевозки грузов, чтобы затраты на эти перевозки были минимальными.

Решение:

Составим математическую модель задачи.

Обозначим для удобства пункты отправления О1(А), О2(В), О3(С).

В исходной таблице заданы:

Cij цены перевозки 1 ед. груза из пункта отправления Оi в пункт назначения Пj;

ai запасы груза в каждом пункте отправления Оi;

bj потребности каждого пункта назначения Пj.



Пусть Xij количество единиц груза, доставляемое из пункта отправления Ai в пункт назначения Пj (иском...

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

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

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