O t o n : Let x be number of tohles and v be number of chairs that are

De made by the carpenter. That is x2 0,y20,

cost of a chair is
Since cost of a table is Rs, 200 and
Rs. 100,
Z 2.00N+ looy
maximized.
Total profit is... ,which is to be
tabie
AS at least (more than or equal) 2 chairs per
1.e y 2 2x.
1.e. Number 2(Number of tables)
of chairs
should not exceed
Also as the total number of tables and chairs
(less than or equal) 30,
formulated as follows
So x+ys 30. Hence the LPP is

Maximize Z = 200x+100y

Subject to y 2 2x,

x+ys.9

x20,y2 0

the lines
To draw regions to y2 2x, x+y<30 we begin by drawing
y =
2x, x+y=30
Two Intercept
Inequality Line Points Region
Form
y2 2x y2 2x Not Applicable (0,0).(5,10)
(30,), e, 30) 9gln
x+ys30 1-30
Y

x+y= 30 /
C 30 y 2x

251
20

15

10

X
8 10 15 20 25 30 35 40

The feasible region is ABC

with corner points A(.9.,0.). B(19.,20) and

C (0.3R)
46
 Corner Value of
Points Z200x+100y
A(9.,.9), 20070.t1o/D O
2O00+ 2000 00 O
B(OP,29) 266
* *
o t100x20
=

C(.,30) 2 . 2 0 6xo+ lo07730o+3000 = 3 000

** * ************

The maximum value of Z

is 4000 at
x,)y= 29
Ex,4) A chemical company
produces a chemical containing three basic
elements A, B, C, so that it
has least 16 liters of A, 24 liters
at
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
of II, has 2 liters
A, 2 liters of B and 6 liters of C. The cost
per unit of compound
T 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 I and y units
of compound I1.
Then the total cost is z=800x+640y, this is objective function
which I to be minimized.
The given information about constraints can be tabulated as follows

CompoundI Compound II Minimum

() () Requirement
Element
4 2 16
A

Element
12 2. 2.4
B
Element
2.
C
From the table, the constraint are

Also
4.x+2y2 16,12.x+2.y2 24,.2.x+ 6y2.18.
The LPP is formulated as follows.
Minimize Z = 800x+ 640y
 Subject to
4x+2y216
2. X+2.y 2 224
2+y2 19
X, y20
.Y
1o draw regions 4r+2y2 16,12.x+2.y 2 24.2x+.6y2

we begin by drawing the lines 4x+2y=

16,12.x+.2.y =h,l x+6y=\9

Two Intercept Points Region

Inequality Line
Form

4x+2y216 4x+2y 16 (4,0),(0,8) Non origin side

12.31.t1.22 12 *** 24 2,0), (D,12 Non ori.Side

*************

192,9.3) Non.9.MsIn Sid

21t.H. 2 t 6 1 8 ****

3
Y

16t

12pco)

4x + 2y= 16

6T

0C32
2

A La,0
4 2 6 10 X
12
The feasible region 1s ABCD w n corner
points A(1.,.0.), B(.3,2-),
C(.1.,.S), D(.9.,.1.2),

48
 Corner Value of
Points Z 800x + 640y
A1..9),29p09.4.04.K D.=200 +O T2oO
B(.%,2.) %8oAat.19 7 44oo-H1go 3C8O
C(.,6.) Z Z.3oo.19.5.6. 3 6o t3846= 464o
60 75coo
D(.O.,.12) .9o00.t.64012.=o+ls

The minimum value of Z is 3989. at x=,y=.

Ex. (5) Minimize: Z=x+2y
subject to x+2y 250,
4/ 2.x-yS0,
 Page Na
Date

Minimizt 2 24
Subeak t24 75

2 + <100

W
E e kst d
We tha nishosel eq-3 a
+ = So, 2 - y == O 2M+Y = 1oo

nequan Ea
+Z50 +71-So o,25) (5,0) Nm on ginsid

(o,oD Cl 2
27+ < 1o0 27+9=)OO (0,10 So o) Onin sids
2 o

40

1D 20 30-So

50

E
2 = 2 + 10D

2 t2 0 2-x 25 t = | Oo
Y=190 -So
= 25 Y-5o

EC2S,)
 TAD
PageNo.
Date

t2 50, 2 2

A+3 A =
5
S

21ocm20 oz03
o203

C CIO20)
ecoi beYeqim is AgED wih. Covne ps
A CO 2 S ) , CCJo 20) E(2-$,50) DCO100)
Coninu Pls Veulur Z=A
ACO2) A= ot2x 2 , O 5 0 =,S O
C10,20) Z= o +272o =1o+40 =5 o
EC25 So) Ze = 2-5+ 2 So =
2S+ 10o =
|255
D CO Oo) ZD = O f 2R|O0 = 2OO

at uo
Th minimum Veuue Z 1s 50 Poin
A Co, 2 SD CC1o 2o)
z ha minimum vaaL 50 at ent Pt seqmeut Ac
Hence,heu are iniini no. opHma ssluions
 Page No.
Date

6 Maximi2e 2 3t9
Sbieit to +3 60 A
*1 10

1 170
3-1 Wekit dYu the tineo uhose e s a s +31=co
tHeio,
Poins

+31Go t3 6o Co,20), Cco,o) Omin Sid

tH 1 t = 10 Co lD)Co,)tOY Ongin sidm
4 Co , CIÐ,)(oS,c)

6
S

TeD
1o20 So 40 5o 60s8o

+5Y=S0
F P t =1 ,
t io
2 1O

P 5,5)
+3 = Go, - y
t3 =Co
6o
9(16,15)15)
-155
 Page No.
Date

The ecille reion is AD PEFg wi.coTne P+

AO2o), DCO1d) Pcs5) 19,I5)

Come Ph Veclu q Z# 9Y
A(O) 26) 3 o 9*20 + 1 8 o =18o
D Co1ob) 2 3xo t J o o f9o 9O
P(515) Zp 3 x s+ 9 S = 15t4-5# 6o
isS) 3x159XIS 4St13 S 18o

The
maximum Vau e2is18o a t H o Pts
A (O20) I S 1 S ) 4he eaible Teq on
Hen te 2 ha maximum vaue 18o at eveuPoinf
Seamunt AR
,emAXimum vau z OccuLs at more h a n tuo
point

Hence hee a ingnik no. ophma SoluH ns

tLet CTOps
4 y hedlare Lond be allo.ca-ec

0 T h e prokt 4fh
x4Yreply 70,
Sode is Z =105o0x t 3000
t L 50 2 0 f Joy30oo

The Yequise PP is
maximize 2Z = 1Os o o x + 0 00
S u b j tto t1450
20t1oY<8oo 7 , 17,0

neq s Eqs Poins Region

+ So Co,5o, (so ,o) Omain side
+145o sida
204ioy goo 202+ 1oy -9oo (o,80) (40,6) 0mah
s ocPBo
The apidu reun
Solwh + 1 - so 20+ 1oY =300
C2+ =20
=30 9 26
Wea
PEC30,20)

30
P(30,20

20 30 40 5 so o 8o 1o 1o0
 The
The coTne poin a o,c,3,P

Poi ns Vau z
o Lo,o) Z losooxD +100Xo = O+o =
=O
c(40,) Z == !o Sooxy d 19ooxD =42Do00 t 0 = 42000O
Z loSoox D t90D0 x So =
45oooo
8(o, S
PL30,20) Z 1o5oDX30 + 100D x 20
31500o+ 13o00O =
49500o
The
The maximum Valu q Z 41S60o a 1=36, Y=20
Hente 30 hecha 4 20 hedare Land showd be
allocake t o cTops X Y eopg