Linjär optimering
Hej jag skulle behöva hjälp med denna uppgiften, det handlar om linjär optimering
Ett företag tillverkar två olika produkter, produkt a och produkt b. Se tabell 1
för deras olika egenskaper. Företaget kan köpa maximalt 2800 kg av materialet
per månad och har 13 m3
i tillgängligt lagerutrymme.
a) Ställ upp ett system av olikheter som beskriver problemet med materialåt-
gång, lagerutrymme och antal.
b) Ekonom Y hävdar att man måste maximera vinsten. Vilka antal av produk-
terna a & b ger maximal vinst? Vilken kostnad blir det för den kombinationen?
c) Ekonom Z hävdar att man måste minimera tillverkningskostnaden. Vilka
antal av produkterna a & b ger minimera kostnaden?? Vilken vinst blir det för
den kombinationen?
produkt: vikt: volym: kostnad: vinst:
A. 4kg 10dm^3 30kr 80kr
B. 6kg 6dm^3 38kr 110kr
Hej och välkommen till Pluggakuten!
Det framgår inte av uppgiften, men vi antar för enkelhets skull att företaget endast köper in material månadsvis, vilket innebär att vi inte behöver ta hänsyn till att lagervolymen minskar under innevarande månad.
Vi börjar med att försöka ställa upp olikheterna.
Säg att företaget en månad tillverkar x produkter av typ A och y produkter av typ B.
- Ställ upp ett uttryck för hur mycket material (i kg) som då går åt.
- Ställ upp ett annat uttryck som beskriver hur stor plats (i dm3) detta material tar.
- Försök nu att formulera de två givna begränsningarna som olikheter med hjälp av dessa båda uttryck.
Har jag ställt upp rätt om jag gjort så här?
4x+6y≤2800
10x+6y≤13000
x≥0
y≥0
Yngve skrev:Hej och välkommen till Pluggakuten!
Det framgår inte av uppgiften, men vi antar för enkelhets skull att företaget endast köper in material månadsvis, vilket innebär att vi inte behöver ta hänsyn till att lagervolymen minskar under innevarande månad.
Vi börjar med att försöka ställa upp olikheterna.
Säg att företaget en månad tillverkar x produkter av typ A och y produkter av typ B.
- Ställ upp ett uttryck för hur mycket material (i kg) som då går åt.
- Ställ upp ett annat uttryck som beskriver hur stor plats (i dm3) detta material tar.
- Försök nu att formulera de två givna begränsningarna som olikheter med hjälp av dessa båda uttryck.
Har jag ställt upp rätt om jag gjort så här?
4x+6y≤2800
10x+6y≤13000
x≥0
y≥0
Det ser bra ut.
Kommer du vidare med övriga uppgifter?
Yngve skrev:Det ser bra ut.
Kommer du vidare med övriga uppgifter?
Jag har lite svårt och veta var jag ska börja och hur man ska ställa upp
Nästa steg är att
- visualisera det "tillåtna" området I ett koordinatsystem, dvs att i ett koordinatsystem markera det slutna område som uppfyller de fyra olikheterna.
- sätta upp målfunktioner som du vill hitta det minsta eller största möjliga värdet av. I b-uppgiften är det vinsten som ska maximeras, i c-uppgiften är det tillverkningskostnaderna som ska minimeras.
- ta fram målfunktionernas värden i det tillåtna områdets hörnpunkter.
Du kan läsa mer om linjär optimering här (kort beskrivning från Matte 3) eller här (utförligare beskrivning från Mattespecialisering).
Tack så mycket ska försöka med detta
Yngve skrev:Nästa steg är att
- visualisera det "tillåtna" området I ett koordinatsystem, dvs att i ett koordinatsystem markera det slutna område som uppfyller de fyra olikheterna.
- sätta upp målfunktioner som du vill hitta det minsta eller största möjliga värdet av. I b-uppgiften är det vinsten som ska maximeras, i c-uppgiften är det tillverkningskostnaderna som ska minimeras.
- ta fram målfunktionernas värden i det tillåtna områdets hörnpunkter.
Du kan läsa mer om linjär optimering här (kort beskrivning från Matte 3) eller här (utförligare beskrivning från Mattespecialisering).
ska jag ställa upp ett nytt system fast med vinsten och kostnaden i uppgift b?
Du behöver inte rita upp diagrammet igen.
Nej.
Du ska
- rita området I ett koordinatsystem.
- Bestämma hörnpunkternas koordinater.
- ställa upp ett uttryck för vinsten vid försäljning av x st produkt A och y st produkt B. Detta är en målfunkion vi kan kalla V(x, y)
- Utvärdera V(x, y) i hörnpunkterna
- ställa upp ett uttryck för tillverkningskostnaden vid tillverkning av x st produkt A och y st produkt B. Detta är en målfunktion vi kan kalla K(x. Y).
- Utvärdera K(x, y) i hörnpunkterna.
Kan någon visa hur lösningen ser ut?
Bigm skrev:Kan någon visa hur lösningen ser ut?
Lösningen kommer nog fram i denna tråd så småningom.
Om du vill följa ett eget spår med annat tempo så kan du starta en egen tråd med samma fråga.