Linear Programming Generic Format

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

Decision Variable 1 Decision Variable 2 Decision Variable n

Optimal Variable Values

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 =

Optimized Objective Function

0
LP Transportation Example: Foster Generators

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

x11 x12 x13 x14 x21 x22 x23

Optimal Variable Values 3,500.00 1,500.00 0.00 0.00 0.00 2,500.00 2,000.00
fficients
x24 x31 x32 x33 x34
3.00 2.00 5.00 4.00 5.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

x24 x31 x32 x33 x34 Optimized Objective Function

1,500.00 2,500.00 0.00 0.00 0.00 39,500.00
Notes:
Coefficients can be negative or positive
Solving Method: Simplex LP
Data cells
Formula cells
Solution cells
Microsoft Excel 16.0 Answer Report
Worksheet: [05 Transportation Models.xlsx]Transportation (e.g. 1)
Report Created: 25-Apr-18 1:11:53 PM
Result: Solver found a solution. All Constraints and optimality conditions are satisfied.
Solver Engine
Engine: Simplex LP
Solution Time: 0.078 Seconds.
Iterations: 11 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 NonNegative

Objective Cell (Min)

Cell Name Original Value Final Value
$N$32 Optimal Variable Values Optimized Objective Function 0.00 39,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

x11 x12 x13 x14 x21 x22 x23

Optimal Variable Values 2,500.00 2,500.00 0.00 0.00 0.00 1,500.00 2,000.00
ncreased from 1,500 unit to 2,500 units.

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

x24 x31 x32 x33 x34 x41 x42 x43 x44

2,500.00 2,500.00 0.00 0.00 0.00 1,000.00 0.00 0.00 0.00
 Constraint Value (solution) Constraint Limit
5,000.00 < 5,000.00
6,000.00 < 6,000.00
2,500.00 < 2,500.00
6,000.00 = 6,000.00
4,000.00 = 4,000.00
2,000.00 = 2,000.00
2,500.00 = 2,500.00
1,000.00 = 1,000.00

Optimized Objective Function

36,500.00
Notes:
Coefficients can be negative or positive
Solving Method: Simplex LP
Data cells
Formula cells
Solution cells
Microsoft Excel 16.0 Answer Report
Worksheet: [05 Transportation Models.xlsx]Transportation (e.g. 1b)
Report Created: 25-Apr-18 2:09:01 PM
Result: Solver found a solution. All Constraints and optimality conditions are satisfied.
Solver Engine
Engine: Simplex LP
Solution Time: 0.14 Seconds.
Iterations: 16 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 NonNegative

Objective Cell (Min)

Cell Name Original Value Final Value
$R$33 Optimal Variable Values Optimized Objective Function 36,500.00 36,500.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

Decision variables are in the form xij, where:

i (origins) = 1 (Philadelphia), 2 (New Orleans)
j (destinations) = 1 (Atlanta), 2 (Dallas), 3 (Columbus), 4 (Boston)

Min 2x11 + 6x12 + 6x13 + 2x14 + 1x21 + 2x22 + 5x23 + 7x24

subject to:
x11 + x12 + x13 + x14 < 5,000
x21 + x22 + x23 + x24 < 3,000
x11 + x21 = 1,400
x12 + x22 = 3,200
x13 + x23 = 2,000
x14 + x24 = 1,400
x11, x12, x13, x14, x21, x22, x23, x24 > 0

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

x11 x12 x13 x14 x21 x22 x23

Optimal Variable Values 1,400.00 200.00 2,000.00 1,400.00 0.00 3,000.00 0.00
x24
7.00

x24 Constraint Value (solution) Constraint Limit

5,000.00 < 5,000.00
1.00 3,000.00 < 3,000.00
1,400.00 = 1,400.00
3,200.00 = 3,200.00
2,000.00 = 2,000.00
1.00 1,400.00 = 1,400.00

x24 Optimized Objective Function

0.00 24,800.00
Notes:
Coefficients can be negative or positive
Solving Method: Simplex LP
Data cells
Formula cells
Solution cells
Microsoft Excel 16.0 Answer Report
Worksheet: [05 Transportation Models.xlsx]Transportation (ex. 1)
Report Created: 25-Apr-18 3:20:52 PM
Result: Solver found a solution. All Constraints and optimality conditions are satisfied.
Solver Engine
Engine: Simplex LP
Solution Time: 0.078 Seconds.
Iterations: 10 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 NonNegative

Objective Cell (Min)

Cell Name Original Value Final Value
$J$31 Optimal Variable Values Optimized Objective Function 0.00 24,800.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

Decision variables are in the form xij, where:

i (origins) = 1 (Jefferson City), 2 (Omaha)
j (destinations) = 1 (Des Moines), 2 (Kansas City), 3 (St. Louis)

Min 14x11 + 9x12 + 7x13 + 8x21 + 10x22 + 5x23

subject to:
x11 + x12 + x13 < 30,000
x21 + x22 + x23 < 20,000
x11 + x21 = 25,000
x12 + x22 = 15,000
x13 + x23 = 10,000
x11, x12, x13, x21, x22, x23, > 0
(For part 3, change to Max and re-solve)

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

x11 x12 x13 x21 x22 x23

Optimal Variable Values 5,000.00 15,000.00 10,000.00 20,000.00 0.00 0.00
 Constraint Value (solution) Constraint Limit
30,000.00 < 30,000.00
20,000.00 < 20,000.00
25,000.00 = 25,000.00
15,000.00 = 15,000.00
10,000.00 = 10,000.00

Optimized Objective Function

435,000.00
Notes:
Coefficients can be negative or positive
Solving Method: Simplex LP
Data cells
Formula cells
Solution cells
Microsoft Excel 16.0 Answer Report
Worksheet: [05 Transportation Models.xlsx]Transportation (ex. 2)
Report Created: 25-Apr-18 3:36:57 PM
Result: Solver found a solution. All Constraints and optimality conditions are satisfied.
Solver Engine
Engine: Simplex LP
Solution Time: 0.063 Seconds.
Iterations: 6 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 NonNegative

Objective Cell (Min)

Cell Name Original Value Final Value
$H$31 Optimal Variable Values Optimized Objective Function 0.00 435,000.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

Decision variables are in the form xij, where:

i (origins) = 1 (Southern Gas), 2 (Northwest Gas)
j (destinations) = 1 (Hamilton), 2 (Butler), 3 (Clermont)

Min 10x11 + 20x12 + 15x13 + 12x21 + 15x22 + 18x23

subject to:
x11 + x12 + x13 < 500
x21 + x22 + x23 < 400
x11 + x21 = 400
x12 + x22 = 200
x13 + x23 = 300
x11, x12, x13, x21, x22, x23, > 0
(For part 4, simply choose the supplier with lower distribution costs, which is Northwest Gas in this
(Also, note that constraint 2 has a negative shadow price, i.e. cost reduction, which supports this de

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

x11 x12 x13 x21 x22 x23

Optimal Variable Values 0.00 200.00 300.00 400.00 0.00 0.00
orthwest Gas in this case)
hich supports this decision)

Constraint Value (solution) Constraint Limit

500.00 < 500.00
400.00 < 400.00
400.00 = 400.00
200.00 = 200.00
300.00 = 300.00

Optimized Objective Function

7,100.00
Notes:
Coefficients can be negative or positive
Solving Method: Simplex LP
Data cells
Formula cells
Solution cells
Microsoft Excel 16.0 Answer Report
Worksheet: [05 Transportation Models.xlsx]Transportation (ex. 3)
Report Created: 25-Apr-18 3:43:38 PM
Result: Solver found a solution. All Constraints and optimality conditions are satisfied.
Solver Engine
Engine: Simplex LP
Solution Time: 0.063 Seconds.
Iterations: 6 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 NonNegative

Objective Cell (Min)

Cell Name Original Value Final Value
$H$31 Optimal Variable Values Optimized Objective Function 0.00 7,100.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

x13 x14 x23 x24 x35 x36 x37

Optimal Variable Values 550.00 50.00 0.00 400.00 200.00 0.00 350.00
fficients
x38 x45 x46 x47 x48
6.00 4.00 4.00 6.00 5.00

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

x38 x45 x46 x47 x48 Optimized Objective Function

0.00 0.00 150.00 0.00 300.00 5,200.00
Notes:
Coefficients can be negative or positive
Solving Method: Simplex LP
Data cells
Formula cells
Solution cells
Microsoft Excel 16.0 Answer Report
Worksheet: [05 Transportation & Transshipment Models.xlsx]Transshipment (e.g. 1)
Report Created: 25-Apr-18 5:05:05 PM
Result: Solver found a solution. All Constraints and optimality conditions are satisfied.
Solver Engine
Engine: Simplex LP
Solution Time: 0.11 Seconds.
Iterations: 12 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 NonNegative

Objective Cell (Min)

Cell Name Original Value Final Value
$N$33 Optimal Variable Values Optimized Objective Function 0.00 5,200.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