0% found this document useful (0 votes)
56 views31 pagesOptimization Techniques
Uploaded by
asavariCopyright
© © 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
0% found this document useful (0 votes)
56 views31 pagesOptimization Techniques
Uploaded by
asavariCopyright
© © 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
solu fzozi|| H
Lhec 1:
[Oplint alion
the puxepose of oplindzakion is do achieve the Desk
Lie Epa sa feb» ef pridiliced sibecia 9% canchaials
clisole —marimiaty
: me a os ae
i Sly Fin
> Opi abior. axcela i ES Sfppactinces
ta Smpase pa eclolems in Hy diveckion mana a, orf
aa
Ilitry -
peas i do can ee elebenmining ih paficey —
t f cif cealbey :
I Diskinchive appx hb. bo clurelop centibi stodel af
jAipstent—incormaling _measunement: rs
chance and. xetsle ~wshide th predic _£_canepaite oubsom
——H4 caltexuabive. —dedsions shabegies om combos
lea. ipa: dag moplaycea_, maanagensent- bigh clung
. feat 2} op Fic Spade Pao
\. er ae es
= yolina eam am _haek ts—essentiol. hex na 4s urhiil
wees wea _conspll management problem, cme
p-Pexson rayon —canpler.. nile —of ie
Ti actin pal del ppt unde a, Laps
ain_on optimum solubion te Hae paathlem
Tox this omeasuxe of, aofpeckwenress is
fased on by hive. of ogemizotion £ measure cf
lle Riven in defined thin used.
use. ol ackion oil pee—te_thi posal vite!
=IMadels 2 Hodelling in Opexahon Keseaxch
. Fromm qucstion make “eq? - ace de qrofile fase fincl condi
maa eg? | 1204 +13%2 = 400
A_medel ison opproximation or obsbaction al. veal
hich sonsiclexs only essential
Pasamdlex “in __aystena along eitl dheiy atelabisea ship.
Hex ty_model lui), A A
devant vanables Is the cai
ly pextonmance _o| jive jetom 2 in aprreasing
f
srelecionship f witabl fern tpuckure Model =
Dimen ionaliby - 2 “heemsional p2aulbi= divaensional—
Degree ofp Conant —— Corkaini by Con pli des xsi» ——
_Unceschar ai lay +——————
__
Time “Reference -—Sbaki oly namic —_—————
of, —Genexality — Special: zed, Geaeeal-——___——
iD
vif Degue
Pegre Uosuse = _(losed_, Open —_— 1S
uw of
4 i Qualifs ican.
Qu litakine : Mental Ud: bal
Quantitative Stabish al, Simulobtan
Advantages of Opexatian. Research
Strudhurall_approatia—te_probelem — Optimization “Tedlusique CLT]
eTocs a
Melo dalagy
| f
[Net Exceptable | ¢: si a ah Ad
amet ile J Lier
mmodel i"
H)-tnter pete 4clution value
ee ecco ims cfs a alt to el
hi) Hooniterchinges ¥ combo! ‘niaadaal
1) Systm “UChocsing a Vienladscnaps a phish
ag i ah pany
IDebine the spooblem .
‘eleuelep ~4) Collect relevant dato :
__.") Establish. elation antong variall Ne 4 posamele af sy.
[atin abate to —achisie int ta alte
3 Sve) Aggy” auiluhle aplisimtion “wesenah technique 12
(tale pa eres dee aah
ping To ol -dsnion uazinble ip aaselel
[tions Yndek. thei rcematdecodivn ss iT cinwoen ai |
H)See hethoe the _solutiin iA valid or nat Pinta i fase naming CLPPD. !
1 Taenijy Yaa decision “variable i
lndenbipy panblem lata
Formulate - fain
it -Foamulake hy Hench |
Eg. LP
of A units of Bond 30 units of
is aw uaith the esablem
duction of pon duck in dhe assembl,
[only 1000 manlours oat_oustlable saa
avai lable J ;
a a
[ u pe apni
A ie
20
24S
eee
————} The company ras daily ordex._commtment_for 20 units _
ch product AX tatol of 1S usils of prduck 8 YC.
problemas an_lP_mod| Ao astp
smortintize ‘the takal profit —
2 (Resoune | Produce Type, “Tatal_|
| Ordese 20 L165 (Bee)
t es
Leste. Dadsion onvinbl ie bey ese
her pe me, sea be mo: aul units eb Produk A B.c
ee predlaced_s respectively « ptt
~[Tee LP sad —onaninize
Zs 12% 4 20%24 4Sxz OF th +05 xa = LoD
Material
21 <60, He a2S , %3 <= 30
Order commitment
MZ 20.
1a. + xy =) >
and m1, %2_,%3 BO
the minimum cosh « (Resource Componenk
constr aink a Gs
Budget) to Juni} | ho /unit _|
Machine time | hos/ unit | 2 hs Juni
‘Assembly Mme _|2 bos /ynit 13 os Jute
ice. Rs_30 Rs Io
+ Conny eenaleis
Rs 10 RsHo- “I Sdukion + dhe 7 pal esinion_Sanioble 246.
that _sabis| consheainls same regal: eli
pL pe aaid bp sonatibute’ ths” als
Ne ae pute tet
2 Feasible sal? Abe sek
jt, m) that” satis}y oll enshaurks £ non
la
oC
t
df
a comdibion: of. on LE spaublem —dimrulbancay
wo said” to eanstibude Lhe feasible cl? bat oobi
Tafeasible + alo ok salishy. & moun = neq hive
n>m LP ic _Aal*_n -uoziabl. Adlution abloined
hy —detling (n=) variable OP salising fe vekscu ning
mn. leqiuakion
Degenerote ~S7 Valine: Of al Teast]
= basic varinble uO
ol basic vara
Won-qeneraté Value of all m base
lossumt nom =negabive
oble isnon-3
plinuima basic feasible - cA Insie 4 eosible sclubion that —
oplirize the cbjeckive funchen sabe ofp —
given LP paubleia_oBF
ft Unbounded sal°: Solubiern hol om Inewense 2 zl
inafinebely value of abject ofunchom of LP pb
; eof
a | En it 2 sania ; me
by plotting linear toashiaink_on_ graph gapsic_in
| __ondew to Jocake—epkimal salula en —____
(Technique used ta idankiky, epbimal elution ia calded—
Graphical_ametlaod.—for—LPproblem wits 2 variables.
|S a4
1. Deueloo on LP smedel
Plot consixamk eon gxaph_papec deude feasible regi
Cxandne exes. point of feasible —Actubian apast Lo
ind optimal Manet
LH oacinal 21524 +102. Subject to conshaink Yodo
You + 6x0 = 360, 3u410x2< 18D 4 Om tSars 200 5
2%, ZO
et 2a 20 het w= 0
ts A (0) +6%2 = 360 Gutb6(o)= 3609
6x2 = 36 Gx = 360
xo = 360 24 = 360
6 uy
[22 = 60 m2 Io
2 + Or, = Ign. tok 20
het 2 20 Boy sisv 4 0 60
0) + Oxe =I¢0 Aus 199 x2 | Ol 0
OF Ox: 130 2
lx2=0| lg = 60] Ey TO 5y20738 wy a me
2'Smu + lOxe
| Exbout A _Concrdinats "Opt 4
o Co,o) Z: \S(o) +10f0) = 9
| A (60, 0? 2+1SG0) tlo(6): too
| (aS 060,20 Z + 1$(60)+ l9/20) « AGD+ 200 = ND
¢ (3240) % + 15(30)#10(40) 4 S0+ UD < BSD —
‘ i) (oyyo) + 18 (0) + 10(40 1= Yoo .
a
Sine “pts 4ndica Zuni ackieuedd paint eaheme BH
fence. pall? bo LP pacha A 2 29 &
mat 2 = Nu _ZA A—_lNote @ To debeanine
ce
pit ole
fa ihe ea gh |
| _Autish consbajnk 2
ee eat Poisson and_belaws_zians
ink og
are feasible vegion (pins)
OT} it_docs sack, 4 Reen_alt poinks on ond above tre
[onehaink off —auony franc Got — feasible prints
UL agli al elhod to selve LP aasbisma mandala
or x Atubjeck to _sanshaink rc 22 < ~\
SOS +X2= 2 £ um x2 26
Muli play lay =1_on both sides
= + %o 21 _ 4 O =
when 1: © when 2 = ¢ *a 11 ©
~O+% 2 4 228
(sez 41 lou 2-4]
OS xe tag = 2 oe
mM oO ~Zy
mM B ° F ’
{ q
pe EES
|
(0,1) ze -o+ 20) = 2
B (0,2) zs -ot 2(2) = Y
& (2,3): Zz 2+ 2(3)>-246
HE
_oceuns ot enheme point CALC), thin inuplies Vhot
}
eink bebiccen B 2 Con the Aine 2 also 3a soma
u120 22% we:2 wo28 & mon ze
Ew
Use Beplusal elod bp ! Le? epaublena
Minimi > Bo + Qu ubjeck bs conshraink .
Sm + Kp > 10" a 4 yee 312 Mt H2=6, my x2
Gu +x > 10 ptuxy 217 mat X22e
+ hen 7% = 0 hen os 0 Whin oi: 9
S(o) + x9 *10 O+ Uae 212 Ot xe
2210 Ke = 1D axa
Y
i mare ee ohne aualosatl
~ Glog +2 10!
Fut O =
ac twhen x20 m4 26
Ju +ulo)= 1p
my 22
| M4212,
m6 2
Ho 12 Xe o 16ee
Sai
oe Extreme __Co-2rdinales___ Objective, funtion
A Siz, 0), 22302) + 2(0) : 3¢
| @ (an) ot _ 7 = Bu) + 4%) = fo. 18
c Cel, ) 2 = 3(@') 42(s) - 3410-93
D Ge2,10) z= 3(o) 4 2010) = 26
& Cy 2) Z23C4)4+2Ce) =: 194416
Minimise ok O15) 2 21g
f 242 for 0° ® Sen <3°G >
= 3% = =%-%2-— ~
= =
shen huztol when fou = 9) - shan fzica) >
jPstensnto On Ke 6 Otny
] : loca =» cal
E |aieerel 2 ira - :
= =e 9 se,
| ae ae
24 = 0 = jo —=>
py
beef Joa =a
| Zs-O42(3-3)= G6
S 2,4) ze wa ta(u)= e+e +06
Oo Cus) | “H+o(2) =444 = 6
_€ (20) Zz 420) +79.
Objective function Z272 ww achieved al racdaeme peind ab £62,"
g. _ AM qadio AM-fM vadio Instat
Production Cin hrs.) Shrlunt _Shr/unik 48 yee
mbit conbibukion yo = 50
Alling . 1s 1o
i tee at io 2607 dion scapes,
Gear Le model do _-manim's
—_ Xs 4On 4+ Brx2-
— =S . @ Stem sab .
[item Tine “en aS
4 im
7 Qou + = 48 t SL
| ‘whe mre = ol tere,
O+ Sas =uB dato = U8 Cag
xo = U8 2 =U Coste)
|
[rea = 16] fx =2u)
“SIS
«IT
Lb 4)
wO
’
TOY
st 2 te
p (se)
I
“=
rl
mee we NB iG oo ay a0 ae Ow
) Vets I
| Qi + Bre0 elf
| farpeinke Por point D
| 22 = 10 fee 16.
| Qn +80)-Us 2(15)+3x0=U8
| Qoq + 302UK - Bo +3xe-u8
| Qoq 1B 3xs=\8
[424] Ixa= 6]
| A (0,0) =40(0)+8p/(0) = 0
8 (A) Z= Yolo) + Svl10) = sv.
| ¢ C410) X= 4ol4)+sp(i0) = 360 + apn WP
{ | D Cis, 6) 2 Wolis)+60(6) + Gop + Yeo +10”
€ C15,0)
X= Uolis)+ gv (0) = gan
(0,
mhtective funcbian 2 gost Btained ab sheen paint LUD
# ‘ Z| Mined eon aint example 1? problem
2 4
N77" | .
LT | Use graphical acted go asalve _followomg LP aprablem
_| Manimize a> Trt 4 3.x, Asubjed- bp consbaink
7 _ I my tins BB mb Hy 2s: |
ST Loy Kae b+ :
a4 2x2 = 3
~E, Nes poe: Co, x (ors
%2:3 nS 7
bd auth =D 4. of m<8
20 outo-y 2
M+ O23 on ey Co. 1s)
| meg Cu) _
3, 1-5) ee
a = _
ce SS
8 at = _
uns 7
—*$
4
Zz ylo)t 3(rS)
US
Zz? ie} pee
2 T(2s)+3lrs
pares WS 228.)
a | Albeenalive. a seauul bil solution
af Tn ccntarn ca gives LP pleas scat diause sear’
Yea mate _aatsbion cuit 4 objective duncion
a | E. intal termed. Lt \
value Each auch ~optinaal aclubion exr native
—_| plimal_—_aluki
| 94
| ots lan
Or} & IS
]
+O 4 \s
I zi_lle ||
| la-9 [ie
| Ny wok +
ga Si s
i n_Leaving,
i Io of S
— oy
| me ro
° SpeeO nats SEES! ‘ 3
lo 63 0 S$ - Ost th (sig
4 | zy S s 5 O°
! | ga o 2 -9 9 6 | xi H+ Ste +05: + 05.4 0204054
tMe+Siis8p0 204 +22 + SG5-\0p0
Le ma 4 = HOD = =
oT “
i a
Mat Sue too.
PO 2 | Oba T ratig |
S. | 5s| sy |.
oO | © |-0 S00 sop. 7
1 }o© |'© | oo | swe :
ole | 6 | Hop | op~spin_
ololt ao | No, |
o | 0 oO a °° 7
9 CI) 7
easing 2 : 7
pp : + :
4 ojo} o | Kd®} vahio- ;
mu So |Sa| Sy 7
o/s, Ot tt to lol o | He oo 7
o |Sa ols lol, o | sp on) > min
A | ' Ojo lo ji |o “oo N.D: :
o |sau lo 1 lo lo lols too too 4
A. 4 _o eo lS lolo 4 7
Ig-% | © 1@ 10 1° |o se
alee ‘
%4enlering _& S2_deassing. =
errr Cai G Ty Jato
ley: log loo] S| Sehse} su |
eo |S olol| * |-@#|¢ 2p 200
3 | me oft o-|-t. |B | 0: | om ton a
4 | aw t_bof.o |ro| 1 }o-| yo Leo]
Lo O-|Ol 9 tab a
x 4izlo | \-elo ;
4-4 olol o l-3|@lo
Si
Cai
°
3
4
©
a
% = 20D ‘ 32 = 6
man x= Hoy +
4 (200) + 3 (6ed) :
OO + 1500
2600 _qaakit ee
J
SS Big M Model mS ae
2y Boa +Fx24 6x3 > 30.
= Imi 2 Tout 15%2 + 20%3-08: 20. MAL MA 2
Tl 20 thane + 6x2 -Si+ MA = 2u-O
Bo + V2 46x -S2iNAe: 30 -®
_4 Sone sip Si,S2 Bain ckemelo ay a
——— |G} Gia lis i20 lo lo [ulm |xu lotic.
—~___| Tey mu | > 3 16 |Se |A | Ad
— HUA | 9 w |-¢ jetle 4 lola le
—~ Iu Ta a ba be To ot lap) san
Ht sm iam Fem be te LN [sue
——=| G- (7--5M/ 1s-13M/ ao-ia M1 DI lo | oO |
oo . win . 6 20
" xe
wo, 0 Tie
nee atlbeivebdis si lib
Qs. 1D 10m430
mu ee
You might also like
