Porter Airlines flies several daily commuter flights to and from Toronto, Montreal, and Ottawa. They are interested in reviewing their flight scheduling.
Flight Number
| Origin
| Destination
| Departs
| Arrives
| Net Revenue
|
1357
| Montreal
| Ottawa
| 8
| 9
| 25
|
8322
| Montreal
| Ottawa
| 9.5
| 10.5
| 30
|
5903
| Montreal
| Toronto
| 12.5
| 14
| 39
|
1207
| Montreal
| Toronto
| 13.5
| 15
| 24
|
1671
| Montreal
| Ottawa
| 13.5
| 14.5
| 24
|
5671
| Montreal
| Toronto
| 16
| 17.5
| 35
|
7133
| Montreal
| Ottawa
| 16.5
| 17.5
| 29
|
4166
| Ottawa
| Montreal
| 9.5
| 11
| 28
|
3842
| Ottawa
| Montreal
| 12
| 13.5
| 13
|
1537
| Ottawa
| Toronto
| 13
| 14.5
| 18
|
9320
| Ottawa
| Montreal
| 14
| 16
| 22
|
3042
| Ottawa
| Montreal
| 16.5
| 18
| 28
|
3752
| Ottawa
| Montreal
| 18
| 19.5
| 34
|
9677
| Ottawa
| Toronto
| 18
| 20
| 39
|
6212
| Ottawa
| Montreal
| 18.5
| 20
| 15
|
6811
| Toronto
| Ottawa
| 9
| 11
| 12
|
9195
| Toronto
| Ottawa
| 12.5
| 14
| 28
|
8350
| Toronto
| Ottawa
| 13
| 15
| 13
|
9480
| Toronto
| Montreal
| 13.5
| 15.5
| 18
|
7555
| Toronto
| Ottawa
| 14
| 15.5
| 33
|
9041
| Toronto
| Montreal
| 14
| 15.5
| 28
|
7539
| Toronto
| Montreal
| 14.5
| 16.5
| 19
|
2710
| Toronto
| Montreal
| 16
| 17.5
| 15
|
Porter owns 4 planes (and is not planning on purchasing any more). There's a fixed cost of $1,500 per plan per day that files any flights. However, a plant that is not used does not incur this fixed cost. We can assume that there is no required delay time on the ground (i.e. a flight can arrive at 10, and then leave at 10). Times are measured on a 24 clock and measured to the fraction of an hour. Any plane that arrives in a city after its last flight of the day can sit overnight in that city, or for an additional cost of
$500, it can be flown empty to another city overnight. The company's objective is to maximize its net profit per day, which equals net revenues from flights flown, minus fixed costs of flying plans, minus any overnight costs of flying an empty plane.
Develop and implement a network LP model for scheduling the airline's flights, given its available aircraft in order to maximize net profit from the flights.
sectetur adipiscing elit. Nam lacinia pulvinar tortor nec facilisis. Pellentesque dapibus efficitur laoreet. Nam risus ante, dapibus a molestie
sectetur adipiscing elit. Nam lac
sectetur adipiscing elit. Nam lacinia pulvinar tortor nec facilisis. Pellentesq
Unlock access to this and over
10,000 step-by-step explanations
Have an account? Log In