d Linear programming xtys4, 20. subject to xoy22, +ys4, we begin by drawing the AR , Ex. 1) Maximize ! Z=) 2x 5 , aay Solution ; To draw regions wey x-y=2 and xtyede lines Non origin ye2 | spe? (20)0-2) | side | (eS —4 (4,0),(0,4) | Origin side x+ys x+y= The feasible region is ABC, with comer points A(3,1), B(2,0) and C4,0). i (3,1) © i B(2,0) Za0en ead (4,0) ae The maximum value of Z is -4 at x=2,y=0 Bx. 2) Minimize: Z=200s+500y Subject to x+2y>10, Bxt4y <24 x20, y20,as Solution = paint Solu To oy regions x42y210, 3x44y<24, we begin by drawing the lines ‘ $ 2yG1 olay oad, c+ 2y210 | a ie aaa (00).(08) | Non eins 3x+4yS24 | 3x+4y=24 (80),(0.) The feasible region is ABC, with comer points AG,3), B(0.5) and (0.6). Z =200(4) +500 B(0,5) _|2=200(0)+500(5)=2500 C06) |2= 200(0)+500(6)=3000 The minimum value of Z is 2300 at x=4,y=3. Ex. (3) A carpenter makes tables and chairs. Profit per table is Rs. 200 and that per chair is Rs. 100. He should make at least two chairs per table and the total number of tables and chairs should not exceed 30. Find the maximum profit. eeSU fables and y b That is *2% 200 and cos! ¢ number of chairs that are Solution: Let x be number 0 y2z0, by the carpente! to be made ‘ t of a chair is Since cost of a table Is Rs. Rs, 100, ‘ s 20Y weir 207 Nich is to be maximized. Total profit is. ‘As at least (more than oF equal) ie, Number of chairs > 2(Numbe ‘Also as the total number of tables an (less than or equal) 30, So x+)<30. Hence the LPP is 2 chairs per table + of tables) ie y 2 2x. .d chairs should not exceed formulated as follows Maximize Z=200x+100y Subject to y > 2.x, xtys.B0 x20,y20 To draw regions to y > 2x, x+y<30 we begin : r y = 2x, x+y=30 gin by drawing the lines ion y22 : S c Not Applicable | (0,0),(5,10) [tale lane xty<30 p+ Y=30 Seales Keen taaning 36 * sp =4 |BA0),00,30) omgin s The feasibl ion ii Wi er point; 0 sible region is ABC with corn i co Points A(Q.,2.), BCA 22) =), B(I9,29) and ee ss ssThe maximum value of Z is 4000 at x=(Qy=20 Ex4) A chemical company produces a chemical containing three basic elements A, B, C, so that it has at least 16 liters of A, 24 liters of B and 18 liters of C. This chemical is made by mixing two compounds. Each unit of compound I, has 4 liters of A, 12 liters of B and 2 liters of C. Each unit of compound II, has 2 liters of A, 2 liters of B and 6 liters of C. The cost per unit of compound I is Rs. 800 and that of compound II is Rs. 640. Formulate the problems as LPP and solve it to minimize the cost. Solution : Let the company produce x units of compound | and y units of compound II. Then the total cost is -=800x+640), this is objective function which I to be minimized. The given information about constraints can be tabulated as follows indI_| Com Minimum Requirement Element 4 2 16 A Element 12 2 24 B Element a 1g ¢ From the table, the constraint are 4x+2y216,)2x+%y2%ox+ by 218. Also The LPP is formulated as follows. Minimize Z = 800x + 640y _—_]}$$———_—$ 0 —Subject to 4x4 2y 216 WAxr2y2 24 Dx+ Oy 218 xy20 To draw regions 4x+2y 2160 Xt ony Zo yet YZ We begin by drawing the lines 4x+2y=16, 4x+2y216 | 4x+2y=16 +31 (4,0),(0,8) | Non origin side | Vag2y7a4 ina @2jl042)| Non nigio. Side (40),(912)| Noo om gin Side 2M+GY.Z88| 204, be Scales on both axes 1 tin 26 UnidB(3,25) cw..a) | DO, 12) The minimum value of Z is 46.20 at x Ex. (5) Minimize : z=x+2y subject to x+2y>50, 2x-y<0, 2x + y < 100, Tpequabity| unre Pure) point. fea ean eohlme A (50.0) AtIY7/S | A424 = 5 NON Ontg hn paleo @ (0125) bide o Ol Colo) me | pabimene 2n-¥£0 | 21-Y=O a 20 C110) 26) | Containing PH C010) S 249 S100P SS ~~ 2, 50,,ct,, to ol Zz hag midimuUn, Veins CAPA sec consecubives.vernice?, S.dnd G,... Ex. (6) Maximize subject to x+3y<60, x+y210, xSy, x20, y20. Solution :° 19 8.0120). C00 oO 20EE Ex. (7) Solution : - 420, BO Ff, TUTE hag maximum, yale, Masi has 50 hectare of land to grow A co-operative society of farmers. two crops X and Y, The profit from crops X and Y perpen d RS. 9,000. respectively. hectare are estimated as Rs. 10,500 an To control weeds a liquid herbicide has to be used for crops X and Y at rates of 20 liter and 10 liter per hectare. Further no more than 800 liter of herbicide should be used in order to protect fish and a wild life using the pond which collects draining from this land. How much land. should be allocated to each crop so as to maximize the total profit of the society ? Let land be allocated to 20% + 10y 58004y= 60 and 2on+! Polot PIs the (ntersecaien i fe. an+y 280 me ae Sign of Teacher ——— — — ——————————__ 2