Documente Academic
Documente Profesional
Documente Cultură
Graphical Solution of a LP
M. NACEUR AZAIEZ, Professor
Tunis Business School
Tunis University
https://sites.google.com/site/naceurazaiez/
Content
Region of Feasibility
Graphic Method Steps
Graphic Method Discussion
Examples
Extreme points and optimal solutions
Models Without Unique Optimal Solutions
Cost Minimization Diet Problem
Region of Feasibility
Feasibility in 2-Space
2x1 + x2 4
In an LP environment,
restrict to Quadrant I
since x1, x2 0
Feasibility in 3-Space
maximize
subject to
3 x1 2 x2 5 x3
2 x1 x2
4
x3 5
x1 , x2 , x3 0
Maximum
A
B
B
C
P
Maximums
A
B
B
P
Minimum
C
O
Pro:
Con:
Space Ray.
Zapper.
Marketing requirement
Technological input
17
Management is seeking a
production schedule that
will increase the
companys profit.
19
X1
22
1000
700
500
Infeasible
Production
Time
3X1+4X2 2400
Feasible
500
700
X1
23
1000
700
500
Production
Time
3X1+4X22400
Infeasible
Production mix
constraint:
X1-X2 350
Feasible
500
Interior points.
X1
700
Boundary points.
Extreme points.
24
25
This solution utilizes all the plastic and all the production
hours.
1. Linearity
Proportionality
Additivity
2. Divisibility
3. Certainty
27
Solving the
LP Problem
Graphical
Solution
Min i Phones
5000
Feasible Region
4000
i Pods
I.
6000
Optimal Solution
Min i Pods
3000
2000
Feasible Solution
PCB Constraint
Isoprofit
Line
1000
Assembly Constraint
0
0
1000
29
30
31
Infeasible Model
No point, simultaneously,
lies both above line 1 and
below lines 2 and 3
.
1
33
Unbounded solution
34
Decision variables
The Model
36
Feasible Region
Vitamin D constraint
Vitamin A constraint
37
38