Case 7 Tankering Heuristic

Input Data
q 0.05
DEN MCI STL FOE
Stopover 1 2 3 4
Price per gall 1.92 1.96 1.84 3
DEN-MCI MCI-STL STL-FOE FOE-DEN
Leg 1 2 3 4
Flight Hours 1.55 0.68 0.83 1.42

Output
Block hours
Leg2 Leg3 Leg4
Stopover1 1.55 2.23 3.06
Stopover2 0.68 1.51
Stopover3 0.83
Stopover4
Weighted price
Leg 2 Leg 3 Leg 4 T1
Stopover 1 1.000 1.000 1.000 T2
Stopover 2 2.000 2.000 T3
Stopover 3 1.920 T4
Stopover 4

Q1
Q2
Q3
Q4
 Available Supply limit Base price
Req gallon of tankering at in gallons at per gallon at
flight leg fuel for leg stopover stopover stopover
DEN, MCI 1200 860 1500 1.92
MCI, STL 645 960 900 1.96
STL, FOE 880 900 1400 1.84
FOE, DEN 920 900 1500 3

Burning efficiency
Leg 2 Leg 3 Leg 4
645 880 920
DEN 699 987 1077
MCI 912 995
STL 961

Tankering Leg 2 Leg 3 Leg 4 Available Capacity

DEN 0 0 0.13914003 149.853811 <= 860
MCI 0 0 0.25628141 393.444329 <= 960
STL 0 0 0.54110302 900 <= 900
FOE

Required Tankered Total Available Supply

1200 149.853811 1349.85381 <= 1500
645 393.444329 900 <= 900
880 900 1400 <= 1400
920 58.3975026 <= 1500

(minimize) Cost 7106.91183

0 <= 1
0 <= 1
0.93652445 <= 1
ailable Capacity