Читайте также:
|
Эта задача возникает при выборе оптимального варианта плана закрепления самолетов за данными воздушными линиями, обеспечивающего необходимые объемы перевозок при минимальных суммарных эксплуатационных расходах.
Пусть имеется n различных типов самолетов, которые нужно распределить между m авиалиниями. Пусть месячный объем перевозок самолетом i-го типа на j-й авиалинии равен аij единицам, а связанные с этим месячные эксплуатационные расходы составляют cij рублей. Определить число xij самолетов i-го типа, которое следует закрепить за j-й авиалинией для обеспечения перевозки по этой линии аij единиц (
) при минимальных суммарных эксплуатационных расходах, если известно, что имеется Ni самолетов i-го типа (
).
Математическая модель задачи выглядит следующим образом.
Целевая функция имеет вид:
.
ЦФ представляет суммарные эксплуатационные расходы в месяц.
Ограничения имеют вид:
xij 
0, xij - целые числа, .
Условия (1) определяют, что самолеты j-й авиалинии должны обеспечивать объем перевозок не меньше заданного.
Условия (2) представляют собой ограничение по количеству имеющихся самолетов i-го типа.
Дата добавления: 2015-07-21; просмотров: 48 | Нарушение авторских прав
| <== предыдущая страница | | | следующая страница ==> |
| Обзор задач теории графов | | | Пример 4.5 |