Lineær programmering - Matematik og naturfag i verdensklasse
Lineær programmering - Matematik og naturfag i verdensklasse
Lineær programmering - Matematik og naturfag i verdensklasse
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Pivotsøjlen bliver nu x-søjlen, <strong>og</strong> beregningen<br />
„ 1 †<br />
¦ ——— ¦<br />
„ D † ‚ ¦ 2 ¦<br />
¦¦ i,8 ¦ ¦ ¦ ¦<br />
#67: VECTOR¦¦——————¦, i, 2, 5¦ = ¦ ±– ¦<br />
¦¦ D ¦ ¦ ¦ ¦<br />
… i,1 ‡ ƒ ¦ ±– ¦<br />
¦ ¦<br />
… 2 ‡<br />
viser, at det øverste 1-tal er pivotelement.<br />
Den nye tabel bliver<br />
#68: E := FORCE0(FORCE0(D, 5, 1, 2), 6, 1, 2)<br />
„ x y z s t u v b †<br />
¦ ¦<br />
¦ 1 1 1 ¦<br />
¦ 1 0 0 1 - ——— - ——— 0 ——— ¦<br />
¦ 2 2 2 ¦<br />
¦ ¦<br />
¦ 1 1 1 ¦<br />
¦ 0 1 0 0 ——— - ——— 0 ——— ¦<br />
¦ 2 2 2 ¦<br />
#69: ¦ ¦<br />
¦ 0 0 1 0 0 1 0 3 ¦<br />
¦ ¦<br />
¦ 1 1 3 ¦<br />
¦ 0 0 0 -1 ——— ——— 1 ——— ¦<br />
¦ 2 2 2 ¦<br />
¦ ¦<br />
¦ 1 3 29 ¦<br />
¦ 0 0 0 -2 - ——— - ——— 0 - ———— ¦<br />
… 2 2 2 ‡<br />
Da alle koefficienter i kriteriefunktionen nu er ikke-positive, kan funktionens værdi ikke øges<br />
yderligere. Vi har derfor løst problemet <strong>og</strong> fundet<br />
„ 1 1 † „ 3 † 1 1 ‚ 29<br />
#70: [x,y,z] = ¦———,———,3¦[s,t,u,v]=¦0,0,0,———¦f¦———,——— ,3|= ————<br />
… 2 2 ‡ … 2 ‡ 2 2 ƒ 2<br />
hvilket er i overensstemmelse med den tidligere fundne løsning.<br />
16