Читайте также:
|
|
Определить оптимальный план перевозок некоторого однородного груза из т пунктов отправления в n пункты назначения. При этом в качестве критерия оптимальности взята минимальная общая стоимость перевозок всего груза.
Нам нужно составить схему транспортных перевозок при полном удовлетворении потребностей получателей груза.
Введем обозначения:
cij-тариф перевозки единицы груза из пункта отправления Ai в пункт назначения Bj
-запас груза в пункте отправления Ai
-потребность в грузе в пункте назначения Bj
-количество единиц груза перевозимого из пункта отправления А в В.
F= →min
при ограничениях:
≥0-обратные перевозки запрещены.
Дата добавления: 2015-08-20; просмотров: 100 | Нарушение авторских прав
<== предыдущая страница | | | следующая страница ==> |
Задача о рационе. | | | Геометрическая интерпретация задач линейного программирования. |