Lineair Programmeren samenvatting

Ltneair pro3ro..mrne.r€f\. . _
0
Sio.ndaordvorrYl C!lMa.~il"f\O.Ü~i,e, G? kl~'ne!-/~ -<esh1ches ® l'\.Ll(')--nt3lcl1~e. ~1- uw,~
1'Yl0. X - ~ -= ~ : , .Çp<j __
__ _ _s.t. ~-:, ai5 Xj --~ b L 'l.,= 1J • •· ,1K.
U
.
~
);
I Ó j ' = 1_, . .. ,-f\.,
0 IYl..ocur S_iCU'\c:kicvd voc M. co.ri ver ter&\-. _ _ __
- ~i.n _~1... -=- -~'~' '""J
r.)<iV - -f> max.-~ ,· imax 'l.. > =-=;
-.J Gj"-'.: e,~
J x· ~ r-'-(J~ -~ - û
-:, -- IMP" u ·
.:::) -Vj
_z.·-1-=-,n Q·•11X\. =b·, _ ~
-.J J -.J .
~,/, ÛiJXj ~ b i
.)"·'
-
_ ___ ·-~-- a -- x· >-6· -~ < . " (-a -· -"v-• r...--b·
'J l 1 , ~,=• 1-17rJ , 1

- ZJ-=-"- Üij_XjJ;-bi - - ~ -2j~. (-Qij)Xj ~-bi -
- {1 ~ Xi ~-uj - ___-l>___ f-:~~-!~· - --- - --- -
- __ Xj--'f O _ _ ___ . ___.:-=-it__ Xj ~ .. x/· -_
XJ xt, Xj ~ O (ouero.1 OMfll~ r) .
J _



- - - - - - - --'- - - - - - - 1


S'i rn r Ie. Y- tnet-hocte. - - -· . l
defio\-h e vecte__)c 1~n- P : ru) x _~ P. en ~ x,J X2. E: P ~OCM:ct x-;: °' x,+ (1- t() xL l)(;t,(J
(>



• theDr1e : a/5
a>n.-ICXf]eStaM gebled nlei- Jee.9 en is, bes!ucJ E?!' ten Vfflel< rd
optimQJe ~de... _v.X)rd:t_ beJeik . _ .
V\XJ...O.XOp de_
" D\e:t\o na ire. : ~rr\-rodu.c.eer vror iedere res-h'ic.J(a eei, reKv(l(1obe.k en -k<89
de llit~Wtick- Cext~ded) vo,m . _
- Do ~- Xntj-.== b; - 2.J:_, qyxJ· · lç;Ji ~1~, ...,m C~ Vj~1J ... ,(\)
~ lfb = 2-J:, Cj Xj Xt ~ 0 is fm~lidet °'°:1~rY\IU\.
- Xn+l ~o - ~sl5Vctriobel~ en Xj (J"' ,, ... ,n) }(jn niet ' b-ls_1sva,nab0'en_
- de ~loss,~ ¼no.r in ctUe. /\'liet- - b:tsis \W. Q '18~,_js de baJ15 -t ~ ~ öp\. 1



- loevt de Xj m~ loqgs+e i:ndexj of hcxtJ5~ corff1'cieJtl, g- s~~ · ~
1



\ Ch.e.ck h'\e.t h~eel d(X), bi - z;, au XJ' 4 o V i en SubJ+itu.ev -
L. Dtll~~ cµ~ c-~o
j

, . (
-02, gel<.ól.en Xj is de 1n1<DmerdR..
Cen.Jeri~J vwiol:x?k en de. VQf i ct-
~ h'\Q.t de (0.0..95-k oouen,cy-ens )S ~e., · Ver-\-re.kKefld..ll.. (leONi'~ ) \JQr 4
--s~~ ~~ prcxecture ~{S ~e_ coeff 1ci_erct.en neg=cH.ef ~h , . 1
o de~1 ri1+1e _grcds+e rl9",l; kies de var. me; goors/e roepp;°'
cCX'..lf 1c,,1en\-
e def1'nihe index re9et; kies Qe vcu. mel l<Jensk index.. ~
[t_ reg~ wocu~ men.. de proced.wQ_ \X:ll8 t_ hQ& pivot Ye ~ . 4
9
o t/Ke. die+ 1ono1 fe 9ee_f t eer, versch,11€.llck rep(eS01;ta;he VOY\..
4
fu2.l~elfde proble&Y) _
- 4
Va /kuilen vCX>r de simplex met hocte,
Q ~ -Hedp-_p(oble<2fY\ t
- Al~ 2-J~ Oû Xj f 6, voor b, <o ~ we e.01 J ><c ncdj t
vvru:u-clco( bi > o door b ; :) -= bi+ Xö
rn1·n Xo ·max Zo= -Xo f
s.t , 2·00 Xj f. b; + Xo ~ cs;t . 2oa)S -XQ ~ bi .
)SJ ~ Xo (; 0 Xj , Xo ~ O -Vj t
•+let mrs~fonK~Ke prob\eern neef t a,Ll€ei\_ E0'l oplossin9 atJ'· de
doe)~ctQ,, \JCO( 'l: Xö _O IS . f
- O,t hecl -1-l-l:e-fo~ sl'mplex n1clhx-Je, ©~ - ~ob)EeM (i) st(Afdocvd
o ~9enero..t1e . . _ ._
- A\':>_,rw-cte.,rt w ia ~en de JQ°9Sk kov019re-ns fJet}(y\_ e.n dJ.,t r 1
Kandicb.cd- ·zgt"\ om ie vertrekken, worden de doeJlAJa0,1~ v¼'\
,nJu -ge KDt:et\. veu1 obelen o. _Dus ixlsi5vcu~e :; o. · 1
- Pas op of er _g-een c~cJ,"3_optreedt .
ó 8Jcl1n9 . . _ 1

-dé~ini-ne cyclin3 : detelfde d1ct1oroire WofCi-+-twee l(eet ~bn,dkl
► theorie : a.(s de Simplex mclhod niet eind~, moef er <jCÎio3 ~Y\.
1


--theorie : de 8'mplex mdhtd el0d,9t aJ~ol b9 k1ei()S-k indek rc:3<31.

Dua li-ttit
0
Bove1,~yens v1rd{n ; y~strk:He.,~ vu~vuldi3M of hneake l™hivtcttie,
waarb~ y, •fc-+ ~2. . r;i +... + yK ·(k ~ b,_ - . i
~ C.. x, +.. x"L -t- _- - } -t- . ., + ~K c ,. x, t--'--+:.x~) ~ x, C.:. H,-t .,.+~)-+ .. . + Xt<{~,t--1~
1
1
Oit iz.Gi\jt- CMtsch ··v~ 1'\frCV W ctu,~ pràb~
min :ri=: b; ~ WOl'.U~ cl,:_ !:es liss tflf, uat fabek,,_ .
5,-L. 2-°;~ Qv H, ~ C; '1 ~J f n y; CUw.,la_ varîabát?n Çj-010lff\.O\ 1


~i 70 1 f. 1~ 1\-\. ,WCY~. 1
iicl ~ probleem i~ dQ. ~rcu1SJX>(LQ9JCU UY1. ltct prima_ire fröb/Q,e;n_