Professional Documents
Culture Documents
2 Graphical Method LP (1486)
2 Graphical Method LP (1486)
Graphical study of an LP
Study the problem by plotting its graph.
RESOURCE REQUIREMENTS
Subject to
x1 + 2x2 40 hr (labor constraint)
4x1+ 3x2 120 lb (clay constraint)
x1 , x 2 0
Graphical Solution Method
40
4x1 + 3x2 120
30
Area common to
both constraints
20
Optimal solution
10 x1 + 2x2 40
| | | | | | x1
10 20 30 40 50 60
Computing Optimal Values
x2 x1 + 2x2 = 40
4x1 + 3x2 = 120
50
4x1 + 8x2 = 160
-4x1 - 3x2 = -120
40
5x2 = 40
x2 = 8
30
x1 + 2(8) = 40
20
x1 = 24
| | | | | | x1
10 20 30 40 50 60
Extreme Corner Points
x1 = 0 bowls
x2 x2 = 20 mugs
x1 = 24 bowls
Z = $1,000
40 – x2 = 8 mugs
Z = $1,360 x1 = 30 bowls
30 – x2 = 0 mugs
20 – A
Z = $1,200
10 –
B
0– | | | C|
10 20 30 40 x1
Summary of Graphical Method
Draw the constraint lines and identify the solution
space (feasible region).
X1
Unbounded LP: Objective Function can be improved indefinitely
without violating any constraints.
X2
Max 4x1+5x2
Subject to x1+ x2 ≥8
2x1 -x2 ≥7
x2 ≤4
x1, x2 ≥0
X1
Unbounded Optimal
solution
Unbounded region but unique optimal solution
X2
Min 4x1+5x2
Subject to x1+ x2 ≥8
2x1 -x2 ≥7
x2 ≤4
x1, x2 ≥0
X1
X1
Problems (Practice)
Maximize x1 + 2x2 Maximize 4x1 + 9x2
Subject to: x1 + x2 ≤ 8 Subject to: -x1 + 3x2 ≥ 1
-x1+ x2 ≤ 7 x1 - 2x2 ≥ 1
3x1-2x2 ≤ 4 x1, x2 ≥ 0
x1, x2 ≥ 0