Formulate integer programming problem

Reference no: EM1397194

An airline owns an aging fleet of Boeing 737 jet airplanes. It is considering a major purchase of up to 17 new Boeing model 757 and 767 jets. The decision must take into account numerous cost and capability factors, including the following: (1) the airline can finance up to $1.6 billion in purchases; (2) each Boeing 757 will cost $80 million, and each Boeing 767 will cost $110 million; (3) at least one-third of the planes purchased should be the longer-range 757; (4) the annual maintenance budget is to be no more than $8 million; (5) the annual maintenance cost per 757 is estimated to be $800,000, and it is $500,000 for each 767 purchased; and (6) each 757 can carry 125,000 passengers per year, whereas each 767 can fly 81,000 passengers annually.

Formulate this as an integer programming problem to maximize the annual passenger-carrying capability. What category of integer programming problem is this? Solve this problem

Reference no: EM1397194

Questions Cloud

Information about statistics-linear programming : Biggio's Department Store has six employees available to assign to four departments in the store: home furnishings, china, appliances, and jewelry.

Define membrane potential and sodium equilibrium potential : Define membrane potential (Vm) and sodium equilibrium potential (ENa). Which of these, if any, changes during the course of an action potential?

Enough evidence to support the claim : This test result prompts a state administrator to declare that the mean score for the sate's eighth graders on the examination is more than 275. at a=.04, is there enough evidence to support the claim.

Calculate the specific heat of substance : Initially A sample of a substance of 23.43 g weight has temperature 24.2 °C then it absorbs heat and reached to temperature 122.0 degree Celsius; calculate the specific heat of this substance if it absorbs 2167 joule heat

Formulate integer programming problem : An airline owns an aging fleet of Boeing 737 jet airplanes. It is considering a major purchase of up to 17 new Boeing model 757 and 767 jets.

Determine the maximum concentration gradient : At equilibrium, where DG=0, the equations can be rearranged to the more familiar form known as the Nernst equation, What is the maximum concentration gradient that can be achieved by the ATP-driven active transport into the cell of an uncharged molec..

Forecasting the quarterly revenue : Use exponential smoothing to develop simple, trend (Holt's), and seasonal models (both simple and trend) for forecasting the quarterly revenue from 1-year batteries.

Value of the test statistic and decision : What is the value of the test statistic and decision? Show step by step on how you obtained your final answer.

Estimate the maximum velocity of enzymolysis : The exzyme-catalyzed conversion of a substrate at 25C has a Michaelis constant of 0.035 ml/L. The rate of the reaction is 1.15*10^-3 mol/Ls when the substrate concentration is 0.11 mol/L.

User Account

All Pages