Professional Documents
Culture Documents
Three Classic Applications of LP (Section 2.1) The Wyndor Glass Company Product Mix Problem (Section 2.2) Formulating the Wyndor Problem on a Spreadsheet (Section 2.3) The Algebraic Model for Wyndor (Section 2.4) The Graphical Method Applied to the Wyndor Problem (Section 2.5) Using the Excel Solver with the Wyndor Problem (Section 2.6) A Minimization ExampleThe Profit & Gambit Co. (Section 2.7) 2.2 2.3 2.42.8 2.9 2.102.20 2.212.26 2.272.32
Questions:
1. Should they go ahead with launching these two new products? 2. If so, what should be the product mix?
B 3 4 5 6 7 8
Profit
Tables $20.00
Bill of Materials 2 1 2 2
Unit Profit
Doors $300
Units Produced
Unit Profit
Doors $300
Units Produced
Unit Profit
Doors $300
Units Produced
E 5 6 7 8 9
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.
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.
7 6 5 4 3 2 1 Origin
-2
-1
0 -1 -2
2 W = 12 6
(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
10
3D + 2W = 24
8
3D + 2W = 18
4
3D + 2W = 12
10
3D + 2W = 18
4
3 D + 2 W = 18 8 D=4 6 2 W =12
4 Feasible 2 re gion
Feas ible
4
re gion
10
Find the feasible region by determining where all constraints are satisfied simultaneously.
Determine the slope of one objective function line. All other objective function lines will have the same slope. Move a straight edge with this slope through the feasible region in the direction of improving values of the objective function. Stop at the last instant that the straight edge still passes through a point in the feasible region. This line given by the straight edge is the optimal objective function line. A feasible point on the optimal objective function line is an optimal solution.
B 3 4 5 6 7 8 9 10 11 12
Unit Profit
Doors $300
Units Produced
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
B 3 4 5 6 7 8 9 10 11 12
Unit Profit
Doors $300
Units Produced
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?
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
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.
10
4 PM = 3 2 -TV + 4 PM = 4 -4 -2 0 2 3 TV + 2 PM = 18
10
4 6 8 Amount of TV advertising
TV
Amount of TV advertising
Find the feasible region by determining where all constraints are satisfied simultaneously.
Determine the slope of one objective function line. All other objective function lines will have the same slope. Move a straight edge with this slope through the feasible region in the direction of improving values of the objective function. Stop at the last instant that the straight edge still passes through a point in the feasible region. This line given by the straight edge is the optimal objective function line. A feasible point on the optimal objective function line is an optimal solution.