operating cost

flight no origin destination distance (mile) demand standard deviation

opr cost B737-800

101 LAX JFK 2475 175 35 16839

102 LAX JFK 2475 182 36 16839
103 LAX JFK 2475 145 29 16839
104 SFO JFK 2586 178 35 17595
105 SFO JFK 2586 195 39 17595
106 SFO JFK 2586 162 32 17595
107 ORD JFK 740 165 33 5034
108 ORD JFK 740 182 36 5034
109 ORD JFK 740 170 34 5034
110 ATL JFK 760 191 38 5171
111 ATL JFK 760 171 34 5171
112 ATL JFK 760 165 33 5171
113 MIA JFK 1090 198 39 7416
114 MIA JFK 1090 182 36 7416
115 MIA JFK 1090 168 33 7416
116 BOS JFK 187 115 23 1272
117 BOS JFK 187 146 29 1272
118 BOS JFK 187 120 24 1272
119 IAD JFK 228 135 27 1551
120 IAD JFK 228 109 21 1551
121 IAD JFK 228 98 19 1551
122 JFK LAX 2475 150 30 16839
123 JFK LAX 2475 145 29 16839
124 JFK LAX 2475 125 25 16839
125 JFK SFO 2586 148 29 17595
126 JFK SFO 2586 138 27 17595
127 JFK SFO 2586 121 24 17595
128 JFK ORD 740 132 26 5034
129 JFK ORD 740 129 25 5034
130 JFK ORD 740 117 23 5034
131 JFK ATL 760 168 33 5171
132 JFK ATL 760 160 32 5171
133 JFK ATL 760 191 38 5171
134 JFK MIA 1090 165 33 7416
135 JFK MIA 1090 184 36 7416
136 JFK MIA 1090 192 38 7416
137 JFK BOS 187 147 29 1272
138 JFK BOS 187 135 27 1272
139 JFK BOS 187 146 29 1272
140 JFK IAD 228 105 21 1551
141 JFK IAD 228 115 23 1551
142 JFK IAD 228 118 23 1551
operating cost passenger spill 737-800
passenger split 757-200

passsenger expected
opr cost B757-200 passenger spill
spill spill cost
nilai random
21780 118 195 33 12251.25 195 0
21780 163 230 68 25245 230 30
21780 159 94 0 0 94 0
22756 213 104 0 0 104 0
22756 212 224 62 24049.8 224 24
22756 113 210 48 18619.2 210 10
6512 227 157 0 0 157 0
6512 108 140 0 0 140 0
6512 179 144 0 0 144 0
6688 143 164 2 228 164 0
6688 222 194 32 3648 194 0
6688 147 183 21 2394 183 0
9592 235 240 78 12753 240 40
9592 202 162 0 0 162 0
9592 177 180 18 2943 180 0
1645 143 98 0 0 98 0
1645 169 191 29 813.45 191 0
1645 131 140 0 0 140 0
2006 135 137 0 0 137 0
2006 121 111 0 0 111 0
2006 141 47 0 0 47 0
21780 173 186 24 8910 186 0
21780 131 175 13 4826.25 175 0
21780 136 109 0 0 109 0
22756 146 80 0 0 80 0
22756 110 130 0 0 130 0
22756 113 109 0 0 109 0
6512 155 149 0 0 149 0
6512 102 96 0 0 96 0
6512 126 128 0 0 128 0
6688 176 177 15 1710 177 0
6688 147 153 0 0 153 0
6688 182 216 54 6156 216 16
9592 154 107 0 0 107 0
9592 160 197 35 5722.5 197 0
9592 166 199 37 6049.5 199 0
1645 138 139 0 0 139 0
1645 114 89 0 0 89 0
1645 161 115 0 0 115 0
2006 101 101 0 0 101 0
2006 122 125 0 0 125 0
2006 124 126 0 0 126 0
 expected spill cost with
recapture rate total cost

expected 737-800 757-200 737-800 757-200

spill cost

0 10413.5625 0 27252.56 21780

11137.5 21458.25 9466.875 38297.25 31246.88
0 0 0 16839 21780
0 0 0 17595 22756
9309.6 20442.33 7913.16 38037.33 30669.16
3879 15826.32 3297.15 33421.32 26053.15
0 0 0 5034 6512
0 0 0 5034 6512
0 0 0 5034 6512
0 193.8 0 5364.8 6688
0 3100.8 0 8271.8 6688
0 2034.9 0 7205.9 6688
6540 10840.05 5559 18256.05 15151
0 0 0 7416 9592
0 2501.55 0 9917.55 9592
0 0 0 1272 1645
0 691.4325 0 1963.433 1645
0 0 0 1272 1645
0 0 0 1551 2006
0 0 0 1551 2006
0 0 0 1551 2006
0 7573.5 0 24412.5 21780
0 4102.3125 0 20941.31 21780
0 0 0 16839 21780
0 0 0 17595 22756
0 0 0 17595 22756
0 0 0 17595 22756
0 0 0 5034 6512
0 0 0 5034 6512
0 0 0 5034 6512
0 1453.5 0 6624.5 6688
0 0 0 5171 6688
1824 5232.6 1550.4 10403.6 8238.4
0 0 0 7416 9592
0 4864.125 0 12280.13 9592
0 5142.075 0 12558.08 9592
0 0 0 1272 1645
0 0 0 1272 1645
0 0 0 1272 1645
0 0 0 1551 2006
0 0 0 1551 2006
0 0 0 1551 2006
COST CONSTANTS DECISION VARIABLES
737-800 757-200 737-800 757-200
1 2 1 2 SUM
101 27252.56 21780 101 0 1 1 =
102 38297.25 31246.88 102 0 1 1 =
103 16839 21780 103 1 0 1 =
104 17595 22756 104 1 0 1 =
105 38037.33 30669.16 105 0 1 1 =
106 33421.32 26053.15 106 0 1 1 =
107 5034 6512 107 1 0 1 =
108 5034 6512 108 1 0 1 =
109 5034 6512 109 1 0 1 =
110 5364.8 6688 110 1 0 1 =
111 8271.8 6688 111 0 1 1 =
112 7205.9 6688 112 0 1 1 =
113 18256.05 15151 113 0 1 1 =
114 7416 9592 114 1 0 1 =
115 9917.55 9592 115 0 1 1 =
116 1272 1645 116 1 0 1 =
117 1963.433 1645 117 0 1 1 =
118 1272 1645 118 1 0 1 =
119 1551 2006 119 1 0 1 =
120 1551 2006 120 1 0 1 =
121 1551 2006 121 1 0 1 =
122 24412.5 21780 122 0 1 1 =
123 20941.31 21780 123 1 0 1 =
124 16839 21780 124 1 0 1 =
125 17595 22756 125 1 0 1 =
126 17595 22756 126 1 0 1 =
127 17595 22756 127 1 0 1 =
128 5034 6512 128 1 0 1 =
129 5034 6512 129 1 0 1 =
130 5034 6512 130 1 0 1 =
131 6624.5 6688 131 1 0 1 =
132 5171 6688 132 1 0 1 =
133 10403.6 8238.4 133 0 1 1 =
134 7416 9592 134 1 0 1 =
135 12280.13 9592 135 0 1 1 =
136 12558.08 9592 136 0 1 1 =
137 1272 1645 137 1 0 1 =
138 1272 1645 138 1 0 1 =
139 1272 1645 139 1 0 1 =
140 1551 2006 140 1 0 1 =
141 1551 2006 141 1 0 1 =
142 1551 2006 142 1 0 1 =
 TOTAL COST
737-800 757-200
TOTAL 1 2 NODES
1 101 0 21780 No. Flight NumOrigin
1 102 0 31246.88 1 101 LAX
1 103 16839 0 2 104 SFO
1 104 17595 0 3 116 BOS
1 105 0 30669.16 4 140 JFK
1 106 0 26053.15 5 125 JFK
1 107 5034 0 6 107 ORD
1 108 5034 0 7 122 JFK
1 109 5034 0 8 137 JFK
1 110 5364.8 0 9 110 ATL
1 111 0 6688 10 119 IAD
1 112 0 6688 11 113 MIA
1 113 0 15151 12 131 JFK
1 114 7416 0 13 102 LAX
1 115 0 9592 14 105 SFO
1 116 1272 0 15 117 BOS
1 117 0 1645 16 128 JFK
1 118 1272 0 17 134 JFK
1 119 1551 0 18 141 JFK
1 120 1551 0 19 108 ORD
1 121 1551 0 20 138 JFK
1 122 0 21780 21 111 ATL
1 123 20941.3125 0 22 120 IAD
1 124 16839 0 23 114 MIA
1 125 17595 0 24 132 JFK
1 126 17595 0 25 118 BOS
1 127 17595 0 26 129 JFK
1 128 5034 0 27 135 JFK
1 129 5034 0 142 JFK
1 130 5034 0 103 LAX
1 131 6624.5 0 106 SFO
1 132 5171 0 28 126 JFK
1 133 0 8238.4 29 123 JFK
1 134 7416 0 30 109 ORD
1 135 0 9592 31 112 ATL
1 136 0 9592 32 133 JFK
1 137 1272 0 33 136 JFK
1 138 1272 0 34 115 MIA
1 139 1272 0 35 121 IAD
1 140 1551 0 36 124 JFK
1 141 1551 0 37 127 JFK
1 142 1551 0 38 130 JFK
202861.613 198715.6 39 139 JFK
TOTAL COS 401577.1975
Departure time Destination Arrival time Flight Hours LAX
5:00 JFK 13:30 5.5 101 LAX
5:05 JFK 13:35 5.5 102 LAX
6:15 JFK 7:45 1.5 122 JFK
6:20 IAD 7:20 1 103 LAX
7:25 SFO 9:55 5.5 123 JFK
7:30 JFK 10:30 2 124 JFK
7:35 LAX 10:05 5.5
7:40 BOS 9:10 1.5 SFO
8:10 JFK 10:40 2.5 104 SFO
8:15 JFK 9:15 1 105 SFO
9:10 JFK 12:10 3 125 JFK
9:30 ATL 12:00 2.5 106 SFO
9:45 JFK 18:15 5.5 126 JFK
9:50 JFK 18:20 5.5 127 JFK
10:00 JFK 11:30 1.5
10:05 ORD 11:05 2 BOS
10:35 MIA 13:35 3 116 BOS
12:00 IAD 13:00 1 137 JFK
12:20 JFK 15:20 2 117 BOS
12:30 BOS 14:00 1.5 138 JFK
13:10 JFK 15:40 2.5 118 BOS
14:25 JFK 15:25 1 139 JFK
14:30 JFK 17:30 3
14:35 ATL 17:35 2.5
15:00 JFK 16:30 1.5
15:05 ORD 16:05 2
15:10 MIA 18:10 3
15:15 IAD 16:15 1 ATL
15:20 JFK 23:50 5.5 110 ATL
15:25 JFK 23:55 5.5 131 JFK
15:30 SFO 18:00 5.5 111 ATL
16:00 LAX 18:30 5.5 131 JFK
17:10 JFK 20:10 2 132 JFK
18:00 JFK 20:30 2.5 133 JFK
18:05 ATL 20:35 2.5
18:10 MIA 21:10 3
18:15 JFK 21:15 3
18:30 JFK 19:30 1
19:00 LAX 21:30 5.5
20:00 SFO 22:30 5.5
21:00 ORD 22:00 2
21:30 BOS 23:00 1.5
 OBJECTIVE FUNCTION 1441.00

COST1 COST2 STATE BALANCE 1

5:00 JFK 13:30 57.00 83.00 5.5 -1 0
9:45 JFK 18:15 63.00 99.00 5.5 -1 0
7:35 LAX 10:05 92.00 92.00 5.5 1 1
15:20 JFK 23:50 82.00 91.00 5.5 -1 0
16:00 LAX 18:30 79.00 61.00 5.5 1 1
19:00 LAX 21:30 75.00 73.00 5.5 1 2
GL 1

5:05 JFK 13:35 78.00 68.00 5.5 -1 1

9:50 JFK 18:20 55.00 55.00 5.5 -1 0
7:25 SFO 9:55 60.00 75.00 5.5 1 1
15:25 JFK 23:55 97.00 59.00 5.5 -1 0
15:30 SFO 18:00 98.00 95.00 5.5 1 1
20:00 SFO 22:30 89.00 85.00 5.5 1 2
GS 2

6:15 JFK 7:45 91.00 100.00 1.5 -1 0

7:40 BOS 9:10 52.00 86.00 1.5 1 1
10:00 JFK 11:30 83.00 82.00 1.5 -1 1
12:30 BOS 14:00 67.00 58.00 1.5 1 1
15:00 JFK 16:30 63.00 97.00 1.5 -1 1
21:30 BOS 23:00 100.00 89.00 1.5 1 2
GB 1

Fleet Size 1
Fleet Size 2

BALANCE 1
8:10 JFK 10:40 -1
9:30 ATL 12:00 1
JFK -1
ATL 1
ATL 1
ATL 1
BALANCE 2 737-800 757-200
1 1 0 1= 1
0 0 1 1= 1
0 1 0 1= 1
0 1 0 1= 1
0 1 0 1= 1
0 1 0 1= 1
1

0 1 0 1= 1
0 1 0 1= 1
0 1 0 1= 1
0 1 0 1= 1
0 1 0 1= 1
0 1 0 1= 1
0

1 1 0 1= 1
1 1 0 1= 1
0 0 1 1= 1
1 0 1 1= 1
0 0 1 1= 1
0 1 0 1= 1
1

4 <= 4
2 <= 3
6
BALANCE 2
 Node
Flight NO Origin Departure time Destination Arrival time Flight Hours
1 101 LAX 5:00 JFK 13:30 5.5
2 104 SFO 5:05 JFK 13:35 5.5
3 116 BOS 6:15 JFK 7:45 1.5
4 140 JFK 6:20 IAD 7:20 1
5 125 JFK 7:25 SFO 9:55 5.5
6 107 ORD 7:30 JFK 10:30 2
7 122 JFK 7:35 LAX 10:05 5.5
8 137 JFK 7:40 BOS 9:10 1.5
9 110 ATL 8:10 JFK 10:40 2.5
10 119 IAD 8:15 JFK 9:15 1
11 113 MIA 9:10 JFK 12:10 3
12 131 JFK 9:30 ATL 12:00 2.5
13 102 LAX 9:45 JFK 18:15 5.5
14 105 SFO 9:50 JFK 18:20 5.5
15 117 BOS 10:00 JFK 11:30 1.5
16 128 JFK 10:05 ORD 11:05 2
17 134 JFK 10:35 MIA 13:35 3
18 141 JFK 12:00 IAD 13:00 1
19 108 ORD 12:20 JFK 15:20 2
20 138 JFK 12:30 BOS 14:00 1.5
21 111 ATL 13:10 JFK 15:40 2.5
22 120 IAD 14:25 JFK 15:25 1
23 114 MIA 14:30 JFK 17:30 3
24 132 JFK 14:35 ATL 17:35 2.5
25 118 BOS 15:00 JFK 16:30 1.5
26 129 JFK 15:05 ORD 16:05 2
27 135 JFK 15:10 MIA 18:10 3
142 JFK 15:15 IAD 16:15 1
103 LAX 15:20 JFK 23:50 5.5
106 SFO 15:25 JFK 23:55 5.5
28 126 JFK 15:30 SFO 18:00 5.5
29 123 JFK 16:00 LAX 18:30 5.5
30 109 ORD 17:10 JFK 20:10 2
31 112 ATL 18:00 JFK 20:30 2.5
32 133 JFK 18:05 ATL 20:35 2.5
33 136 JFK 18:10 MIA 21:10 3
34 115 MIA 18:15 JFK 21:15 3
35 121 IAD 18:30 JFK 19:30 1
36 124 JFK 19:00 LAX 21:30 5.5
37 127 JFK 20:00 SFO 22:30 5.5
38 130 JFK 21:00 ORD 22:00 2
39 139 JFK 21:30 BOS 23:00 1.5
1 LAX time balance
101 LAX 5:00 JFK 13:30 5.5 -1 1
102 LAX 9:45 JFK 18:15 5.5 -1 0
122 JFK 7:35 LAX 10:05 5.5 1 1
103 LAX 15:20 JFK 23:50 5.5 -1 0
123 JFK 16:00 LAX 18:30 5.5 1 1
124 JFK 19:00 LAX 21:30 5.5 1 2
2 LAX gl 2
101 LAX 5:00 JFK 13:30 5.5 -1 1
102 LAX 9:45 JFK 18:15 5.5 -1 0
122 JFK 7:35 LAX 10:05 5.5 1 1
103 LAX 15:20 JFK 23:50 5.5 -1 0
123 JFK 16:00 LAX 18:30 5.5 1 1
124 JFK 19:00 LAX 21:30 5.5 1 2
1 SFO gl 2
104 SFO 5:05 JFK 13:35 5.5 -1 1
105 SFO 9:50 JFK 18:20 5.5 -1 0
125 JFK 7:25 SFO 9:55 5.5 1 1
106 SFO 15:25 JFK 23:55 5.5 -1 0
126 JFK 15:30 SFO 18:00 5.5 1 1
127 JFK 20:00 SFO 22:30 5.5 1 2
2 SFO gl 2
104 SFO 5:05 JFK 13:35 5.5 -1 1
105 SFO 9:50 JFK 18:20 5.5 -1 0
125 JFK 7:25 SFO 9:55 5.5 1 1
106 SFO 15:25 JFK 23:55 5.5 -1 0
126 JFK 15:30 SFO 18:00 5.5 1 1
127 JFK 20:00 SFO 22:30 5.5 1 2
1 BOS gl 2
116 BOS 6:15 JFK 7:45 1.5 -1 0
137 JFK 7:40 BOS 9:10 1.5 1 1
117 BOS 10:00 JFK 11:30 1.5 -1 0
138 JFK 12:30 BOS 14:00 1.5 1 1
118 BOS 15:00 JFK 16:30 1.5 -1 0
139 JFK 21:30 BOS 23:00 1.5 1 1
gl 1
2 BOS
116 BOS 6:15 JFK 7:45 1.5 -1 0
137 JFK 7:40 BOS 9:10 1.5 1 1
117 BOS 10:00 JFK 11:30 1.5 -1 0
138 JFK 12:30 BOS 14:00 1.5 1 1
 118 BOS 15:00 JFK 16:30 1.5 -1 0
139 JFK 21:30 BOS 23:00 1.5 1 1
1 JFK gl 1
140 JFK 6:20 IAD 7:20 1
125 JFK 7:25 SFO 9:55 5.5
122 JFK 7:35 LAX 10:05 5.5