Professional Documents
Culture Documents
B Dayal
Dr. B Dayal
GRAPHICAL METHODS TO SOLVE
WORKING RULE
LPP
THE METHOD OF SOLVING A LPP ON THE BASIS OF THE ABOVE
ANALYSIS IS KNOWN AS GRAPHICAL METHOD.
STEP 1: WRITE DOWN THE EQUATIONS BY REPLACING THE
INEQUALITY SYMBOLS BY THE EQUALITY SYMBOLS IN THE
GIVEN CONSTRAINTS.
STEP 2: PLOT THE STRAIGHT LINES REPRESENTED BY THE
EQUATIONS OBTAINED IN STEP 1.
STEP 3: IDENTIFY THE CONVEX POLYGON REGION RELEVANT
TO THE PROBLEM. DECIDE ON WHICH SIDE OF THE LINE THE
HALF PLANE IS LOCATED.
STEP 4: DETERMINE THE VERTICES OF THE POLYGON AND
FIND THE VALUES OF THE GIVEN OBJECTIVE FUNCTION Z AT
EACH OF THESE VERTICES. IDENTIFY THE GREATEST AND
LEAST OF THESE VALUES. THESE ARE RESPECTIVELY THE
MAXIMUM AND MINIMUM VALUES OF Z.
STEP 5: IDENTIFY THE VALUES OF (x1, x2) WHICH
CORRESPOND TO THE DESIRED EXTREME VALUES OF Z. THIS
IS AN OPTIMAL SOLUTION OF THE PROBLEM.
EXAMPLE
MAXIMISE Z = 700X1 + 500X2
SUBJECT TO:
4X1 + 3X2 ≤ 210
2X1 + X2 ≤ 90
AND X1 ≥ 0, X2 ≥ 0.
CASE STUDY 1
A FIRM ENGAGED IN PRODUCING 2 MODELS, VIZ,
MODEL A AND MODEL B, PERFORMS ONLY 3
OPERATIONS PAINTING, ASSEMBLY AND TESTING. THE
RELEVANT DATA ARE AS FOLLOWS:
UNIT SALE PRICE HOURS REQUIRE D FOR EACH UNIT
ASSEMBLY PAINTING TESTING
MODEL A BIRR 50/- 1.0 0.2 0.0
MODEL B BIRR 80/- 1.5 0.2 0.1
3X + 4Y ≥ 19
2X – Y ≤ 9
2X + Y ≤ 15
X - Y ≥ -3
SOLVED PROBLEM 3
FOR CONDUCTING A PRACTICAL EXAMINATION, THE
CHEMISTRY DEPARTMENT OF A COLLEGE REQUIRES 10,
12 AND 7 UNITS OF THREE CHEMICALS X, Y, Z
RESPECTIVELY. THE CHEMICALS ARE AVAILABLE IN
TWO TYPES OF BOXES: BOX A, BOX B. BOX A CONTAINS
3, 2, AND 1 UNITS OF X, Y, Z RESPECTIVELY AND COSTS
BIRR 300. BOX B CONTAINS 1, 2, AND 2 UNITS OF X, Y, Z
RESPECTIVELY AND COSTS BIRR 200. FIND HOW MANY
BOXES OF EACH TYPE SHOULD BE BOUGHT BY THE
DEPARTMENT SO THAT THE TOTAL COST IS MINIMAL.