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 (иском...

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

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

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