The cost to lease a plane is $30,000 per day and each flight can be covered only once (you cant have 2 planes cover flight #1257). At the end of the day, an airplane might remain in the city where it landed on its last flight, or it can fly empty overnight to another city to be ready to start a flight from there the next morning, though this option costs $5000.

At first, assume there is no turnaround time between flights so the next flight can begin as soon as the current flight ends. Example: a plane could travel from Seattle to Portland from 3-4 and then Portland to San Francisco from 4-5:30. (otherwise the airplane would wait until a later flight from that city.) Develop a network model for feasible routings of the flights.

Note: The 22 nodes are already available in the excel document. Ive also added an additional 72 potential ground arcs to save you the time. The basic concept is this: Lets say we have one plane. Lets choose the first flight from Seattle to SF, 8-10, the plane would then have to wait in SF from 10-10:30 for the next flight which happens to be back to Seattle, 10:30-12:30. The plane would then wait again, this time till 2:30. This is indicated through ground nodes: SEA1230-SEA1300 and SEA1300-SEA1330 and SEA1330-SEA1400 etc. (The ground nodes keep track of the planes location.) The constraints (you do this) of net flow and supply/demand are kept at zerounlike the in-class example of a 1 at the start and a -1 at the end. We want all nodes to be flowed through, equal to zero.

Find the maximum net profit for leasing one, two, three, four, five, six, and seven airplanes.

Repeat for a turnaround time of 30 minutes. Repeat for a turnaround time of 60 minutes.

Provide a brief report to NWF explaining their options along with an excel doc of support.

Here is what I have so far:

I'm at a loss and could really use some help thank you!

23 Airline Scheduling I'll cut to the chase, NWF (North West Flights) needs your help: the following table displays 22 possible flights that are being considered for the coming year (also available as an Excel sheet). Revenue is in thousands of dollars. Flight # From Depart Arrive Revenue 1257 Seattle San Francisco 8:00am 10:00am 37 2576 Seattle Portland 9:30am 10:30am 20 8312 Seattle San Francisco 9:30am 11:30am 25 1109 Seattle San Francisco 12:00pm 2:00pm 27 3752 Seattle San Francisco 2:30pm 4:30pm 2498 Seattle Portland 3:00pm 4:00pm 18 8787 Seattle San Francisco 5:00pm 7:00pm 29 8423 Seattle Portland 6:30pm 7:30pm 27 7922 Portland Seattle 9:00am 10:00 am 20 5623 Portland San Francisco 9:30am 11:00am 23 2448 Portland San Francisco 11:00am 12:30pm 19 1842 Portland Seattle 12:00pm 1:00pm 21 3487 Portland Seattle 2:00pm 3:00pm 22 4361 Portland San Francisco 4:00pm 5:30pm 29 4299 Portland Seattle 6:00pm 7:00pm 27 1288 San Francisco Seattle 8:00am 10:00am 32 3335 San Francisco Portland 8:30am 10:00am 26 9348 San Francisco Seattle 10:30am 12:30pm 24 7400 San Francisco Seattle 12:00pm 2:00pm 27 7328 San Francisco Portland 12:00pm 1:30pm 24 6386 San Francisco Portland 4:00pm 5:30pm 28 6923 San Francisco Seattle 5:00pm 7:00pm 32 The cost to lease a plane is $30,000 per day and each flight can be covered only once you can't have 2 planes cover flight #1257). At the end of the day, an airplane might remain in the city where it landed on its last flight, or it can fly empty overnight to another city to be ready to start a flight from there the next morning, though this option costs $5000. The cost to lease a plane is $30,000 per day and each flight can be covered only once you can't have 2 planes cover flight #1257). At the end of the day, an airplane might remain in the city where it landed on its last flight, or it can fly empty overnight to another city to be ready to start a flight from there the next morning, though this option costs $5000. At first, assume there is no turnaround time between flights so the next flight can begin as soon as the current flight ends. Example: a plane could travel from Seattle to Portland from 3-4 and then Portland to San Francisco from 4-5:30. (otherwise the airplane would wait until a later flight from that city.) Develop a network model for feasible routings of the flights. Note: The 22 nodes are already available in the excel document. I've also added an additional 72 potential "ground arcs" to save you the time. The basic concept is this: Let's say we have one plane. Let's choose the first flight from Seattle to SF, 8-10, the plane would then have to wait in SF from 10-10:30 for the next flight which happens to be back to Seattle, 10:30- 12:30. The plane would then wait again, this time till 2:30. This is indicated through ground nodes: SEA1230-SEA1300 and SEA1300-SEA1330 and SEA1330-SEA1400 etc. (The ground nodes keep track of the planes location.) The constraints (you do this) of net flow and supply/demand are kept at zero-unlike the in-class example of a "l" at the start and a "-1" at the end. We want all nodes to be "flowed through, equal to zero. Find the maximum net profit for leasing one, two, three, four, five, six, and seven airplanes. Repeat for a turnaround time of 30 minutes. Repeat for a turnaround time of 60 minutes. Provide a brief report to NWF explaining their options along with an excel doc of support. File Home Insert Page Layout Formulas Data Review View Help Arial 10 AP General a Wrap Text + Merge & Center Paste BIU 6 A $ % 40 .00 .00 0 Fc Clipboard Font Alignment Number KI L14 B D F G . I J A E 1 Scheduling Flights at Northwest Flights 2 Fixed Daily Cost of Operating Airplane Overnight Flight Cost 30 5 ($thousand) (Sthousand) 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 Flight # 1257 2576 8312 1109 3752 2498 8787 8423 7922 5623 2448 1842 3487 4361 4299 1288 3335 9348 7400 7328 From Seattle Seattle Seattle Seattle Seattle Seattle Seattle Seattle Portland Portland Portland Portland Portland Portland Portland San Francisco San Francisco San Francisco San Francisco San Francisco To San Francisco Portland San Francisco San Francisco San Francisco Portland San Francisco Portland Seattle San Francisco San Francisco Seattle Seattle San Francisco Seattle Seattle Portland Seattle Seattle Portland Depart 8:00am 9:30am 9:30am 12:00pm 2:30pm 3:00pm 5:00pm 6:30pm 9:00am 9:30am 11:00am 12:00pm 2:00pm 4:00pm 6:00pm 8:00am 8:30am 10:30am 12:00pm 12:00pm Arrive 10:00am 10:30am 11:30am 2:00pm 4:30pm 4:00pm 7:00pm 7:30pm 10:00am 11:00am 12:30pm 1:00pm 3:00pm 5:30pm 7:00pm 10:00am 10:00am 12:30pm 2:00pm 1:30pm Revenue 37 20 25 27 23 18 29 27 20 23 19 21 22 29 27 32 26 24 27 24 From SEA0800 SEA0930 SEA0930 SEA1200 SEA 1430 SEA1500 SEA1700 SEA1830 POR0900 POR0930 POR1100 POR1200 POR 1400 POR 1600 POR1800 SF00800 SF00830 SFO1030 SFO1200 SFO1200 SFO1000 POR1030 SFO1130 SFO 1400 SFO1630 POR 1600 SFO1900 POR1930 SEA 1000 SFO1100 SFO1230 SEA1300 SEA 1500 SFO1730 SEA1900 SEA 1000 POR1000 SEA1230 SEA 1400 POR1330 Data File Home Insert Page Layout Formulas Data Review View Help Arial 10 AP = a Wrap Text General Paste 40 BIU A E Merge & Center $ %) Clipboard Font Alignment Number L14 X 24 25 26 27 28 29 B 9348 7400 7328 6386 6923 San Francisco San Francisco San Francisco San Francisco San Francisco D Seattle Seattle Portland Portland Seattle E 10:30 am 12:00pm 12:00pm 4:00pm 5:00pm 30 31 32 33 34 35 36 37 F G . 12:30pm 24 SFO1030 2:00pm 27 SFO1200 1:30pm 24 SFO1200 5:30pm 28 SFO1600 7:00pm 32 SFO1700 Ground Arcs: SEA0800 SEA0830 SEA0900 SEA0930 SEA 1000 SEA1030 SEA1100 SEA1130 SEA 1200 SEA1230 SEA1300 SEA1330 SEA 1400 SEA 1430 SEA 1500 SEA1530 SEA 1600 SEA 1630 SEA1700 SEA1730 SEA 1800 SEA1830 SEA1230 SEA 1400 POR 1330 POR1730 SEA1900 SEA0830 SEA0900 SEA0930 SEA 1000 SEA1030 SEA1100 SEA1130 SEA 1200 SEA1230 SEA1300 SEA1330 SEA 1400 SEA 1430 SEA1500 SEA1530 SEA 1600 SEA 1630 SEA1700 SEA1730 SEA1800 SEA1830 SEA1900 38 39 40 41 42 43 44 45 46 47 48 49 50 Data File Home Insert Page Layout Formulas Data Review View Help Arial 10 AA a Wrap Text General Paste BIU + Merge & Center $ % 40 .00 Clipboard Font Alignment Number L14 face B D E F G 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 H SEA 1800 SEA 1830 SEA 1900 SEA 1930 POR0800 POR0830 POR0900 POR0930 POR1000 POR1030 POR1100 POR1130 POR1200 POR1230 POR1300 POR1330 POR 1400 POR 1430 POR1500 POR1530 POR1600 POR1630 POR1700 POR 1730 POR1800 POR1830 POR1900 SEA1830 SEA 1900 SEA1930 SEA2000 POR0830 POR0900 POR0930 POR1000 POR1030 POR1100 POR1130 POR1200 POR1230 POR1300 POR1330 POR1400 POR 1430 POR1500 POR 1530 POR 1600 POR 1630 POR1700 POR1730 POR1800 POR1830 POR1900 POR1930 Data File Home Insert Page Layout Formulas Data Review View Help Arial 10 A a Wrap Text General Paste y A V y Merge & Center $ - % Clipboard 12 Font Alignment Number L14 for B E F G 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 . POR1830 POR1900 POR1930 SFO0800 SF00830 SF00900 SF00930 SFO1000 SFO1030 SFO1100 SFO1130 SFO1200 SFO1230 SFO1300 SFO1330 SFO1400 SFO1430 SFO1500 SFO1530 SFO1600 SFO1630 SFO1700 SFO1730 SFO1800 SFO1830 SFO1900 SFO1930 POR1900 POR1930 POR2000 SF00830 SF00900 SF00930 SFO1000 SF01030 SFO1100 SFO1130 SFO1200 SF01230 SFO1300 SFO1330 SFO1400 SFO1430 SFO1500 SFO1530 SFO1600 SFO1630 SFO1700 SFO1730 SFO1800 SFO1830 SF01900 SF01930 SFO2000 Data 23 Airline Scheduling I'll cut to the chase, NWF (North West Flights) needs your help: the following table displays 22 possible flights that are being considered for the coming year (also available as an Excel sheet). Revenue is in thousands of dollars. Flight # From Depart Arrive Revenue 1257 Seattle San Francisco 8:00am 10:00am 37 2576 Seattle Portland 9:30am 10:30am 20 8312 Seattle San Francisco 9:30am 11:30am 25 1109 Seattle San Francisco 12:00pm 2:00pm 27 3752 Seattle San Francisco 2:30pm 4:30pm 2498 Seattle Portland 3:00pm 4:00pm 18 8787 Seattle San Francisco 5:00pm 7:00pm 29 8423 Seattle Portland 6:30pm 7:30pm 27 7922 Portland Seattle 9:00am 10:00 am 20 5623 Portland San Francisco 9:30am 11:00am 23 2448 Portland San Francisco 11:00am 12:30pm 19 1842 Portland Seattle 12:00pm 1:00pm 21 3487 Portland Seattle 2:00pm 3:00pm 22 4361 Portland San Francisco 4:00pm 5:30pm 29 4299 Portland Seattle 6:00pm 7:00pm 27 1288 San Francisco Seattle 8:00am 10:00am 32 3335 San Francisco Portland 8:30am 10:00am 26 9348 San Francisco Seattle 10:30am 12:30pm 24 7400 San Francisco Seattle 12:00pm 2:00pm 27 7328 San Francisco Portland 12:00pm 1:30pm 24 6386 San Francisco Portland 4:00pm 5:30pm 28 6923 San Francisco Seattle 5:00pm 7:00pm 32 The cost to lease a plane is $30,000 per day and each flight can be covered only once you can't have 2 planes cover flight #1257). At the end of the day, an airplane might remain in the city where it landed on its last flight, or it can fly empty overnight to another city to be ready to start a flight from there the next morning, though this option costs $5000. The cost to lease a plane is $30,000 per day and each flight can be covered only once you can't have 2 planes cover flight #1257). At the end of the day, an airplane might remain in the city where it landed on its last flight, or it can fly empty overnight to another city to be ready to start a flight from there the next morning, though this option costs $5000. At first, assume there is no turnaround time between flights so the next flight can begin as soon as the current flight ends. Example: a plane could travel from Seattle to Portland from 3-4 and then Portland to San Francisco from 4-5:30. (otherwise the airplane would wait until a later flight from that city.) Develop a network model for feasible routings of the flights. Note: The 22 nodes are already available in the excel document. I've also added an additional 72 potential "ground arcs" to save you the time. The basic concept is this: Let's say we have one plane. Let's choose the first flight from Seattle to SF, 8-10, the plane would then have to wait in SF from 10-10:30 for the next flight which happens to be back to Seattle, 10:30- 12:30. The plane would then wait again, this time till 2:30. This is indicated through ground nodes: SEA1230-SEA1300 and SEA1300-SEA1330 and SEA1330-SEA1400 etc. (The ground nodes keep track of the planes location.) The constraints (you do this) of net flow and supply/demand are kept at zero-unlike the in-class example of a "l" at the start and a "-1" at the end. We want all nodes to be "flowed through, equal to zero. Find the maximum net profit for leasing one, two, three, four, five, six, and seven airplanes. Repeat for a turnaround time of 30 minutes. Repeat for a turnaround time of 60 minutes. Provide a brief report to NWF explaining their options along with an excel doc of support. File Home Insert Page Layout Formulas Data Review View Help Arial 10 AP General a Wrap Text + Merge & Center Paste BIU 6 A $ % 40 .00 .00 0 Fc Clipboard Font Alignment Number KI L14 B D F G . I J A E 1 Scheduling Flights at Northwest Flights 2 Fixed Daily Cost of Operating Airplane Overnight Flight Cost 30 5 ($thousand) (Sthousand) 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 Flight # 1257 2576 8312 1109 3752 2498 8787 8423 7922 5623 2448 1842 3487 4361 4299 1288 3335 9348 7400 7328 From Seattle Seattle Seattle Seattle Seattle Seattle Seattle Seattle Portland Portland Portland Portland Portland Portland Portland San Francisco San Francisco San Francisco San Francisco San Francisco To San Francisco Portland San Francisco San Francisco San Francisco Portland San Francisco Portland Seattle San Francisco San Francisco Seattle Seattle San Francisco Seattle Seattle Portland Seattle Seattle Portland Depart 8:00am 9:30am 9:30am 12:00pm 2:30pm 3:00pm 5:00pm 6:30pm 9:00am 9:30am 11:00am 12:00pm 2:00pm 4:00pm 6:00pm 8:00am 8:30am 10:30am 12:00pm 12:00pm Arrive 10:00am 10:30am 11:30am 2:00pm 4:30pm 4:00pm 7:00pm 7:30pm 10:00am 11:00am 12:30pm 1:00pm 3:00pm 5:30pm 7:00pm 10:00am 10:00am 12:30pm 2:00pm 1:30pm Revenue 37 20 25 27 23 18 29 27 20 23 19 21 22 29 27 32 26 24 27 24 From SEA0800 SEA0930 SEA0930 SEA1200 SEA 1430 SEA1500 SEA1700 SEA1830 POR0900 POR0930 POR1100 POR1200 POR 1400 POR 1600 POR1800 SF00800 SF00830 SFO1030 SFO1200 SFO1200 SFO1000 POR1030 SFO1130 SFO 1400 SFO1630 POR 1600 SFO1900 POR1930 SEA 1000 SFO1100 SFO1230 SEA1300 SEA 1500 SFO1730 SEA1900 SEA 1000 POR1000 SEA1230 SEA 1400 POR1330 Data File Home Insert Page Layout Formulas Data Review View Help Arial 10 AP = a Wrap Text General Paste 40 BIU A E Merge & Center $ %) Clipboard Font Alignment Number L14 X 24 25 26 27 28 29 B 9348 7400 7328 6386 6923 San Francisco San Francisco San Francisco San Francisco San Francisco D Seattle Seattle Portland Portland Seattle E 10:30 am 12:00pm 12:00pm 4:00pm 5:00pm 30 31 32 33 34 35 36 37 F G . 12:30pm 24 SFO1030 2:00pm 27 SFO1200 1:30pm 24 SFO1200 5:30pm 28 SFO1600 7:00pm 32 SFO1700 Ground Arcs: SEA0800 SEA0830 SEA0900 SEA0930 SEA 1000 SEA1030 SEA1100 SEA1130 SEA 1200 SEA1230 SEA1300 SEA1330 SEA 1400 SEA 1430 SEA 1500 SEA1530 SEA 1600 SEA 1630 SEA1700 SEA1730 SEA 1800 SEA1830 SEA1230 SEA 1400 POR 1330 POR1730 SEA1900 SEA0830 SEA0900 SEA0930 SEA 1000 SEA1030 SEA1100 SEA1130 SEA 1200 SEA1230 SEA1300 SEA1330 SEA 1400 SEA 1430 SEA1500 SEA1530 SEA 1600 SEA 1630 SEA1700 SEA1730 SEA1800 SEA1830 SEA1900 38 39 40 41 42 43 44 45 46 47 48 49 50 Data File Home Insert Page Layout Formulas Data Review View Help Arial 10 AA a Wrap Text General Paste BIU + Merge & Center $ % 40 .00 Clipboard Font Alignment Number L14 face B D E F G 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 H SEA 1800 SEA 1830 SEA 1900 SEA 1930 POR0800 POR0830 POR0900 POR0930 POR1000 POR1030 POR1100 POR1130 POR1200 POR1230 POR1300 POR1330 POR 1400 POR 1430 POR1500 POR1530 POR1600 POR1630 POR1700 POR 1730 POR1800 POR1830 POR1900 SEA1830 SEA 1900 SEA1930 SEA2000 POR0830 POR0900 POR0930 POR1000 POR1030 POR1100 POR1130 POR1200 POR1230 POR1300 POR1330 POR1400 POR 1430 POR1500 POR 1530 POR 1600 POR 1630 POR1700 POR1730 POR1800 POR1830 POR1900 POR1930 Data File Home Insert Page Layout Formulas Data Review View Help Arial 10 A a Wrap Text General Paste y A V y Merge & Center $ - % Clipboard 12 Font Alignment Number L14 for B E F G 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 . POR1830 POR1900 POR1930 SFO0800 SF00830 SF00900 SF00930 SFO1000 SFO1030 SFO1100 SFO1130 SFO1200 SFO1230 SFO1300 SFO1330 SFO1400 SFO1430 SFO1500 SFO1530 SFO1600 SFO1630 SFO1700 SFO1730 SFO1800 SFO1830 SFO1900 SFO1930 POR1900 POR1930 POR2000 SF00830 SF00900 SF00930 SFO1000 SF01030 SFO1100 SFO1130 SFO1200 SF01230 SFO1300 SFO1330 SFO1400 SFO1430 SFO1500 SFO1530 SFO1600 SFO1630 SFO1700 SFO1730 SFO1800 SFO1830 SF01900 SF01930 SFO2000 Data