1. Hvad er lineær programmering? ..................................................................................................................... 3
Eksempel 1: Produktion af mobilcovers ......................................................................................................... 3
Øvelse 1 (fortsættelse af eksempel 1) .......................................................................................................... 4
Eksempel 1 (fortsat) ........................................................................................................................................ 4
2. Begrænsede ressourcer ................................................................................................................................... 5
Eksempel 2: Produktion af halskæder med perler.......................................................................................... 5
Opgave 1 ..................................................................................................................................................... 6
Opgave 2 ..................................................................................................................................................... 6
Opgave 3 ..................................................................................................................................................... 6
3. Uligheder ........................................................................................................................................................ 7
Definition af uligheder ................................................................................................................................ 7
Eksempel 3 Uligheder og deres løsninger ....................................................................................................... 7
Definition af lineære uligheder i to variable ................................................................................................ 8
Øvelse 2 ...................................................................................................................................................... 8
Øvelse 3 ...................................................................................................................................................... 9
Definition af polygonområde ...................................................................................................................... 9
Øvelse 4 ...................................................................................................................................................... 9
4. Polygonområder ........................................................................................................................................... 10
Eksempel 4 Smykkeværksted og polygonområde ......................................................................................... 10
Øvelse 5 (fortsættelse af eksempel 4) ........................................................................................................ 10
Opgave 4 ................................................................................................................................................... 10
Opgave 5 ................................................................................................................................................... 11
Opgave 6 ................................................................................................................................................... 11
5. Optimering.................................................................................................................................................... 12
Eksempel 5 Forskydning af niveaulinjer ....................................................................................................... 12
Definition af kriteriefunktion og det optimale punkt ................................................................................ 13
Øvelse 6 .................................................................................................................................................... 13
Eksempel 6 Hjørnepunktsmetoden .............................................................................................................. 15
Hjørnepunktsmetoden .............................................................................................................................. 15
Opgave 7 (fortsættelse af opgave 1) ........................................................................................................... 15
6. Flere end to begrænsninger........................................................................................................................... 16
Eksempel 7 Polygonområde med mere end to begrænsninger..................................................................... 16
Øvelse 7 (fortsættelse af eksempel 7) ........................................................................................................ 16
Øvelse 8 (fortsættelse af eksempel 7) ........................................................................................................ 16
Opgave 8 ................................................................................................................................................... 17
Det er gratis at oprette en konto