Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Programming
n
subject to: ∑ aij xj ≤ bi for i = 1, 2, …, m
j=1
x j ≥ 0 for j = 1, 2, …, n
Minimize z=
∑c x j j
j=1
Reformulate as:
n
Maximize –z = –
∑c x j j
j=1
Avro RJ-100
Average one-
Origin-
City pair designator way fare
Destination ($/seat)
ROA-CVG Roanoke to 175.00
Cincinnati
ROA-LGA Roanoke to La 230.00
Guardia
ROA-ATL Roanoke to 200.00
Atlanta
(λij) min
Nij
Revenue = ∑λ f ij ij
(i j)
type k
let C be the total cost per flight from i to j using
ijk
aircraft k
i, j k
ijk C ijk
∑t ijk N ijk ≤ U k A k
(i j)
i, j k
ijk C ijk
subject to
Morning
2 Dallas Afternoon
Night
Decision variables:
⎛ 1 if i rotation is used
Ri = ⎜
⎝ 0 if i rotation is not used
(Flt. 200) R2 + R9 + R 14 + R 16 =1
(Flt. 300) R3 + R 10 + R 13 + R 15 =1
(Flt. 400) R4 + R 13 =1
(Flt. 500) R5 + R 11 + R 12 + R 17 =1
(Flt. 700) R7 + R 19 + R 20 =1
(Flt. 800) R8 + R 11 + R 18 + R 20 =1
35 Washington
Atlanta Enroute Center
34 113
Enroute Center 91
131
Latitude (deg.)
33
126
32 129
93 51
31
61
87 Jacksonville
86
115
121
30 62
Enroute
89
Center49
119
Sector
23 77 143
40
24 55
29
84 75
28
Miami
27 Enroute Center
26