Cost Matrix P1 P2 P3 Wh1 $1.00 $4.00 $3.00 C1 $5.00 $20.00 $20.00 C1 $3.00 $2.00 Wh 2 $3.00 $5.00 $4.00 C2 $20.

00 $20.00 $20.00 C2 $2.00 $3.00 C3 $20.00 $20.00 $20.00 C3 $3.00 $2.00

P1 P2 P3

C4 $20.00 Note: A large value for the cost of transportat $20.00 because these routes are not to be considere $6.00 to customer at 0 price. C4 $2.00 $3.00

Wh 1 Wh 2

Flow Matrix/Variable Matrix From Plant to Wh Wh1 Wh2 P1 250 0 P2 224 76 P3 1 374 Total 475 450 Capacity 600 500 From Plant to Customer C1 C2 P1 0 0 P2 0 0 P3 0 0

Total 250 300 375

C3 C4 0 0 0 0 0 0 Total out of P1 Total out of P2 Total out of P3 C3 0 250 250 250 C4 150 0 150 150

Total 0 0 0 250 300 375 Total 475 450

Plant Capacity 250 500 375

From Wh to Customer C1 C2 Wh1 0 325 Wh2 200 0 Total 200 325 Demands 200 325 Total cost $4,875

for the cost of transportation from P1 to C2,C3,C4; P2 to C1,C2,C3,C4 and P3 to C1,C2,C3 is assumed es are not to be considered. If this is not done so then all the products will be transported from plant directly ice.

is assumed from plant directly

Microsoft Excel 14.0 Answer Report Worksheet: [Marathe_Transportation_homework.xlsx]Solver Report Created: 10/14/2011 1:58:09 AM Result: Solver found a solution. All Constraints and optimality conditions are satisfied. Solver Engine Engine: Simplex LP Solution Time: 0.078 Seconds. Iterations: 20 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 NonNegativ

Objective Cell (Min) Cell Name $D$41Total cost C2

Original ValueFinal Value $4,875 $4,875

Variable Cells Cell Name $C$21P1 Wh1 $D$21P1 Wh2 $C$22P2 Wh1 $D$22P2 Wh2 $C$23P3 Wh1 $D$23P3 Wh2 $C$28P1 C1 $D$28P1 C2 $E$28P1 C3 $F$28P1 C4 $C$29P2 C1 $D$29P2 C2 $E$29P2 C3 $F$29P2 C4 $C$30P3 C1 $D$30P3 C2 $E$30P3 C3 $F$30P3 C4 $C$36Wh1 C1 $D$36Wh1 C2 $E$36Wh1 C3 $F$36Wh1 C4 $C$37Wh2 C1 $D$37Wh2 C2 $E$37Wh2 C3 $F$37Wh2 C4

Original ValueFinal Value Integer 250 250 Contin 0 0 Contin 0 0 Contin 300 300 Contin 225 225 Contin 150 150 Contin 0 0 Contin 0 0 Contin 0 0 Contin 0 0 Contin 0 0 Contin 0 0 Contin 0 0 Contin 0 0 Contin 0 0 Contin 0 0 Contin 0 0 Contin 0 0 Contin 0 0 Contin 325 325 Contin 0 0 Contin 150 150 Contin 200 200 Contin 0 0 Contin 250 250 Contin 0 0 Contin

Constraints Cell $C$24Total $D$24Total $C$24Total $D$24Total $C$38Total $D$38Total $E$38Total $F$38Total $G$31Total $G$32Total $G$33Total

Name Cell Value Formula Status Slack Wh1 475 $C$24<=$C$25 Binding 125 Not Wh2 450 $D$24<=$D$25 Binding 50 Not Wh1 475 $C$24=$G$36 Binding 0 Wh2 450 $D$24=$G$37 Binding 0 C1 200 $C$38=$C$39 Binding 0 C2 325 $D$38=$D$39 Binding 0 C3 250 $E$38=$E$39 Binding 0 C4 150 $F$38=$F$39Binding 0 out of P1 Total 250 $G$31<=$H$31 Binding 0 out of P2 Total 300 $G$32<=$H$32 Binding 200 Not out of P3 Total 375 $G$33<=$H$33 Binding 0

onditions are satisfied.

omatic Scaling ance 1%, Assume NonNegative

Microsoft Excel 14.0 Answer Report Worksheet: [Marathe_Transportation_homework.xlsx]Solver Report Created: 10/14/2011 1:05:26 PM Result: Solver found a solution. All Constraints and optimality conditions are satisfied. Solver Engine Engine: GRG Nonlinear Solution Time: 0.406 Seconds. Iterations: 1 Subproblems: 2 Solver Options Max Time Unlimited, Iterations Unlimited, Precision 0.000001, Use Automatic Scaling Convergence 0.0001, Population Size 100, Random Seed 0, Derivatives Forward, Require Bounds Max Subproblems Unlimited, Max Integer Sols Unlimited, Integer Tolerance 1%, Assume NonNegativ Objective Cell (Min) Cell $D$42

Name Total cost C2

Original ValueFinal Value $4,875 $4,725

Variable Cells Cell $C$22 $D$22 $C$23 $D$23 $C$24 $D$24 $C$29 $D$29 $E$29 $F$29 $C$30 $D$30 $E$30 $F$30 $C$31 $D$31 $E$31 $F$31 $C$37 $D$37 $E$37 $F$37 $C$38 $D$38 $E$38 $F$38

Name P1 Wh1 P1 Wh2 P2 Wh1 P2 Wh2 P3 Wh1 P3 Wh2 P1 C1 P1 C2 P1 C3 P1 C4 P2 C1 P2 C2 P2 C3 P2 C4 P3 C1 P3 C2 P3 C3 P3 C4 Wh1 C1 Wh1 C2 Wh1 C3 Wh1 C4 Wh2 C1 Wh2 C2 Wh2 C3 Wh2 C4

Original ValueFinal Value Integer 250 300 Integer 0 0 Integer 0 0 Integer 300 250 Integer 225 175 Integer 150 200 Integer 0 0 Integer 0 0 Integer 0 0 Integer 0 0 Integer 0 0 Integer 0 0 Integer 0 0 Integer 0 0 Integer 0 0 Integer 0 0 Integer 0 0 Integer 0 0 Integer 0 0 Integer 325 325 Integer 0 0 Integer 150 150 Integer 200 200 Integer 0 0 Integer 250 250 Integer 0 0 Integer

Constraints Cell $C$25 Total $D$25 Total $C$25 Total $D$25 Total $C$39 Total $D$39 Total $E$39 Total $F$39 Total $G$32 Total $G$33 Total $G$34 Total $C$22:$D$24=Integer $C$29:$F$31=Integer $C$37:$F$38=Integer

Name Cell Value Formula Status Slack Wh1 475 $C$25<=$C$26 Binding 125 Not Wh2 450 $D$25<=$D$26 Binding 50 Not Wh1 475 $C$25=$G$37 Binding 0 Wh2 450 $D$25=$G$38 Binding 0 C1 200 $C$39=$C$40 Binding 0 C2 325 $D$39=$D$40 Binding 0 C3 250 $E$39=$E$40 Binding 0 C4 150 $F$39=$F$40Binding 0 out of P1 Total 300 $G$32<=$H$32 Binding 0 out of P2 Total 250 $G$33<=$H$33 Binding 250 Not out of P3 Total 375 $G$34<=$H$34 Binding 0

itions are satisfied.

atic Scaling orward, Require Bounds e 1%, Assume NonNegative

Slack

Microsoft Excel 14.0 Answer Report Worksheet: [Marathe_Transportation_homework.xlsx]Solver Report Created: 10/14/2011 1:06:33 PM Result: Solver found a solution. All Constraints and optimality conditions are satisfied. Solver Engine Engine: GRG Nonlinear Solution Time: 0.687 Seconds. Iterations: 0 Subproblems: 6 Solver Options Max Time Unlimited, Iterations Unlimited, Precision 0.000001, Use Automatic Scaling Convergence 0.0001, Population Size 100, Random Seed 0, Derivatives Forward, Require Bounds Max Subproblems Unlimited, Max Integer Sols Unlimited, Integer Tolerance 1%, Assume NonNegativ Objective Cell (Min) Cell $D$42

Name Total cost C2

Original ValueFinal Value $4,725 $4,875

Variable Cells Cell $C$22 $D$22 $C$23 $D$23 $C$24 $D$24 $C$29 $D$29 $E$29 $F$29 $C$30 $D$30 $E$30 $F$30 $C$31 $D$31 $E$31 $F$31 $C$37 $D$37 $E$37 $F$37 $C$38 $D$38 $E$38 $F$38

Name P1 Wh1 P1 Wh2 P2 Wh1 P2 Wh2 P3 Wh1 P3 Wh2 P1 C1 P1 C2 P1 C3 P1 C4 P2 C1 P2 C2 P2 C3 P2 C4 P3 C1 P3 C2 P3 C3 P3 C4 Wh1 C1 Wh1 C2 Wh1 C3 Wh1 C4 Wh2 C1 Wh2 C2 Wh2 C3 Wh2 C4

Original ValueFinal Value Integer 300 250 Integer 0 0 Integer 0 0 Integer 250 300 Integer 175 225 Integer 200 150 Integer 0 0 Integer 0 0 Integer 0 0 Integer 0 0 Integer 0 0 Integer 0 0 Integer 0 0 Integer 0 0 Integer 0 0 Integer 0 0 Integer 0 0 Integer 0 0 Integer 0 0 Integer 325 325 Integer 0 0 Integer 150 150 Integer 200 200 Integer 0 0 Integer 250 250 Integer 0 0 Integer

Constraints Cell $C$25 Total $D$25 Total $C$25 Total $D$25 Total $C$39 Total $D$39 Total $E$39 Total $F$39 Total $G$32 Total $G$33 Total $G$34 Total $C$22:$D$24=Integer $C$29:$F$31=Integer $C$37:$F$38=Integer

Name Cell Value Formula Status Slack Wh1 475 $C$25<=$C$26 Binding 125 Not Wh2 450 $D$25<=$D$26 Binding 50 Not Wh1 475 $C$25=$G$37 Binding 0 Wh2 450 $D$25=$G$38 Binding 0 C1 200 $C$39=$C$40 Binding 0 C2 325 $D$39=$D$40 Binding 0 C3 250 $E$39=$E$40 Binding 0 C4 150 $F$39=$F$40Binding 0 out of P1 Total 250 $G$32<=$H$32 Binding 0 out of P2 Total 300 $G$33<=$H$33 Binding 250 Not out of P3 Total 375 $G$34<=$H$34 Binding 0

itions are satisfied.

atic Scaling orward, Require Bounds e 1%, Assume NonNegative

Slack

Microsoft Excel 14.0 Answer Report Worksheet: [Marathe_Transportation_homework.xlsx]Solver Report Created: 10/14/2011 1:07:27 PM Result: Solver found an integer solution within tolerance. All Constraints are satisfied. Solver Engine Engine: GRG Nonlinear Solution Time: 0.499 Seconds. Iterations: 5 Subproblems: 2 Solver Options Max Time Unlimited, Iterations Unlimited, Precision 0.000001, Use Automatic Scaling Convergence 0.0001, Population Size 100, Random Seed 0, Derivatives Forward, Require Bounds Max Subproblems Unlimited, Max Integer Sols Unlimited, Integer Tolerance 1%, Assume NonNegativ Objective Cell (Min) Cell $D$42

Name Total cost C2

Original ValueFinal Value $4,875 $4,825

Variable Cells Cell $C$22 $D$22 $C$23 $D$23 $C$24 $D$24 $C$29 $D$29 $E$29 $F$29 $C$30 $D$30 $E$30 $F$30 $C$31 $D$31 $E$31 $F$31 $C$37 $D$37 $E$37 $F$37 $C$38 $D$38 $E$38 $F$38

Name P1 Wh1 P1 Wh2 P2 Wh1 P2 Wh2 P3 Wh1 P3 Wh2 P1 C1 P1 C2 P1 C3 P1 C4 P2 C1 P2 C2 P2 C3 P2 C4 P3 C1 P3 C2 P3 C3 P3 C4 Wh1 C1 Wh1 C2 Wh1 C3 Wh1 C4 Wh2 C1 Wh2 C2 Wh2 C3 Wh2 C4

Original ValueFinal Value Integer 250 250 Integer 0 0 Integer 0 225 Integer 300 25 Integer 225 0 Integer 150 425 Integer 0 0 Integer 0 0 Integer 0 0 Integer 0 0 Integer 0 0 Integer 0 0 Integer 0 0 Integer 0 0 Integer 0 0 Integer 0 0 Integer 0 0 Integer 0 0 Integer 0 0 Integer 325 325 Integer 0 0 Integer 150 150 Integer 200 200 Integer 0 0 Integer 250 250 Integer 0 0 Integer

Constraints Cell $C$25 Total $D$25 Total $C$25 Total $D$25 Total $C$39 Total $D$39 Total $E$39 Total $F$39 Total $G$32 Total $G$33 Total $G$34 Total $C$22:$D$24=Integer $C$29:$F$31=Integer $C$37:$F$38=Integer

Name Cell Value Formula Status Slack Wh1 475 $C$25<=$C$26 Binding 125 Not Wh2 450 $D$25<=$D$26 Binding 50 Not Wh1 475 $C$25=$G$37 Binding 0 Wh2 450 $D$25=$G$38 Binding 0 C1 200 $C$39=$C$40 Binding 0 C2 325 $D$39=$D$40 Binding 0 C3 250 $E$39=$E$40 Binding 0 C4 150 $F$39=$F$40Binding 0 out of P1 Total 250 $G$32<=$H$32 Binding 0 out of P2 Total 250 $G$33<=$H$33 Binding 250 Not out of P3 Total 425 $G$34<=$H$34 Binding 0

raints are satisfied.

atic Scaling orward, Require Bounds e 1%, Assume NonNegative

Slack

Microsoft Excel 14.0 Answer Report Worksheet: [Marathe_Transportation_homework.xlsx]Solver Report Created: 10/14/2011 1:09:36 PM Result: Solver found a solution. All Constraints and optimality conditions are satisfied. Solver Engine Engine: GRG Nonlinear Solution Time: 0.499 Seconds. Iterations: 1 Subproblems: 2 Solver Options Max Time Unlimited, Iterations Unlimited, Precision 0.000001, Use Automatic Scaling Convergence 0.0001, Population Size 100, Random Seed 0, Derivatives Forward, Require Bounds Max Subproblems Unlimited, Max Integer Sols Unlimited, Integer Tolerance 1%, Assume NonNegativ Objective Cell (Min) Cell $D$42

Name Total cost C2

Original ValueFinal Value $5,125 $5,025

Variable Cells Cell $C$22 $D$22 $C$23 $D$23 $C$24 $D$24 $C$29 $D$29 $E$29 $F$29 $C$30 $D$30 $E$30 $F$30 $C$31 $D$31 $E$31 $F$31 $C$37 $D$37 $E$37 $F$37 $C$38 $D$38 $E$38 $F$38

Name P1 Wh1 P1 Wh2 P2 Wh1 P2 Wh2 P3 Wh1 P3 Wh2 P1 C1 P1 C2 P1 C3 P1 C4 P2 C1 P2 C2 P2 C3 P2 C4 P3 C1 P3 C2 P3 C3 P3 C4 Wh1 C1 Wh1 C2 Wh1 C3 Wh1 C4 Wh2 C1 Wh2 C2 Wh2 C3 Wh2 C4

Original ValueFinal Value Integer 250 300 Integer 0 0 Integer 225 174 Integer 25 76 Integer 0 1 Integer 425 374 Integer 0 0 Integer 0 0 Integer 0 0 Integer 0 0 Integer 0 0 Integer 0 0 Integer 0 0 Integer 0 0 Integer 0 0 Integer 0 0 Integer 0 0 Integer 0 0 Integer 0 0 Integer 325 325 Integer 0 0 Integer 150 150 Integer 200 200 Integer 0 0 Integer 250 250 Integer 0 0 Integer

Constraints Cell $C$25 Total $D$25 Total $C$25 Total $D$25 Total $C$39 Total $D$39 Total $E$39 Total $F$39 Total $G$32 Total $G$33 Total $G$34 Total $C$22:$D$24=Integer $C$29:$F$31=Integer $C$37:$F$38=Integer

Name Cell Value Formula Status Slack Wh1 475 $C$25<=$C$26 Binding 125 Not Wh2 450 $D$25<=$D$26 Binding 50 Not Wh1 475 $C$25=$G$37 Binding 0 Wh2 450 $D$25=$G$38 Binding 0 C1 200 $C$39=$C$40 Binding 0 C2 325 $D$39=$D$40 Binding 0 C3 250 $E$39=$E$40 Binding 0 C4 150 $F$39=$F$40Binding 0 out of P1 Total 300 $G$32<=$H$32 Binding 0 out of P2 Total 250 $G$33<=$H$33 Binding 250 Not out of P3 Total 375 $G$34<=$H$34 Binding 0

itions are satisfied.

atic Scaling orward, Require Bounds e 1%, Assume NonNegative

Slack

Microsoft Excel 14.0 Answer Report Worksheet: [Marathe_Transportation_homework.xlsx]Solver Report Created: 10/14/2011 1:10:25 PM Result: Solver found an integer solution within tolerance. All Constraints are satisfied. Solver Engine Engine: GRG Nonlinear Solution Time: 0.327 Seconds. Iterations: 2 Subproblems: 2 Solver Options Max Time Unlimited, Iterations Unlimited, Precision 0.000001, Use Automatic Scaling Convergence 0.0001, Population Size 100, Random Seed 0, Derivatives Forward, Require Bounds Max Subproblems Unlimited, Max Integer Sols Unlimited, Integer Tolerance 1%, Assume NonNegativ Objective Cell (Min) Cell $D$42

Name Total cost C2

Original ValueFinal Value $5,025 $5,175

Variable Cells Cell $C$22 $D$22 $C$23 $D$23 $C$24 $D$24 $C$29 $D$29 $E$29 $F$29 $C$30 $D$30 $E$30 $F$30 $C$31 $D$31 $E$31 $F$31 $C$37 $D$37 $E$37 $F$37 $C$38 $D$38 $E$38 $F$38

Name P1 Wh1 P1 Wh2 P2 Wh1 P2 Wh2 P3 Wh1 P3 Wh2 P1 C1 P1 C2 P1 C3 P1 C4 P2 C1 P2 C2 P2 C3 P2 C4 P3 C1 P3 C2 P3 C3 P3 C4 Wh1 C1 Wh1 C2 Wh1 C3 Wh1 C4 Wh2 C1 Wh2 C2 Wh2 C3 Wh2 C4

Original ValueFinal Value Integer 300 250 Integer 0 0 Integer 174 224 Integer 76 76 Integer 1 1 Integer 374 374 Integer 0 0 Integer 0 0 Integer 0 0 Integer 0 0 Integer 0 0 Integer 0 0 Integer 0 0 Integer 0 0 Integer 0 0 Integer 0 0 Integer 0 0 Integer 0 0 Integer 0 0 Integer 325 325 Integer 0 0 Integer 150 150 Integer 200 200 Integer 0 0 Integer 250 250 Integer 0 0 Integer

Constraints Cell $C$25 Total $D$25 Total $C$25 Total $D$25 Total $C$39 Total $D$39 Total $E$39 Total $F$39 Total $G$32 Total $G$33 Total $G$34 Total $C$22:$D$24=Integer $C$29:$F$31=Integer $C$37:$F$38=Integer

Name Cell Value Formula Status Slack Wh1 475 $C$25<=$C$26 Binding 125 Not Wh2 450 $D$25<=$D$26 Binding 50 Not Wh1 475 $C$25=$G$37 Binding 0 Wh2 450 $D$25=$G$38 Binding 0 C1 200 $C$39=$C$40 Binding 0 C2 325 $D$39=$D$40 Binding 0 C3 250 $E$39=$E$40 Binding 0 C4 150 $F$39=$F$40Binding 0 out of P1 Total 250 $G$32<=$H$32 Binding 0 out of P2 Total 300 $G$33<=$H$33 Binding 250 Not out of P3 Total 375 $G$34<=$H$34 Binding 0

raints are satisfied.

atic Scaling orward, Require Bounds e 1%, Assume NonNegative

Slack

Microsoft Excel 14.0 Answer Report Worksheet: [Marathe_Transportation_homework.xlsx]Solver Report Created: 10/14/2011 1:08:30 PM Result: Solver found a solution. All Constraints and optimality conditions are satisfied. Solver Engine Engine: GRG Nonlinear Solution Time: 0.032 Seconds. Iterations: 0 Subproblems: 0 Solver Options Max Time Unlimited, Iterations Unlimited, Precision 0.000001, Use Automatic Scaling Convergence 0.0001, Population Size 100, Random Seed 0, Derivatives Forward, Require Bounds Max Subproblems Unlimited, Max Integer Sols Unlimited, Integer Tolerance 1%, Assume NonNegativ Objective Cell (Min) Cell $D$42

Name Total cost C2

Original ValueFinal Value $5,125 $5,125

Variable Cells Cell $C$22 $D$22 $C$23 $D$23 $C$24 $D$24 $C$29 $D$29 $E$29 $F$29 $C$30 $D$30 $E$30 $F$30 $C$31 $D$31 $E$31 $F$31 $C$37 $D$37 $E$37 $F$37 $C$38 $D$38 $E$38 $F$38

Name P1 Wh1 P1 Wh2 P2 Wh1 P2 Wh2 P3 Wh1 P3 Wh2 P1 C1 P1 C2 P1 C3 P1 C4 P2 C1 P2 C2 P2 C3 P2 C4 P3 C1 P3 C2 P3 C3 P3 C4 Wh1 C1 Wh1 C2 Wh1 C3 Wh1 C4 Wh2 C1 Wh2 C2 Wh2 C3 Wh2 C4

Original ValueFinal Value Integer 250 250 Integer 0 0 Integer 225 225 Integer 25 25 Integer 0 0 Integer 425 425 Integer 0 0 Integer 0 0 Integer 0 0 Integer 0 0 Integer 0 0 Integer 0 0 Integer 0 0 Integer 0 0 Integer 0 0 Integer 0 0 Integer 0 0 Integer 0 0 Integer 0 0 Integer 325 325 Integer 0 0 Integer 150 150 Integer 200 200 Integer 0 0 Integer 250 250 Integer 0 0 Integer

Constraints Cell $C$25 Total $D$25 Total $C$25 Total $D$25 Total $C$39 Total $D$39 Total $E$39 Total $F$39 Total $G$32 Total $G$33 Total $G$34 Total $C$22:$D$24=Integer $C$29:$F$31=Integer $C$37:$F$38=Integer

Name Cell Value Formula Status Slack Wh1 475 $C$25<=$C$26 Binding 125 Not Wh2 450 $D$25<=$D$26 Binding 50 Not Wh1 475 $C$25=$G$37 Binding 0 Wh2 450 $D$25=$G$38 Binding 0 C1 200 $C$39=$C$40 Binding 0 C2 325 $D$39=$D$40 Binding 0 C3 250 $E$39=$E$40 Binding 0 C4 150 $F$39=$F$40Binding 0 out of P1 Total 250 $G$32<=$H$32 Binding 0 out of P2 Total 250 $G$33<=$H$33 Binding 250 Not out of P3 Total 425 $G$34<=$H$34 Binding 0

itions are satisfied.

atic Scaling orward, Require Bounds e 1%, Assume NonNegative

Slack