Professional Documents
Culture Documents
Coefficients
Decision Variable 1 Decision Variable 2 Decision Variable n
Objective Function
Coefficients
Constraints: Decision Variable 1 Decision Variable 2 Decision Variable n
Constraint 1
Constraint 2
Constraint n
Notes:
Coefficients can be negative or positive
Solving Method: Simplex LP
Data cells
Formula cells
Solution cells
Constraint Value (solution) Constraint Upper-/Lower-Limit
0 < or > or =
0 < or > or =
0 < or > or =
Coefficients
x11 x12 x13 x14 x21 x22 x23
Objective Function 3.00 2.00 7.00 6.00 7.00 5.00 2.00
Coefficients
Constraints: x11 x12 x13 x14 x21 x22 x23
Constraint 1 1.00 1.00 1.00 1.00
Constraint 2 1.00 1.00 1.00
Constraint 3
Constraint 4 1.00 1.00
Constraint 5 1.00 1.00
Constraint 6 1.00 1.00
Constraint 7 1.00
fficients
x24 x31 x32 x33 x34 Constraint Value (solution) Constraint Limit
5,000.00 < 5,000.00
1.00 6,000.00 < 6,000.00
1.00 1.00 1.00 1.00 2,500.00 < 2,500.00
1.00 6,000.00 = 6,000.00
1.00 4,000.00 = 4,000.00
1.00 2,000.00 = 2,000.00
1.00 1.00 1,500.00 = 1,500.00
Variable Cells
Cell Name Original Value Final Value
$B$32 Optimal Variable Values x11 0.00 3,500.00
$C$32 Optimal Variable Values x12 0.00 1,500.00
$D$32 Optimal Variable Values x13 0.00 0.00
$E$32 Optimal Variable Values x14 0.00 0.00
$F$32 Optimal Variable Values x21 0.00 0.00
$G$32 Optimal Variable Values x22 0.00 2,500.00
$H$32 Optimal Variable Values x23 0.00 2,000.00
$I$32 Optimal Variable Values x24 0.00 1,500.00
$J$32 Optimal Variable Values x31 0.00 2,500.00
$K$32 Optimal Variable Values x32 0.00 0.00
$L$32 Optimal Variable Values x33 0.00 0.00
$M$32 Optimal Variable Values x34 0.00 0.00
Constraints
Cell Name Cell Value Formula
$N$22 Constraint 1 Constraint Value (solution) 5,000.00 $N$22<=$P$22
$N$23 Constraint 2 Constraint Value (solution) 6,000.00 $N$23<=$P$23
$N$24 Constraint 3 Constraint Value (solution) 2,500.00 $N$24<=$P$24
$N$25 Constraint 4 Constraint Value (solution) 6,000.00 $N$25=$P$25
$N$26 Constraint 5 Constraint Value (solution) 4,000.00 $N$26=$P$26
$N$27 Constraint 6 Constraint Value (solution) 2,000.00 $N$27=$P$27
$N$28 Constraint 7 Constraint Value (solution) 1,500.00 $N$28=$P$28
Integer
Contin
Contin
Contin
Contin
Contin
Contin
Contin
Contin
Contin
Contin
Contin
Contin
Status Slack
Binding 0
Binding 0
Binding 0
Binding 0
Binding 0
Binding 0
Binding 0
Microsoft Excel 16.0 Sensitivity Report
Worksheet: [05 Transportation Models.xlsx]Transportation (e.g. 1)
Report Created: 25-Apr-18 1:11:55 PM
Variable Cells
Final Reduced Objective Allowable Allowable
Cell Name Value Cost Coefficient Increase Decrease
$B$32 Optimal Variable Values x11 3500 0 3 1 4
$C$32 Optimal Variable Values x12 1500 0 2 3 1
$D$32 Optimal Variable Values x13 0 8 7 1E+030 8
$E$32 Optimal Variable Values x14 0 6 6 1E+030 6
$F$32 Optimal Variable Values x21 0 1 7 1E+030 1
$G$32 Optimal Variable Values x22 2500 0 5 1 3
$H$32 Optimal Variable Values x23 2000 0 2 6 1E+030
$I$32 Optimal Variable Values x24 1500 0 3 6 1E+030
$J$32 Optimal Variable Values x31 2500 0 2 4 1E+030
$K$32 Optimal Variable Values x32 0 4 5 1E+030 4
$L$32 Optimal Variable Values x33 0 6 4 1E+030 6
$M$32 Optimal Variable Values x34 0 6 5 1E+030 6
Constraints
Final Shadow Constraint Allowable Allowable
Cell Name Value Price R.H. Side Increase Decrease
$N$22 Constraint 1 Constraint Value (solution) 5000 -3 5000 2500 0
$N$23 Constraint 2 Constraint Value (solution) 6000 0 6000 1E+030 0
$N$24 Constraint 3 Constraint Value (solution) 2500 -4 2500 2500 0
$N$25 Constraint 4 Constraint Value (solution) 6000 6 6000 0 2500
$N$26 Constraint 5 Constraint Value (solution) 4000 5 4000 0 2500
$N$27 Constraint 6 Constraint Value (solution) 2000 2 2000 0 2000
$N$28 Constraint 7 Constraint Value (solution) 1500 3 1500 0 1500
LP Transportation Example: Foster Generators
Same as original problem but demand of Lexington (destination 4) has been increased from 1,500 u
Coefficients
x11 x12 x13 x14 x21 x22 x23
Objective Function 3.00 2.00 7.00 6.00 7.00 5.00 2.00
Coefficients
Constraints: x11 x12 x13 x14 x21 x22 x23
Constraint 1 1.00 1.00 1.00 1.00
Constraint 2 1.00 1.00 1.00
Constraint 3
Constraint 4 1.00 1.00
Constraint 5 1.00 1.00
Constraint 6 1.00 1.00
Constraint 7 1.00
Constraint 8
Coefficients
x24 x31 x32 x33 x34 x41 x42 x43 x44
3.00 2.00 5.00 4.00 5.00 0.00 0.00 0.00 0.00
Coefficients
x24 x31 x32 x33 x34 x41 x42 x43 x44
1.00
1.00 1.00 1.00 1.00
1.00 1.00
1.00 1.00
1.00 1.00
1.00 1.00 1.00
1.00 1.00 1.00 1.00
Variable Cells
Cell Name Original Value Final Value
$B$33 Optimal Variable Values x11 2,500.00 2,500.00
$C$33 Optimal Variable Values x12 2,500.00 2,500.00
$D$33 Optimal Variable Values x13 0.00 0.00
$E$33 Optimal Variable Values x14 0.00 0.00
$F$33 Optimal Variable Values x21 0.00 0.00
$G$33 Optimal Variable Values x22 1,500.00 1,500.00
$H$33 Optimal Variable Values x23 2,000.00 2,000.00
$I$33 Optimal Variable Values x24 2,500.00 2,500.00
$J$33 Optimal Variable Values x31 2,500.00 2,500.00
$K$33 Optimal Variable Values x32 0.00 0.00
$L$33 Optimal Variable Values x33 0.00 0.00
$M$33 Optimal Variable Values x34 0.00 0.00
$N$33 Optimal Variable Values x41 1,000.00 1,000.00
$O$33 Optimal Variable Values x42 0.00 0.00
$P$33 Optimal Variable Values x43 0.00 0.00
$Q$33 Optimal Variable Values x44 0.00 0.00
Constraints
Cell Name Cell Value Formula
$R$22 Constraint 1 Constraint Value (solution) 5,000.00 $R$22<=$T$22
$R$23 Constraint 2 Constraint Value (solution) 6,000.00 $R$23<=$T$23
$R$24 Constraint 3 Constraint Value (solution) 2,500.00 $R$24<=$T$24
$R$25 Constraint 4 Constraint Value (solution) 6,000.00 $R$25=$T$25
$R$26 Constraint 5 Constraint Value (solution) 4,000.00 $R$26=$T$26
$R$27 Constraint 6 Constraint Value (solution) 2,000.00 $R$27=$T$27
$R$28 Constraint 7 Constraint Value (solution) 2,500.00 $R$28=$T$28
$R$29 Constraint 8 Constraint Value (solution) 1,000.00 $R$29=$T$29
Integer
Contin
Contin
Contin
Contin
Contin
Contin
Contin
Contin
Contin
Contin
Contin
Contin
Contin
Contin
Contin
Contin
Status Slack
Binding 0
Binding 0
Binding 0
Binding 0
Binding 0
Binding 0
Binding 0
Binding 0
Microsoft Excel 16.0 Sensitivity Report
Worksheet: [05 Transportation Models.xlsx]Transportation (e.g. 1b)
Report Created: 25-Apr-18 2:09:03 PM
Variable Cells
Final Reduced Objective Allowable Allowable
Cell Name Value Cost Coefficient Increase Decrease
$B$33 Optimal Variable Values x11 2500 0 3 1 1
$C$33 Optimal Variable Values x12 2500 0 2 1 1
$D$33 Optimal Variable Values x13 0 8 7 1E+030 8
$E$33 Optimal Variable Values x14 0 6 6 1E+030 6
$F$33 Optimal Variable Values x21 0 1 7 1E+030 1
$G$33 Optimal Variable Values x22 1500 0 5 1 3
$H$33 Optimal Variable Values x23 2000 0 2 4 1E+030
$I$33 Optimal Variable Values x24 2500 0 3 3 1E+030
$J$33 Optimal Variable Values x31 2500 0 2 4 1E+030
$K$33 Optimal Variable Values x32 0 4 5 1E+030 4
$L$33 Optimal Variable Values x33 0 6 4 1E+030 6
$M$33 Optimal Variable Values x34 0 6 5 1E+030 6
$N$33 Optimal Variable Values x41 1000 0 0 1 1E+030
$O$33 Optimal Variable Values x42 0 1 0 1E+030 1
$P$33 Optimal Variable Values x43 0 4 0 1E+030 4
$Q$33 Optimal Variable Values x44 0 3 0 1E+030 3
Constraints
Final Shadow Constraint Allowable Allowable
Cell Name Value Price R.H. Side Increase Decrease
$R$22 Constraint 1 Constraint Value (solution) 5000 -3 5000 1500 0
$R$23 Constraint 2 Constraint Value (solution) 6000 0 6000 1E+030 0
$R$24 Constraint 3 Constraint Value (solution) 2500 -4 2500 1500 0
$R$25 Constraint 4 Constraint Value (solution) 6000 6 6000 0 1500
$R$26 Constraint 5 Constraint Value (solution) 4000 5 4000 0 1500
$R$27 Constraint 6 Constraint Value (solution) 2000 2 2000 0 2000
$R$28 Constraint 7 Constraint Value (solution) 2500 3 2500 0 2500
$R$29 Constraint 8 Constraint Value (solution) 1000 -6 1000 1500 0
LP Transportation Exercise 1
Coefficients
x11 x12 x13 x14 x21 x22 x23
Objective Function 2.00 6.00 6.00 2.00 1.00 2.00 5.00
Coefficients
Constraints: x11 x12 x13 x14 x21 x22 x23
Constraint 1 1.00 1.00 1.00 1.00
Constraint 2 1.00 1.00 1.00
Constraint 3 1.00 1.00
Constraint 4 1.00 1.00
Constraint 5 1.00 1.00
Constraint 6 1.00
Variable Cells
Cell Name Original Value Final Value Integer
$B$31 Optimal Variable Values x11 0.00 1,400.00 Contin
$C$31 Optimal Variable Values x12 0.00 200.00 Contin
$D$31 Optimal Variable Values x13 0.00 2,000.00 Contin
$E$31 Optimal Variable Values x14 0.00 1,400.00 Contin
$F$31 Optimal Variable Values x21 0.00 0.00 Contin
$G$31 Optimal Variable Values x22 0.00 3,000.00 Contin
$H$31 Optimal Variable Values x23 0.00 0.00 Contin
$I$31 Optimal Variable Values x24 0.00 0.00 Contin
Constraints
Cell Name Cell Value Formula Status
$J$22 Constraint 1 Constraint Value (solution) 5,000.00 $J$22<=$L$22 Binding
$J$23 Constraint 2 Constraint Value (solution) 3,000.00 $J$23<=$L$23 Binding
$J$24 Constraint 3 Constraint Value (solution) 1,400.00 $J$24=$L$24 Binding
$J$25 Constraint 4 Constraint Value (solution) 3,200.00 $J$25=$L$25 Binding
$J$26 Constraint 5 Constraint Value (solution) 2,000.00 $J$26=$L$26 Binding
$J$27 Constraint 6 Constraint Value (solution) 1,400.00 $J$27=$L$27 Binding
Slack
0
0
0
0
0
0
Microsoft Excel 16.0 Sensitivity Report
Worksheet: [05 Transportation Models.xlsx]Transportation (ex. 1)
Report Created: 25-Apr-18 3:20:53 PM
Variable Cells
Final Reduced Objective Allowable Allowable
Cell Name Value Cost Coefficient Increase Decrease
$B$31 Optimal Variable Values x11 1400 0 2 3 1E+030
$C$31 Optimal Variable Values x12 200 0 6 1E+030 3
$D$31 Optimal Variable Values x13 2000 0 6 3 1E+030
$E$31 Optimal Variable Values x14 1400 0 2 9 1E+030
$F$31 Optimal Variable Values x21 0 3 1 1E+030 3
$G$31 Optimal Variable Values x22 3000 0 2 3 1E+030
$H$31 Optimal Variable Values x23 0 3 5 1E+030 3
$I$31 Optimal Variable Values x24 0 9 7 1E+030 9
Constraints
Final Shadow Constraint Allowable Allowable
Cell Name Value Price R.H. Side Increase Decrease
$J$22 Constraint 1 Constraint Value (solution) 5000 0 5000 1E+030 0
$J$23 Constraint 2 Constraint Value (solution) 3000 -4 3000 200 0
$J$24 Constraint 3 Constraint Value (solution) 1400 2 1400 0 1400
$J$25 Constraint 4 Constraint Value (solution) 3200 6 3200 0 200
$J$26 Constraint 5 Constraint Value (solution) 2000 6 2000 0 2000
$J$27 Constraint 6 Constraint Value (solution) 1400 2 1400 0 1400
LP Transportation Exercise 2
Coefficients
x11 x12 x13 x21 x22 x23
Objective Function 14.00 9.00 7.00 8.00 10.00 5.00
Coefficients
Constraints: x11 x12 x13 x21 x22 x23
Constraint 1 1.00 1.00 1.00
Constraint 2 1.00 1.00 1.00
Constraint 3 1.00 1.00
Constraint 4 1.00 1.00
Constraint 5 1.00 1.00
Variable Cells
Cell Name Original Value Final Value
$B$31 Optimal Variable Values x11 0.00 5,000.00
$C$31 Optimal Variable Values x12 0.00 15,000.00
$D$31 Optimal Variable Values x13 0.00 10,000.00
$E$31 Optimal Variable Values x21 0.00 20,000.00
$F$31 Optimal Variable Values x22 0.00 0.00
$G$31 Optimal Variable Values x23 0.00 0.00
Constraints
Cell Name Cell Value Formula
$H$23 Constraint 1 Constraint Value (solution) 30,000.00 $H$23<=$J$23
$H$24 Constraint 2 Constraint Value (solution) 20,000.00 $H$24<=$J$24
$H$25 Constraint 3 Constraint Value (solution) 25,000.00 $H$25=$J$25
$H$26 Constraint 4 Constraint Value (solution) 15,000.00 $H$26=$J$26
$H$27 Constraint 5 Constraint Value (solution) 10,000.00 $H$27=$J$27
Integer
Contin
Contin
Contin
Contin
Contin
Contin
Status Slack
Binding 0
Binding 0
Binding 0
Binding 0
Binding 0
Microsoft Excel 16.0 Sensitivity Report
Worksheet: [05 Transportation Models.xlsx]Transportation (ex. 2)
Report Created: 25-Apr-18 3:36:58 PM
Variable Cells
Final Reduced Objective Allowable Allowable
Cell Name Value Cost Coefficient Increase Decrease
$B$31 Optimal Variable Values x11 5000 0 14 1E+030 4
$C$31 Optimal Variable Values x12 15000 0 9 7 1E+030
$D$31 Optimal Variable Values x13 10000 0 7 4 1E+030
$E$31 Optimal Variable Values x21 20000 0 8 4 1E+030
$F$31 Optimal Variable Values x22 0 7 10 1E+030 7
$G$31 Optimal Variable Values x23 0 4 5 1E+030 4
Constraints
Final Shadow Constraint Allowable Allowable
Cell Name Value Price R.H. Side Increase Decrease
$H$23 Constraint 1 Constraint Value (solution) 30000 0 30000 1E+030 0
$H$24 Constraint 2 Constraint Value (solution) 20000 -6 20000 5000 0
$H$25 Constraint 3 Constraint Value (solution) 25000 14 25000 0 5000
$H$26 Constraint 4 Constraint Value (solution) 15000 9 15000 0 15000
$H$27 Constraint 5 Constraint Value (solution) 10000 7 10000 0 10000
LP Transportation Exercise 3
Coefficients
x11 x12 x13 x21 x22 x23
Objective Function 14.00 9.00 7.00 8.00 10.00 5.00
Coefficients
Constraints: x11 x12 x13 x21 x22 x23
Constraint 1 1.00 1.00 1.00
Constraint 2 1.00 1.00 1.00
Constraint 3 1.00 1.00
Constraint 4 1.00 1.00
Constraint 5 1.00 1.00
Variable Cells
Cell Name Original Value Final Value
$B$31 Optimal Variable Values x11 0.00 0.00
$C$31 Optimal Variable Values x12 0.00 200.00
$D$31 Optimal Variable Values x13 0.00 300.00
$E$31 Optimal Variable Values x21 0.00 400.00
$F$31 Optimal Variable Values x22 0.00 0.00
$G$31 Optimal Variable Values x23 0.00 0.00
Constraints
Cell Name Cell Value Formula
$H$23 Constraint 1 Constraint Value (solution) 500.00 $H$23<=$J$23
$H$24 Constraint 2 Constraint Value (solution) 400.00 $H$24<=$J$24
$H$25 Constraint 3 Constraint Value (solution) 400.00 $H$25=$J$25
$H$26 Constraint 4 Constraint Value (solution) 200.00 $H$26=$J$26
$H$27 Constraint 5 Constraint Value (solution) 300.00 $H$27=$J$27
Integer
Contin
Contin
Contin
Contin
Contin
Contin
Status Slack
Binding 0
Binding 0
Binding 0
Binding 0
Binding 0
Microsoft Excel 16.0 Sensitivity Report
Worksheet: [05 Transportation Models.xlsx]Transportation (ex. 3)
Report Created: 25-Apr-18 3:43:39 PM
Variable Cells
Final Reduced Objective Allowable Allowable
Cell Name Value Cost Coefficient Increase Decrease
$B$31 Optimal Variable Values x11 0 0 14 1E+030 4
$C$31 Optimal Variable Values x12 200 0 9 7 1E+030
$D$31 Optimal Variable Values x13 300 0 7 4 1E+030
$E$31 Optimal Variable Values x21 400 0 8 4 1E+030
$F$31 Optimal Variable Values x22 0 7 10 1E+030 7
$G$31 Optimal Variable Values x23 0 4 5 1E+030 4
Constraints
Final Shadow Constraint Allowable Allowable
Cell Name Value Price R.H. Side Increase Decrease
$H$23 Constraint 1 Constraint Value (solution) 500 0 500 1E+030 0
$H$24 Constraint 2 Constraint Value (solution) 400 -6 400 0 0
$H$25 Constraint 3 Constraint Value (solution) 400 14 400 0 0
$H$26 Constraint 4 Constraint Value (solution) 200 9 200 0 200
$H$27 Constraint 5 Constraint Value (solution) 300 7 300 0 300
LP Transshipment Example: Ryan Electronics
Coefficients
x13 x14 x23 x24 x35 x36 x37
Objective Function 2.00 3.00 3.00 1.00 2.00 6.00 3.00
Coefficients
Constraints: x13 x14 x23 x24 x35 x36 x37
Constraint 1 1.00 1.00
Constraint 2 1.00 1.00
Constraint 3 -1.00 -1.00 1.00 1.00 1.00
Constraint 4 -1.00 -1.00
Constraint 5 1.00
Constraint 6 1.00
Constraint 7 1.00
Constraint 8
fficients
x38 x45 x46 x47 x48 Constraint Value (solution) Constraint Limit
600.00 < 600.00
400.00 < 400.00
1.00 0.00 = 0.00
1.00 1.00 1.00 1.00 0.00 = 0.00
1.00 200.00 = 200.00
1.00 150.00 = 150.00
1.00 350.00 = 350.00
1.00 1.00 300.00 = 300.00
Variable Cells
Cell Name Original Value Final Value
$B$33 Optimal Variable Values x13 0.00 550.00
$C$33 Optimal Variable Values x14 0.00 50.00
$D$33 Optimal Variable Values x23 0.00 0.00
$E$33 Optimal Variable Values x24 0.00 400.00
$F$33 Optimal Variable Values x35 0.00 200.00
$G$33 Optimal Variable Values x36 0.00 0.00
$H$33 Optimal Variable Values x37 0.00 350.00
$I$33 Optimal Variable Values x38 0.00 0.00
$J$33 Optimal Variable Values x45 0.00 0.00
$K$33 Optimal Variable Values x46 0.00 150.00
$L$33 Optimal Variable Values x47 0.00 0.00
$M$33 Optimal Variable Values x48 0.00 300.00
Constraints
Cell Name Cell Value Formula
$N$22 Constraint 1 Constraint Value (solution) 600.00 $N$22<=$P$22
$N$23 Constraint 2 Constraint Value (solution) 400.00 $N$23<=$P$23
$N$24 Constraint 3 Constraint Value (solution) 0.00 $N$24=$P$24
$N$25 Constraint 4 Constraint Value (solution) 0.00 $N$25=$P$25
$N$26 Constraint 5 Constraint Value (solution) 200.00 $N$26=$P$26
$N$27 Constraint 6 Constraint Value (solution) 150.00 $N$27=$P$27
$N$28 Constraint 7 Constraint Value (solution) 350.00 $N$28=$P$28
$N$29 Constraint 8 Constraint Value (solution) 300.00 $N$29=$P$29
Integer
Contin
Contin
Contin
Contin
Contin
Contin
Contin
Contin
Contin
Contin
Contin
Contin
Status Slack
Binding 0
Binding 0
Binding 0
Binding 0
Binding 0
Binding 0
Binding 0
Binding 0
Microsoft Excel 16.0 Sensitivity Report
Worksheet: [05 Transportation & Transshipment Models.xlsx]Transshipment (e.g. 1)
Report Created: 25-Apr-18 5:05:06 PM
Variable Cells
Final Reduced Objective Allowable Allowable
Cell Name Value Cost Coefficient Increase Decrease
$B$33 Optimal Variable Values x13 550 0 2 3 0
$C$33 Optimal Variable Values x14 50 0 3 0 2
$D$33 Optimal Variable Values x23 0 3 3 1E+030 3
$E$33 Optimal Variable Values x24 400 0 1 2 1E+030
$F$33 Optimal Variable Values x35 200 0 2 3 1E+030
$G$33 Optimal Variable Values x36 0 1 6 1E+030 1
$H$33 Optimal Variable Values x37 350 0 3 4 1E+030
$I$33 Optimal Variable Values x38 0 0 6 1E+030 0
$J$33 Optimal Variable Values x45 0 3 4 1E+030 3
$K$33 Optimal Variable Values x46 150 0 4 1 1E+030
$L$33 Optimal Variable Values x47 0 4 6 1E+030 4
$M$33 Optimal Variable Values x48 300 0 5 0 1E+030
Constraints
Final Shadow Constraint Allowable Allowable
Cell Name Value Price R.H. Side Increase Decrease
$N$22 Constraint 1 Constraint Value (solution) 600 0 600 1E+030 0
$N$23 Constraint 2 Constraint Value (solution) 400 -2 400 50 0
$N$24 Constraint 3 Constraint Value (solution) 0 -2 0 550 0
$N$25 Constraint 4 Constraint Value (solution) 0 -3 0 50 0
$N$26 Constraint 5 Constraint Value (solution) 200 4 200 0 200
$N$27 Constraint 6 Constraint Value (solution) 150 7 150 0 50
$N$28 Constraint 7 Constraint Value (solution) 350 5 350 0 350
$N$29 Constraint 8 Constraint Value (solution) 300 8 300 0 50