9 svar
129 visningar
ellenlindberg 35
Postad: 21 sep 2022 20:23

linjärt optimeringsproblem

Figuren visar ett möjligt område ABCD för ett linjärt optimeringsproblem.

 

 

a) Skriv ner de olikheter som beskriver området.


b) Bestäm x och y så att funktionen F(x, y) = x + 2y får ett största värde.


c) I punkten B har funktionen y = kx + m ett minimum. Bestäm möjliga värden på konstanterna k och m.

 

 

Jag har ingen aning om hur jag ska gå tillväga här för att skriva ner de olikheter som beskriver området. Hur gör man det?
Enda olikheten jag vet är y < 4. Sedan vet jag inte hur jag ska göra längre än så. 

Arktos 4380
Postad: 21 sep 2022 20:38

Linjen y = kx + m  delar in  xy-planet i två delar.
För alla punkter ovanför linjen  gäller olikheten   y >  kx + m
För alla punkter under linjen  gäller olikheten   y <  kx + m

Kommer du vidare nu?

ellenlindberg 35
Postad: 21 sep 2022 20:51

Nja alltså kan ju se ekvationen för de två linjerna som har y = -2x + 4 och 
y = -x +5

Arktos 4380
Postad: 21 sep 2022 22:06 Redigerad: 21 sep 2022 23:03

Bra. Det är alltså  AB  och  DC.
På vilken sida om dem ligger det möjliga området?

Och du hade ju AD redan,  y = 6
På vilken sida om den ligger det möjliga området?

Återstår  BC  , som skär y-axeln i  (0, 1)
Vad har den för lutning?
På vilken sida om den ligger det möjliga området?

ellenlindberg 35
Postad: 22 sep 2022 19:33

AD: y = 4 , området ligger under linjen
AB: y = -2x + 4 , området ligger ovanför linjen
DC: y = -x +5 , området ligger under linjen
BC: y = 1,5x +1 , området ligger ovanför linjen

Men alltså jag förstår verkligen inte hur man kommer fram till svaret som ska vara: 

y ≤ 4

2x+y−4 ≥ 0

x+y−5  ≤  0

2x−3y+3 < 0

Arktos 4380
Postad: 23 sep 2022 00:40

Skriv om begränsningslinjerna som   ax + by + c = 0

Samma sak gäller även då, dvs
Linjen ax + by + c = 0  delar in  xy-planet i två delar.
För alla punkter ovanför linjen  gäller olikheten   ax + by + c > 0
För alla punkter under linjen  gäller olikheten   ax + by + c < 0


Tillägg: 23 sep 2022 11:17

Det blev inte helt rätt här.
"Ovanför" ger då inte alltid >  etc
Se rättelser i de två följande inläggen.

Yngve 40279 – Livehjälpare
Postad: 23 sep 2022 08:15

Ovanstående gäller om b > 0.

Om b < 0 så vänds olikheterna.

Specialfallet y = 0 delar istället in xy-planet i en vänster och en höger halva.


Tillägg: 23 sep 2022 10:21

Sorry, jag menar specialfallet b = 0 delar in xy-planet i en vänster och en höger halva.

Arktos 4380
Postad: 23 sep 2022 10:46 Redigerad: 23 sep 2022 11:10

Tack Yngve!
Jag borde ha skrivit så här:

Skriv om begränsningslinjerna som   ax + by + c = 0 , om så  erfordras.

Samma sak gäller även då, dvs
Linjen   ax + by + c = 0  delar in  xy-planet i två delar.
På den ena sidan om linjen  gäller olikheten  ax + by + c > 0
På den andra sidan om linjen gäller olikheten  ax + by + c < 0

Skriver man begränsningslinjerna på k-form får olikheterna rätt tecken,
dvs ovanför linjen gäller > och under linjen gäller < .
Sedan kan man skriva om olikheterna om så krävs.
Då gäller de vanliga reglerna om olikheter.

För en vertikal begränsningslinje är det  >  till höger och  <  till vänster.
"Ovanför" är då alltså "i x-axelns riktning" etc.

Arktos 4380
Postad: 23 sep 2022 11:05 Redigerad: 23 sep 2022 11:11
ellenlindberg skrev:

AD: y = 4 , området ligger under linjen
AB: y = -2x + 4 , området ligger ovanför linjen
DC: y = -x +5 , området ligger under linjen
BC: y = 1,5x +1 , området ligger ovanför linjen

Men alltså jag förstår verkligen inte hur man kommer fram till svaret som ska vara: 

y ≤ 4

2x+y−4 ≥ 0

x+y−5  ≤  0

2x−3y+3 < 0

Bra så långt!
Men du har råkat få fel riktning på den sista linjen
och även den olikheten ska väl vara av typen  ≤  .

Då är du klar.  
Resten är omformulering, om sådan krävs.

T ex   AB: y = -2x + 4 , området ligger ovanför linjen
ger olikheten     y ≥ -2x + 4   [eftersom även linjen tillhör det möjliga området] 
som kan skrivas   2x + y - 4 ≥ 0  om så önskas.

Osv med övriga olikheter.

Sten 1200 – Livehjälpare
Postad: 23 sep 2022 13:20

Linjen BC går genom punkterna (0,1) och (3,3). Det gerk = 3-13-0 = 23

Så BC blir y = 23x + 1.

Svara
Close