You are on page 1of 6

Exhibit 1

Transportation Model
Indices
Let index i denote supply locations, i.e., i = A, B or C
Let index j denote demand locations, i.e., j = D, E, F, G, or H
Parameters
Let C
ij
be the unit transportation cost from supply location i to demand location j
Costs D E F G H Supply
A 16 7 17 14 19 70
B 9 11 16 10 5 50
C 10 18 6 13 8 30
Demand 30 24 12 42 6
Decisions Variables
Xij = The amount supplied from supply location i to demand location j
LP Formulation
Minimize sum of D E F G H
total transportation cost A
B
C
Constraints Received 0 0 0 0 0
Demand 30 24 12 42 6
Formulae
FORMULAS FROM RANGE G10
G10. =SUMPRODUCT(B5:F7,B13:F15)
FORMULAS FROM RANGE G13:G15,B16:F16
G13. =SUM(B13:F13)
G14. =SUM(B14:F14)
G15. =SUM(B15:F15)
B16. =SUM(B13:B15)
C16. =SUM(C13:C15)
D16. =SUM(D13:D15)
E16. =SUM(E13:E15)
F16. =SUM(F13:F15)

i j
ij ij
X C min
j and i all for X negativity Non
i all for i at Supply X Limit Supply
j all for j at Demand X Demand Meet
ij
j
ij
i
ij
0 :
) ( :
) ( :

Exhibit 1
Sent Supply Z = Total Cost
0 70 0
0 50
0 30
G10. =SUMPRODUCT(B5:F7,B13:F15)
FORMULAS FROM RANGE G13:G15,B16:F16
Microsoft Excel 11.0 Answer Report
Worksheet: [Transportation.xls]Base Data and Model
Report Created: 5/11/2006 11:47:34 AM
Target Cell (Min)
Cell Name Original Value Final Value
$L$22 A Z = Total Cost 0 1018
Adjustable Cells
Cell Name Original Value Final Value
$E$22 A D 0 0
$F$22 A E 0 24
$G$22 A F 0 0
$H$22 A G 0 10
$I$22 A H 0 0
$E$23 B D 0 12
$F$23 B E 0 0
$G$23 B F 0 0
$H$23 B G 0 32
$I$23 B H 0 6
$E$24 C D 0 18
$F$24 C E 0 0
$G$24 C F 0 12
$H$24 C G 0 0
$I$24 C H 0 0
Constraints
Cell Name Cell Value Formula Status Slack
$E$25 Received D 30 $E$25>=$E$26 Binding 0
$F$25 Received E 24 $F$25>=$F$26 Binding 0
$G$25 Received F 12 $G$25>=$G$26 Binding 0
$H$25 Received G 42 $H$25>=$H$26 Binding 0
$I$25 Received H 6 $I$25>=$I$26 Binding 0
$J$22 A Sent 34 $J$22<=$K$22 Not Binding 36
$J$23 B Sent 50 $J$23<=$K$23 Binding 0
$J$24 C Sent 30 $J$24<=$K$24 Binding 0
Transportation Model
Parameters
Costs D E F G H Supply
A 16 7 17 14 19 70
B 9 11 16 10 5 50
C 10 18 6 13 8 30
Demand 30 24 13 42 6 12
Total Cost 1027
Decisions
D E F G H Sent Supply
A 0 24 0 11 0 35 70
B 13 0 0 31 6 50 50
C 17 0 13 0 0 30 30
Received 30 24 13 42 6
Demand 30 24 13 42 6
Transportation Model
Parameters
Costs D E F G H Supply
A 16 7 17 14 19 70
B 9 11 16 10 5 50
C 10 18 6 13 8 30
Demand 31 25 13 42 6 12
Total Cost 1047
Decisions
D E F G H Sent Supply
A 0 25 0 12 0 37 70
B 14 0 0 30 6 50 50
C 17 0 13 0 0 30 30
Received 31 25 13 42 6
Demand 31 25 13 42 6
Microsoft Excel 8.0a Sensitivity Report
Adjustable Cells
Final Reduced Objective Allowable Allowable
Cell Name Value Cost Coefficient Increase Decrease
$B$13 A D 0 3 16 1E+30 3
$C$13 A E 24 0 7 8 7
$D$13 A F 0 8 17 1E+30 8
$E$13 A G 10 0 14 3 3
$F$13 A H 0 10 19 1E+30 10
$B$14 B D 12 0 9 3 2
$C$14 B E 0 8 11 1E+30 8
$D$14 B F 0 11 16 1E+30 11
$E$14 B G 32 0 10 2 3
$F$14 B H 6 0 5 2 9
$B$15 C D 18 0 10 2 8
$C$15 C E 0 14 18 1E+30 14
$D$15 C F 12 0 6 8 9
$E$15 C G 0 2 13 1E+30 2
$F$15 C H 0 2 8 1E+30 2
Constraints
Final Shadow Constraint Allowable Allowable
Cell Name Value Price R.H. Side Increase Decrease
$B$16 Received D 30 13 30 32 10
$C$16 Received E 24 7 24 36 24
$D$16 Received F 12 9 12 18 10
$E$16 Received G 42 14 42 36 10
$F$16 Received H 6 9 6 32 6
$G$13 A Sent 34 0 70 1E+30 36
$G$14 B Sent 50 -4 50 10 32
$G$15 C Sent 30 -3 30 10 18

You might also like