Lineær optimering av flatskjermproduksjon
Lov på eksamen
- Kalkulator
- CAS
- Graftegner og regneark
- Lærebok, formelsamling og egne notater
Ikke åpent internett, kommunikasjon med andre eller kunstig intelligens.
Kan den løses uten PC?
Alle deloppgavene kan løses uten PC.
Fra 2027 er det bare kalkulator og skriftlige hjelpemidler på del 2. Vurderingen er gjort med KI og kan inneholde feil.
Lest inn av KI og ikke kontrollert manuelt enda — kan inneholde feil.
En bedrift produserer to typer flatskjermer, type A og type B. I produksjonen er det tre avdelinger som arbeider med flatskjermene. Tabellen nedenfor viser hvor mange timer hver avdeling bruker på hver skjerm, og hvor mange timer de har tilgjengelig en gitt måned.
| Avdeling 1 | Avdeling 2 | Avdeling 3 | |
|---|---|---|---|
| Timer per flatskjerm av type A | 6 | 2 | 4 |
| Timer per flatskjerm av type B | 10 | 6 | 4 |
| Timer tilgjengelig | 7800 | 4200 | 4400 |
La være antallet flatskjermer som blir produsert av type A, og antallet flatskjermer som blir produsert av type B.
Forklar at og må tilfredsstille ulikhetene
De fem ulikhetene definerer et område i et koordinatsystem.
Skraver dette området.
Bedriftens fortjeneste er 7000 kroner per flatskjerm av type A og 10 000 kroner per flatskjerm av type B.
Hvor mange flatskjermer av hver type må bedriften produsere denne måneden for at fortjenesten skal bli størst mulig? Hva blir fortjenesten i dette tilfellet?
En av de tre avdelingene har ledig kapasitet når fortjenesten er størst mulig.
Hvilken avdeling er det? Hvor stor ledig kapasitet har denne avdelingen?
Fasit
Se løsningsforslag.
Se figur i løsningsforslag.
LøsningsforslagKI-generert
Antallet flatskjermer som produseres kan ikke være negativt, så og .
For hver avdeling kan ikke antall timer brukt overstige antall timer tilgjengelig:
- Avdeling 1 bruker timer per skjerm av type A og timer per skjerm av type B, og har timer tilgjengelig:
Deler vi begge sider på , får vi .
- Avdeling 2 bruker timer per skjerm av type A og timer per skjerm av type B, og har timer tilgjengelig:
Deler vi begge sider på , får vi .
- Avdeling 3 bruker timer per skjerm av type A og timer per skjerm av type B, og har timer tilgjengelig:
Deler vi begge sider på , får vi .
Dette gir nettopp de fem oppgitte ulikhetene.
Vi tegner de tre grenselinjene , og , sammen med aksene og . Området som tilfredsstiller alle fem ulikhetene samtidig, er skravert i figuren under. Hjørnene i området er , , , og .

Fortjenesten er gitt ved
Maksimum av en lineær funksjon over et slikt område oppnås alltid i et hjørne. Vi setter inn hjørnene fra b):
| Hjørne ⟨x, y⟩ | F = 7000x + 10 000y |
|---|---|
| ⟨0, 0⟩ | 0 kr |
| ⟨0, 700⟩ | 7 000 000 kr |
| ⟨300, 600⟩ | 8 100 000 kr |
| ⟨800, 300⟩ | 8 600 000 kr |
| ⟨1100, 0⟩ | 7 700 000 kr |
Størst fortjeneste får vi i hjørnet (markert med rødt i figuren), altså ved å produsere flatskjermer av type A og flatskjermer av type B. Fortjenesten blir da
Vi setter og inn i timeforbruket for hver avdeling:
- Avdeling 1: timer, altså full kapasitet ( av ).
- Avdeling 2: timer, av tilgjengelige timer.
- Avdeling 3: timer, altså full kapasitet ( av ).
Avdeling 1 og avdeling 3 bruker altså all tilgjengelig tid, mens avdeling 2 har ledig kapasitet. Den ledige kapasiteten til avdeling 2 er