Professional Documents
Culture Documents
Im & or Class Notes PDF
Im & or Class Notes PDF
V4 : 18
| [wss- fe} tes —— Feel —
{Th min “amin amin Senin”
division of work among WS ofp of Jinw
Th the cose of uneprol
slowest oper? takes longer:
is controlled by the slowest oper? &
Balancing :
time, = T
Procedure for Line
Available preduation
of unis produted = N
No-
s Cyde Hme = sc
N
“Time to assenble one welt a Re
“Theordical ray Ga oksn eaee co|
7 c
No- of work stations are always rounded off te the higher:
5 “TheereHecal line, NL = wee co _ pnt
“Theoretical bolancs. delay = (co (Ey 100)
rich 1s dueto unepal division of wor. i prete’e
; paved on ecrnaled a .
| Lek the aatual 0: of eworkestations, be “‘eb>os dtageam
Se
ee
Actual bodance delay © too — 2% x 109
be.
At osch & every WS captain wserk. element ave ollobed
Auth thed foto) allotment does not exceed ode time C.
While allofing work elements to WS we Can act vio lef
drow the
| tha” Aesbaotagi cal precedente for this gerrse we"687k B600
126 000 see
No-of units produced = 8400
TSK TASES
SOO S45 sfunit
“Time fo assemble 4 unit: 430 see
eee ouo ars
While alloting work element fo Wes
mannar thot ee at each
a ae _ 18
Theoretical no-of Wis = ae = 28 867 ay 4
Theoretical n = 18°
1 u axe x 100
Theoretical balance. deloy = (00-46-83
> BEY
Wis t at Way
ne to go |
OTT eke
s
e sf
=
hy / MUL
4 we
Actual no- of &s
eautual =
Actual WS Xx
= 182. x 100
10 KIS
Ackual bolance dele = 13.337,
we showld allef in sutha
& wy WS does not exceed WS.f
\
i
4
BEN. far, decision making:
a
BEA ton be wed for Taking a decision
» Byecl
dif mice available for selestion
A 8
Fixed cast oe F > fe)
Voriable cost VY, Vi ( deals eit variation jm FE, Verte.
i
| cot A salts revenut the eHfeel en BES at
i ; :
i BES = (a ag) (seas). Aa charge tecast
i \s + Aas) (vt 4y)
i
i :
i Se => Ss
(ee ceoewe =)
§ 0 BRar FL cto
\ tence Ge:
\
“ie kon PIE Wotets ue conbdvesh one ceAtYA oF Go/ aveAwen Epernad
: oor. .
L + Bx AWS TERE aw Ho:
| BORE, Hed poe con detaning «
8S ShOA GE (erdamad OBEWes | Element | time
t a 4
b 10
It d,-< 8 —_ :
© ist T- Cycle Hoe
© Is We Allotment fo 14> Wes
MT f 13 — ae
we 9 ; st -| (say eterey4 = ts Ij
4
aan h “4 24.27
TE ind 13
x kK, AYm 4
SER titer blanca ae ete -
5 Bolanee delay = © -_
F St tsa value 5 (ine nA 100!
dS “
Largest Goork, allotmenP
Av eyary erin Watias ntl come cub of anne bly
No. of unit predued = -S%8 . 60
Boe n= — — x 100 = 03-33
8x6 a
egete Te
Th CT 2 U min
t
By combining & KH 98° ak wes con be reduced +0!
o © © ®@ 6 @ @ @s{sese:
5 A Ale ee 2
7 4 6 49 7 x [ase | @
TH} gage 1EME Tce ees
ea cealeeme Ong
Ane h—-=
Balanced delay = 100-86 = 14. ©
38) :
yO ®-® © © 6 6 6 ® &
6 fF = £ GF FSF 4 Bg Bw
Available ca reso = 42D min
Noob units, “predued < ae unit
oi “es = 12 min fuinit
Time of assemble | undt = “a6min
Ths vee ws. 3 og
a
°
6 Bee
: line = 100
rr 6
m a ©-T = 85-77,
ao 8 Lic tagcat 1208 allotment)
a 6
aul 6 ,
Ir oa assembly of toys [0 wok, clement eoeh requiring
2 anlts of Hime. Thereisno technological precedence & no
cement can be split , How cam be workelemert bo.
auloted to SWS such thab A is Map -™~
[= Jf
. ? Slowest oper”
Mitr Gpadity = Max pred on Ine
— i
© Demand estimate = => Pi %i
= (20000 x03) +( 40000 xo-s) + (S000 ¥ 0-2
. = 36000 . .
No -of TR87 chips Tegh == S6000 x3
No ef TREA chips weg heed) = 108000
For 1507. capacity F 1-5 x 108000
= $62,000
PE System capacity
i -_8
2 acl
TS May novel entries = 2000
|
| Entries possible. during the sperational Hme= 0:6 x 2000
=|200
No of entries otfually ‘possible = 800
= 66.67),
2> mor 8 gee pel pte production.
Ou
seek oe
oe Gocd patti), = | 60, avo
_ 160000 wv e cae €.
Ga aon ouee N. Noe of Good pork = 0:8 €&
Leto ped oF cet €
produstion = 2,00-;000- units. E 7 .
= . ase : le
ime rege. for soduttion = 200008, FO. \‘
ete oe B58. |
. 8. rie
* e Sooo bre. i
Available time [mic = 2000 KOS X04, :
. = qoo br’ oy
pelstza . i
nos ofthe Prepirag «Tire for produto copa ‘
Available fina, [mle “Gen,
= BG mie FY mic
Hourly off = S82 x08 x04 = 18 parts | br
ee ee
t
1
SEQUENCING: :
\
|
\
Sequencing of 0 jobs on two mice:
(ae Le]
Su 1 jobs to be pectormed 1st on mle A & than on
mle B jn segsrenee suth Oo prob js called n jobs 2 mle
The time taken for eoah job. 00 eoah mic tS differnt}
,
8% The — sequencing nude for this cated Tohnson's wwe,
Th te heaviflse rule CHbumb) vie) TE he aon covelepe
fer pertod ef time by opreetive-»® List the process Hme of all the jobs an both the mie .g{
Stlee} the list process time. TP AepSeRKrte sh there iis f
sdut any . TF the sdeebed He fs on mle A schedede.
as early —as—posstble TP it sor ite schedule it-
as Jade 03 possible. Delete dhe job schedule, . Repeat the.
| dbove process Hill the entire allocation is complebed.
Def. ‘make span Hoe & idle time of each mic.
) ty SE
5 Tob met m/e I
A 2 1q
eB <
8 a2 8 eS +
cS 37 £5 =
D 84 ae < =
E 66 $4
Tob mie T mie I
Tr To Tr To
. 7 = S eae
8 a : \2 2D
c 8 12 20 25
iS 12 18 Dee 29
p yet ay | @ppree sent
fr?
=o
ee
ly obilestten | qa, x Luteo!2%, -%, + 34,48, = 5
Ziman = AK) Ox, + eZ FOS,
oe i = «BO ~
be
av BX, 6% % Sy
oy RE re
cone Cy 3 \ 5
Zz 9 ° | ° o °
Cj 24 ‘al q 6
_ Guy jo
As there is no LV df is a dase of unbounded sol” spare
& an “unbounded “optimal sel” * exist fer ther prob ae
St S® ,-7x,4 825750
G
9. Zmin = VOX, 1%, + F %
= Ay a EZD
Saye 7a, + 8x, ~ StAp SO Vv
' Zmir = 10x, + Xz, + BX ~ OS, . MA,
\
5
Ie : © yf Bo | Min vedio
Em Ho eS) Ay .
reel -7 B -1 an} 30 | S% = 10 stv
3M 7m am mM] som | :
osm 47M Sam MO
- \ -J oA, e
it uc oC} Ye \Yej] $0 | Bye + SY OY
|
Zz a fel 2 | 100
Ha (oad
“Hi |
Q-Ay 8 is a | 2
ev!) /os see
5 nt g4 3 2 Cc oO ° ° Mi
- gy oe, Me Rg Sy S23 Bo | valio
oy te Be |
oxy wm | ° mo 8 yes
0S 2 dD ° ee ' 1 47°
\
py
}
o
»
s
°
i
wh
As x20 %ye 0 Sa?
Peeere gs a1 eS ae
As Min ratio eel. valuiy same
“atv |
ea J. Degenerate. so|”; m et
Be spe Ore 20 2-0 Mh el,
ey . . a F |. «
ne Ss, 2 3 , MW arabe? €
38, \ 2a o la | yy [Phra a
a Pe ee ee ss ©
6%, © vs o fx] & [0 Ee
a 2 ° i\/ +14 :
Gi 7 €
1 \f -
= © ae oy €
cp -2j f\ ¢
Av novel © > no- df basic vartableg
= Probe: is havlxg an “ablernnfe. aptimal col’ & \
4 @ doing Simplex methodolayy we cen ged alterralt sel
fo the probe
\G
®
“I, 7 a
foal NY, \eny 6
Cc
)
Pes There FS m0 feaving vector ,
1 spose & an cnbsurde4
se of unbounded sol” SP /
Tt is a cote -
for the: pred.
: optimal sel exist
® .sf. Cy 3 2 ° 0 ny
F &
5, Piel 5s
- oF © 2 [
1 MAL | oS oA i 4
i ee =
;.zy jars 2 20M tm | AM.
\ Seca -1-5m Oo -2-4M -—™ °
Ths a case of infeasible sil) ess avtificdel. varied”
| in the be ge eats grotto? astee 7 Aygilailhy
| wer vot file emf ‘
as Zrap < BX, $19 %a + ORs gt (Ba, TE thx $60 Be
Ko) tae ROS Aa, $l, HAA S 7% Ale
1 Gey + SAE Bayt S$, + 60
ya, Fee, FAM FS2 272
Qn, rm, tS%a tha = 100
DH, 4 7H 4 Bxy. S100" le
2, Ha 73D ©
s te & ° ° 0 a
; 5 Mir
Hy, Aa MS on Sa Ss . ‘rotlo
Va '
ee
“bf, 0 ©
|
2b, 10 3
Wg 8 © -4s “Ss ° \
{__ —— Me Te
| Bosic variable are. Rai Xs & Ss
a, 8 weg 10 S52 18 (labour es anutilized)
i yO mS, =e 8,290 Ss
pred. FA Malesia] Yesource wale bw “Pesourer- Labour br TECH
) Fully tongsumed felly consumed remain unuti lice
» ah | & sol” ds untgite as th table | % Xa K&S3°* 4
t
[BP Aeayae ke ERE CLE SAL I COWL
) QHZ Ko MRR SEMI CANOE * 6g AG OPENLANE SOU 2
oo
neGs OF A Ganldtat Seoegcd Cree’
Ja nsakue > By|
Vy. Mateyial y 1 Hoge a
contyibujion MS by fg “contd. Ysts by 2G
Prd Bf by Ve Prod. 8 Ve
Prd CG by ie freee etn
Lanje bet cents ft by 57 Imo br contri der by 9
prod 8 4 by Ve pred. & Ye
preg oh byt prod Cb by My
14, © 20. @ 2 > 160 (12% %) © Myof--
2% lo - \% 3) =4
91 One A produce > conpibution laa by MWe
2 tle ave not producing it.
for Joss ce have fo produce & sell u
Bul 6& c shoud’ be stop
fra, 8 bes by %
redecy e deut es wby ard
Reyooners soutay ted fer A
160 -(ys) = 136/-
a. @ K Resources saved ised Ter prod. of A
27 4F peelit on A wchorged from 5 fo great than 26/3 thay
gol” jg sabeptinal KA has to cater in The sel
Tt prohit on A= 28. dhe alternale se] may be abfained
Lo pom 45 Sge nothicg alll happen fo, current sal
AR aARRHREA Ot13
Log ; i > A
ie Fer variables in the sol” Hf the (presed profit, will vary ir
sé
Certain “vange then sol? aril net chagge
CZ
lio 2 :
4B
Shedow price:
d= Gy + 4¥(Gp revo + 2,
Limithy value of do at wht jt does not exter the gis 24Prob s 24 € 80 (colt) bo
OU Mins ee value.
Ley = Mag abselate oe volue
b. Bl
he DL = Max absolute «ot vole
LL Min tue value
Pas aa,
aad FC Ate
St
MYA By 22
AS ke £30
de RA EBC
zee
pee KEG,
a
BON no OG AK a2
Qe KAR AA HG ABO
Ey Aloe, ALE BC.
Rumoses Sct Mf OM AOL 4, tox,
Vise BR apottos que wit ted! pfuamcages woauiin
BE Pequodiao Maw Ui\\oe! HY vomades Loman!
Ping Lcaueise, ouivg cin alnsver VS asdesiy
Buy stack ewe: \ners &
nay EI oe shudion oe ay aayveet |
J 3
lasees
7 ae Aen
¢
f
\
t
pi aaa eeer : Line 6 BataNncine
x
Tt is a feebnigue a for mass production asserbly ofetation
Acwale 1-48 18
[wes] fel Fea fafeeafe——
[The Qein amin Benin
division oF work among WIS ofp ef line
Th the case of unequal
slowest oper? takes leqges:
controlled by The ae oper? &
ts
Procedure for Line _ Balanclag :
Available production Hime, = 7
of uoifs produced = N
No.
c ime = T=
yele Hime f =c¢
“Time 40 assemble one unit wee Re
Theoretical no. of WS. = 2% 2 |
c
Nos of workstations aie “ahooys rounded off to the Figher<
TheereHecol line = 2%
oF Te MIOo
Theoretical bolane. delay = {106 Byres
eshich js duato uneel division of work. a perce
; pated os tecnclef ee Fe ses
| Let the aatual no: af workstations, be Fbra. agen
a ow
Nettual = “pe *1°
too — A x Joe
Actual bolance delay =
AL osch & every WS cartaln oserk, element owe ollobedt
euch thef total allotment does nol exceed ode time C.
While alioting atork, dlements to WS we con net vie eb
ee
I. the feaboo bagi cal precedente Br this purpose, we draw TheYee .
S vailable production time = 8X7 x 3800 s
= 126 600 sec”
No- of units produced = 8400
ay cyede Hoe 2 STROOD” 45 ST unit
~ 8400 3 |
\€
Time to assemble 1 unit: 430 see le
“Theorie! no-of WS = ee = 26 867 A A
heoretical n = 12° = ,
“Theore u ame * 10 96. 2.96 /,
Theoretical balance delay = 100- 46.3
While alloting work clement fo Was we should allef in sutha
mannae that allotment al each & ove ws does net exceed ey
we exe
Adal no ef 8S
ae Time fo a ple one unit
Tautual &. one at x leo
Ackuol ue s x Cyde fme |
= 180 , :
inte 86-667.
Adkial balone delay = 13.937,3
Oa eae
fFuhen there, ave 2
sé
Even
Fo BEA , for decision making:
Sete
BEA ton be used for taking a decision
f ditt mic available fer. selection
A 8
Fixed cast Fe fF. Fay
Vortatle cut. V, Vi (weve)
, +
<2
=
~
mi tes Fo t4y, | B+ aye
As long os T.c 18 same whether if fe Me A or B if i
one & the same
F,+9y, = ft dMe
dd of) 4
Way) Ts,
: oo
™
cost
Ger
4+} 4 Fe
q boop
At BEQ whether mc A Kor mle
@ it f one Kl
same,
Tt qty fe be mfg is leas then tL, prefer Bow Fixed oubml
a
mene! thon gp me High
TF
Dh procice| sttuadtion Hncarity vf rHatlen is net valld «ge Fe
nen linear BEA. ‘etor Cf Pace Ardcoandk Lyle -BeiNtog A teenVee 1 ae ’ oo .
fe SR came are of’ Vdeas “Non Vineay*@e A esimey ‘tote
picture. Sele TC
" aut Loss
~ prebit
Profit
Cy
i
|
_ & Contribution ma in sradtto | Profit vel™ otis for a
mulfiprodst} industry -
: 4
i + (S29) i.
a ae ee
( (Phy )catie 2 48
| er
:
a
SSensitvity anal analysis: deals with —variahin in FC 1 Notable
‘cost sales revenue “the offead en BEL ext ;
ees = FEAR(S eas) pcehage ed
(s 448)> (vw 44v)
Nroaidag.
t => Fs
t cosy dene 2a BN)
| Slow # © Cst®s)
ee Aso PES Colete ea Corduesh one cpaativg ad boVanaioa pend
LOR 00% 5 oy AGS NRE HOt Tee Gene \ =
Shed oe ewanedle tre
“ia eo @E
3TR Sr ts. value S|
ptt) €ome.
oo _ Element | time
Tv a 14
I b 10
i de 8
w : i" ee ee
w eC 18 T; - Allotmest te ith wes
“NT f 8 sre | ueat aren :
it P i vey (Us -1ayte eroyt tls tay
win b 4 = 4.27
Ie ind 13
z eee alal .
m TP sr 20 > Perfect balance 4 Nine * 100k
Balance delay = 0 . a
ne n # tool,
Longet coork. allotmen
cub ag anne bly
Po eyeny 8 be
No. of unit preduad = £948 - 60
Line Ko= H NO x io = €3-33
~ 8x6
cyte To?
TR CT < Ue min
By combining GAH 90°
= 6 6 @
i 4 6
CT = 24
ah wes con be, telus: tot
a o @ 0 one
4 7 4 8 4 T /tj203] 26
2 ASH (
IM 7 64H) ft
| | |
i
|Hae oe SE QQ Oe pay : e
a xB 88.89‘). : 7°
ay eu = Ie
€
dine = AS eos EET [er
X10 ‘
Balanced delay = 100-86 = IN] €
® © © © @ ®@ 6 @
2 A‘ s S A 3 3 2
Available om 7x60 = H2D min.
No-of units, produed = 35 unlh
CT 2 BBO 249 min funtt -
Time of assemble | undt = aémin
“Thes.: 2 36
Teas reef WSs 36 2 g
wes | elemerks | time
[en 6 0606
r Line WU = = R100
= A iG ee
Tm 2.6 A> eT = 85-7)
w 8 5 Lcuasgent 1208 allotment)
xz 7,10 6
wt
8.4 i
In oa agsembly of foys [0 werk, clement eoeh requiring
2 anlts of Hme- Thereisno technological precedence & no
slement can be split, How com be worrelemert be.
abloled to GB WS suth thab 4 is may -co .-
©) Demand estimate = Se
ter
= (20000 x0.3) +( 40000 xo 5) + (Sooo ¥ 0-2
. = 36000 . .
No -of TR87 chips Fey == S6000 x3
5 = 108000
No ef rRea chtps weg theed) a
For 1507. capasity F 4-5 X 108000
= 462000
TS Way nove? entries = 2000 ;
Entries possible during the operaflanal Hme= 0: 6x 2000
= 1200
No of endries adfually postible = 800
[ine Le foe. = 66.67 J. a” nor of geet pate < predation. . E
lesroexsoe Gocd petty = 10, 000 *
leo000 De G ,
Noe of Good pote = 6%
a — ote
= S000 bre.
“Available tme fmic = 20d9 KOS XOGo we
—
pel tea ;
os of fale. repired = Tine. for_produiften cova
Available time [mle “Gon
2 5G mie f& 6mle
Ni
Hourly off SEP x08 xoq = 18 parts | br
i
|
\
o>
\
\
\
\
}
i
[wate]
Sw ny jobs to be exfortied 18 on mic A & then on
mle Btn sequence suth a prob is called 9 jobs 2 mle
1
The Fime faken fer each joP © cosh, mle os aithet
8% The Sequencing we For “this codled Tohnson's rule. ,
Te ts heuritfatte mle (Houmb rye) Tt has been sevelepe. 3
:
foc pated of time by preter»® List the process Hme of all the jobs on both the mic. g(
Steel the list process te. TF WABI there is +
seleot any If the selected time fs on mile A scheduse,
as early as possible tp yt te an mle B schedule it
0d lode 03 possible. Delete the gob schedule - Repeat the
dove process till the entire allocation is completed.
“Pet. make span time & idle Hm of each mic.
5. Tob mle I me
A 2. 16
A &
8 ¥3 8 Fe
© 37 85 F
D e4 tL : =
E 66 $4
Tob mie T mo I
vr To Tr To
~ A o 2 a2 2
8 phe 5 12 2D
i § i 20 25
€ 12. 18
D | 27
ep
et 27
TdleHme | 8027 © 3
: 4 2
| 7 vbliestio | Wh asMAMTECHART <1
r CHART |
> 0 Jobs SB mic cose
Le} ua oasume there ave 7 jobs & eooh job must be
fowl Fist on m/c A then on info B & thea om
this order
for applying Sohnsmts rule a n jobs
ve converted inte 9 job 2 mic Gast. ap ebe of the Follouily
renditons ao -ReHeS ave 97 taped
a) Mio processing Hme on A 2 Max Pr
\
) ss an
vy
|
TR any one of above wend” sotishy , two acttictol mle
G& H ore created for applying Johnsons Tule.
Processing Hime on & = PLT om + PTm B
aH p.T.on B FT e.T on C
Voieg the above ortitidal mie Ame the jobs ore scheditled.
used to
Once the jobs ae scheduled , original Hime ore
determine fre make, Spar Hime.
Ba mic case te fo
casting Hoe on B |
|
:—
mec in |
- 8“ O22.
. ! so 3o yo Tey we
2 80 40 go
3 40. 20 70
4 To 10 60
| 8 60 50 20
| 4 6 18 48
ais a
Min PT on 6 = 50
Map P-T on A = 5d
Min PT mc = 26
; MPT on BZ mee PT om AF cond” satis tee
& min OT oe > Map PT on A
= 2 Create 9 artitictol mic @&H
“ Seprereing ,
Ebleleap
Tabular method
ty
Tob 0
1
2
3 190 200 270
6 280 280 2208
8,
2 355 355 | 375
4 385 385
485 | 456 |PT. 425 5185 > aie
€
e
Tle. J AAS-HO- AQS - (85 495-315 €
= 70 = Blo = 180 le
ehh - aaa SBE sere Loxton ie
TH eond” is not satisfy , If
ic
en Toke 6 os th mle & Ate os 24 me Kappy |,
A
Tohnsonss rele & def: make span time 9%
Toke BEA os [ST mle & Cas 2% mle , apr
Tohasonts, rule & de}. make span time
Among the two Hime whichever is min fhat he the
best schedule . i Z
Processing of on jobs throug b TK mic. in sequenee.
ta gobs *k ‘mle case can bes sdonverted fox n job 2 abe cut
HP any one éand” sotisty
O Min RT m A Max PT of B,C T
Ce a
TH any of the above cond” gattsfy , a fob ple case.
me MK x & Y,
PT K = PT (AFB F--- 45)
ptm Y = PT om BECT ~~ +k)
Usteg above artifieta) mle Ame tie. fobs are scheduled
One the
are Scheduled fhe origina} Hime is used to dot
\
|
|
|
|
con bs converted ton job 2 mic cate by creabixg 2 oxtificlel 7
\
)
i
|
i
5
'2 JoeB Mm mM My : 65
A Is 5 6 Is
6 Bw Bae oy
c 13 3 5 1S
D 16 4 7 19
Min PT o Mm, = 12
Min pT om My = (2%
Mop P-T on M, = S&S
——— Mm, =8
Min PT on M, % May PT om M2 € Mz
Min PT on My 2 aaa
- Tob x |
Mi tMtMs
ay 6 TS
A 26
B 22 22
c 24 23
D
mm Mee ed
Job] ay to | to | tr
af c ° 13 1a (6 16
A
Dd
, 8
eTDometimes Cane ore
“ Ng eondibfans
@ Take M, &a [ole
apply Tohnsons nde.
® Toke MytM, &
apely Tohnsm rue
@ Take MFM, +504
apply Tohnson's rule
among 3 whichewer 1S
bos} sequence.
aay Ogee
euler ee
K yd Mat My as 2
Ad dat MST 20
Mg tMy ax 24 mle
& det MST ¥
omic & My Od 24 ante
& defy MST Z
min ans ‘that fe the best ons &Ze,
ZB
B4xq. = 306
SAXS 1 4OXE
AOXB = 320
= 882 2 Zerop-s
Cy tea Xe
es 1.
Gia F fbxeee eee
3 AO Cys 26: 67°
1-2 €,=
AO ' 40
5 2667 40 ry
“Nn
cay Canoe e On les Sd
eet eal
2a, + Bx, ty = 30
Be
aay? gail nay che
Red Hy S12
Qe, tax, 5 8e
te, + Ae, S36
ZO
aS eee 6 Zeng IZ
%a 70 Ky = 0 Rea
8 Slack, vaviable hata ons
Basic verable having 0 value
© Qvoplery Ete?
Every proboa thal is ge called primal
gual com be writhen
Tf primal is minimization
csTh there are leat thom ere to signs. bacome
fen in That cual
cdrstretrds of the dol
she constroints ak on prima eet! ot obj
ce peek of obj fen
Th the primal TF there, ove So!
prime] become
dey gill beene “*m? variable & “in” constraints
aR
degenecabe, so”
prob he very primal prb-
duscl 1a mayimizatian cd vice verion
vawiable & Son" consbain
tn the dud
Zz sy Avice very[ axsb,
~ | Qual: : : x7 o bs
Zmin = bY sh ay & Bet
ae ee
| &. Ame = Pty st ety RT RAS B
| Bx dey 228 etsy 220
| aoe . x,y Be Zoot 37 x4y<8
2K 37K - 2°
2 tBy 20
“Zmin = 8Q -20b +20¢ St Q-2bt2Z%
2 q-3bt36 2}
“Yn fhis cose primal prob fs havigg a,b,c20 |
2 vowiables & 2 constraints Z- cust abso
coil) have 2. vartable & 2 constrein
But Yrsteod duel ts hang 3V & 2C this are
Inconsistency & jnconsisteney ig fesalved by wig an antic
variable.
Wien 2eug variables art: writer: tn the form ¢-bem th
the m vertable ell become uneesticted in stm
Zanty = BO * LOE sp FID 2E
Rem mhFel Ti PSO ee eee ne cea te 4
in sign Unrestriched should eee 5 wéstriched >
Variable before — proceeding Furthar:
& unrated —varable.cheuld be —sum0f 2 poe— tntegen 4
(eee (c-)
aR Zag = SOX + Hors St. 2x, 4 3%, S3
Bx, FASS
2% ZO
mAbs |? \
zy, SO \ eo -y,
2, oO CF 25) y
pt 9, + Bw, ZO
Bw, 710% 77
“Sit of primal se The shedes os |
2 i nk fen HI be to col efeey
ee &% ore Tn aol? then w, Go, oll Lo
1 &%
sy KB, ot KT —~ A
pope eee
Soe '
wm © Sy :
t
51. coeff cy mast be charged to é a)
co
ort UNB INF
Possible. _ Newer Newer
Poss ibe
Never Possible. .
Never Possible
Never Possible Possible
@ Consider ihe LPP prob Po Zinap © HD st 32,42, SB
% 70
i) The primal & prob. Phos 26, unvastricled
® Unbounded sol” ®_ Alternate optima in si
© Inkeosible -— @ A unique optimal
Wi) ‘Constaer the duel D of He primal prob. P , if duel 0, has
6 Unigie optimal ( Unbourded sol” © Alternate. optima.
@ Tpfeosible so]*.
Hi) Let cf be) the ~ coeff: of the objective fxn, for variable 2%)
the value of, for which 2%, oA TI be fn the, optimum
basic are. a Or icy 7, © ¢,7! Ou7%Oa7vy
te
=> My, Re
? By. * 44 Sl
3 3
)®
)@ , .
it) TE slope of obj fen K slope
oh Contrada eg 07 takin opttma]
se fying then prob ave multiple ortZmin= 6a + 6b st Bat 2b yy
. 2a +3676
Qa,bzo
fg. Po
RBC Zmax = 2% t SX. St >. +3, S40 ‘
Ba, + % S24 1h.
Entercept 9g, oe 1 \
te ' < % + % S10
f 40” (49%) i _ |
Ry te Re Rik 20 1
le
\
|
I
: .
Q. 87. P Q | i
Tyme | | 2 | 2200 ;
Rm. t Nee i
_é - 1 [608 i
rete eas }
de) : kdl
Primed — Dual. relationship
0
p ort UNB
OPT Possible Newey,
Pow il
une | News ee
; Newer
TNF | Never Possible
@. Consider dhe Lep pred P
i) The primal & probs Phos
® Unbounded sel”
© ofeosible -—
i) Consider the. cuof
@ _Unigue optimal
@ Tnfeosible sol”.
Wii) Let cy be the coeft of the objective F
the value of ¢,
@ 7h O17!
Xe
basic are.
> a, %
a. <
8/, A S|
@
i) pp slope of obj fen A slope
oh Consteedad 2g"
ga] tydy, thee prob have multiple 6
+. coeff ¢ mash bo changed to Gy
a : a
@ A unique
D of the primal prob- Pp
© Bnbounded sol?
for which will be |
Non PORES ontimal
a
INF
Newer
Never
Possible.
Possible
Zenap © % 4G st 212% SB
a0
2% uaresirieted
in si
@ Alteenate. optima
optimal
Lif dual © has
@ -Alterngte. optima
‘en, for variable 7)
in the optimum
O4n7% Oar82 Loin 2 = 2%, t Bey een ‘
€
Cose of Cnbounded sel” spare & unbounded optimal | sal he <
the prsb- ‘
“vy ANS :@ ® @ €
wok |
7 ere QR, te Sh yo Wk, Y 2
BR, 4 2a, 778
oat
aad
Frin = Dy, + By, £-I% a(4)
oR
24, = 84, +I
@
Q. Cénsider q Ler with 2 voriables 2 consirainks 5
obj fen Zoe = MTX The corner pts of Feostble.
‘regis are. A (o0) gler) (2,9) ol Me rr)
VTP an adelitlenal constredat — %,t%2 RS “Bs added the I
eptinal sel” is ,
© BI O Ye O Tee Tr @ So i
Jt g, &y, be the dusision variable of the dual & vy &Ve \
be fhe slack, variables of the dual of fhe ghen cep ve thonthe |
opt dual vertadles ore >
nn cue 2 ences:
Zor 0
Zaz 2
“Zeer 23
Aman, RE SY. St oe Ay S A000 45
62
ae 1 < ry < ($00
CoS <4
2000 loo y eeno
Ro Ye .
Zp = $$00 E Zrop
As Dts not gives + ph cis the Ans : @)
fg. 6
" sae @ Gre —
pwvtand | ora f “oo4 | Soe (edict) > Greate i
‘ —_—
Growth | ot 0-4 | 1000 (caleast) —
ay Resources => lear thats
mR ee cee
Zmin = *47 BE O12 FOOAY 7.600
OI FO YZ JoveAustr 440000
> xe y => advertise.
eden @
Zoe = 10000 % +000
sb Jooor +1Sooy < 20000
Rw
¥
y
Zmin = 0:-6% +0 8y
s-+ 20x + HOY Kr900
Box F807 Kzl200
; :
re _ 4 700
re eee
Profit to 5
Zap = WOT Sy
8-t RY BSB00
oe. < S00 y < Yoo
AxtY [000ww. e-Le-te Sarat 6 paeoll 64
a Ls [ae | Yoo 18° 20
; i a ho | 120 | 50
Ye | hh 7 a
| aa (46
> hxsor bx
eee 4 4b xsot Y®
7,Z 70
i
© | 40
‘
xa) %4 Xe
apy, + 25X, + OX tOMy + 10%, + SX¢
Z mmox =
St OS® 1053 Re + XBL $000
25%, FOR, HAS 7608
Ons a, + 02%, FE S70
OAR. FOLK, HAs LS 8000 Mg Ma, Hy Hay Ary Me FCost af closure af plant = 70 x 800 | : je°
- = S6e0g_
TT cost of orem A = 260x2 = Sd0/~
~ en ered Bos 480xK7 .= Bol 0/- _
Tetl cost = gtdt 59510/-
(8, i) 5 4 i 8 Ra) 3
(2
Cong
Beguente - 1- 2- 3-4-6 4
6 Cu wil) come on 4th ploce. |
if O40
QB Mica mle 6 mice
Py g 4 I
Pa to 4 ¢
Ps 4 lo g
35 | 35
36 [4 Aa
ht |i
4
:
|
|
t
|
|
\
> SO
Torn) 2 > (MST) pretous
some D can hot replace: “8 & &
T
coer
32am Pert ¢ CEM kA Regram evabrahion rerstive j
: Jecboutglec
Tt is project planning tool Garten) pally Metleede.
7 PERT stands for Program Evaluation & Rano “Techripoe.
vb Reranch pyojock)
com 4 ritice] Pad Malod. (Mafabarane | pres ec
PERT was developed for missile program cjhtch
1s 7& esearch projet , PM coos developed few
company
ashtch fs a enatortes
on. projet
PERT Cem
@ fear’ is probabilistic dn nature |@) Deterministic tn nature.
® Uneertainity is associated otth|@ Cectoinity ts associated
Peer wth Cem
® 3 time estimates ave used 49 PERT |@ Siegle Home catimafe & sed in
Cem
® Perr is event orientpted @ com is _aatwity ovtented.
@
Ae Languege of Pert € Pm:
* Q=- Event
Tt is a speetfie -mousinent fo fime . TE dloes nof consume
any Hoe Fo ae
Pe AcTvIty
Tk consumes Hime of a TESOUTER =
ko Dummy ACTIVITY
Th doe not consume any me ox resource but it only used |
Show He In
erelabionship, existing among diff odtivities.SLY eTtOOrIs, Wes. t= oe
4.) Bet® Jwo everts One & only one: oatiuity” Can be shown |
The atacting event fs celled hail ever event & eading euenl
js cotled heod event. 0-0
Tall exext Head event ®
2) The leagth of the arrow OF Ee of arrow de not how.
ary sigs Ficance. aa Ej ej
©
LET 1; Ti iz
LST = LPT -:euratien
Seite Ty
Te = lst - est ‘
- ujy- Ty - 6
» (be) -Ty SS
EE 2 Te ~ Head evert ime, slosk. -+ a
{es - 8) tH “GD
- (eye) ~ Ty
Dnaependent flood = FF- TES
= {e-e-tT] - (4-8)
ees me)
Anterference float = TF - FF
2 Heal] -emert stockPERT Preqiana By fecteit Gein
. = optimistic Himes
Tt ts the min time which require to __complete. tity |
when every Tenure Go curaalabls
Tm - Most likely tme.
Tt ts the time taken on aug fo complete fhe activity
Tp ~ Pessimestic Ame. fersrmeshe frome
| Tt is the wot me reg! fo complete an actelty
| ohen every ‘resource isnot _availeble,
autibet
§
Y cs ~
ye Tr. Ye &
f-——£$<—— —>
Variance of the critical =! is
Sum of the variances of activities lying © on the ovitical path '
4
\
|
[re of critical path (=) Sa) = [2m Dee
i
|
Tf more than one path is oritical then whichever 1
[path is having hight or" vats fe consider fee cleberenining.
the project completion me,
a
mine / + gen oneeleie”
el"
DT :
° ep We , st RM
ef - Critical path time estimate
Sep ~ Std dewiotion of the erifical path
D = Ouired completion time
Z - No- corresponding to normal distribution curve.
Probability ef completion
fs Sox
Probability of completion
84137
+ Probabilitysf completion
18.877].
a :
Probabi ty of osmpletinn.
97.727.
Probabili'ty of completion
2.287,“