Professional Documents
Culture Documents
LP Graphical Formulation
LP Graphical Formulation
GRAPHICAL METHOD
Lecture Outline
B. OBJECTIVE FUNCTION:
Maximize Z = 5x + 3y
CONSTRAINTS?
The time required to produce Optimus Prime is 6
hours, 8 hours and 12 hours in machines A, B and
C respectively. The time required to make Bumble
Bee is 8 hours, 4 hours and 4 hours in machines A,
B and C respectively. The maximum available
time (in hours) for the machines A, B, C are 380,
300 and 404 respectively.
CONSTRAINTS?
B. OBJECTIVE FUNCTION:
Maximize Z = 20x + 30y
CONSTRAINTS?
Each product is processed by machines, M1 and
M2. Each unit of product A requires 1 hour of
processing by M1 and 2 hours in M2 and each unit
of product B requires 4 hours on M1 and 1 hour on
M2.
M1 is available for 200 hours each month and M2 for
300 hours
MACHINE 1 1 4 200
MACHINE 2 2 1 300