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