17.07.2013 Views

Lineær programmering - Matematik og naturfag i verdensklasse

Lineær programmering - Matematik og naturfag i verdensklasse

Lineær programmering - Matematik og naturfag i verdensklasse

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!