ВУЗ:
Составители:
10
j
m
i
ijij
bxa =⋅
∑
=1
, j= n,1 , (2)
x
ij
≥0, i= m,1 , j= n,1 .
Условия (1) предполагают, что время работы каждого станка ограничено
и не превышает числа Т.
Условия (2) обеспечивают выполнения плана по номенклатуре.
1.6. Задача о закреплении самолетов
за воздушными линиями
Эта задача возникает при выборе оптимального варианта плана закреп-
ления самолетов за данными воздушными линиями, обеспечивающего необ-
ходимые объемы перевозок при минимальных суммарных эксплуатационных
расходах.
Пусть имеется n различных типов самолетов, которые нужно распреде-
лить между m авиалиниями. Пусть месячный объем перевозок самолетом i-го
типа на j-й авиалинии равен а
ij
единицам, а связанные с этим месячные экс-
плуатационные расходы составляют c
ij
рублей. Определить число x
ij
самоле-
тов i-го типа, которое следует закрепить за j-й авиалинией для обеспечения
перевозки по этой линии а
ij
единиц (i= n,1 , j= m,1 ) при минимальных суммар-
ных эксплуатационных расходах, если известно, что имеется N
i
самолетов i-
го типа (i=
n,1 ).
Математическая модель задачи выглядит следующим образом.
Целевая функция имеет вид:
∑∑
==
⋅
m
j
n
i
ijij
xc
11
→min.
ЦФ представляет суммарные эксплуатационные расходы в месяц.
Ограничения имеют вид:
∑
=
⋅
n
i
ijij
xa
1
≥a
j
, j= m,1 , (1)
∑
=
m
j
ij
x
1
=N
i
, i= n,1 , (2)
Страницы
- « первая
- ‹ предыдущая
- …
- 8
- 9
- 10
- 11
- 12
- …
- следующая ›
- последняя »
