Quality Qty (lbs) LP Formulation

Grade A 9 600000
Grade B 5 2400000 Constraints
3000000 1. a1-3*b1>=0
2. 3*a2-1*b2>=0
Cost per pound $ 0.06 3. 4*a3>=0
Total Cost $ 180,000 4. a1+b1<=14400000
5. a2+b2<=1000000
Demand of Tomatoes 6. a3+b3<=2000000
Pounds per Demand(
Product Quality case case) Demand(lbs) 7. a1+a2+a3<=680000
Whole Tomato 8 18 800000 14400000 8. b1+b2+b3<=2400000
Objective
Tomato Juice 6 20 50000 1000000 Function Max(0.2467*(a1+b1)+ 0.198*(a2+b2) + 0.222*(a3+b3)-0.18*3000000
Tomato Paste 5 25 80000 2000000
Total 17400000 0 0 0 0 0 0
Tomatoes used 525000 75000 0 175000 225000 2000000
1 -3 0 >= 0
a1 Grade "A" Tomatoes for Whole Tomatoes 3 -1 0 >= 0
a2 Grade "A" Tomatoes for Tomato juice 4 0 >= 0
a3 Grade "A" Tomatoes for Tomato paste 1 1 700000 <= 14400000
b1 Grade "B" Tomatoes for Whole Tomatoes 1 1 300000 <= 1000000
b2 Grade "B" Tomatoes for Tomato juice 1 1 2000000 <= 2000000
b3 Grade "B" Tomatoes for Tomato paste 1 1 1 600000 = 600000
1 1 1 2400000 = 2400000

Constribution 0.2466667 0.198 0.222 0.2466667 0.198 0.222 136066.6666667

Total Max
Profit $ 136,066.67
Gordon stated that market has 80000 pounds of A Tomatoes

Quality Qty (lbs) Constraints

Grade A 9 600000 1. a1-3*b1>=0
Grade B 5 2400000 2. 3*a2-1*b2>=0
3000000 3. 4*a3>=0
4. a1+b1<=14400000
Cost per pound $ 0.06 5. a2+b2<=1000000
Total Cost $ 180,000 6. a3+b3<=2000000
7. a1+a2+a3<=680000
Demand of Tomatoes 8. b1+b2+b3<=2400000
Pounds per Demand( Objective
Product Quality case case) Demand(lbs) Function Max(0.2467*(a1+b1)+ 0.198*(a2+b2) + 0.222*(a3+b3)-0.18*3000000
Whole Tomato 8 18 800000 14400000
Tomato Juice 6 20 50000 1000000 a1 a2 a3 b1 b2 b3
Tomato Paste 5 25 80000 2000000 Tomatoes used 615000 65000 0 205000 195000 2000000
Total 17400000 1 -3 1.1641532E-10 >= 0
3 -1 0 >= 0
a1 Grade "A" Tomatoes for Whole Tomatoes 4 0 >= 0
a2 Grade "A" Tomatoes for Tomato juice 1 1 820000 <= 14400000
a3 Grade "A" Tomatoes for Tomato paste 1 1 260000 <= 1000000
b1 Grade "B" Tomatoes for Whole Tomatoes 1 1 2000000 <= 2000000
b2 Grade "B" Tomatoes for Tomato juice 1 1 1 680000 = 680000
b3 Grade "B" Tomatoes for Tomato paste 1 1 1 2400000 = 2400000

Constribution 0.246667 0.198 0.222 0.246667 0.198 0.222 157746.66667

Total Max
Profit $ 157,746.67
Microsoft Excel 16.0 Answer Report
Worksheet: [Red_brand_canners.xlsx]Case1
Report Created: 30-10-2018 23:17:58
Result: Solver found a solution. All Constraints and optimality conditions are satisfied.
Solver Engine
Engine: Simplex LP
Solution Time: 0.031 Seconds.
Iterations: 6 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 (Max)

Cell Name Original Value Final Value
$N$16 Constribution 136066.66667 136066.66667

Variable Cells
Cell Name Original Value Final Value Integer
$H$6 Tomatoes used a1 525000 525000 Contin
$I$6 Tomatoes used a2 75000 75000 Contin
$J$6 Tomatoes used a3 0 0 Contin
$K$6 Tomatoes used b1 175000 175000 Contin
$L$6 Tomatoes used b2 225000 225000 Contin
$M$6 Tomatoes used b3 2000000 2000000 Contin

Constraints
Cell Name Cell Value Formula Status Slack
$N$10 Demand(lbs) 700000 $N$10<=$P$10 Not Binding 13700000
$N$11 Whole Tomato 300000 $N$11<=$P$11 Not Binding 700000
$N$12 Tomato Juice 2000000 $N$12<=$P$12 Binding 0
$N$13 Tomato Paste 600000 $N$13=$P$13 Binding 0
$N$14 Total 2400000 $N$14=$P$14 Binding 0
$N$7 Total Cost 0 $N$7>=$P$7 Binding 0
$N$8 0 $N$8>=$P$8 Binding 0
$N$9 Demand of Tomatoes 0 $N$9>=$P$9 Binding 0
Microsoft Excel 16.0 Sensitivity Report
Worksheet: [Red_brand_canners.xlsx]Case1
Report Created: 30-10-2018 23:17:58

Variable Cells
Final Reduced Objective Allowable Allowable
Cell Name Value Cost Coefficient Increase Decrease
$H$6 Tomatoes used a1 525000 0 0.246666667 1E+030 0.064888889
$I$6 Tomatoes used a2 75000 0 0.198 0.064888889 1E+030
$J$6 Tomatoes used a3 0 0 0.222 0.097333334 1E+030
$K$6 Tomatoes used b1 175000 0 0.246666667 1E+030 0.064888889
$L$6 Tomatoes used b2 225000 0 0.198 0.042962963 1E+030
$M$6 Tomatoes used b3 2000000 0 0.222 1E+030 0.048333333

Constraints
Final Shadow Constraint Allowable Allowable
Cell Name Value Price R.H. Side Increase Decrease
$N$10 Demand(lbs) 700000 0 14400000 1E+030 13700000
$N$11 Whole Tomato 300000 0 1000000 1E+030 700000
$N$12 Tomato Juice 2000000 0.0483333335 2000000 200000 466666.6667
$N$13 Tomato Paste 600000 0.2710000001 600000 600000 466666.6667
$N$14 Total 2400000 0.1736666666 2400000 466666.6667 200000
$N$7 Total Cost 0 -0.024333333 0 466666.6667 600000
$N$8 0 -0.024333333 0 1400000 200000
$N$9 Demand of Tomatoes 0 -0.024333333 0 1400000 0
Microsoft Excel 16.0 Limits Report
Worksheet: [Red_brand_canners.xlsx]Case1
Report Created: 30-10-2018 23:17:58

Objective
Cell Name Value
$N$16 Constribution 136066.6667

Variable Lower Objective Upper Objective

Cell Name Value Limit Result Limit Result
$H$6 Tomatoes used a1 525000 525000 136066.6667 525000 136066.6667
$I$6 Tomatoes used a2 75000 75000 136066.6667 75000 136066.6667
$J$6 Tomatoes used a3 0 0 136066.6667 0 136066.6667
$K$6 Tomatoes used b1 175000 175000 136066.6667 175000 136066.6667
$L$6 Tomatoes used b2 225000 225000 136066.6667 225000 136066.6667
$M$6 Tomatoes used b3 2000000 2000000 136066.6667 2000000 136066.6667
Microsoft Excel 16.0 Answer Report
Worksheet: [Red_brand_canners.xlsx]Case2
Report Created: 30-10-2018 23:18:13
Result: Solver found a solution. All Constraints and optimality conditions are satisfied.
Solver Engine
Engine: Simplex LP
Solution Time: 0.031 Seconds.
Iterations: 5 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 (Max)

Cell Name Original Value Final Value
$N$17 Constribution 157746.66667 157746.66667

Variable Cells
Cell Name Original Value Final Value Integer
$H$7 Tomatoes used a1 615000 615000 Contin
$I$7 Tomatoes used a2 65000 65000 Contin
$J$7 Tomatoes used a3 0 0 Contin
$K$7 Tomatoes used b1 205000 205000 Contin
$L$7 Tomatoes used b2 195000 195000 Contin
$M$7 Tomatoes used b3 2000000 2000000 Contin

Constraints
Cell Name Cell Value Formula Status Slack
$N$11 Demand of Tomatoes 820000 $N$11<=$P$11 Not Binding 13580000
$N$12 Demand(lbs) 260000 $N$12<=$P$12 Not Binding 740000
$N$13 Whole Tomato 2000000 $N$13<=$P$13 Binding 0
$N$14 Tomato Juice 680000 $N$14=$P$14 Binding 0
$N$15 Tomato Paste 2400000 $N$15=$P$15 Binding 0
$N$8 Cost per pound 1.164153E-10 $N$8>=$P$8 Binding 0
$N$9 Total Cost 0 $N$9>=$P$9 Binding 0
Microsoft Excel 16.0 Sensitivity Report
Worksheet: [Red_brand_canners.xlsx]Case2
Report Created: 30-10-2018 23:18:14

Variable Cells
Final Reduced Objective Allowable Allowable
Cell Name Value Cost Coefficient Increase Decrease
$H$7 Tomatoes used a1 615000 0 0.246666667 1E+030 0.064888889
$I$7 Tomatoes used a2 65000 0 0.198 0.064888889 1E+030
$J$7 Tomatoes used a3 0 -0.097333334 0.222 0.097333334 1E+030
$K$7 Tomatoes used b1 205000 0 0.246666667 1E+030 0.064888889
$L$7 Tomatoes used b2 195000 0 0.198 0.042962963 1E+030
$M$7 Tomatoes used b3 2000000 0 0.222 1E+030 0.048333333

Constraints
Final Shadow Constraint Allowable Allowable
Cell Name Value Price R.H. Side Increase Decrease
$N$11 Demand of Tomatoes 820000 0 14400000 1E+030 13580000
$N$12 Demand(lbs) 260000 0 1000000 1E+030 740000
$N$13 Whole Tomato 2000000 0.0483333335 2000000 173333.3333 493333.3333
$N$14 Tomato Juice 680000 0.2710000001 680000 520000 546666.6667
$N$15 Tomato Paste 2400000 0.1736666666 2400000 493333.3333 173333.3333
$N$8 Cost per pound 1.164153E-10 -0.024333333 0 546666.6667 520000
$N$9 Total Cost 0 -0.024333333 0 1480000 173333.3333
Microsoft Excel 16.0 Limits Report
Worksheet: [Red_brand_canners.xlsx]Case2
Report Created: 30-10-2018 23:18:14

Objective
Cell Name Value
$N$17 Constribution 157746.6667

Variable Lower Objective Upper Objective

Cell Name Value Limit Result Limit Result
$H$7 Tomatoes used a1 615000 615000 157746.6667 615000 157746.6667
$I$7 Tomatoes used a2 65000 65000 157746.6667 65000 157746.6667
$J$7 Tomatoes used a3 0 0 157746.6667 0 157746.6667
$K$7 Tomatoes used b1 205000 205000 157746.6667 205000 157746.6667
$L$7 Tomatoes used b2 195000 195000 157746.6667 195000 157746.6667
$M$7 Tomatoes used b3 2000000 2000000 157746.6667 2000000 157746.6667