Microsoft Excel 16.
68 Answer Report
Worksheet: [Book4]Chapter 8
Report Created: 22/12/2022 10:02:42
Result: Solver found a solution. All constraints and optimality conditions are satisfied.
Solver Engine
Engine: Simplex LP
Solution Time: 107,217 Seconds.
Iterations: 2 Subproblems: 0
Solver Options
Max Time Unlimited, Iterations Unlimited, Precision 1E-06
Max Subproblems Unlimited, Max Integer Sols Unlimited, Integer Tolerance 1%, Solve Without Integer Constrain
Objective Cell (Max)
Cell Name Original Value Final Value
$H$16 Total Profit Standard 19 7668
Variable Cells
Cell Name Original Value Final Value Integer
$H$14 Bags produced Standard 1 540 Contin
$I$14 Bags produced Deluxe 1 252 Contin
Constraints
Cell Name Cell Value Formula Status Slack
$H$19 Cutting and Dyeing Hours Used 630 $H$19<=$I$19 Binding 0
$H$20 Sewing Hours Used 480 $H$20<=$I$20 Not Binding 120
$H$21 Finishing Hours Used 708 $H$21<=$I$21 Binding 0
$H$22 Inspection and Packaging Hours Used 117 $H$22<=$I$22 Not Binding 18
hout Integer Constraints, Assume NonNegative
Microsoft Excel 16.68 Answer Report
Worksheet: [Book4]Chapter 8
Report Created: 22/12/2022 10:28:40
Result: Solver found a solution. All constraints and optimality conditions are satisfied.
Solver Engine
Engine: Simplex LP
Solution Time: 114,457 Seconds.
Iterations: 3 Subproblems: 0
Solver Options
Max Time Unlimited, Iterations Unlimited, Precision 0,000001
Max Subproblems Unlimited, Max Integer Sols Unlimited, Integer Tolerance 1%, Solve Without Integer Constrain
Objective Cell (Min)
Cell Name Original Value Final Value
$H$40 Minimize total cost Product A 1300 800
Variable Cells
Cell Name Original Value Final Value Integer
$H$38 Gallons produced Product A 125 250 Contin
$I$38 Gallons produced Product B 350 100 Contin
Constraints
Cell Name Cell Value Formula Status Slack
$H$43 Product A Provided 250 $H$43>=$I$43 Not Binding 125
$H$44 Total production Provided 350 $H$44>=$I$44 Binding 0
$H$47 Processing time Hours used 600 $H$47<=$I$47 Binding 0
olve Without Integer Constraints, Assume NonNegative
Microsoft Excel 16.68 Sensitivity Report
Worksheet: [Book4]Chapter 8
Report Created: 22/12/2022 10:47:51
Variable Cells
Final Reduced Objective Allowable Allowable
Cell Name Value Cost Coefficient Increase Decrease
$H$38 Gallons produced Product A 250 0 2 1 1E+030
$I$38 Gallons produced Product B 100 0 3 1E+030 1
Constraints
Final Shadow Constraint Allowable Allowable
Cell Name Value Price R.H. Side Increase Decrease
$H$43 Product A Provided 250 0 125 125 1E+030
$H$44 Total production Provided 350 4 350 125 50
$H$47 Processing time Hours used 600 -1 600 100 125
8.1 A Simple Maximization Problem
1. Understand the problem thoroughly
2. Describe the objective
3. Describe each constraint
4. Define the decision variables
S = number of standard bags
D = number of deluxe bags
5. Write the objective in terms of the decision variables
Total profit contribution = 10S + 9D
Max 10S + 9D
6. Write the constraints in terms of the decision variables
nonnegativity constraints
S, D >= 0
8.2 Solving the Par, Inc. Problem
8.3 A Simple Minimization Problem
8.4 Special Cases of Linear Program Outcomes
Alternative optimal solutions
Infeasibility
Unbounded
8.5 Sensitivity Analysis
nonbinding constraints will always have a shadow price of zero
the reduced cost for a decision variable
is the shadow price of the binding simple
lower or upper bound constraint for that
variable
8.6 General Linear Programming Notation and More Examples
Investment Portfolio Selection
Transportation Planning
Advertising Campaign Planning
8.7 Generating an Alternative Optimal Solution for a Linear Program
Par, Inc.
Parameters
Production Time (Hours) Time Available
Operation Standard Deluxe Hours
Cutting and Dyeing 0.7 1 630
Sewing 0.5 0.833333333333 600
Finishing 1 0.666666666667 708
Inspection and Packaging 0.1 0.25 135
Profit per Bag 10 9
Model
Standard Deluxe
Bags produced 540 252
Total Profit 7668
Operation Hours Used Hours Available
Cutting and Dyeing 630 630
Sewing 480 600
Finishing 708 708
Inspection and Packaging 117 135
M&D Chemicals
Parameters
Product A Product B Time Available
Processing time (hours) 2 1 600
Production cost 2 3
Minimum total production 350
Product A minimum 125
Model
Product A Product B
Gallons produced 250 100
Minimize total cost 800
Provided Required
Product A 250 125
Total production 350 350
Hours used Hours available Unused hours
Processing time 600 600 0
