Lägg till som läxa
Lägg till som stjärnmärkt
Frågor hjälpmarkerade!
Alla markeringar försvinner.
KURSER /
Matematik 3
/ Linjär Optimering
Linjär optimering - Största och Minsta värde
Innehåll
Områdets största och minsta värde
Då du fått ett antal villkor som dina variabler $x$x och $y$y ska uppfylla, kommer alla de olika möjliga kombinationerna av $x$x och $y$y, som uppfyller alla villkor samtidigt, återfinnas i det avgränsade området.
Men vilken av alla punkter motsvarar det optimala värdet? För att kunna bestämma detta behöver vi en målfunktion.
Målfunktion
Den funktion $m\left(x,\text{ }y\right)=ax+by$m(x, y)=ax+by som ger möjlighet att beräkna det man vill optimera när man löser ett optimeringsproblem kallas för en målfunktion.
Det kan handla både om att hitta det största och det minsta värdet.
Var i området hittar man det största och minsta värdet?
När man letar efter det optimala värdet, alltså det största eller minsta värdet, för en målfunktion i ett område i planen, så har det visat sig att det alltid återfinns i något av områdets hörnpunkter. Undersök själv om du vill, genom att sätta in en massa punkter från området i målfunktionen och beräkna dess värde! Eller kan du bara köpa att någon annan har kontrollerat detta åt oss.
Så för att hitta det optimala värdet räcker det att man undersöker områdes hörnpunkter.
Optimala värdet
Enligt linjärprogrammeringens fundamentalsats så hittas alltid det optimala (dvs antingen det största eller minsta värdet) i en hörnpunkt.
Metoden för hitta största och minsta värde
Metoden vi använder i genomgången är följande.
-
Markera området i ett koordinatsystem (plan).
Det gör du lättast genom att, först skriva om olikheterna i systemet i likhet med räta linjens $k$k -form och sedan rita ut linjerna och där efter markera det önskade området som uppfyller det linjära systemets villkor. -
Bestäm hörnpunkternas koordinater. Antigen grafiskt, med eller utan räknare, eller algebraiskt, men hjälp av ett ekvationssystem.
-
Bestäm största/minsta värde för målfunktionen. Det gör du genom att sätta in punkternasns $x$x– och $y$y-värde i målfunktionen.
- Jämför det givna värdet av målfunktionen för det olika punkterna och ange ditt svar. Var noga med att kontrollera vad uppgiften efterfrågar. Ibland är det största eller/och minsta värdet, ibland punkten och inte sällan även det punktens koordinater motsvarar.
Kom ihåg att att alltid verifiera de variabler du inför, när du gör en tillämpning av ett problem. Det gäller även vid linjär optimering!
Exempel i videon
- Beskriv området i planet som begränsas av x ≥ 0, 0 ≤ y ≤ 3, y ≤ -x + 4
- Beräkna det största värdet för målfunktionen m = 3x + 6y i området som begränsas av x ≥ 0, 0 ≤ y ≤ 3, y ≤ -x + 4.
- Bestäm det största och det minsta värdet som m = 2x + 3y kan anta i området som begränsas av 0 ≤ x ≤ 10, y ≥ 0, y + ≤ 14, y ≤ 0,5x + 2
Kommentarer
██████████████████████████
████████████████████████████████████████████████████
e-uppgifter (7)
-
1. Premium
Var hittas alltid det största eller minsta värdet för en målfunktion vars variabler begränsas av ett område i planet?
Bedömningsanvisningar/Manuell rättningRätta själv Klicka i rutorna och bedöm ditt svar.-
-
Rättad
-
+1
-
Rättad
Liknande uppgifter: begrepp Linjär optimering målfunktion Största och minsta värdetRättar... -
2. Premium
Den totala vinsten $m$m kronor för ett företag som tillverkar två olika modeller av jeans kan beskrivas med målfunktionen $m=2300x+2750y$m=2300x+2750y , där $x$x är antalet sålda jeans av den första modellen och $y$y av den andra.
Hur stor är vinsten per sålt exemplar av den första modellen?
Svar:Ditt svar:Rätt svar:(Korrekta varianter)Ger rätt svar {[{correctAnswer}]}Bedömningsanvisningar/Manuell rättningRätta själv Klicka i rutorna och bedöm ditt svar.-
-
Rättad
-
+1
-
Rättad
Se mer:Videolektion: Linjär optimering - ProblemlösningLiknande uppgifter: Linjär optimering Linjär optimering – träna exempel på plan och halvplan Matematik 3Rättar...3. Premium
Vad är en målfunktion?
Bedömningsanvisningar/Manuell rättningRätta själv Klicka i rutorna och bedöm ditt svar.-
-
Rättad
-
+1
-
Rättad
Se mer:Videolektion: Linjär optimering - Största och Minsta värdeLiknande uppgifter: begrepp Linjär optimering målfunktionRättar...Din skolas prenumeration har gått ut!Din skolas prenumeration har gått ut!4. Premium
Bestäm koordinaterna för skärningspunkten mellan linjerna $y=2x-8$y=2x−8 och $x+y=10$x+y=10.
Bedömningsanvisningar/Manuell rättningRätta själv Klicka i rutorna och bedöm ditt svar.-
-
Rättad
-
+1
-
Rättad
Se mer:Videolektion: SubstitutionsmetodenRättar...5. Premium
Vilket system av olikheter beskriver det blåa området?
Bedömningsanvisningar/Manuell rättningRätta själv Klicka i rutorna och bedöm ditt svar.-
-
Rättad
-
+1
-
Rättad
Liknande uppgifter: Linjär optimering Linjär optimering – Största och Minsta värde Matematik 3Rättar...6. Premium
Bestäm det minsta värdet för målfunktionen $m\left(x,\text{ }y\right)=10x+y$m(x, y)=10x+y, som begränsas av området i figuren.
Svara exakt med heltalslösning.Svar:Ditt svar:Rätt svar:(Korrekta varianter)Ger rätt svar {[{correctAnswer}]}Bedömningsanvisningar/Manuell rättningRätta själv Klicka i rutorna och bedöm ditt svar.-
-
Rättad
-
+1
-
Rättad
Liknande uppgifter: Linjär optimering Linjär optimering – Största och Minsta värde Matematik 3Rättar...7. Premium
Bestäm det största värdet för målfunktionen $m=x+2y$m=x+2y som begränsas av området i figuren.
Svara exakt med heltalslösning.Svar:Ditt svar:Rätt svar:(Korrekta varianter)Ger rätt svar {[{correctAnswer}]}Bedömningsanvisningar/Manuell rättningRätta själv Klicka i rutorna och bedöm ditt svar.-
-
Rättad
-
+1
-
Rättad
Se mer:Videolektion: Linjär optimering - Största och Minsta värdeLiknande uppgifter: Linjär optimering Linjär optimering – Största och Minsta värde Matematik 3Rättar...c-uppgifter (1)
-
8. Premium
Bestäm det största värdet för målfunktionen $m=2000x+360y$m=2000x+360y med följande villkor.
$ \begin{cases} x ≥ 0 \\ y ≥ 0 \\ y ≤ 3 – x \end{cases} $
Svar:Ditt svar:Rätt svar:(Korrekta varianter)Ger rätt svar {[{correctAnswer}]}Bedömningsanvisningar/Manuell rättningRätta själv Klicka i rutorna och bedöm ditt svar.-
-
Rättad
-
+1
-
Rättad
Liknande uppgifter: Linjär optimering Linjär optimering – Största och Minsta värde Matematik 3Rättar... -
Din skolas prenumeration har gått ut!Din skolas prenumeration har gått ut! -
Det finns inga befintliga prov.
-
{[{ test.title }]}
●
Lektion
Kategori
ID
Test i 7 dagar för 9 kr.
Det finns många olika varianter av Lorem Ipsum, men majoriteten av dessa har ändrats på någotvis. Antingen med inslag av humor, eller med inlägg av ord som knappast ser trovärdiga ut.
Logga in
viaAll svar raderas. Detta går inte att ångra detta.
selma aldiri
Hej!
Vad menar du med: Kom ihåg att att alltid verifiera de variabler du inför, när du gör en tillämpning av ett problem. Det gäller även vid linjär optimering!
Anna Eddler Redaktör (Moderator)
Hej Selma,
att ”verifiera” variabler betyder att man tala om vad de olika variablerna står för.
Exempelvis kan du teckna en ekvation för beräkning av kostnaden för det godis du köper om det kostar $10$kr/hg med $y=10x$.
Då bör du samtidigt verifiera $x$ och $y$ med exempelvis ”där $x$ motsvarar antalet hg godis du köper och $y$ kostnaden för godiset i kr.”
Pattie
Hej Simon,
I videon på 2:21, anges att y=-1+4=3 där x=-1 och y=3. Hur kan punkten då bli (1,3) som angiven i videon när x=-1. Punkten borde istället bli (-1,3) således borde linjens utseende vara annorlunda än den ritad i videon om man ska följa den tredje olikheten y≤-x+4.
Tack på förhand.
Simon Rybrand (Moderator)
Hej
Det är viktigt att tänka där på att vi har positiva $x=1$ men att det i funktionen $y=-x+4$ finns ett negativt tecken framför $x$ så att det just där blir $-1$.
Hade $x=(-1)$ där så hade istället det blivit $y=-(-1)+4=+1+4=5$
Caroline Tovedal Böö
Hej! När man ska dra en linje från y axeln, hur vet man vart den ska hamna på x axeln? Ska
Man bara dra den rakt ner eller hur gör man?
Hälsningar Caroline
Simon Rybrand (Moderator)
Hej
Har du ett specifikt exempel som vi kan utgå från för att förklara?
Det brukar ofta ha att göra med en rät linjes ekvation och hur denna linje ser grafiskt.
Daniel yazdi
Hej! skulle du kunna förklara hur man löser följande fråga: i en teaffär blandar man två olika sorters te för en ny smak. Den ena sorten kostar 135 kr/kg och den andra 168kr/kg. Hur stora andelar har man tagit av varje sort om blandningen kostar 150kr/kg
Simon Rybrand (Moderator)
Hej
Du kan ställa upp följande ekvationssystem:
$ 135x+168y = 150 $
$ x+y = 1 $
där $x$ är ena mängden och $y$ den andra. Tillsammans utgör dessa delar 100 % av blandningen, dvs att $ x+y=1 $
Kommer du vidare utifrån detta?
Daniel yazdi
Nope/: Kom också fram till 135x+168y=150 men fastnar efter detta
Daniel yazdi
135x=75
168y=75
Sen avrunda till y=0.45 och x=0.55?
Simon Rybrand (Moderator)
Du kan exempelvis lösa ut $x$ ur $ x+y=1 $ först så att du får $ x=1-y $. Detta sätter vi in i den andra ekvationen och får
$ 135(1-y)+168y=150 ⇔$
$ 135-135y+168y=150 ⇔$
$ 33y=15 ⇔$
$ y≈0,45$
Då gäller att $x=0,55$
Daniel yazdi
tackar!!
Sandra Kümpel
Hej!
Jag förstår inte riktigt uppgift 3. Hur tar man fram ekvationerna för linjerna i figuren, finns det en formel man använder sig utav?
Simon Rybrand (Moderator)
Hej,
Där behöver du kunna ta fram Räta linjens ekvation för de tre utritade linjerna. Det kan man säga finns en metod för detta som du hittar i lektionen som länkas här.
Sedan är det också viktigt att det är området ”under” eller ”över” denna linje som vi söker och inte själva linjen i sig.
Rizalyn Asopardo
jag undrar varför den fjärde hörnpunkterna är (0,4) om x är 4 och y är 0 (xy) blir (4,0)…..jag är bara förvirrad! tack på förhand
Simon Rybrand (Moderator)
Hej
Det kan man verkligen undra, det skall förstås stå $(4,0)$ i koordinatssystemet, vi skall åtgärda detta.
nti_ma3
Jag fattar inte varför ni har spelat in era videos med sjukt lågt ljud ???
Det är ju hopplöst att höra nåt utan lurar och knäpptyst i rummet…
Simon Rybrand (Moderator)
Hej, det är ju förstås inte bra att det är för lågt för dig. Ljudet styrs ju dels av videospelaren samt av din dators/mobils ljudkapacitet. Har du provat att maximera dessa volymer? Du är också välkommen att kontakta vår support, du hittar kontaktuppgifter här.
viktorrydberg
På fråga 3, är inte de två sista svaren exakt samma svar??
Simon Rybrand (Moderator)
Jo det var de, vi ordnar det så att det inte kan missuppfattas, tack för att du kommenterade detta.
vanessa.aira
Nä nu blev det fel. Jag menar alltså från de olika alternativen är ju y antingen mindre eller större än osv hur kan jag från grafen då avläsa sett på ett tydligt sätt? Ser ju tex inte hel den röda linjen så känns därför lite oklart. Är det en ren chansning man drar där Då.
Simon Rybrand (Moderator)
Hej,
Det hänger ihop med att ta fram linjernas ekvationer på formen
y = kx +m. Så för den röda linjen har du exempelvis punkterna (3, 0) och (5, 2) vilket kan användas för att bestämma linjens ekvation. I förklaringen ges en uträkning av k = 1. Sätter vi en punkts koordinater, tex (3, 0), samt detta k värde så ges ekvationen:
0 = 3*1 + m
m = -3
Dvs vi har linjens ekvation y = x – 3 och det gråstreckade området skall vara större än detta, dvs y ≥ x – 3.
Hoppas att detta hjälper dig vidare!
vanessa.aira
I fråga 3 förstår jag inte hur man här kan se linjernas olikheter? Hur vet man alltså om y är större och lika med eller mindre och lika med ett tal .
Endast Premium-användare kan kommentera.