CASE: JCG Global Air Services

Quantitative Techniques- II
Assignment: - 04
Section: - F
Group number: 7

Submitted To:
Prof. Bhuvanesh Pareek
Submitted By:
Akhilesh Kumar Singh
Gaurav Panda
Indroneel Das
Mugdha Kabra
Nikhil Murthy
Swetapadma Mahapatra
Shibani Shankar Ray
Given Information:

Fuel Costs per gallons:

Airport Price ($ per Gallons)

KMLI 3.97
KBOS 8.35
KTEB 7.47
KDAL 6.01

Ramp fee Waivers on purchase of fuel

Airport Ramp Fee Min Gallons for fee

Waiver
KMLI
KBOS 800 500
KTEB 450 300
KDAL 400 350

Assumptions:

Let the amount of fuel purchased at each airport be as follows:

X1: Fuel gallons at airport KMLI before journey

X2: Fuel gallons at airport KBOS

X3: Fuel gallons at airport KTEB

X4: Fuel gallons at airport KDAL

X5: Fuel gallons at airport KMLI after Journey

Before are the binary variables that identify the use of ramp fee waivers:

Y1: Waiver at KBOS

Y2: Waiver at KTEB

Y3: Waiver at KDAL

Y1, Y2 and Y3 are binary variables with values only 0 and 1.

X1, X2, X3, X4 and X5 are integer Variables

Objective Function:

Objective is to minimize the costs incurred in the flight for the planned travel

Minimize 3.97*X1 + 8.35*X2 + 7.47*X3 + 6.01*X4 + 3.97*X5 + Y1*800 + Y2*450 + Y3*400

Subject to Constraints:
Fuel tank Constraints

X1 + 7000 <= 13000

7000 + X1 – 4800 + X2 <= 13000

7000 + X1 – 4800 + X2 – 2000 + X3 <= 13000

7000 + X1 – 4800 + X2 – 2000 + X3 – 5300 + X4 <= 13000

7000 + X1 – 4800 + X2 – 2000 + X3 – 5300 + X4 – 3100 + X5 <= 13000

Minimum Fuel Constraints

7000 + X1 – 4800 >= 2400

7000 + X1 – 4800 + X2 – 2000 >= 2400

7000 + X1 – 4800 + X2 – 2000 + X3 – 5300 >= 2400

7000 + X1 – 4800 + X2 – 2000 + X3 – 5300 + X4 – 3100 >= 2400

Maximum Ramp Weight Constraints

22200 + 7000 + X1 + 2*200 <= 36400

22200 + 7000 + X1 – 4800 + X2 + 4*200 <= 36400

22200 + 7000 + X1 – 4800 + X2 – 2000 + X3 + 8*200 <=36400

22200 + 7000 + X1 – 4800 + X2 – 2000 + X3 – 5300 + X4 + 8*200 <= 36400

Maximum Landing Weight Constraints

22200 + 7000 + X1 – 4800 + 2*200 <= 31800

22200 + 7000 + X1 – 4800 + X2 – 2000 + 4*200 <= 31800

22200 + 7000 + X1 – 4800 + X2 – 2000 + X3 – 5300 + 8*200 <= 31800

22200 + 7000 + X1 – 4800 + X2 – 2000 + X3 – 5300 + X4 -3100 + 8*200 <= 31800

Relation between X and Y

500 * 6.7 * (1- Y1) <= X2

300 * 6.7 * (1-Y2) <= X3

350 * 6.7 * (1-Y3) <= X4

 Solving The LP using simplex we get

Microsoft Excel 15.0 Answer Report

Worksheet: [288508646-Sectiond-Group14-Jcg-Global-Airservice.xlsx]CE 750 Formulation
Report Created: 12/7/2015 2:32:08 AM
Result: Solver found a solution. All Constraints and optimality conditions are satisfied.
Solver Engine
Engine: Simplex LP
Solution Time: 0 Seconds.
Iterations: 20 Subproblems: 0
Solver Options
Max Time Unlimited, Iterations Unlimited, Precision 0.000001
Max Subproblems Unlimited, Max Integer Sols Unlimited, Integer Tolerance 1%, Assume NonNegative

Objective Cell (Min)

Cell Name Original Final Value
Value
$B$14 Minimize KMLI 11645.1641 11645.16418
8

Variable Cells
Cell Name Original Final Value Integer
Value
$B$5 Fuel to be bought KMLI 6000 6000 Integer
$C$5 Fuel to be bought KBOS 0 0 Integer
$D$5 Fuel to be bought KTEB 2010 2010 Integer
$E$5 Fuel to be bought KDAL 2590 2590 Integer
$F$5 Fuel to be bought KMLI 4600 4600 Integer
$B$9 KBOS KMLI 1 1 Binary
$B$10 KTEB KMLI 0 0 Binary
$B$11 KDAL KMLI 0 0 Binary

Constraints
Cell Name Cell Value Formula Status Slac
k
$A$18 Relation between X and Y – 0 $A$18<=$B$1 Binding 0
8
$A$19 Relation between X and Y – 2010 $A$19<=$B$1 Binding 0
9
$A$20 Relation between X and Y – 2345 $A$20<=$B$2 Not 245
0 Binding
$A$22 Fuel Tank constraints – 13000 $A$22<=$B$2 Binding 0
2
$A$23 Fuel Tank constraints – 8200 $A$23<=$B$2 Not 480
3 Binding 0
$A$24 Fuel Tank constraints – 8210 $A$24<=$B$2 Not 479
4 Binding 0
$A$25 Fuel Tank constraints – 5500 $A$25<=$B$2 Not 750
5 Binding 0
$A$26 Fuel Tank constraints – 7000 $A$26<=$B$2 Not 600
6 Binding 0
$A$28 Minimum Fuel Constraints – 8200 $A$28>=$B$2 Not 580
8 Binding 0
$A$29 Minimum Fuel Constraints – 6200 $A$29>=$B$2 Not 380
9 Binding 0
$A$30 Minimum Fuel Constraints – 2910 $A$30>=$B$3 Not 510
0 Binding
$A$31 Minimum Fuel Constraints – 2400 $A$31>=$B$3 Binding 0
1
$A$33 Minimum Fuel on arrival at KMLI 7000 $A$33>=$B$3 Binding 0
- 3
$A$35 Maximum Ramp Weight - 35600 $A$35<=$B$3 Not 800
5 Binding
$A$36 Maximum Ramp Weight - 31200 $A$36<=$B$3 Not 520
6 Binding 0
$A$37 Maximum Ramp Weight - 32010 $A$37<=$B$3 Not 439
7 Binding 0
$A$38 Maximum Ramp Weight - 29300 $A$38<=$B$3 Not 710
8 Binding 0
$A$40 Maximum Landing weight - 30800 $A$40<=$B$4 Not 100
0 Binding 0
$A$41 Maximum Landing weight - 29200 $A$41<=$B$4 Not 260
1 Binding 0
$A$42 Maximum Landing weight - 26710 $A$42<=$B$4 Not 509
2 Binding 0
$A$43 Maximum Landing weight - 26200 $A$43<=$B$4 Not 560
3 Binding 0
$B$5:$F$5=Intege          
r
$B$9:$B$11=Binar          
y

Sensitivity Analysis:
Variable Cells
     Final Reduced Objective Allowable Allowable
Cell Name Valu Cost Coefficient Increase Decrease
e
$B$5 Fuel to be bought KMLI 6000 0 0.59253731 0.30447761 1E+30
3 2
$C$5 Fuel to be bought KBOS 0 0.11044776 1.24626865 1E+30 0.11044776
1 7 1
$D$5 Fuel to be bought KTEB 2010 0 1.11492537 0.00597014 0.21791044
3 9 8
$E$5 Fuel to be bought KDAL 2590 0 0.89701492 0.11044776 0.00597014
5 1 9
$F$5 Fuel to be bought KMLI 4600 0 0.59253731 0.30447761 0.59253731
3 2 3
$B$9 KBOS KMLI 1 0 800 370 800
$B$1 KTEB KMLI 0 12 450 1E+30 12
0
$B$1 KDAL KMLI 0 400 400 1E+30 400
1

Constraints
    Final Shadow Constraint Allowable Allowable
Cell Name Valu Price R.H. Side Increase Decrease
e
$A$1 Relation between X and Y – 0 - 0 3350 1E+30
8 0.23880597
$A$1 Relation between X and Y – 2010 - 0 510 245
9 0.21791044
8
$A$2 Relation between X and Y – 2345 0 0 1E+30 245
0
$A$2 Fuel Tank constraints – 1300 - 13000 245 510
2 0 0.30447761
2
$A$2 Fuel Tank constraints – 8200 0 13000 1E+30 4800
3
$A$2 Fuel Tank constraints – 8210 0 13000 1E+30 4790
4
$A$2 Fuel Tank constraints – 5500 0 13000 1E+30 7500
5
$A$2 Fuel Tank constraints – 7000 0 13000 1E+30 6000
6
$A$2 Minimum Fuel Constraints – 8200 0 2400 5800 1E+30
8
$A$2 Minimum Fuel Constraints – 6200 0 2400 3800 1E+30
9
$A$3 Minimum Fuel Constraints – 2910 0 2400 510 1E+30
0
$A$3 Minimum Fuel Constraints – 2400 0.30447761 2400 4600 245
1 2
$A$3 Minimum Fuel on arrival at KMLI 7000 0.59253731 7000 6000 4600
3 - 3
$A$3 Maximum Ramp Weight - 3560 0 36400 1E+30 800
5 0
$A$3 Maximum Ramp Weight - 3120 0 36400 1E+30 5200
6 0
$A$3 Maximum Ramp Weight - 3201 0 36400 1E+30 4390
7 0
$A$3 Maximum Ramp Weight - 2930 0 36400 1E+30 7100
8 0
$A$4 Maximum Landing weight - 3080 0 31800 1E+30 1000
0 0
$A$4 Maximum Landing weight - 2920 0 31800 1E+30 2600
1 0
$A$4 Maximum Landing weight - 2671 0 31800 1E+30 5090
2 0
$A$4 Maximum Landing weight - 2620 0 31800 1E+30 5600
3 0

Limits Report:

  Objective  
Cell Name Value
$B$1 Minimize KMLI 11645.1641
4 8

  Variable   Lowe Objective Uppe Objective

r r
Cell Name Value Limit Result Limit Result
$B$5 Fuel to be bought 6000 6000 11645.1641 6000 11645.1641
KMLI 8 8
$C$5 Fuel to be bought 0 0 11645.1641 2600 14885.4626
KBOS 8 9
$D$5 Fuel to be bought 2010 2010 11645.1641 6400 16539.6865
KTEB 8 7
$E$5 Fuel to be bought 2590 2590 11645.1641 8190 16668.4477
KDAL 8 6
$F$5 Fuel to be bought 4600 4600 11645.1641 1060 15200.3880
KMLI 8 0 6
$B$9 KBOS KMLI 1 1 11645.1641 #N/A #N/A
8
 $B$1 KTEB KMLI 0 0 11645.1641 #N/A #N/A
0 8
$B$1 KDAL KMLI 0 0 11645.1641 #N/A #N/A
1 8

Hence Optimal Fuel to be bought are:

Airport Fuel ( in Gallons)

KMLI 6000
KBOS 0
KTEB 2010
KDAL 2590
KMLI 4600

The Ramp fee waiver is used at Airport KBOS.