1 po cla Gm iii ining ening
. : genstal. cable far. cpl Crnariming | nian
_ plies tion « nei, fein. ulin ‘gy
as SE aa nt ad
LPP
{jee Sas
Ma —_ GonSicairts —
ee, Le
—# | Objectine, fincfion. : Se
Se an
a The syle. of linear. equnlinns andr. ushich.
——* | athemalicad Zonmulalinn. of Lees
to constrain, :
fa eta Ln_which opti! y
Oy 94+ Hore + veo Ey tg L222) by
ais tan 2 ease EE
ror Ly t Oma D2 to t Ome ty LS =>) bm :
Land. the non repafive. neticBon. 4 gers En heres —
Oj Gyo tes ep j bi, ba eee rR an Md, +3%2+525 ¢ 2000
122% + 2%gt4I1s ¢ 2500
100 < %, < 150
%z S200
La > 50 GE the se® of unHure ay Lyre Ln salisfies the condbeainda
, a is a Peosible, sellin of LE ~
op LPP: /
fasion of reer alse saflsfivs the. abjeck gulls ~
puobleme as. precsuutbe qmore oe mee is Kwan as
tinal salian LPP
<' ~, wisy eo 2S
| ae ae
~ fue Dna : in gaat win. of inequalisn. — wer -
Step 3- ss Step 4= heck. negisn
~ a otros & (hws)
i al oro s4 { false) _
eT oe oro = S (false)
| Tra Cormeu inwards) —
Ze Fale, (omeeu) cutwand) ~ Dat fof: on
- pana
“ : \ std A
. M+2Q%g F 2000 = Wt) CA
+
. Uity = 1500 - (2)
. Bo £ 600 -(3) and, %,% 20 Te
. Soin %i+ 2y9 = 2000 _ | a | _o 2000
4 | 1000 | 0 f
Oro € 2000
oto > 1500
: eos 0 £ 600
- Tae
e
L fee
=F 2
2
: Pity) Mit tg = %
i P(1000, 600) 1000 + 600 = 1600
Z R (1500, 0) /S00 +0 = 1500
S (2000, 0) 2000+ 0 = 2000 vet SP the, obj ecliue. function. is of minimigation. han te. Corusith
| bine maaimijations a —
———— Mor x! = (mina —
Ph? Make al bi's nen negative. ——
+ — —_—— - gin tet
PH? Gnuert inequalities vue cqualibics If ue. hase Sgn <—
Su its cei fa. plack wariable tn Lis of- poealinasc Hf = _
, ple howe sign 2", Hen we. subsbuact. surlaa uantab i
Hf ainw uc make laid Bra (Ade fie salina.) ———~
LE Consfisct the simpler, tables ae
+395 4+ Ly FOXY = 916
22, + 30,4 O13 + Dy = 60
= ah -
4u, + 3% =
2% + 3%2 + O%_t Ly = 60
Li, %_ 3, tq 2 0 — ot 2 52,4 1%, Condbraink to
BU + 242 +UU ~
tr + Wie + 20a € 100
Ut Gat 323 <
bt by
=
<1
I
Oot. 4
UU) %asL3 20 7 - : oe jeer
Ta gen praun maninigatin
bi's ‘one. nan negaPiiee, _
Add slack vantahle
2 222145124713 1044 FOU, + 0% -
| But 249 ¢ Uag tty + O%s F OTS = 100 7
4 ¥22 + 225 t Oty t Ge + O%G— 100 _
| a + te + 325 tory +045 t B56 2 100 :
~ =
~s] cal Gy
ee One ee ae
“yl 9 | roo | 3
4
_'s 0 too | 1
0 100 i
AL 2
| 26 | 34
Xs ° 50 -y
ne 0 25 Sn
1 sap
a 4
Ys| 7 50/3 Sig 1 °
{5 50r3 =% ° o
y, ° 100, 413 ° t
‘ ; < <3 ° o 732 “2 0
at <
%,=0 tg = 50 ‘Ne = $0
4 2, 3 3
ap :
May 2 = 2XO+ SX 50 + 1199 = 200 __
3 Page No,
i
May 2 = 3% +429 Consbraink to
=o 4
=%Wtng <9
big >
Sole. The given problem ib.maniniyabina and, all. bi's Ore. cen
, +——Man % = 3% +429 FOLZ + OLY |
. Y= 29 +23 OW =I
~% U2 FOE ty 22
}
Ne
8 Ca cy 3 4 oo | in !
. Ae | 4 x xy hy | J
—2 | 0 ! | au io |
“—% 2 2 = fo i [2 >
Al 3 4® o 0 nue
? man,
— Aa © 3 oO 0 1 1 oO
mega 2 = | 0 1 [ =]
: fy it } oOo -y
an, -
Fis unbounded.
Hence man = dices not enist.
Guib.|_min z= % - 325 243 candalat To
1 BY -%2 + QIa <7 :
=2% +442 < 42
=4% + BLa+4 875 <1
%1%21,13 30 [ 30r1F [es |
Daw t , .
: rn
® so: Man 2! = li 4+ 8% - Oy
32 -%a 4 Qras ty + OG +O%s *
$12 10%, ONY + Mo LOVE
{oY + 349 1 1a b Oy r Ot + Ms 2!
X= 0 ae
%5 23 Man 22 049-0 _
x3 +0 e¢ =
—* Big 0. method, = _
ax a dom EPP i inifiad BF in
making eg initial BES. soe Lit 1a tts ¢ Ody tof, + Of = 18
Ota: s
= 30.
81 & | Glo yo 5 -m -m
e pH %2 ee A Az
"__% o 1 | 2 1 1 Oo oO O
Ay =m 80:| 3 2 o.- { °
A aaa weit fa] o o o I
j ji 2tm Lt oO -m oO O
Op Ss) %2 0 1 oo -’ 3
: Aus | oem siti! [2] 0. oO. = 1 =I 2+
4 Wel vo fe} ° ° ¥, 26
; - Aisl 2m oo =m oo -am-2 __
&: oO 2 Oo tm hy =z
hy 2 2 1 ° Oh 49 Yq,
%, 4 IZ] o to My hy My al
n lo 0 6 ° 0 =ml-m-1)
See DOT | roe tm
\ "Bloc. oll re ane Zous and gol
~ aA = -
Nop ta 2 a = —
SJ tg
\ Manz. ee -
ry P gxgeunig ———
wT > ure - = ae
~ j = 52
aT
en
La M+ 2%, + 8%3 = __
ee tes —_—
~ + % + Qty + Uo t Sy = 10 Sse
“d
ae Vibe, ty, %y =O oe
j >
Spl Mon z=? qt 249 4 Bag —%u- MA-MAg=MAg—O———_
| + Bug + : <=
~ | aayt ag 09, t Ag + 20 a
2+ 24, + Tp + Ag +10 —
fl G Gl; 2 3 1 -m mM —-m | gars
t Xe | x —
=m is ! 2 =
nym 2rsm Btqmt -1+M =
Rl oma [my %e 9 0 1 “%5 0 feo
nig u [4% % 1 9 0." 0 230
—%_| -m 6 | %» Sy oO 1 “hy _9__ tra a
a fam! tM orm 0 BM |
ee & a ESE
2 aa 3 Bp 34. Oo. 7M 27 oO % oe
5 A =m 1814 os 5 1 7%, Ya I 15y¢ v
¥ sj | 6% oo tem “6m! 300 °
i 4
al
ro : ; ;
om ~L,t 212+ 875 < (5
4 Ea Dg ty IO
|
5 Wire ,%s,% FO
Sotn. pian 22 $279 + 323 -% - MA, -MAy -MAz=0
| Lt Ret 3%, tow eh sis
22, +2. +592 ££ O2y + Ag = 20
Uit2%ot%s + Uy + Aa = fo
J 12,93, %4 20
badd \
oe
a
4
+
— | =
aaa 3
a 6, | “m4 1 0 S14 4) 0
a 3 7 37 Ot o 7 yo | 253
—, =m (ty CO a
a Emp oo -hm “ém-1 -3M 0
5 7 7
—aT 2 519 0 ! oO "6 ho 743 %
oO 172 ‘2. ° "2 iW
1 oO ° % Yo 23 eg
A ° oO O =) -m-t -m =m
° Al Bj ane Zero and -ve
O28
a | _ a,
Gus | Min z= 5u +629 condfraink bo L
{#2 + 52 = 1500 2
>
/ _ ‘ a a
Lee =:
7
Som | an z= 54, - 622 Z
Man % - = 52) -6 9 - MA“ MPa t 34 Oty A
. 2%, + $22 -%y +A, = 1600 a
"3 SU + % = y+ Ay = 1200 a
’ 2
"81 @ Gls 6 0 0 -m =m
2 Xp | uy % ty ty AY AQ
. Au =m Wsoo| 2 [5] =I ot © | 00s
# Aa -m [200 3. 1 Oo -1 oO 1200
i Si -5t5mM -6remt -m -m oo oO
‘
M 0,42 |
%U_= 4500 i, =
= t 2 + 210% "
=f. 13 7 cael
; | Min z= 5 / 4800\ + 6/2100 \ =
. (13 t 137 —
: = 22500 412600 =
“ a 13, es
235i = 2100
a 35100 2 —
coor i hed
ieee aaa ee | DONS |r
(us: a ere ore manufines io pits |
Say A and. B» gre ins hog
4 a cutten secand. a iihans Lamp. A angus 2a of tha
(et tne a the. finishars + lamp B raquinad thr. ~
| 9f water’ 6 and. 2 hn shone ie» The cubfon, faa 104 fi
and: aah 16h of duailable, time, each manth Frofik: ane —
| ono famp Ais Rs: 6.00 ard an one 6 lamp 6 Rb 1100» Assuming.
(pat ha selt all that he produtes, pou mony of each hype.
. op lamps shawl bi munaadunan 1 obbain, the. est sane —
~ 90 Let the daca manafucare andl no ng yee —
. —+-Aand 6 nesfiectively ee Se
= —Tatal_profit_tin Ro) % = 6% 41%
Total time. of the. cuter: used. in peeparung Ls lop of Type.
Rand 19 of type 6 is 2y $a
| i month
Phidagre
o«¢
i pian ——
Sp ge a He
M+ 2V2 < 76 =
pind. %,%9 which,
—Mon_* = 6%, +1122 =
von Paninte Oe te < JOY ___——_
|
|
| L142 £76 _
| and % 20, %2 20 _ |
~
[unit of cach Pond. (2 guisan. bellow = — 7
| —
- —
i Vi tornin gallen op Pound ¢ Doyen of Mii,
— 5 rulk, boop a Peg ret“
De i i _ Ing
. 8 io AN
oe loo 10 Ong
_ c lo 100 10 lom
e
we | Cost Roster Rss Je 10 Rss 0.50 _ 7
_ 100 "Se
‘ is LP q 2 et
“ a
* Soin. ° : A ka
: a
“ z 6 bess seme $09 ad
— 8 trolled ost, pen day jin Bee
~-——_ wy, He + 0:502 — -
| Teta omaunt 0f vit Bin the daily liek tp
Bi +22 410% mg _
| -uthich Should be atleast: equal to tmg
= Lit2g+10%g°2I
Simi t a % y
= ief ang a ee
_ 100%, +J0%9 + 1013 = 50
2 10%, #100%p +10%3 S10
ts Hance LPP of die on ip a lbO LL +
1. Find _%, Uo, % whith min Z= 2, + 410% +0.502
j constraints
i Uttt lors >I
100%, + 10% +10%2 = 50
tam
10%, +100%2 + 10%, 210
@, 20, %zo 1320
=a a | -This.s the alternate. methad of Big prmceus «dn this pr
Sepanate. the ton. into: tue phase,
ri0 u all bits tue canuant each sf conlPusinl,
| unniable, « 30 [mem )
—o_phose tt slot with the solbisn, tonlain. ia the Brot
Wouoble in the objective function onde 20m. coats $2 Cueruy
| sumpflas uoiabe
Sun. Salue by tue phase method -
Min 2 = 40%, + 2U%2 consinaunts to-
20%) + 50%2 2 800
; 80% + 50% 2 7200
t UWy%2 > 0
Soln - Mow 2 = =(miny + -4Ou, - Quire + O%e + O%y - A- Ag
20% + 50%. -%3+ A, = 4ROO
80% +5019 -1y + AD = 1206
Phose tt Maan %' = 07,4079 t O15 + Oy ~ A,-A2
a | ce Geilo oO ° ° 21 =!
Xp | & Ee te hu A A
A =i [| 4Bo0| 20° 50-1 © ! oO |240
Ag -\_| 7200| [Go] 50 0 1 oo 1 qo
“ t 4j_| toot 100-1 =i ° o
’ | f *
¥ 7
A, = Booo | o | 1 vy tony 80 +
he o 90 | 518 oO “goo “go | l4y
yi Oo Tt =I Ya Oo -%y
Lo o | 80 o \ 778 M59 775 “Yen
% oO 40 1 9° "60 =o ~“60 _%o
a Oo ~ =
bf oo } ( ‘|
5 = oi. 4 wos asthe ound sh 10th anginal —
fond cost zene fo sunplis uanioble,-
= 40%, - 2U92 + ODS hOby
8 Ca Gj | =Yo 24 oO
| Xe | my BQ
2 i -m | ao | o 4-5 N60 3001
1 Ho | 4o | 0 460.7% 2400 |
; =
4j ° o t%5 735
+ i
Le -24 | 1yy | 95 : L 0 ~"50 .
13 o 2400 60 oO ' I
eee) ° ° -24
d
5 50
Since alb ajso,
Min Z = YOU, + 2UV2
= 4o (o) + 24144)
= 3456
jus: | Min z = bi -2%,~- 32, constraint to
= 2% + bo +325 2 2
2% + 3%at 44s =1
%,%g)%3 FO
bola | Mon % = -U, + 2%2 +0% 329 - A-
het - Manz! = O%, +022 +023 -A,-Ad
bh Ce Cj oo ° Ly -
xe %i te 23 AY Aa
A 1 2 | -2 4 3. 4 . =
fo | =) \ 2 3 4 o | as
\ cy o 4 Ito ° - — Since ue. ogling andi ota Bh —_T
eZ
le wil nol cakauade, pb
Min zs by tthe
dye Su
% + 1% 2
bij hea 2 0
- tin x)
Uy -%
Man 2+ 3 =A -%2 + O23 toy =
__ %) = 21
13
= 22h
13 13 13,
Minz = Utz
= 21 +lo = 3)
13 (3 13 Min 2 (8,19 6%, %2) + Cr
“(ean ta fea rae} 3 ep
_ —_ 1 ‘2
Aus b
The dual of Hhe giver prueblem. ——} ©
Mow ze = bw = (21) (wir)
P24 w T¢f 3)
bs at ged bY
May Zn = 2W, + We
2w,+ Wo <3
Bw, tW. <1
Wr) Wp 20
Mon Zp = 2) +W2 +OWs + OWy
20, 4W2 + Wz + OWY € 3
Bui + W2+OW, + Wy <1
8 eg ci | 2 i ° 2
is Xe | Ww Wo W3 Wy
___ Ws o | 3 2 \ 1 © 52
° Wy 2 i [3] i 0 1 "33
4) or 1 oO °
‘. Ws ° Fs o hy 1 45 Y
ie [os ' go $3] 13
: j foo tg =a,
i;
Ws o 2 -I 0 1 -t
Wo | | 3 I oO '
aj. | +t o o “I LS
"al A) one either 0 @n negaBiue,
i - vara [zee [rae |
Date / ,
— fw to we So
Mon
| 3
1 “1. 5-5 J] wy Lid
LwyJ
Min Zp = 6 (wi-wa> + 4(w3- wu)
Let Wy, -w a W3-Wy +z *
Min zn = by +4z
4y bz 22
Byut+2z 23
FPR Bit
y, z20.
