Homework #6:
#1: (this one is quite hard; start it early!)
FliBiNite airlines has a flight that starts in LA, flies to Houston,
then NYC, then Miami.
The length of each segment (in miles) is
1500, 1700, and 1300 respectively.
At each stop, the plane may purchase up to 10,000 gallons of fuel.
The prices in each city (in cents/gal) are: 88, 15, 105, and 95.
The plane's tank can hold at most 12,000 gallons.
To allow for
the possibility of circling while waiting to land, we require that
the ending fuel level for each leg of the flight be 600 gallons.
We'll suppose that the airplane gets 0.3 miles per gallon.
The plane starts in LA with 4933.3333 gallons before buying fuel
and taking off.
Formulate and solve an LP that can be used to minimize the fuel cost
incurred in completing the schedule.
Notes:
* I STRONGLY RECOMMEND that you formulate it with pencil and paper
first, then turn it into a matrix form before typing it in to
Excel.
* It's possible to do it with only 4 decision variables, but it
This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
This is the end of the preview.
Sign up
to
access the rest of the document.
 '08
 staff
 Math, Imperial units, Hour, Microphone, exponential model

Click to edit the document details