A firm manufactures two products; the net profit on product 1 is Birr 3 per unit and Birr 5 per unit on product 2. The manufacturing process is such that each product has to be processed in two departments D1 and D2. Each unit of product1 requires processing for 1 minute at D1 and 3 minutes at D2; each unit of product 2 requires processing for 2 minutes at D1 and 2 minutes at D2. Machine time available per day is 860 minutes at D1 and 1200 minutes at D2. How much of product 1 and 2 should be produced every day so that total profit is maximum. (solve with graphical method) Q3. Solve the following LP problem by graphical method: Maximise Z = 300X1 + 700X2 Subject to the constraints: X1 + 4X2 ≤ 20 2X1 + X2 ≤ 30 X1 + X2 ≤ 8 And X1, X2 ≥ 0 Q4.
Let and be levels of production of two products, then
is profit function and it should be maximized.
Subject to the constraints:
Corners points are (0,430), (170,345), (400,0).
At (0,430),
At (170,345), (Maximum)
At (400,0),
Hence, the optimal solution to the given LP problem is : x1=170,x2=345 and max Z=2235.
2. Maximise Subject to the constraints:
Corner points are (0,5), (4,4), (8,0).
At (0,5),
At (4,4), (maximum)
At (8,0),
Thus, at is the maximum value.
Comments