Förutsäg, kolla, förklara
Tillåtet område och målfunktion
Linjärt mål på ett polygonområde. Var bland de tillåtna punkterna söker du max och min?
Var söker du optimum för z = 2x + 3y i ett tillåtet område?
Förutsägelsen räknas inte som behärskning.
E – · C – · A – · Ej påbörjad
Fråga Grok06
Bygger på: linjer, olikheter och hörnpunkter
Testa själv
z = 2x + 5y. Hörnen är (0; 0), (4; 0) och (0; 3). Var är z störst? Tänk först.
Svaret är dolt tills du visar det.
Maximera eller minimera ax + by under linjära bivillkor.
GENOMGÅNG
TEORI
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.
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 .
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.
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.
Nivålinjer till z = ax + by är . träffas i ett — jämför därför alla hörn, inklusive skärningar.
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 ↗Fel svar ger en ledtråd och ett nytt försök, men bara rätt på första försöket utan ledtråd räknas. Underkänt tar inte bort tidigare behärskning.
E-nivån i linjär optimering ingår gratis för inloggade t.o.m. 31 dec, sedan i NP-passet.
Ett pass gäller åk 9 och alla gymnasiekurser. Gratis i första områdeslabbet: dellabb 1, 2 och 3 på E, dellabb 1 och 2 på C, dellabb 1 på A.
Se NP-passetProva fritt. Förutsägelsen och reglagen räknas inte; Kontrollen sparas som en övningsuppgift.
Förutsäg, kolla, förklara
Linjärt mål på ett polygonområde. Var bland de tillåtna punkterna söker du max och min?
Var söker du optimum för z = 2x + 3y i ett tillåtet område?
Förutsägelsen räknas inte som behärskning.