Download presentation

Presentation is loading. Please wait.

Published byFreddy Clinch Modified over 4 years ago

1
LP—Graphical Solution Method MSci331—Week 2-3 1

2
Convex Set and Extreme Points 2

3
LP: Example (Papa Louis ) Papa Louis manufacturers wooden tables and chairs for small kids. Each "table" built: Sells for $27 and uses $10 worth of raw materials, increases Papa Louis’s variable labor/overhead costs by $14. Requires 2 hours of finishing labor and 1 hour of carpentry labor. Each "chair" built: Sells for $21 and uses $9 worth of raw materials, increase Papa Louis’s variable labor/overhead costs by $10. Requires 1 hours of finishing labor AND 1 hour of carpentry labor. Each week Papa Louis can obtain only 100 finishing hours and only 80 carpentry hours. Also demand for the chairs is unlimited. However, at most 40 tables are bought each week. Papa Louis wants to maximize weekly profit (revenues - expenses). 3

4
LP: Example (Papa Louis ) 4

5
5

6
6

7
7

8
8 Example: 2

9
Example 2: Multiple Optimal Solutions Consider the LP model 9

10
Example 2: Multiple Optimal Solutions 10

11
Infeasible Solution 11

12
Unbounded Solution 12

13
LP Model to Standard Form Convert LP format to a standard form 13

14
Insight from the Geometric Procedure For a constraint to be reasonable, all terms in the constraints must have the same units. 14

15
403530252015105 0 5 10 15 20 25 30 35 40 0 5 10 15 20 25 30 35 40 Insights from the Geometric Procedure x1x1x1x1 11 22 33 99 55 x 2 x 2 66 Constraint 1 Constraint 2 Constraint 3 88 1010 Z 77 11 (x 1 =0,x 2 =0,Z=0) 22 (x 1 =0,x 2 =5,Z=15) 88 (x 1 =5,x 2 =10,Z=40) 1010 (x 1 =20,x 2 =5,Z=55) 77 (x 1 =20,x 2 =0,Z=40) 15

16
Basic and Nonbasic Variables 16

17
Basic and Nonbasic Variables 17

Similar presentations

Presentation is loading. Please wait....

OK

Before Between After.

Before Between After.

© 2018 SlidePlayer.com Inc.

All rights reserved.

To make this website work, we log user data and share it with processors. To use this website, you must agree to our Privacy Policy, including cookie policy.

Ads by Google