You are on page 1of 20

CE 750 Formulation

X1
KMLI
Fuel to be bought
Price of fuel ($/gallon)
Ramp Fee Waiver Binary Variable Defining
KBOS
KTEB
KDAL
Objective Function
Minimize

X2
KBOS

X3
KTEB

6000
3.97

0
8.35

1
0
0

800
450
400

11645.16

Constraints
Relation between X and Y
0
2010
2345

0
2010
2590

13000
8200
8210
5500
7000

13000
13000
13000
13000
13000

8200
6200
2910
2400

2400
2400
2400
2400

7000

7000

35600
31200
32010
29300

36400
36400
36400
36400

30800
29200
26710
26200

31800
31800
31800
31800

Fuel Tank constraints

Minimum Fuel Constraints

Minimum Fuel on arrival at KMLI Maximum Ramp Weight -

Maximum Landing weight -

2010
7.47

Y1
Y2
Y3

ulation
X4
KDAL

X5
KMLI
2590
6.01

4600
3.97

Microsoft Excel 15.0 Answer Report


Worksheet: [JCG global analysis.xlsx]Sheet2
Report Created: 11/8/2014 12:14:56 AM
Result: Solver found a solution. All Constraints and optimality conditions are satisfied.
Solver Engine
Engine: Simplex LP
Solution Time: 0.047 Seconds.
Iterations: 18 Subproblems: 0
Solver Options
Max Time Unlimited, Iterations Unlimited, Precision 0.000001
Max Subproblems Unlimited, Max Integer Sols Unlimited, Integer Tolerance 1%, Assume NonNegati

Objective Cell (Min)


Cell
Name
$B$14 Minimize KMLI

Original Value
Final Value
11645.1641791 11645.1641791

Variable Cells
Cell
Name
$B$5 Fuel to be bought KMLI
$C$5 Fuel to be bought KBOS
$D$5 Fuel to be bought KTEB
$E$5 Fuel to be bought KDAL
$F$5
Fuel to be bought KMLI
$B$9 KBOS KMLI
$B$10 KTEB KMLI
$B$11 KDAL KMLI

Original Value
6000
0
2010
2590
4600
1
0
0

Constraints
Cell
Name
$A$18 Relation between X and Y
$A$19 Relation between X and Y
$A$20 Relation between X and Y
$A$22 Fuel Tank constraints
$A$23 Fuel Tank constraints
$A$24 Fuel Tank constraints
$A$25 Fuel Tank constraints
$A$26 Fuel Tank constraints
$A$28 Minimum Fuel Constraints
$A$29 Minimum Fuel Constraints
$A$30 Minimum Fuel Constraints
$A$31 Minimum Fuel Constraints
$A$33 Minimum Fuel on arrival at KMLI -

Cell Value

Final Value
6000
0
2010
2590
4600
1
0
0

Formula
0 $A$18<=$B$18
2010 $A$19<=$B$19
2345 $A$20<=$B$20
13000 $A$22<=$B$22
8200 $A$23<=$B$23
8210 $A$24<=$B$24
5500 $A$25<=$B$25
7000 $A$26<=$B$26
8200 $A$28>=$B$28
6200 $A$29>=$B$29
2910 $A$30>=$B$30
2400 $A$31>=$B$31
7000 $A$33>=$B$33

$A$35
$A$36
$A$37
$A$38
$A$40
$A$41
$A$42
$A$43

Maximum
Maximum
Maximum
Maximum
Maximum
Maximum
Maximum
Maximum

Ramp Weight Ramp Weight Ramp Weight Ramp Weight Landing weight
Landing weight
Landing weight
Landing weight

35600 $A$35<=$B$35
31200 $A$36<=$B$36
32010 $A$37<=$B$37
29300 $A$38<=$B$38
30800 $A$40<=$B$40
29200 $A$41<=$B$41
26710 $A$42<=$B$42
26200 $A$43<=$B$43

ditions are satisfied.

ce 1%, Assume NonNegative

Integer
Contin
Contin
Contin
Contin
Contin
Contin
Contin
Contin

Status
Binding
Binding
Not Binding
Binding
Not Binding
Not Binding
Not Binding
Not Binding
Not Binding
Not Binding
Not Binding
Binding
Binding

Slack
0
0
245
0
4800
4790
7500
6000
5800
3800
510
0
0

Not
Not
Not
Not
Not
Not
Not
Not

Binding
Binding
Binding
Binding
Binding
Binding
Binding
Binding

800
5200
4390
7100
1000
2600
5090
5600

Microsoft Excel 15.0 Sensitivity Report


Worksheet: [JCG global analysis.xlsx]Sheet2
Report Created: 11/8/2014 12:14:56 AM

Variable Cells
Cell
$B$5
$C$5
$D$5
$E$5
$F$5
$B$9
$B$10
$B$11

Name
Fuel to be bought KMLI
Fuel to be bought KBOS
Fuel to be bought KTEB
Fuel to be bought KDAL
Fuel to be bought KMLI
KBOS KMLI
KTEB KMLI
KDAL KMLI

Final
Reduced
Objective
Value
Cost
Coefficient
6000
0 0.5925373134
0 0.1104477612 1.2462686567
2010
0 1.1149253731
2590
0 0.8970149254
4600
0 0.5925373134
1
0
800
0
12
450
0
400
400

Constraints
Cell
$A$18
$A$19
$A$20
$A$22
$A$23
$A$24
$A$25
$A$26
$A$28
$A$29
$A$30
$A$31
$A$33
$A$35
$A$36
$A$37
$A$38
$A$40
$A$41
$A$42
$A$43

Name
Relation between X and Y
Relation between X and Y
Relation between X and Y
Fuel Tank constraints
Fuel Tank constraints
Fuel Tank constraints
Fuel Tank constraints
Fuel Tank constraints
Minimum Fuel Constraints
Minimum Fuel Constraints
Minimum Fuel Constraints
Minimum Fuel Constraints
Minimum Fuel on arrival at KMLI Maximum Ramp Weight Maximum Ramp Weight Maximum Ramp Weight Maximum Ramp Weight Maximum Landing weight Maximum Landing weight Maximum Landing weight Maximum Landing weight -

Final
Value
0
2010
2345
13000
8200
8210
5500
7000
8200
6200
2910
2400
7000
35600
31200
32010
29300
30800
29200
26710
26200

Shadow
Constraint
Price
R.H. Side
-0.2388059701
0
-0.2179104478
0
0
0
-0.3044776119
13000
0
13000
0
13000
0
13000
0
13000
0
2400
0
2400
0
2400
0.3044776119
2400
0.5925373134
7000
0
36400
0
36400
0
36400
0
36400
0
31800
0
31800
0
31800
0
31800

Allowable
Allowable
Increase
Decrease
0.3044776119 1.00000E+030
1.00000E+030 0.1104477612
0.0059701493 0.2179104478
0.1104477612 0.0059701493
0.3044776119 0.5925373134
370
800
1.00000E+030
12
1.00000E+030
400

Allowable
Allowable
Increase
Decrease
3350 1.00000E+030
510
245
1.00000E+030
245
245
510
1.00000E+030
4800
1.00000E+030
4790
1.00000E+030
7500
1.00000E+030
6000
5800 1.00000E+030
3800 1.00000E+030
510 1.00000E+030
4600
245
6000
4600
1.00000E+030
800
1.00000E+030
5200
1.00000E+030
4390
1.00000E+030
7100
1.00000E+030
1000
1.00000E+030
2600
1.00000E+030
5090
1.00000E+030
5600

Microsoft Excel 15.0 Limits Report


Worksheet: [JCG global analysis.xlsx]Sheet2
Report Created: 11/8/2014 12:14:57 AM

Objective
Cell
Name
$B$14 Minimize KMLI

Variable
Cell
Name
$B$5 Fuel to be bought KMLI
$C$5 Fuel to be bought KBOS
$D$5 Fuel to be bought KTEB
$E$5 Fuel to be bought KDAL
$F$5 Fuel to be bought KMLI
$B$9 KBOS KMLI
$B$10 KTEB KMLI
$B$11 KDAL KMLI

Value
11645.164179

Value
6000
0
2010
2590
4600
1
0
0

Lower
Limit
6000
0
2010
2590
4600
1
0
0

Objective
Result
11645.164179
11645.164179
11645.164179
11645.164179
11645.164179
11645.164179
11645.164179
11645.164179

Upper
Limit
6000
2600
6400
8190
10600
Err:512
Err:512
Err:512

Objective
Result
11645.164179
14885.462687
16539.686567
16668.447761
15200.38806
Err:512
Err:512
Err:512

Gulfstream GV Formulation
X1
KMLI
Fuel to be bought
Price of fuel ($/gallon)
Ramp Fee Waiver Binary Variable Defining
KBOS
KTEB
KDAL

X2
X3
KBOS
KTEB
2300
3350
3950
3.97
8.35
7.47

0
0
0

Objective Function
Minimize

16490

Constraints
Relation between X and Y
3350
2010
2345

3350
3950
7300

9300
7850
9800
11800
8700

41300
41300
41300
41300
41300

4500
5850
4500
8700

4500
4500
4500
4500

8700

8700

31900
30850
33600
35600

90900
90900
90900
90900

27100
28850
28300
32500

75300
75300
75300
75300

Fuel Tank constraints

Minimum Fuel Constraints

Minimum Fuel on arrival at KMLI Maximum Ramp Weight -

Maximum Landing weight -

800
450
400

Y1
Y2
Y3

GV Formulation
X4
KDAL

X5
KMLI
7300
6.01

0
3.97

Microsoft Excel 15.0 Answer Report


Worksheet: [JCG global analysis.xlsx]Gulfstream LV Formulation
Report Created: 11/8/2014 12:39:42 AM
Result: Solver found a solution. All Constraints and optimality conditions are satisfied.
Solver Engine
Engine: Simplex LP
Solution Time: 0.047 Seconds.
Iterations: 9 Subproblems: 0
Solver Options
Max Time Unlimited, Iterations Unlimited, Precision 0.000001, Use Automatic Scaling
Max Subproblems Unlimited, Max Integer Sols Unlimited, Integer Tolerance 1%, Assume NonNegati

Objective Cell (Min)


Cell
Name
$B$5 Fuel to be bought KMLI

Original Value
6000

Final Value
2300

Variable Cells
Cell
Name
$B$5 Fuel to be bought KMLI
$C$5 Fuel to be bought KBOS
$D$5 Fuel to be bought KTEB
$E$5 Fuel to be bought KDAL
$F$5
Fuel to be bought KMLI
$B$9 KBOS KMLI
$B$10 KTEB KMLI
$B$11 KDAL KMLI

Original Value
6000
0
2010
2590
4600
1
0
0

Final Value
2300
3350
3950
7300
0
0
0
0

Constraints
Cell
Name
$A$18 Relation between X and Y
$A$19 Relation between X and Y
$A$20 Relation between X and Y
$A$22 Fuel Tank constraints
$A$23 Fuel Tank constraints
$A$24 Fuel Tank constraints
$A$25 Fuel Tank constraints
$A$26 Fuel Tank constraints
$A$28 Minimum Fuel Constraints
$A$29 Minimum Fuel Constraints
$A$30 Minimum Fuel Constraints
$A$31 Minimum Fuel Constraints
$A$33 Minimum Fuel on arrival at KMLI -

Cell Value
Formula
3350 $A$18<=$B$18
2010 $A$19<=$B$19
2345 $A$20<=$B$20
9300 $A$22<=$B$22
7850 $A$23<=$B$23
9800 $A$24<=$B$24
11800 $A$25<=$B$25
8700 $A$26<=$B$26
4500 $A$28>=$B$28
5850 $A$29>=$B$29
4500 $A$30>=$B$30
8700 $A$31>=$B$31
8700 $A$33>=$B$33

$A$35
$A$36
$A$37
$A$38
$A$40
$A$41
$A$42
$A$43

Maximum
Maximum
Maximum
Maximum
Maximum
Maximum
Maximum
Maximum

Ramp Weight Ramp Weight Ramp Weight Ramp Weight Landing weight
Landing weight
Landing weight
Landing weight

31900 $A$35<=$B$35
30850 $A$36<=$B$36
33600 $A$37<=$B$37
35600 $A$38<=$B$38
27100 $A$40<=$B$40
28850 $A$41<=$B$41
28300 $A$42<=$B$42
32500 $A$43<=$B$43

ditions are satisfied.

matic Scaling
ce 1%, Assume NonNegative

Integer
Contin
Contin
Contin
Contin
Contin
Contin
Contin
Contin

Status
Binding
Not Binding
Not Binding
Not Binding
Not Binding
Not Binding
Not Binding
Not Binding
Binding
Not Binding
Binding
Not Binding
Binding

Slack
0
1940
4955
32000
33450
31500
29500
32600
0
1350
0
4200
0

Not
Not
Not
Not
Not
Not
Not
Not

Binding
Binding
Binding
Binding
Binding
Binding
Binding
Binding

59000
60050
57300
55300
48200
46450
47000
42800

Microsoft Excel 15.0 Sensitivity Report


Worksheet: [JCG global analysis.xlsx]Gulfstream LV Formulation
Report Created: 11/8/2014 12:39:43 AM

Variable Cells
Cell
$B$5
$C$5
$D$5
$E$5
$F$5
$B$9
$B$10
$B$11

Name
Fuel to be bought KMLI
Fuel to be bought KBOS
Fuel to be bought KTEB
Fuel to be bought KDAL
Fuel to be bought KMLI
KBOS KMLI
KTEB KMLI
KDAL KMLI

Final Reduced Objective


Value
Cost
Coefficient
2300
0
1
3350
0
0
3950
0
0
7300
0
0
0
0
0
0
0
0
0
0
0
0
0
0

Constraints
Cell
$A$18
$A$19
$A$20
$A$22
$A$23
$A$24
$A$25
$A$26
$A$28
$A$29
$A$30
$A$31
$A$33
$A$35
$A$36
$A$37
$A$38
$A$40
$A$41
$A$42
$A$43

Name
Relation between X and Y
Relation between X and Y
Relation between X and Y
Fuel Tank constraints
Fuel Tank constraints
Fuel Tank constraints
Fuel Tank constraints
Fuel Tank constraints
Minimum Fuel Constraints
Minimum Fuel Constraints
Minimum Fuel Constraints
Minimum Fuel Constraints
Minimum Fuel on arrival at KMLI Maximum Ramp Weight Maximum Ramp Weight Maximum Ramp Weight Maximum Ramp Weight Maximum Landing weight Maximum Landing weight Maximum Landing weight Maximum Landing weight -

Final Shadow Constraint


Value
Price
R.H. Side
3350
0
0
2010
0
0
2345
0
0
9300
0
41300
7850
0
41300
9800
0
41300
11800
0
41300
8700
0
41300
4500
1
4500
5850
0
4500
4500
0
4500
8700
0
4500
8700
0
8700
31900
0
90900
30850
0
90900
33600
0
90900
35600
0
90900
27100
0
75300
28850
0
75300
28300
0
75300
32500
0
75300

Allowable Allowable
Increase Decrease
1.000E+030
1
0
0
0
0
0
0
1.000E+030
0
1.000E+030
0
1.000E+030
0
1.000E+030
0

Allowable Allowable
Increase Decrease
1350
1940
1.000E+030
1940
1.000E+030
4955
1.000E+030
32000
1.000E+030
33450
1.000E+030
31500
1.000E+030
29500
1.000E+030
32600
1940
1350
1350 1.000E+030
4955
1940
4200 1.000E+030
29500
4200
1.000E+030
59000
1.000E+030
60050
1.000E+030
57300
1.000E+030
55300
1.000E+030
48200
1.000E+030
46450
1.000E+030
47000
1.000E+030
42800

Microsoft Excel 15.0 Limits Report


Worksheet: [JCG global analysis.xlsx]Gulfstream LV Formulation
Report Created: 11/8/2014 12:39:43 AM

Objective
Cell
Name
$B$5 Fuel to be bought KMLI

Variable
Cell
Name
$B$5 Fuel to be bought KMLI
$C$5 Fuel to be bought KBOS
$D$5 Fuel to be bought KTEB
$E$5 Fuel to be bought KDAL
$F$5 Fuel to be bought KMLI
$B$9 KBOS KMLI
$B$10 KTEB KMLI
$B$11 KDAL KMLI

Value
2300

Value
2300
3350
3950
7300
0
0
0
0

Lower Objective
Limit
Result
2300
2300
3350
2300
3950
2300
7300
2300
0
2300
0
2300
0
2300
0
2300

Upper
Limit
31800
32850
33450
36800
32600
Err:512
Err:512
Err:512

Objective
Result
31800
2300
2300
2300
2300
Err:512
Err:512
Err:512