An airline has three 737 planes (one in Pittsburgh (P) and t…
An airline has three 737 planes (one in Pittsburgh (P) and two in Newark (N)). The plane in Pittsburgh flies to Charlotte (C) and then on to Orlando (O). One of the planes in Newark flies to Charlotte and then on to Myrtle Beach (M). The other plane in Network flies to Atlanta (A) and then on to Orlando. Accordingly, there are six flight legs: (1) Pittsburgh-Charlotte, which has 17 seats left, (2) Newark-Charlotte, which has 15 seats left, (3) Newark-Atlanta, which has 13 seats left, (4) Charlotte-Myrtle Beach, which has 14 seats left, (5) Charlotte-Orlando, which has 16 seats left, and (6) Atlanta-Orlando, which has 11 seats left. The origin-destination itineraries are shown in the table below, along with the fares and the current demand-potential forecasts. The two different ways to get from Newark to Orlando are distinguished by N-C-O (Newark to Orlando via Charlotte) and N-A-O (Newark to Orlando via Atlanta). Prepare a linear programming model that will determine the number of passengers that should be booked for each origin-destination combination with the goal of maximizing revenue. Origin- Destination Fare Forecast demand Origin- Destination Fare Forecast demand P-C $538 6 N-C-O $475 6 P-M $741 4 N-A-O $525 5 P-O $629 8 C-M $385 6 N-C $493 5 C-O $326 8 N-M $618 9 A-O $382 4 N-A $449 7