Need a & c only

12.4.1. Northeastern Airlines is considering the purchase of new long-, medium-, and short-range jet passenger airplanes. The purchase price would be $335 million for each long-range plane, \$250 million for each medium-range plane, and $175 million for each short-range plane. The board of directors has authorized a maximum commitment of $7.5 billion for these purchases. Regardless of which airplanes are purchased, air travel of all distances is expected to be sufficiently large that these planes would be utilized at essentially maximum capacity. It is estimated that the net annual profit (after capital recovery costs are subtracted) would be \$21 million per long-range plane, $15 million per medium-range plane, and $11.5 million per short-range plane. It is predicted that enough trained pilots will be available to the company to crew 30 new airplanes. If only short-range planes were purchased, the maintenance facilities would be able to handle 40 new planes. However, each medium-range plane is equivalent to 131 short-range planes, and each long-range plane is equivalent to 31 short-range planes in terms of their use of the maintenance facilities. Page512 The information given here was obtained by a preliminary analysis of the problem. A more detailed analysis will be conducted subsequently. However, using the preceding data as a first approximation, management wishes to know how many planes of each type should be purchased to maximize profit. (a) Formulate an IP model for this problem. c (b)Use the computer to solve this problem. (c) Use a binary representation of the variables to reformulate the IP model in part (a) as a BIP problem. c (d)Use the computer to solve the BIP model formulated in part (c). Then use this optimal solution to