Lineær programmering - Matematik og naturfag i verdensklasse
Lineær programmering - Matematik og naturfag i verdensklasse
Lineær programmering - Matematik og naturfag i verdensklasse
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
#103: sluttabel_max<br />
„ 0 0 1 0 0 1 0 3 †<br />
¦ ¦<br />
¦ 1 1 1 ¦<br />
¦ 0 1 0 0 ——— - ——— 0 ——— ¦<br />
¦ 2 2 2 ¦<br />
¦ ¦<br />
¦ 1 1 3 ¦<br />
¦ 0 0 0 -1 ——— ——— 1 ——— ¦<br />
#104: ¦ 2 2 2 ¦<br />
¦ ¦<br />
¦ 1 1 1 ¦<br />
¦ 1 0 0 1 - ——— - ——— 0 ——— ¦<br />
¦ 2 2 2 ¦<br />
¦ ¦<br />
¦ 1 3 29 ¦<br />
¦ 0 0 0 -2 - ——— - ——— 0 - ———— ¦<br />
… 2 2 2 ‡<br />
Sammenlign denne tabel med sluttabellen i eksempel 2.2. (Rækkefølgen af rækkerne – på nær den<br />
nederste - kan være ombyttet).<br />
Opgaver<br />
Opgave 3.1<br />
Under betingelserne<br />
#105: 2·x + 3·y + z “ 23<br />
#106: 3·x + y + z “ 21<br />
#107: x + 2·y + 4·z “ 31<br />
#108: x ’ 0 y ’ 0 z ’ 0<br />
skal du<br />
a) Maksimere f(x,y,z) = x + y + 2z <strong>og</strong> udskrive sluttabellen<br />
b) Minimere g(x,y,z) = -x - y - 2z <strong>og</strong> udskrive sluttabellen.<br />
Opgave 3.2<br />
Løs LP-problemet i opgave 1.4. ved brug af MAXIMIZE <strong>og</strong> MINIMIZE <strong>og</strong> udskriv sluttabellerne.<br />
21