0 ratings0% found this document useful (0 votes) 17 views18 pagesLinear Programming - Simplex (Maximization)
Delhi University Quantitative Techniques in management
exam notes
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content,
claim it here.
Available Formats
Download as PDF or read online on Scribd
Is. Fp “Method
Thee * ‘doable See Aan ikerotoe,
bast edure. pod. _fimddins A
AWrtaane a, tao eptimna en to_o LPP.
CA Applying Alene reethed te the 98" }
ee an Spproprl ated.
eee
Qoaternt Ques erty to tere vartahte
$. the bab oy (deciaion) varioblor of the
org oh rot egunt ts Baxk This
ws
abvernb” Uy aootlegeus te starting the
£, On
ok Hee __peden te of pAig ian here beth 4 &
MK, one Creo tp Behe -
Scanned with CamScanneroptima d vole ewhers iw, odiiie the variable
pent the batten to the opto
Let cysts eects TRes__tonproves the onlue, of
iti _spjecive {>- Tig proce dine, 6
| Amba iitiution— | Nort ates uy Avpensed
te we —frdtinr tyspiovrtnaeris de dhe. cs
—_Hebjective f" vadwe in pessibte + The. aSigekitwin _
Peasrtancctes trexe indicating. Arak Ae
Shiiwaat ae? i
4
i Agached: ev Gat the:
| gist brehom, hax no oe
slons Pree
Each. of te daciyitrn vartolober 7 the.
HrtroSd be woy. = = poe Sometimes |
shen song hone Tecra
tA Bign “Yea”, Bo ffot
Con Addsnyrne. (Ve vita as ull an aan.
ne pe TRY aituaton in pardledl
Sa asia oa Ge ddlgenst ad
Scanned with CamScannerwe ort abies. LASEK are. both non ~negative
[Oecarre such a_ A ference, aH be IU 5
a OL A2r¢€ +
M+ 2n, <4
Te —tmoseat it inte On 29, we adel _o
VOnioable b, tn the LiH-S te get:
Pt ot eG
Ms ip a 20, 2 1 tn 8, 0, Lip
Hyt2%, SOT then ja_oyssh to disdenence.
the vp
o£, toon vary prea 0-0-9 Ale pemdiaag
rafenred dp 0s oO Alick nak 3 _vt
ineauadity Leper being. Ccwverte di rin aylutie
Scanned with CamScannerfavor venta, “nepaaserit Ra capacity
Sen lanly, Le hel ee variable — 2
Sk Bs deh Corns rrhiing thor inroqrs Qi ties
2%, + Hy, + Ay = MW
My = HX, + By = 2
Heed 4 Cn VON bls O & |) and
As Can VOhiy bhar 0 be 2
da ptrduting ip
the vats (ot %2e.) Le (x, = %3) a
aback taal
[edt Ombignsd AR be germ - The
prefer «ose nous be erebrorred ax —
Moximise 7 = moa, + Oh + On, + 04, '
Dubie ck ty, i
M+ 2 Hy + A, = 4 i
Ht, +h. = NN '
Scanned with CamScannerGit
1
CB 1 BV 1 my
i
1
iN Te
The tenbbhaict values one wertiewoal mn the -
Lapt the . Th i" Gp
Yn dicotes the Lei 2nth the vari Ok -
: an
vend obkey the abfective 4 +
P Apter. seltird Ub the tobde., the vent Aten
te Lorote tre tdewttty watrix ! the i
veriobien casxrttsced in it» u
“The fust_femitle acl” B dalerratined by
Aultins all the Vortobleg mther than trhase
too the identity. , egret ts zene & then
arsigen b's bs vaniablar in the jolewkity.
ES
Scanned with CamScannereal
| Tre. variabQes Sa the dently One Pied 7
basic variables & the. Atinceionbicy | Ones OAC |
called nen- boric vartabQes: eres
In qemarall if oa UP modded hax wn variables
& mn Cematraivcts , thers wr vortablos woul
—|
be basic variables £ wom variebles useudd |
be nen= baaic +
Testing, the _Dptinna Uity
8S SS Se
Te text usbetter +e Aclution obtained
in _tinaplerx table | is optimal or net,
J
Te ebtain Zp ureolth, 2a WK variable, head, |
Scanned with CamScannerThe. teat: AL Aimptex sexe, textes aun _ofstival
——set™ i al entries ty the Cj = Zp Anus ona.
cAG -24 eg coe » wher Mrih ac
Tusa oct ty pe
Ae Ol. phasitluc, whan. LPP ta ig reintaniny od
ithe —
New Looking at Ga Zi_voluors of toi |
Wwe obSOAL oct seh ket cities
oa Ct Cntr ims pasa tye voDues «
Deaiving a Restsed” Tobte er ee
Solution -
We Acdect the variable thot hos te forest
CG=Zp value — the virioble' %. Trin a
as the tnt pring 3 _[eactrensony variable :
dtats wasted
T—tataennunauajcing “in St See Ba
ttre
The bi volo, are dividod by the Carrosponding
Vase, im tha hoy Cru wa Bs gat the
— fsa acSate_guatenti tomeh
Tt 4 catle d the hey — Ate he tre. van fable
PAr epoch tag te (t the shot
Scanned with CamScannerUsing the information on key column, key row and key element, another tableau is derived wherein the various
elements are obtained as given here.
(2) Divide each element of the key row (including b,) by the key element to get the corresponding values
in the new tableau. The row of values so derived is called the replacement row.
(b) For each row other than the key row,
New row element = Old row element — | ey column row velue
‘Row element inthe , Corresponding replacment )
Scanned with CamScannereG | 3 o ° ° basen
RNa | 2 coe | eee | ee bi | Raskio- \
& | Yo | o | t [ova] 0 | Yo [7 |
me |v ls |o | vw Folly tn |
43 ojo fv | 1a/y | 1a/s Sa
z3-[s4-[ 3 | o | am [oo [34 |
Gz Ye | o | o-|-/4] 0
“tT \
Scanned with CamScanner|
———__] 7
Gti 13 bof o fo | sgn
C8 | BM | xm, i xy |e, |) A be
-O.} oO fj |a3eprve| Ys |
fo fa jo | ve fu | ale
fd oO jo Us jis ras
; { +
Lo 3 | o [Ws | Yoo | 46/5
EG) ° [ Oo j-"Ws5 | -"/20
Lt
Suboti tuting these volts in the objective 2”
Woe ged. *
Z= 1 [1%5) +3(a/5) + 0(g/s) +
= 19 21
a oe
ee
,
Neue, 2, + 2%, = 9+ 2/67)
5 Gy
D> 1d 4 18
Ts
s
> <4
4
s
°
oo this & oa nom biadir i
Scanned with CamScanner+t Noe NG | |
eG, a+ (a)
_O1
qi elact A ghysinaatat |
2 oot Pct h aay ae SEG
while ach Unit of Pamuk © ropatres
2,1 ke 5 Wen Acabectivedy the three
Ldeptr- Everudoy 60 hours are ormilable fr _
Th fabaicn thma dap.» Z2:heans fon Hee
iN
chang dept. *
Scanned with CamScanner{The wit cont” of prodact Ais £5, of prcdurcl
——]B ia S10 bk of product ¢ bb Lb. Reptred ts)
WU} Fermatacte the problers os Lb Pf L soloe ct
[te waxtnaine Cont» Adse dulernaine UY ary
dos
Icopacchy. Weld Aewanin wut iseds
>
J let 1,24 & 2, Aebroremt the ne. of Unite of
——lbaelucts A, BL C rsthecdivelys The gist probllne
Cann be excprerred a4 «4 | PP os ——
Maximise Z = Sx, + lox, + 8%. Cemtai bution
Subject te
3x, + 5X, + 2%, < 60 Faba feation hews
Hoey t Unga + U0, S72 Finishing houra
2%, + Yn, + 5x, Sip Poeteotiong betrrh —_
Lay Hy, hy =O
lntrcrluctng. Adach variables, the Cuntimntarted
brpbllen, Corn be usri ter os —
Moxinise Z = 5x, + 10x, + 9%, + 04,+ 05, +04,
Bx, + 5%, + 2% +4, = 60
Yt, + Ux, + Ym, thy = 712 _
2H + Yh, + 5H tO, = 100
hiry Harp Wpy Baty bine hg 2a 0
ae a a a a
fa taitind table tA as Jobless —
Scanned with CamScannerlo lo.
cb cain
9 Lo
© La le
© Loo]
|
a) | © S
ailbrs
|
i
a Ls 6 st
C= 23 value as the saciteniuns Variable » Here
2, ia_tnbering ‘vor able” fb a, La tee_pataniing
vartototo
Apply Ry > 2B) 4 Ry 7 Ra Ryness he
Ra —> Ry=4R, nos
Tose 2
le T
Gis lio} &}lolotot sr | mn |
+“ even |evoumleceonnmere en c\eto rie Sega be Ron'e |
lo] Xo | 3%) 4 |2/s| si o |e liz |3o
+ 7782
o | 42 18s} o Gidivsi 1 | o | 24 Lo Re
OBE se fais OM sila) 0 slele | S028 2 Gol in
ze
6 iol y lato lo [i206
5
i
1
IN
'
Ic
1
p
oO
a”
Orbit. ae Keay Atos | ‘Kaiy 2d eeyt = IY
FF
Scanned with CamScanner- Js the earterians., variate & 3, the.
—| Leutgoug variable
d -
[appt Rs SR 4g Ry > Ay Fe ees
jE awk Ry > Ry = IT Ry ewe
1G [stole foto fo | sen |
cb | ou x, | ow ~ [a | Aa} es | be
y r,t ral 7
lo} & 1¥3 | ito ys [Yelo | BL
8 | xy laslolt i-w S/n} o | J0 |
: : .
oj FYs}o |e i bye | 8
1 + 1
| 2; {26/31 lo | 8 17/3 123) 0 {160 |
i + t
G23! o fo 2B ssi 0 |
* B nar ee
MoO, x, aR, H,=10 4,2 18.
Thy enix urintd gtepol a emat™ af —
Slo)+ 10%) + H(io) + 0(18)
= Zo+8o = F /éo -
fae lR One S4jnof no of hours ahold Aomair
Since ol (7-2) <0 SpHimrality 4 Agsebod &
roading. efatfnaal veh iy —
& by
|] 32, + 5% + 2%, £ 60 2 Ux + 4a + 4X, S72 OKO
, ane
landing. Cmabtratants Abentiieed »“Atra= binding. *
Scanned with CamScanner| Cemrider the -fttousing LP medal —
— Lae = ZH KE SY ae
—Suabject te See yl
Aruy 424
Key
RAN
Re cant fie mail
4Jeani ble bub nat bance, feo ibd an els
anbarte or a4 ebtfrnrad barfc feonl ble
ny
Ast i
Reconstr tee vod ure thane 2
Maxindse, Zs 2x+ SY +08, +06, +045
Subject by |
At+HV ap, =24
3x+Y + Ab = 21
eee mss
KN, da dr5d2 SO
ite 5 _vaniobte, & 2 ee? | thors shall be
0 intot_of. Fc, = lo bantc Arkutions each
a ee bhte 2. beard. in ndte
Von fi
Adel bs fenahbe te state all cmastmivcy
|
fob _naiables are Nren- negative.
Scanned with CamScanner_— Nb }
& Xo4 , Yas Ay=0. B =U, ,=0 x
fool Te is bosie Joanitle seh” os 2. vanickhs +
Ono non -baste pita yrs value 4b 3 ons Corie. >
bead vortalodes aro now ~nagetice fn salye- +
What neh it t ernod Corn be determined
X26, V=0, A =18, 4,=3, 4,23 x
Dé is) feonibde, bub it 3 Ten abasic ate ord os
ode mao Van tobe. & nenmborfe >
*%=4 Yeo, A =I5) A, =—6 , £2=0
ab
Jt is hawic buk rst feasible Abate 0 vehi
han onagotine det” volo, =
Ke4, V=eS , f= 0, As=4, gy=d -
“VP
foo || Repeated ques pork @). iy
G7 || Sele tre 1 PP - $
NosK nib Za bu, -Un $
Sutbjeck te ;
Yn, + S%, S20 r
=, + 3% 2-23 r
WK, 20, %, Unseatricted bn wigan. r
+ >
Scanned with CamScannerTre -batey ye COASONY, Comcikorsn for the.
MAppUcatten ol simplex rnethod —deeon't salts] 4
rthercpore. MALL) the ae toh Conastraiivel by
lee Acphee Mg, "SW = Myo TRL Ud
TANYA the problena byte
Maximise Z = SU Serre at, tty
Subject to ss
Ha, S94, - Sx, £20
FU By + hm SI 23
eee =o
oS : a
ye +5. 4 = Sy +S, = 20°
A= 3%y + Bry, +S, = 23
Hy 26 oppo zo:
Tokte |
cz. | oa |e o 14 ot | min
c E X K B : Rot
bavi | me [oy Lar [a |. °
ols | @\bs |-5 | |o:| a [5 se
© fms |G) | | | 28 fos
OF} oi |.0 | o | o
gil-y|4u | olo
a)
Key clu KE MY rod Key Convent = 4
Scanned with CamScannerAe the _Sacereting veviohdr ae
Heian Retii-ctgsoctt —euctgotng _vantabdr 4, seca
Abpiy bn Je R,
+R,
a
we TR R= Rye ae gah
Toble 2.
[oH | 24 | 9 | 0 [sah | mss
Ay Ha Ar BL br | Rake
sleek) yy | o | s —
“nA lGA Lom | [18 ante
io [=i | 2 | o | 40
-\4 ie -2{} 0
*f?
[ey Cotman 6 Kooy Amd Kor, Werewk = 17/4
: Here the int owning Woriabhe Aw %y
| fe the _Gubyeing vartadole fy Aa
Apptying A Ek
£ Ry > Ry SF Ry reo:
Tobde 3 (optima)
ag | 3 [= 4 [of o Loe |
CB gv | A | Ay Ay Ay Ds i ~ |
Bix}. to | o | 3h | shajis)r}
1 /
Hay} Oo f-t} a [yal Ma [a2/n
25 i 8
G-i 0
Scanned with CamScanner