Tuesday, July 28, 2009

I need a help with math (linear programming)?

I need help with this problem... T-T





A tourist agency can sell up to 1200 travel packages for a football game. The package includes airfare, weekend accommodations, and the choice of two types of flights: a nonstop flight or a two-stop flight. The nonstop flight can carry up to 150 passengers, and the 2stop can carry up to 100 passengers. The agency can locate no more than 10 planes for the packages. Each package with a nonstop is $1200, and each with 2 stop is $900. Assume that each plane will carry the maximum number of passengers.





Find the maximum revenue for the given constraints !





Can you guys help me with this problem?


I need constraints at least.... I don't understand this problem.. sigh... and does anyone know an easy way to figure out this kind of problem? I always have hard time setting up constraints from word problems... welll thank you in advance...


please help me ..

I need a help with math (linear programming)?
Let x = number of nonstop flights


Let y = number of twostop flights





Constraints:


1200 packages max becomes:


150x + 100y %26lt;= 1200





ten planes max becomes:


x + y %26lt;= 10 if you meant 10 altogether,


x%26lt;=10; y%26lt;=10 if you meant 10 of each flight (unclear from your text)





Revenue = $1200*150*x + $900*100*y





There you go.





Edit: The trick is identifying your variables. In the case of this question, the only thing that you have choice about were the types of flights. Once you figure out your variables, you need to figure out which ones are related to which others, and how. If you can do that, everything else should fall into place.





Edit2: BTW, this problem has a dominant variable. Non-stop flights maximize both units (passengers) and unit values (fares per passenger). Therefore, you should simply maximize 'x' until you reach any constraints, and skip the rest of the linear analysis:





1200 passengers is reached when you have 1200/150 = 8 non-stop flights, which is %26lt;10 flights. Done





{except to work out the revenue = 8 * 150 * $1200 = $1,440,000}

flower power

No comments:

Post a Comment