Lineær programmering - Matematik og naturfag i verdensklasse

More documents

Recommendations

Info

$D:\cg\fysik C, bog\webbog\Big Bang hele bogen.wpd$

Indholdsfortegnelse. Forord ---------------------------------------------------------------------------------- 2 Introduktion til lineær programmering -------------------------------------- 3 Simplexmetoden -------------------------------------------------------------------- 10 Simplexmetoden med Derive --------------------------------------------------- 18 Skyggepriser og følsomhedsanalyse ---------------------------------------- 22 Appendiks ----------------------------------------------------------------------------- 29 1
Forord. Dette undervisningsmateriale er udviklet i forbindelse med projektet ”Matematik og naturfag i verdensklasse” 1 , som Københavns Kommune, Frederiksberg Kommune, Københavns Amt, Frederiksborg Amt, Roskilde Amt og Hovedstadens Udviklingsråd står bag. ”Lineær programmering med Derive” er, som titlen antyder, et undervisningsforløb, der i høj grad udnytter mulighederne i et CAS-program. I fremstillingen introduceres begrebet Lineær programmering (LP) samt den mest anvendte metode til løsning af LP-problemer, Simplexmetoden. Desuden behandles begreberne skyggepriser og følsomhedsanalyse, herunder hvordan slutsimplextabellens værdier kan anvendes i beskrivelsen af disse begreber. Derive’s faciliteter til grafisk fremstilling, til matrixmanipulation samt til bestemmelse af simplextabellerne mindsker i væsentlig grad de beregningsmæssige sider i løsningen af LPproblemer, hvorved der i højere grad kan fokuseres på det indholdsmæssige i begreberne. (De Derivefunktioner, der er benyttet, er forklaret i appendiks). Børge Jørgensen Helsingør Gymnasium, maj 2004 1 www.matnatverdensklasse.dk 2
Page 1: Lineær programmering med Derive B
Page 5 and 6: Uligheden er lineær, hvilket betyd
Page 7 and 8: Hermed bliver svaret på problemet:
Page 9 and 10: Opgave 1.2 Ulighederne i bibetingel
Page 11 and 12: 2. Simplexmetoden Vi har i de tidli
Page 13 and 14: Herefter får tabellen følgende ud
Page 15 and 16: „ x y z s t u v b † ¦ ¦ ¦ 1
Page 17 and 18: Pivotsøjlen bliver nu x-søjlen, o
Page 19 and 20: 3. Simplexmetoden med Derive Simple
Page 21 and 22: Simplex-programmet kan udskrive all
Page 23 and 24: 4. Skyggepriser og følsomhedsanaly
Page 25 and 26: #133: sluttabel_max „ 1 † ¦ 0
Page 27 and 28: #144: D := FORCE0(FORCE0(FORCE0(SCA
Page 29 and 30: #162: x ’ 0 y ’ 0 Dette LP-pro

Lineær programmering - Matematik og naturfag i verdensklasse

Create successful ePaper yourself

Delete template?

Save as template?