a.

To simplify the analysis, assume for now that there is virtually no turnaround time between
flights so the next flight can begin as soon as the current flight ends. (If an immediate next
flight is not available, the airplane would wait until the next scheduled flight from that city.)
Develop a network that displays some of the feasible routings of the flights. Then develop
and apply the corresponding spreadsheet model that finds the feasible combination of flights
that maximizes the total profit.
b. Richard is considering leasing additional airplanes to achieve economies of scale. The
leasing cost of each one again would be $30,000 per day. Perform what-if analysis to
determine whether it would be worthwhile to have 5, 6, or 7 airplanes instead of 4.
c. Now repeat part a under the more realistic assumption that there is a minimum turnaround
time of 30 minutes on the ground for unloading and loading passengers between the arrival of
a flight and the departure of the next flight by the same airplane. (Most airlines use a
considerably longer turnaround time.) Does this change the number of flights that can be
flown?
d. Richard now is considering having each of the four airplanes carry freight instead of flying
empty if it flies overnight to another city. Instead of a cost of $5,000, this would result in net
revenue of $5,000. Adapt the spreadsheet model used in part c to find the feasible
combination of flights that maximizes the total profit. Does this change the number of
airplanes that fly overnight to another city?
Richard Cook is very concerned. Until recently, he has always had the golden touch, having
successfully launched two startup companies that made him a very wealthy man. However,
the timing could not have been worse for his latest start-up- a regional airline called
Northwest Commuter that operates on the west coast of the United States. All had been well
at the beginning. Four airplanes had been leased and the company had become fairly well
established as a no-frills airline providing low-cost commuter flights between the west coast
cities of (including some new ones) for the coming year that could feasibly be flown by the
four airplanes.
A little over a decade ago, Richard had been an honor graduate of a leading MBA program.
He had enjoyed the management science course he took then and he has decided to apply
spreadsheet modeling to analyze his problem.
The leasing cost for each airplane is $30,000 per day. At the end of the day, an airplane might
remain in the city where it landed on its last flight. Another option is to fly empty overnight
Seattle, Portland, and San Francisco. Achieving fast turnaround times between flights had
given Northwest Commuter an important competitive advantage. Then the cost of jet fuel
began spiraling upward and the company began going heavily into the red (like so many other
airlines at the time). Although some of the flights were still profitable, others were losing a lot
of money.
Fortunately, jet fuel costs now are starting to come down, but it has become clear to Richard
that he needs to find new ways for Northwest Commuter to become a more efficient airline.
In particular, he wants to start by dropping unprofitable flights and then identifying the most
profitable combination of flights to another city to be ready to start a flight from there the next
morning. The cost of this latter option is $5,000.
The table above shows the 22 possible flights that are being considered for the coming year.
The last column gives the estimated net revenue (in thousands of dollars) for each flight,
given the average number of passengers anticipated for that flight.
 A B C D E F G H I J
1
2
3 a&b
4 Scheduling Flights at Northwest Commuter
5
6 Fixed Daily Cost of Operating Airplane 30 ($thousand)
7 Overnight Flight Cost 5 ($thousand)
8
9 Flight # From To Depart Arrive Revenue From To
10 1257 Seattle San Francisco 8:00am 10:00am 37 SEA0800 SFO1000
11 2576 Seattle Portland 9:30am 10:30am 20 SEA0930 POR1030
12 8312 Seattle San Francisco 9:30am 11:30am 25 SEA0930 SFO1130
13 1109 Seattle San Francisco 12:00pm 2:00pm 27 SEA1200 SFO1400
14 3752 Seattle San Francisco 2:30pm 4:30pm 23 SEA1430 SFO1630
15 2498 Seattle Portland 3:00pm 4:00pm 18 SEA1500 POR1600
16 8787 Seattle San Francisco 5:00pm 7:00pm 29 SEA1700 SFO1900
17 8423 Seattle Portland 6:30pm 7:30pm 27 SEA1830 POR1930
18 7922 Portland Seattle 9:00am 10:00am 20 POR0900 SEA1000
19 5623 Portland San Francisco 9:30am 11:00am 23 POR0930 SFO1100
20 2448 Portland San Francisco 11:00am12:30pm 19 POR1100 SFO1230
21 1842 Portland Seattle 12:00pm 1:00pm 21 POR1200 SEA1300
22 3487 Portland Seattle 2:00pm 3:00pm 22 POR1400 SEA1500
23 4361 Portland San Francisco 4:00pm 5:30pm 29 POR1600 SFO1730
24 4299 Portland Seattle 6:00pm 7:00pm 27 POR1800 SEA1900
25 1288 San Francisco Seattle 8:00am 10:00am 32 SFO0800 SEA1000
26 3335 San Francisco Portland 8:30am 10:00am 26 SFO0830 POR1000
27 9348 San Francisco Seattle 10:30am12:30pm 24 SFO1030 SEA1230
28 7400 San Francisco Seattle 12:00pm 2:00pm 27 SFO1200 SEA1400
29 7328 San Francisco Portland 12:00pm 1:30pm 24 SFO1200 POR1330
30 6386 San Francisco Portland 4:00pm 5:30pm 28 SFO1600 POR1730
31 6923 San Francisco Seattle 5:00pm 7:00pm 32 SFO1700 SEA1900
32 Ground Arcs: SEA0800 SEA0830
33 SEA0830 SEA0900
34 Flights Flown 21 SEA0900 SEA0930
35 Overnight Flights 1 Planes Owned SEA0930 SEA1000
36 Planes Used 6 <= 4 SEA1000 SEA1030
37 SEA1030 SEA1100
38 Total Net Revenue 540 SEA1100 SEA1130
39 Total Fixed Cost 180 SEA1130 SEA1200
40 Overnight Flight Cost 5 SEA1200 SEA1230
 A B C D E F G H I J
41 Net Profit 355 SEA1230 SEA1300
42 ($thousand/day) SEA1300 SEA1330
43 SEA1330 SEA1400
44 SEA1400 SEA1430
45 SEA1430 SEA1500
46 Planes Owned Net Profit SEA1500 SEA1530
47 355 SEA1530 SEA1600
48 4 307 SEA1600 SEA1630
49 5 351 SEA1630 SEA1700
50 6 355 SEA1700 SEA1730
51 7 355 SEA1730 SEA1800
52 SEA1800 SEA1830
53 SEA1830 SEA1900
54 SEA1900 SEA1930
55 SEA1930 SEA2000
56 POR0800 POR0830
57 POR0830 POR0900
58 POR0900 POR0930
59 POR0930 POR1000
60 POR1000 POR1030
61 POR1030 POR1100
62 POR1100 POR1130
63 POR1130 POR1200
64 POR1200 POR1230
65 POR1230 POR1300
66 POR1300 POR1330
67 POR1330 POR1400
68 POR1400 POR1430
69 POR1430 POR1500
70 POR1500 POR1530
71 POR1530 POR1600
72 POR1600 POR1630
73 POR1630 POR1700
74 POR1700 POR1730
75 POR1730 POR1800
76 POR1800 POR1830
77 POR1830 POR1900
78 POR1900 POR1930
79 POR1930 POR2000
80 SFO0800 SFO0830
 A B C D E F G H I J
81 SFO0830 SFO0900
82 SFO0900 SFO0930
83 SFO0930 SFO1000
84 SFO1000 SFO1030
85 SFO1030 SFO1100
86 SFO1100 SFO1130
87 SFO1130 SFO1200
88 SFO1200 SFO1230
89 SFO1230 SFO1300
90 SFO1300 SFO1330
91 SFO1330 SFO1400
92 SFO1400 SFO1430
93 SFO1430 SFO1500
94 SFO1500 SFO1530
95 SFO1530 SFO1600
96 SFO1600 SFO1630
97 SFO1630 SFO1700
98 SFO1700 SFO1730
99 SFO1730 SFO1800
100 SFO1800 SFO1830
101 SFO1830 SFO1900
102 SFO1900 SFO1930
103 SFO1930 SFO2000
104 Overnight Arcs: SEA2000 SEA0800
105 POR2000 POR0800
106 SFO2000 SFO0800
107 SEA2000 POR0800
108 SEA2000 SFO0800
109 POR2000 SEA0800
110 POR2000 SFO0800
111 SFO2000 SEA0800
112 SFO2000 POR0800
 K L M N O P Q R S T U
1
2
3
4
5
6
7
8
9 Flow Nodes Net Flow Supply/Demand Range Name Cells
10 1 <= 1 SEA0800 0 = 0 FixedDailyCost F3
11 1 <= 1 SEA0830 0 = 0 FlightsFlown D31
12 1 <= 1 SEA0900 0 = 0 Flow J7:J109
13 1 <= 1 SEA0930 0 = 0 From H7:H109
14 1 <= 1 SEA1000 0 = 0 MaxFlights L7:L28
15 1 <= 1 SEA1030 0 = 0 NetFlow O7:O81
16 1 <= 1 SEA1100 0 = 0 NetProfit D38
17 1 <= 1 SEA1130 0 = 0 Nodes N81
18 0 <= 1 SEA1200 0 = 0 OvernightFlightC F4
19 1 <= 1 SEA1230 0 = 0 OvernightFlights D32
20 1 <= 1 SEA1300 0 = 0 PlanesOwned F33
21 1 <= 1 SEA1330 0 = 0 PlanesUsed D33
22 1 <= 1 SEA1400 0 = 0 SupplyDemand Q7:Q81
23 1 <= 1 SEA1430 0 = 0 To I7:I109
24 1 <= 1 SEA1500 0 = 0 TotalFixedCost D36
25 1 <= 1 SEA1530 0 = 0 TotalNetRevenue D35
26 1 <= 1 SEA1600 0 = 0
27 1 <= 1 SEA1630 0 = 0
28 1 <= 1 SEA1700 0 = 0
29 1 <= 1 SEA1730 0 = 0
30 1 <= 1 SEA1800 0 = 0
31 1 <= 1 SEA1830 0 = 0
32 2 SEA1900 0 = 0
33 2 SEA1930 0 = 0
34 2 SEA2000 0 = 0
35 0 POR0800 0 = 0
36 1 POR0830 0 = 0
37 1 POR0900 0 = 0
38 1 POR0930 0 = 0
39 1 POR1000 0 = 0
40 0 POR1030 0 = 0
 K L M N O P Q R S T U
41 1 POR1100 0 = 0
42 2 POR1130 0 = 0
43 2 POR1200 0 = 0
44 3 POR1230 0 = 0
45 2 POR1300 0 = 0
46 2 POR1330 0 = 0
47 2 POR1400 0 = 0
48 2 POR1430 0 = 0
49 2 POR1500 0 = 0
50 1 POR1530 0 = 0
51 1 POR1600 0 = 0
52 1 POR1630 0 = 0
53 0 POR1700 0 = 0
54 2 POR1730 0 = 0
55 2 POR1800 0 = 0
56 1 POR1830 0 = 0
57 1 POR1900 0 = 0
58 1 POR1930 0 = 0
59 0 POR2000 0 = 0
60 1 SFO0800 0 = 0
61 2 SFO0830 0 = 0
62 1 SFO0900 0 = 0
63 1 SFO0930 0 = 0
64 0 SFO1000 0 = 0
65 0 SFO1030 0 = 0
66 0 SFO1100 0 = 0
67 1 SFO1130 0 = 0
68 0 SFO1200 0 = 0
69 0 SFO1230 0 = 0
70 0 SFO1300 0 = 0
71 0 SFO1330 0 = 0
72 0 SFO1400 0 = 0
73 0 SFO1430 0 = 0
74 0 SFO1500 0 = 0
75 1 SFO1530 0 = 0
76 0 SFO1600 0 = 0
77 0 SFO1630 0 = 0
78 0 SFO1700 0 = 0
79 1 SFO1730 0 = 0
80 1 SFO1800 0 = 0
 K L M N O P Q R S T U
81 0 SFO1830 0 = 0
82 0 SFO1900 0 = 0
83 0 SFO1930 0 = 0
84 1 SFO2000 0 = 0
85 0
86 1
87 2
88 0
89 1
90 1
91 1
92 2
93 2
94 2
95 2
96 1
97 2
98 1
99 2
100 2
101 2
102 3
103 3
104 2
105 1
106 2
107 0
108 0
109 0
110 0
111 1
112 0
 A B C D E F G H I J
1
2
3 Scheduling Flights at Northwest Commuter
4
5 Fixed Daily Cost of Operating Airplane 30 ($thousand)
6 Overnight Flight Cost 5 ($thousand)
7
8 Flight # From To Depart Arrive Revenue From To
9 1257 Seattle San Francisco 8:00am 10:00am 37 SEA0800 SFO1030
10 2576 Seattle Portland 9:30am 10:30am 20 SEA0930 POR1100
11 8312 Seattle San Francisco 9:30am 11:30am 25 SEA0930 SFO1200
12 1109 Seattle San Francisco 12:00pm 2:00pm 27 SEA1200 SFO1430
13 3752 Seattle San Francisco 2:30pm 4:30pm 23 SEA1430 SFO1700
14 2498 Seattle Portland 3:00pm 4:00pm 18 SEA1500 POR1630
15 8787 Seattle San Francisco 5:00pm 7:00pm 29 SEA1700 SFO1930
16 8423 Seattle Portland 6:30pm 7:30pm 27 SEA1830 POR2000
17 7922 Portland Seattle 9:00am 10:00am 20 POR0900 SEA1030
18 5623 Portland San Francisco 9:30am 11:00am 23 POR0930 SFO1130
19 2448 Portland San Francisco 11:00am12:30pm 19 POR1100 SFO1300
20 1842 Portland Seattle 12:00pm 1:00pm 21 POR1200 SEA1330
21 3487 Portland Seattle 2:00pm 3:00pm 22 POR1400 SEA1530
22 4361 Portland San Francisco 4:00pm 5:30pm 29 POR1600 SFO1800
23 4299 Portland Seattle 6:00pm 7:00pm 27 POR1800 SEA1930
24 1288 San Francisco Seattle 8:00am 10:00am 32 SFO0800 SEA1030
25 3335 San Francisco Portland 8:30am 10:00am 26 SFO0830 POR1030
26 9348 San Francisco Seattle 10:30am12:30pm 24 SFO1030 SEA1300
27 7400 San Francisco Seattle 12:00pm 2:00pm 27 SFO1200 SEA1430
28 7328 San Francisco Portland 12:00pm 1:30pm 24 SFO1200 POR1400
29 6386 San Francisco Portland 4:00pm 5:30pm 28 SFO1600 POR1800
30 6923 San Francisco Seattle 5:00pm 7:00pm 32 SFO1700 SEA1930
31 Ground Arcs: SEA0800 SEA0830
32 SEA0830 SEA0900
33 Flights Flown 15 SEA0900 SEA0930
34 Overnight Flights 0 Planes Owned SEA0930 SEA1000
35 Planes Used 4 <= 4 SEA1000 SEA1030
36 SEA1030 SEA1100
37 Total Net Revenue 407 SEA1100 SEA1130
38 Total Fixed Cost 120 SEA1130 SEA1200
39 Overnight Flight Cost 0 SEA1200 SEA1230
40 Net Profit 287 SEA1230 SEA1300
 A B C D E F G H I J
41 ($thousand/day) SEA1300 SEA1330
42 SEA1330 SEA1400
43 SEA1400 SEA1430
44 SEA1430 SEA1500
45 SEA1500 SEA1530
46 SEA1530 SEA1600
47 SEA1600 SEA1630
48 SEA1630 SEA1700
49 SEA1700 SEA1730
50 SEA1730 SEA1800
51 SEA1800 SEA1830
52 SEA1830 SEA1900
53 SEA1900 SEA1930
54 SEA1930 SEA2000
55 POR0800 POR0830
56 POR0830 POR0900
57 POR0900 POR0930
58 POR0930 POR1000
59 POR1000 POR1030
60 POR1030 POR1100
61 POR1100 POR1130
62 POR1130 POR1200
63 POR1200 POR1230
64 POR1230 POR1300
65 POR1300 POR1330
66 POR1330 POR1400
67 POR1400 POR1430
68 POR1430 POR1500
69 POR1500 POR1530
70 POR1530 POR1600
71 POR1600 POR1630
72 POR1630 POR1700
73 POR1700 POR1730
74 POR1730 POR1800
75 POR1800 POR1830
76 POR1830 POR1900
77 POR1900 POR1930
78 POR1930 POR2000
79 SFO0800 SFO0830
80 SFO0830 SFO0900
 A B C D E F G H I J
81 SFO0900 SFO0930
82 SFO0930 SFO1000
83 SFO1000 SFO1030
84 SFO1030 SFO1100
85 SFO1100 SFO1130
86 SFO1130 SFO1200
87 SFO1200 SFO1230
88 SFO1230 SFO1300
89 SFO1300 SFO1330
90 SFO1330 SFO1400
91 SFO1400 SFO1430
92 SFO1430 SFO1500
93 SFO1500 SFO1530
94 SFO1530 SFO1600
95 SFO1600 SFO1630
96 SFO1630 SFO1700
97 SFO1700 SFO1730
98 SFO1730 SFO1800
99 SFO1800 SFO1830
100 SFO1830 SFO1900
101 SFO1900 SFO1930
102 SFO1930 SFO2000
103 Overnight Arcs: SEA2000 SEA0800
104 POR2000 POR0800
105 SFO2000 SFO0800
106 SEA2000 POR0800
107 SEA2000 SFO0800
108 POR2000 SEA0800
109 POR2000 SFO0800
110 SFO2000 SEA0800
111 SFO2000 POR0800
 K L M N O P Q R S T U
1
2
3
4
5
6
7
8 Flow Nodes Net Flow Supply/Demand Range Name Cells
9 1 <= 1 SEA0800 0 = 0 FixedDailyCost F3
10 0 <= 1 SEA0830 0 = 0 FlightsFlown D31
11 1 <= 1 SEA0900 0 = 0 Flow J7:J109
12 1 <= 1 SEA0930 0 = 0 From H7:H109
13 1 <= 1 SEA1000 0 = 0 MaxFlights L7:L28
14 0 <= 1 SEA1030 0 = 0 NetFlow O7:O81
15 1 <= 1 SEA1100 0 = 0 NetProfit D38
16 1 <= 1 SEA1130 0 = 0 Nodes N81
17 0 <= 1 SEA1200 0 = 0 OvernightFlightCF4
18 1 <= 1 SEA1230 0 = 0 OvernightFlights D32
19 0 <= 1 SEA1300 0 = 0 PlanesOwned F33
20 0 <= 1 SEA1330 0 = 0 PlanesUsed D33
21 1 <= 1 SEA1400 0 = 0 SupplyDemand Q7:Q81
22 0 <= 1 SEA1430 0 = 0 To I7:I109
23 1 <= 1 SEA1500 0 = 0 TotalFixedCost D36
24 1 <= 1 SEA1530 0 = 0 TotalNetRevenueD35
25 0 <= 1 SEA1600 0 = 0
26 1 <= 1 SEA1630 0 = 0
27 1 <= 1 SEA1700 0 = 0
28 1 <= 1 SEA1730 0 = 0
29 1 <= 1 SEA1800 0 = 0
30 1 <= 1 SEA1830 0 = 0
31 1 SEA1900 0 = 0
32 1 SEA1930 0 = 0
33 1 SEA2000 0 = 0
34 0 POR0800 0 = 0
35 0 POR0830 0 = 0
36 1 POR0900 0 = 0
37 1 POR0930 0 = 0
38 1 POR1000 0 = 0
39 0 POR1030 0 = 0
40 0 POR1100 0 = 0
 K L M N O P Q R S T U
41 1 POR1130 0 = 0
42 1 POR1200 0 = 0
43 1 POR1230 0 = 0
44 1 POR1300 0 = 0
45 1 POR1330 0 = 0
46 2 POR1400 0 = 0
47 2 POR1430 0 = 0
48 2 POR1500 0 = 0
49 1 POR1530 0 = 0
50 1 POR1600 0 = 0
51 1 POR1630 0 = 0
52 0 POR1700 0 = 0
53 0 POR1730 0 = 0
54 2 POR1800 0 = 0
55 1 POR1830 0 = 0
56 1 POR1900 0 = 0
57 1 POR1930 0 = 0
58 0 POR2000 0 = 0
59 0 SFO0800 0 = 0
60 0 SFO0830 0 = 0
61 0 SFO0900 0 = 0
62 0 SFO0930 0 = 0
63 0 SFO1000 0 = 0
64 0 SFO1030 0 = 0
65 0 SFO1100 0 = 0
66 0 SFO1130 0 = 0
67 0 SFO1200 0 = 0
68 0 SFO1230 0 = 0
69 0 SFO1300 0 = 0
70 0 SFO1330 0 = 0
71 0 SFO1400 0 = 0
72 0 SFO1430 0 = 0
73 0 SFO1500 0 = 0
74 0 SFO1530 0 = 0
75 0 SFO1600 0 = 0
76 0 SFO1630 0 = 0
77 0 SFO1700 0 = 0
78 0 SFO1730 0 = 0
79 0 SFO1800 0 = 0
80 0 SFO1830 0 = 0
 K L M N O P Q R S T U
81 0 SFO1900 0 = 0
82 0 SFO1930 0 = 0
83 0 SFO2000 0 = 0
84 0
85 0
86 1
87 0
88 0
89 0
90 0
91 0
92 1
93 1
94 1
95 0
96 0
97 0
98 0
99 0
100 0
101 0
102 1
103 2
104 1
105 1
106 0
107 0
108 0
109 0
110 0
111 0
 V
1
2
3
4
5
6
7
8
9
10
11
H7:H109
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
 A B C D E F G H I J
1
2
3 Scheduling Flights at Northwest Commuter
4
5 Fixed Daily Cost of Operating Airplane 30 ($thousand)
6 Overnight Flight Cost 5 ($thousand)
7
8 Flight # From To Depart Arrive Revenue From To
9 1257 Seattle San Francisco 8:00am 10:00am 37 SEA0800 SFO1030
10 2576 Seattle Portland 9:30am 10:30am 20 SEA0930 POR1100
11 8312 Seattle San Francisco 9:30am 11:30am 25 SEA0930 SFO1200
12 1109 Seattle San Francisco 12:00pm 2:00pm 27 SEA1200 SFO1430
13 3752 Seattle San Francisco 2:30pm 4:30pm 23 SEA1430 SFO1700
14 2498 Seattle Portland 3:00pm 4:00pm 18 SEA1500 POR1630
15 8787 Seattle San Francisco 5:00pm 7:00pm 29 SEA1700 SFO1930
16 8423 Seattle Portland 6:30pm 7:30pm 27 SEA1830 POR2000
17 7922 Portland Seattle 9:00am 10:00am 20 POR0900 SEA1030
18 5623 Portland San Francisco 9:30am 11:00am 23 POR0930 SFO1130
19 2448 Portland San Francisco 11:00am12:30pm 19 POR1100 SFO1300
20 1842 Portland Seattle 12:00pm 1:00pm 21 POR1200 SEA1330
21 3487 Portland Seattle 2:00pm 3:00pm 22 POR1400 SEA1530
22 4361 Portland San Francisco 4:00pm 5:30pm 29 POR1600 SFO1800
23 4299 Portland Seattle 6:00pm 7:00pm 27 POR1800 SEA1930
24 1288 San Francisco Seattle 8:00am 10:00am 32 SFO0800 SEA1030
25 3335 San Francisco Portland 8:30am 10:00am 26 SFO0830 POR1030
26 9348 San Francisco Seattle 10:30am12:30pm 24 SFO1030 SEA1300
27 7400 San Francisco Seattle 12:00pm 2:00pm 27 SFO1200 SEA1430
28 7328 San Francisco Portland 12:00pm 1:30pm 24 SFO1200 POR1400
29 6386 San Francisco Portland 4:00pm 5:30pm 28 SFO1600 POR1800
30 6923 San Francisco Seattle 5:00pm 7:00pm 32 SFO1700 SEA1930
31 Ground Arcs: SEA0800 SEA0830
32 SEA0830 SEA0900
33 Flights Flown 15 SEA0900 SEA0930
34 Overnight Flights 4 Planes Owned SEA0930 SEA1000
35 Planes Used 4 <= 4 SEA1000 SEA1030
36 SEA1030 SEA1100
37 Total Net Revenue 407 SEA1100 SEA1130
38 Total Fixed Cost 120 SEA1130 SEA1200
39 Overnight Flight Revenue 20 SEA1200 SEA1230
40 Net Profit 307 SEA1230 SEA1300
 A B C D E F G H I J
41 ($thousand/day) SEA1300 SEA1330
42 SEA1330 SEA1400
43 SEA1400 SEA1430
44 SEA1430 SEA1500
45 SEA1500 SEA1530
46 SEA1530 SEA1600
47 SEA1600 SEA1630
48 SEA1630 SEA1700
49 SEA1700 SEA1730
50 SEA1730 SEA1800
51 SEA1800 SEA1830
52 SEA1830 SEA1900
53 SEA1900 SEA1930
54 SEA1930 SEA2000
55 POR0800 POR0830
56 POR0830 POR0900
57 POR0900 POR0930
58 POR0930 POR1000
59 POR1000 POR1030
60 POR1030 POR1100
61 POR1100 POR1130
62 POR1130 POR1200
63 POR1200 POR1230
64 POR1230 POR1300
65 POR1300 POR1330
66 POR1330 POR1400
67 POR1400 POR1430
68 POR1430 POR1500
69 POR1500 POR1530
70 POR1530 POR1600
71 POR1600 POR1630
72 POR1630 POR1700
73 POR1700 POR1730
74 POR1730 POR1800
75 POR1800 POR1830
76 POR1830 POR1900
77 POR1900 POR1930
78 POR1930 POR2000
79 SFO0800 SFO0830
80 SFO0830 SFO0900
 A B C D E F G H I J
81 SFO0900 SFO0930
82 SFO0930 SFO1000
83 SFO1000 SFO1030
84 SFO1030 SFO1100
85 SFO1100 SFO1130
86 SFO1130 SFO1200
87 SFO1200 SFO1230
88 SFO1230 SFO1300
89 SFO1300 SFO1330
90 SFO1330 SFO1400
91 SFO1400 SFO1430
92 SFO1430 SFO1500
93 SFO1500 SFO1530
94 SFO1530 SFO1600
95 SFO1600 SFO1630
96 SFO1630 SFO1700
97 SFO1700 SFO1730
98 SFO1730 SFO1800
99 SFO1800 SFO1830
100 SFO1830 SFO1900
101 SFO1900 SFO1930
102 SFO1930 SFO2000
103 Overnight Arcs: SEA2000 SEA0800
104 POR2000 POR0800
105 SFO2000 SFO0800
106 SEA2000 POR0800
107 SEA2000 SFO0800
108 POR2000 SEA0800
109 POR2000 SFO0800
110 SFO2000 SEA0800
111 SFO2000 POR0800
 K L M N O P Q R S T U
1
2
3
4
5
6
7
8 Flow Nodes Net Flow Supply/Demand Range Name Cells
9 1 <= 1 SEA0800 0 = 0 FixedDailyCost F3
10 0 <= 1 SEA0830 0 = 0 FlightsFlown D31
11 1 <= 1 SEA0900 0 = 0 Flow J7:J109
12 1 <= 1 SEA0930 0 = 0 From H7:H109
13 1 <= 1 SEA1000 0 = 0 MaxFlights L7:L28
14 0 <= 1 SEA1030 0 = 0 NetFlow O7:O81
15 1 <= 1 SEA1100 0 = 0 NetProfit D38
16 1 <= 1 SEA1130 0 = 0 Nodes N81
17 0 <= 1 SEA1200 0 = 0 OvernightFlightCF4
18 1 <= 1 SEA1230 0 = 0 OvernightFlights D32
19 0 <= 1 SEA1300 0 = 0 PlanesOwned F33
20 0 <= 1 SEA1330 0 = 0 PlanesUsed D33
21 1 <= 1 SEA1400 0 = 0 SupplyDemand Q7:Q81
22 0 <= 1 SEA1430 0 = 0 To I7:I109
23 1 <= 1 SEA1500 0 = 0 TotalFixedCost D36
24 1 <= 1 SEA1530 0 = 0 TotalNetRevenueD35
25 0 <= 1 SEA1600 0 = 0
26 1 <= 1 SEA1630 0 = 0
27 1 <= 1 SEA1700 0 = 0
28 1 <= 1 SEA1730 0 = 0
29 1 <= 1 SEA1800 0 = 0
30 1 <= 1 SEA1830 0 = 0
31 1 SEA1900 0 = 0
32 1 SEA1930 0 = 0
33 1 SEA2000 0 = 0
34 0 POR0800 0 = 0
35 0 POR0830 0 = 0
36 1 POR0900 0 = 0
37 1 POR0930 0 = 0
38 1 POR1000 0 = 0
39 0 POR1030 0 = 0
40 0 POR1100 0 = 0
 K L M N O P Q R S T U
41 1 POR1130 0 = 0
42 1 POR1200 0 = 0
43 1 POR1230 0 = 0
44 1 POR1300 0 = 0
45 1 POR1330 0 = 0
46 2 POR1400 0 = 0
47 2 POR1430 0 = 0
48 2 POR1500 0 = 0
49 1 POR1530 0 = 0
50 1 POR1600 0 = 0
51 1 POR1630 0 = 0
52 0 POR1700 0 = 0
53 0 POR1730 0 = 0
54 2 POR1800 0 = 0
55 1 POR1830 0 = 0
56 1 POR1900 0 = 0
57 1 POR1930 0 = 0
58 0 POR2000 0 = 0
59 0 SFO0800 0 = 0
60 0 SFO0830 0 = 0
61 0 SFO0900 0 = 0
62 0 SFO0930 0 = 0
63 0 SFO1000 0 = 0
64 0 SFO1030 0 = 0
65 0 SFO1100 0 = 0
66 0 SFO1130 0 = 0
67 0 SFO1200 0 = 0
68 0 SFO1230 0 = 0
69 0 SFO1300 0 = 0
70 0 SFO1330 0 = 0
71 0 SFO1400 0 = 0
72 0 SFO1430 0 = 0
73 0 SFO1500 0 = 0
74 0 SFO1530 0 = 0
75 0 SFO1600 0 = 0
76 0 SFO1630 0 = 0
77 0 SFO1700 0 = 0
78 0 SFO1730 0 = 0
79 0 SFO1800 0 = 0
80 0 SFO1830 0 = 0
 K L M N O P Q R S T U
81 0 SFO1900 0 = 0
82 0 SFO1930 0 = 0
83 0 SFO2000 0 = 0
84 0
85 0
86 1
87 0
88 0
89 0
90 0
91 0
92 1
93 1
94 1
95 0
96 0
97 0
98 0
99 0
100 0
101 0
102 1
103 0
104 0
105 0
106 1
107 1
108 1
109 0
110 1
111 0
 V
1
2
3
4
5
6
7
8
9
10
11
H7:H109
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40