An airline owns an aging fleet of Boeing 737 jet airplanes. Itis considering a major purchase of up to 17 new Boeing model 787and 767 jets. The decision must take into account numerous cost andcapability factors, including the following: (1) the airline canfinance up to $1.6 billion in purchases; (2) each Boeing 787 willcost $80 million, and each Boeing 767 will cost $110 million; (3)at least one-third of the planes purchased should be thelonger-range 787; (4) the annual maintenance budget is to be nomore than $8 million; (5) the annual maintenance cost per 787 isestimated to be $800,000, and it is $500,000 for each 767purchased; and (6) each 787 can carry 125,000 passengers per year,whereas each 767 can fly 81,000 passengers annually. Formulate thisas an integer programming problem to maximize the annualpassenger-carrying capability. What category of integer programmingproblem is this? Solve this problem. Please do not use any computerprograms to solve. Thank you.
