Extra från Matte 3b (Ma3b)
Linjär optimering
Bygger på: linjer, olikheter och hörnpunkter
Det här är extra och räknas inte i Matte 3c. Inga svar sparas, varken i din kurs eller i Ma3b.
För dig som är särskilt intresserad — samma flik som /bevis.
Maximera eller minimera ax + by under linjära bivillkor.
- Jag kan ställa upp målfunktion
- Jag kan jämföra hörnpunkter
- Jag kan tolka optimum i en tillämpning
TEORI
Linjär optimering
Mål och bivillkor
I linjär optimering maximerar eller minimerar du en linjär målfunktion z = ax + by under linjära (bivillkor). Börja med att skriva vad x och y betyder i problemet.
Tips Skriv vad x och y betyder.
Tillåtet område
Varje skär bort ett halvplan. Det som blir kvar — snittet — är det tillåtna området, oftast en polygon. är skärningar mellan ränder, inte bara punkter på axlarna.
Tips Rita, skugga och markera alla .
Hörnpunktsprincipen
När målfunktionen är linjär ligger optimum alltid i ett av det tillåtna området. Räkna därför z i varje hörn — även där två bivillkorslinjer skär varandra — och jämför värdena.
- Problem: Maximera z = 2x + 5y under x ≥ 0, y ≥ 0 och 3x + 4y ≤ 12. (hitta hörn)
Tolka svaret
Rita gärna en nivålinje z = för att se i vilken riktning z växer. Undre gränser, till exempel x ≥ 2, skapar egna som också måste räknas med.
Tips Rita z = för att se riktningen.
Varför funkar det?
Nivålinjer till z = ax + by är . träffas i ett — jämför därför alla hörn, inklusive skärningar.
Varför spelar det här roll?
Produktion. Hur många av två varor maximerar vinsten under råvarugränser?
Läs mer på Grokipedia ↗Kostnad. Minimera kostnad för blandning med näringskrav som .
Läs mer på Grokipedia ↗Schema. Tid och kapacitet som linjära bivillkor dyker upp i planering.
Läs mer på Grokipedia ↗
Vill du träna på riktigt öppnar du Matte 3b. Då sparas svaren där, inte i Matte 3c. Öppna Ma3b