Du driver ett bageri med en ugn som går åtta timmar per dag. Baguetter tar tio minuter och ger 20 kr vinst, surdegsbröd tar trettio minuter men ger 50 kr. Vilken blandning maximerar dagsinkomsten? Det är linjär optimering — matematik för att fatta bra beslut under begränsade resurser.
Metoden går ut på att rita upp alla begränsningar som linjära olikheter och se vilket område som uppfyller dem alla. I det området finns alla möjliga lösningar. Din målfunktion — det du vill maximera eller minimera, till exempel vinst — antar alltid sitt extremvärde i en av hörnpunkterna i det här området. Du identifierar alla hörn, beräknar målfunktionens värde i vart och ett, och väljer det bästa.
Svårigheten är sällan räkningarna i sig utan att ställa upp problemet rätt från start. Texten säger "minst 20 enheter" och du ska skriva x≥20, inte x<20 — orden och symbolerna måste hänga ihop. Lika viktigt är att tolka svaret när du fått det. Säger matematiken att du ska tillverka 37,5 stolar, måste du avgöra hur det ser ut i verkligheten. Optimum i koordinatsystemet är bara ett mellansteg; svaret är inte klart förrän det ger mening utanför matematiken.
Ur kursplanen: Metoder för linjär optimering.
Det här lär du dig
- ✓Översätta verbala villkor till linjära olikheter
- ✓Rita upp det möjliga området i ett koordinatsystem
- ✓Identifiera alla hörnpunkter och beräkna målfunktionen i var och en
- ✓Tolka det matematiska optimum tillbaka i problemets ursprungliga sammanhang
Vanliga utmaningar
Feltolkar 'minst' och 'högst' till olikheter
'Minst 20' låter som ett tak men är ett golv: x≥20. Gör en referenslista innan du ritar något: minst=≥, högst=≤. Öva på att översätta orden separat, utan att ha koordinatsystemet framför dig.
Testar inte alla hörnpunkter
Du ritar området rätt men kollar bara två av fyra hörn och väljer det bättre. Optimum kan sitta var som helst — beräkna målfunktionens värde i varje hörnpunkt utan undantag.
Glömmer praktiska begränsningar
Matematiken ger x=12,4, men problemet handlar om biobiljetter. Du kan inte sälja 0,4 biljett. Skriv ut x≥0 och y≥0 från start, och avsluta alltid med att tolka svaret: 'Det innebär att...'
Matte i vardagen
En lastbil bär max 3 000 kg och 10 m³. Produkt A väger 20 kg, tar 0,5 m³ och ger 500 kr; produkt B väger 50 kg, tar 0,2 m³ och ger 1 200 kr.
Vikt- och volymgränserna bildar ett linjärt optimeringsproblem. Utan grafisk metod eller simplexalgoritm kan du inte garantera att du hittar den vinstmaximerande blandningen.
Ett restaurangkök har 480 minuter per dag. Veckorätter tar 15 min och ger 80 kr vinst; chefsrekommendationer tar 25 min och ger 150 kr.
En restauratör som gissar blandningen tjänar systematiskt mindre än en som löser det som ett optimeringsproblem.
Tips
- 💡Skriv ned alla begränsningar — inklusive x≥0 och y≥0 — på en lista innan du börjar rita.
- 💡Märk ut alla hörnpunkter med koordinater på grafen och beräkna målfunktionen för hand i varje punkt.
- 💡Avsluta alltid med en mening som översätter svaret: 'Det innebär att...' med rätt enhet och ett rimlighetspåstående.
Exempeluppgifter
- Givet begränsningarna $x \leq 5$ och $y \leq 4$. Hur många slackvariabler behöver vi införa för att omvandla dessa till likheter?
- I en simplextabell är målfunktionen given av raden $Z - 4x - 3y = 0$. Vilken variabel bör väljas som pivotkolumn för att maximera $Z$?
- Minimera kostnaden $K = 3x + 2y$ givet att $x \ge 1$, $y \ge 1$ och $x + y \ge 4$. Vad är den lägsta kostnaden?
Testa dina kunskaper
Gör en gratis diagnos och se exakt var du behöver träna mer inom metoder för linjär optimering.