Mads Munk Pedersen Hh2F

Matematik 4. januar 2010

Liner Programmering
I den virkelige verden er liner programmering ofte brugt i forbindelse med virksomheders produktion. I denne forbindelse er dem nemlig muligt at udregne bde det maksimale dkningsbidrag eller de minimale omkostninger, ud fra de begrnsninger produktionen tillader. Virksomheder bruger alts liner programmering til at sammenstte deres optimale produktion. Fremgangsmden til liner programmering ser sledes ud: 1. 2. 3. 4. 5. 6. 7. Definer x og y Formuler/opstil begrnsninger Indtegn polygonomrdet Formuler kriteriefunktionen f(x, y) Indtegn niveaulinjer Find det optimale punkt. Konklusion

Polygonomrde: Ud fra sine begrnsninger er man i stand til at indtegne et polygonomrde, som er det omrde, hvorfra det optimale punkt skal findes. Kriteriefunktionen: En kriteriefunktion, er den funktion angiver det optimale punkt. Den findes ud fra de opstillede begrnsninger. Man sammenstter alts derved begrnsningerne og ender ud med en funktion f(x, y). Niveaulinjer: Niveaulinjer siger noget om, hvilken retning niveauet gr i sit koordinatsystem. Man indtegner mindst 2 linjer, s man kan se, hvad vej niveauet gr. For at indtegne disse niveaulinjer, skal man bruge sin kriteriefunktion, hvor man starter med at stte den lige med t, og derefter isolere y og til sidst skal man s vlge en passende vrdi af t, som vil passe godt ind i polygonomrdet. t vil vre det niveau man nsker linjen skal ligge i. Niveaulinjerne udtrykker de punkter (x, y), hvor funktionen har samme niveau/vrdi. Alt dette kan man s bruge til at lse et evt. maksimering eller minimeringsproblem. Hvis man flger den ovenstende fremgangsmde, vil man finde ud af niveauet i sit polygonomrde. Og nr man kender niveauet, er man i stand til at finde det maksimale eller minimale punkt, hvis man parallelforskyder sine niveaulinjer enten op eller ned indtil den ikke lnger rammer inden for polygonomrdet.

Side 1 af 5

Mads Munk Pedersen Hh2F

Matematik 4. januar 2010

Eksempel I det flgende eksempel har jeg taget fat i et maksimeringsproblem, hvor jeg har taget en gammel opgave frem, og beskrevet den. 1. Det frste der skal gres er, at definere x og y. I denne opgave er der tale om to produkter nemlig shorts og nederdele, s x og y vil se sledes ud: x = shorts y = nederdele 2. I denne opgave handler det om at finde frem til den bedst mulige produktion med de to produkter ud fra nogen begrnsninger ssom tid og meter stof. Derfor har jeg valgt at opstille mine begrnsninger i et skema, s det er overskueligt, hvad der er tale om. Den frste begrnsning der er tale om, er hvor mange meter stof, der skal bruges til de to produkter. De er i alt 30 meter stof til rdighed, hvor s der skal bruges 1,5m. pr. styk til shortsene, og hvor der skal bruges 0,75 m. pr. styk til nederdelene. Den anden begrnsning er tiden der skal bruges. Her er der i alt 35 timer til rdighed, hvor s der skal bruges 1 time pr. styk til shortsene, og hvor der skal bruges 1,25 time pr. styk til nederdelene. Shorts 1,5 1 Nederdele 0,75 1,25 I alt 30 35

Meter stof Timer tid

Ud fra disse begrnsninger betyder det er man kan formulere nogle uligheder, som skal bruges i nste fase. Uligheder:

De to sidste uligheder som jeg har formuleret, er fordi i virksomhedens produktion, skal der mindst produceres 5 par short og 5 par nederdele.

Side 2 af 5

Mads Munk Pedersen Hh2F

Matematik 4. januar 2010

3. Nu hvor vi har vores begrnsninger p plads, kan vi begynde at indtegne vores polygonomrde, hvori vores optimale produktion skal findes. Nedenfor kan det s ses at jeg har tegnet mine uligheder/begrnsninger ind, hvor jeg s fr mit polygonomrde, som ogs er markeret.

4. Indtil videre ved vi kun i hvilket omrde den optimale produktion ligger, men for at f det prcise tal, skal vi formulere en kriteriefunktion. Kriteriefunktion: ( )

Dette hedder den, da prisen for produkt x er 200 og prisen for produkt y er 160.

Side 3 af 5

Mads Munk Pedersen Hh2F

Matematik 4. januar 2010

5. Med hjlp fra vores kriteriefunktion er vi nu i stand til at lave nogle niveaulinjer, som vil danne et indtryk af vores kriteriefunktion. Som tidligere sagt skal der mindst laves 2 niveaulinjer, hvor jeg s har valgt disse 2: Niveaulinjer: ( )

( ) ( ( ) )

Jeg har alts valgt henholdsvis niveauet 2400 og 4000 som ligger i 15 og 25. Grunden til at det netop er disse, som jeg har valgt, er at jeg synes de er meget passede ind i mit koordinatsystem, da de begge rammer polygonomrdet udmrket. Efter indtegning af niveaulinjerne i mit koordinatsystem, for man et tydeligt syn p, hvordan niveauet er, hvilket er yderst brugbart til det sidste skridt, nr det optimale punkt skal beregnes. Niveaulinjerne er markeret med en pil, som viser niveauets retning.

Side 4 af 5

Mads Munk Pedersen Hh2F

Matematik 4. januar 2010

6. Det sidste der mangler nu, er at finde det optimale punkt dvs. det punkt, hvor produktionen maksimeres. Mden dette findes, er ved at parallelforskyder sine niveaulinjer indtil de ikke lnger rammer inden for polygonomrdet. Da niveauet som markeret gr opad, skal der parallelforskydes opad, da det er det maksimale punkt og ikke minimale punkt der skal findes. Hvis man ser p den nedenstende tegning, ses det tydeligt at det sidste punkt, hvor niveaulinjen rammer er ved punktet (10, 20).

7. Alt i alt vil det alts sige, at for at virksomheden skal f den optimale produktion inden for deres begrnsninger, vil de skulle producerer 10 par shorts og 20 par nederdele. Det vil ogs sige at deres strst mulige omstning vil ud fra sin kriteriefunktion vil vre: Shorts: Nederdele: I alt: 200*10 160*20 = 2000kr. = 3200kr. = 5200kr.
Side 5 af 5