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.
Forord.<br />
Dette undervisningsmateriale er udviklet i forbindelse med projektet ”<strong>Matematik</strong> <strong>og</strong> <strong>naturfag</strong> i<br />
<strong>verdensklasse</strong>” 1 , som Københavns Kommune, Frederiksberg Kommune, Københavns Amt,<br />
Frederiksborg Amt, Roskilde Amt <strong>og</strong> Hovedstadens Udviklingsråd står bag.<br />
”<strong>Lineær</strong> <strong>pr<strong>og</strong>rammering</strong> med Derive” er, som titlen antyder, et undervisningsforløb, der i høj grad<br />
udnytter mulighederne i et CAS-pr<strong>og</strong>ram.<br />
I fremstillingen introduceres begrebet <strong>Lineær</strong> <strong>pr<strong>og</strong>rammering</strong> (LP) samt den mest anvendte metode til<br />
løsning af LP-problemer, Simplexmetoden. Desuden behandles begreberne skyggepriser <strong>og</strong><br />
følsomhedsanalyse, herunder hvordan slutsimplextabellens værdier kan anvendes i beskrivelsen af<br />
disse begreber.<br />
Derive’s faciliteter til grafisk fremstilling, til matrixmanipulation samt til bestemmelse af<br />
simplextabellerne mindsker i væsentlig grad de beregningsmæssige sider i løsningen af LPproblemer,<br />
hvorved der i højere grad kan fokuseres på det indholdsmæssige i begreberne. (De<br />
Derivefunktioner, der er benyttet, er forklaret i appendiks).<br />
Børge Jørgensen<br />
Helsingør Gymnasium, maj 2004<br />
1 www.matnat<strong>verdensklasse</strong>.dk<br />
2