Professional Documents
Culture Documents
The Wyndor Glass Company Product Mix Problem (Section 2.1) Formulating the Wyndor Problem on a Spreadsheet (Section 2.2) The Algebraic Model for Wyndor (Section 2.3) The Graphical Method Applied to the Wyndor Problem (Section 2.4) Using the Excel Solver with the Wyndor Problem (Section 2.5) A Minimization ExampleThe Profit & Gambit Co. (Section 2.6) Introduction to Linear Programming (UW Lecture) 2.2 2.32.7 2.8 2.92.19 2.202.25 2.262.31 2.322.47
These slides are based upon a lecture introducing the basic concepts of linear programming and the Solver to first-year MBA students at the University of Washington (as taught by one of the authors). The lecture is largely based upon a production problem using lego building blocks.
2.482.56
These slides are based upon a lecture introducing the graphical method and other concepts about linear programming solutions to first-year MBA students at the University of Washington (as taught by one of the authors).
McGraw-Hill/Irwin
2.1
Questions:
1. Should they go ahead with launching these two new products? 2. If so, what should be the product mix?
McGraw-Hill/Irwin
2.2
B 3 4 5 6 7 8
Profit
Tables $20.00
Bill of Materials 2 1 2 2
McGraw-Hill/Irwin
2.3
Unit Profit
Doors $300
Units Produced
McGraw-Hill/Irwin
2.4
Unit Profit
Doors $300
Units Produced
McGraw-Hill/Irwin
2.5
Unit Profit
Doors $300
Units Produced
E 5 6 7 8 9
McGraw-Hill/Irwin
2.6
A Trial Solution
B 3 4 5 6 7 8 9 10 11 12
Unit Profit
Doors $300
Units Produced
The spreadsheet for the Wyndor problem with a trial solution (4 doors and 3 windows) entered into the changing cells.
McGraw-Hill/Irwin
2.7
Let D = the number of doors to produce W = the number of windows to produce Maximize P = $300D + $500W subject to D4 2W 12 3D + 2W 18 and D 0, W 0.
McGraw-Hill/Irwin
2.8
7 6 5 4 3 2 1 Origin
-2
-1
0 -1 -2
McGraw-Hill/Irwin
2.9
W
8
2.10
McGraw-Hill/Irwin
2.11
2 W = 12 6
McGraw-Hill/Irwin
2.12
(0, 9)
8 1 (1, 7 _ ) 2
(2, 6) 3 D + 2 W = 18
1 (3, 4 _) 2
(4, 3)
2 1 (5, 1 _) 2
(6, 0)
0 2 4 6 8
2.13
10
3D + 2W = 24
8
3D + 2W = 18
4
3D + 2W = 12
10
2.14
3D + 2W = 18
4
McGraw-Hill/Irwin
2.15
3 D + 2 W = 18 8 D=4 6 2 W =12
4 Feasible 2 region
McGraw-Hill/Irwin
2.16
Feasible region
McGraw-Hill/Irwin
2.17
Feasible
4
region
10
McGraw-Hill/Irwin
2.18
McGraw-Hill/Irwin
2.19
B 3 4 5 6 7 8 9 10 11 12
Unit Profit
Doors $300
Units Produced
McGraw-Hill/Irwin
2.20
Adding Constraints
To begin entering constraints, click the Add button to the right of the constraints window. Fill in the entries in the resulting Add Constraint dialogue box.
B 3 4 5 6 7 8 9 10 11 12 C D E F G
Unit Profit
Doors $300
Units Produced
McGraw-Hill/Irwin
2.21
McGraw-Hill/Irwin
2.22
McGraw-Hill/Irwin
2.23
McGraw-Hill/Irwin
2.24
B 3 4 5 6 7 8 9 10 11 12
Unit Profit
Doors $300
Units Produced
McGraw-Hill/Irwin
2.25
The campaign will use both television and print media The general goal is to increase sales of these products. Management has set the following goals for the campaign:
Sales of the stain remover should increase by at least 3%. Sales of the liquid detergent should increase by at least 18%. Sales of the powder detergent should increase by at least 4%.
Question: how much should they advertise in each medium to meet the sales goals at a minimum total cost?
McGraw-Hill/Irwin
2.26
B 3 4 5 6 7 8 9 10 11 12 13 14
Television 1
Print Media 2 Increased Sales 3% 18% 8% Minimum Increase 3% 18% 4% Total Cost ($millions) 10
Advertising Units
Television 4
Print Media 3
McGraw-Hill/Irwin
2.27
Let TV = the number of units of advertising on television PM = the number of units of advertising in the print media Minimize Cost = TV + 2PM (in millions of dollars) subject to Stain remover increased sales: PM 3 Liquid detergent increased sales: 3TV + 2PM 18 Powder detergent increased sales: TV + 4PM 4 and TV 0, PM 0.
McGraw-Hill/Irwin
2.28
10
Feasible region
4 PM = 3 2 -TV + 4 PM = 4 -4 -2 0 2 3 TV + 2 PM = 18 8
10
4 6 Amount of TV advertising
TV
McGraw-Hill/Irwin
2.29
Amount of TV advertising
McGraw-Hill/Irwin
The McGraw-Hill Companies, Inc., 2008
2.30
McGraw-Hill/Irwin
2.31
A Production Problem
Weekly supply of raw materials:
8 Small Bricks
6 Large Bricks
Products:
Linear Programming
Linear programming uses a mathematical model to find the best allocation of scarce resources to various activities so as to maximize profit or minimize cost. Let T = Number of tables to produce C = Number of chairs to produce Maximize Profit = ($20)T + ($15)C subject to 2T + C 6 large bricks 2T + 2C 8 small bricks and T 0, C 0.
McGraw-Hill/Irwin
2.33
Graphical Representation
Tables 5
Chairs
McGraw-Hill/Irwin
2.34
Constraints
McGraw-Hill/Irwin
2.35
Divisibility
Certainty
Nonnegativity
McGraw-Hill/Irwin
2.36
McGraw-Hill/Irwin
2.37
McGraw-Hill/Irwin
2.38
B 3 4 5 6 7 8 Profit
C Tables $20.00
D Chairs $15.00
Bill of Materials 2 1 2 2
Available 6 8
McGraw-Hill/Irwin
2.39
B 3 4 5 6 7 8 9 10 11 Profit
C Tables $20.00
D Chairs $15.00
Available 6 8
Production Quantity:
McGraw-Hill/Irwin
2.40
Production Quantity:
10
G Total Profit
11 =SUMPRODUCT(C4:D4,C11:D11)
McGraw-Hill/Irwin
2.41
Total Used 3 4
<= <=
Production Quantity:
6 7 8
McGraw-Hill/Irwin
2.42
B 3 4 5 6 7 8 9 10 11 Profit
C Tables $20.00
D Chairs $15.00
Total Used 3 4
<= <=
Production Quantity:
McGraw-Hill/Irwin
2.43
B 3 4 5 6 7 8 9 10 11 Profit
C Tables $20.00
D Chairs $15.00
Total Used 3 4
<= <=
Production Quantity:
McGraw-Hill/Irwin
2.44
Adding Constraints
To begin entering constraints, click the Add button to the right of the constraints window. Fill in the entries in the resulting Add Constraint dialogue box.
B 3 4 5 6 7 8 9 10 11 Profit C Tables $20.00 D Chairs $15.00 E F G
Total Used 3 4
<= <=
Production Quantity:
McGraw-Hill/Irwin
2.45
McGraw-Hill/Irwin
2.46
The Solution
After clicking Solve, you will receive one of four messages:
Solver found a solution. All constraints and optimality conditions are satisfied. Set cell values did not converge. Solver could not find a feasible solution. Conditions for Assume Linear Model are not satisfied.
B 3 4 5 6 7 8 9 10 11 Profit C Tables $20.00 D Chairs $15.00 E F G
Total Used 6 8
<= <=
Production Quantity:
McGraw-Hill/Irwin
2.47
McGraw-Hill/Irwin
2.48
Example #1
Maximize Z = 3x1 + 5x2 subject to x1 4 2x2 12 3x1 + 2x2 18 and x1 0, x2 0.
x2 10 9 8 7 6 5 4 3 2 1 x1
10
McGraw-Hill/Irwin
2.49
Example #2
Minimize Z = 15x1 + 20x2 subject to x1 +2x2 10 2x1 3x2 6 x1 + x2 6 and x1 0, x2 0.
x2 10 9 8 7 6 5 4 3 2 1 x1
10
McGraw-Hill/Irwin
2.50
Example #3
Maximize Z = x1 + x2 subject to x1 +2x2 = 8 x1 x2 0 and x1 0, x2 0.
x2 10 9 8 7 6 5 4 3 2 1 x1
10
McGraw-Hill/Irwin
2.51
If an LP model has one optimal solution, it must be at a corner point. If an LP model has many optimal solutions, at least two of these optimal solutions are at corner points.
McGraw-Hill/Irwin
2.52
x2 10 9 8 7 6 5 4 3 2 1 x1
10
McGraw-Hill/Irwin
2.53
x2 10 9 8 7 6 5 4 3 2 1 x1
10
McGraw-Hill/Irwin
2.54
x2 10 9 8 7 6 5 4 3 2 1 x1
10
McGraw-Hill/Irwin
2.55
10
McGraw-Hill/Irwin
2.56