5 svar
57 visningar
almasandra behöver inte mer hjälp
almasandra 31
Postad: 7 maj 09:27

Linjär optimering 2

Hej!

Här kommer nästa:

En fabrik framställer direkt från en råvara dels ett helfabrikat, som i vinst ger 0,80 kr per enhet, dels ett halvfabrikat som per enhet ger 0,40 kr i vinst.

Man vill planera produktionen så att lönsamheten blir så stor som möjligt. Det är då nödvändigt att ta hänsyn till följande faktorer:

  • Tillgången på råvarorna gör det möjligt att producera högst 30 000 enheter per dag.
  • Samtliga helfabrikat ska levereras till en varuhuskedjas lager, minst 5000 enheter måste levereras per dag.
  • Halvfabrikaten ska säljas vidare till en annan industri. Man har lovat att leverera minst 4000 enheter per dag.
  • Avståndet till varuhuskedjans lager är 20 km och till industrin är det 10 km.
  • Transporterna av de producerade enheterna sker med lastbilar. Deras kapacitet per dag är transportera 500 000 enheter sträckan 1 km (50 000 enheter sträckan 10 km osv.).

Hur bör fabriken planera sin dagliga produktion?

 

Jag ställer upp de krav som uppgiften ger 
x=antal helfabrikat
y=antal halvfabrikat
M(x,y)=0.80x+0.40y
x+y30000x5000y4000

Sedan vet jag inte hur jag ska ställa upp kravet från transporten. Dessutom tror jag att det här är ett sådant fall då målfunktionen har samma lutning som ett av kraven (?), så att det finns flera lösningar i ett visst intervall. Jag skulle vilja veta mer om det om någon kunde förklara lite!

 

Tack!

Arktos 4471
Postad: 7 maj 10:59 Redigerad: 7 maj 11:00

Något i den här stilen:

Varje helfab måste transporteras   20 km  och varje halvfab   10 km .
Sammanlagd transport     20x + 10y   km
Får inte överskrida   500 000 · 1  km.
Det ger olikheten   20x + 10y ≤  500000

Vad tror du om det?

Rita upp "det möjliga området" i ett koordinatsystem så vi får se hur landet ligger…

almasandra 31
Postad: 8 maj 10:16

Smart! Då får jag ju ihop det kravet också. Har fortfarande svårt att maximera och tror att det är tänkt att vi ska lösa den för hand. I lösningen som vår lärare lagt ut står det att det finns flera lösningar längs en viss funktion. Vet du hur det fungerar?

Arktos 4471
Postad: 8 maj 12:50

Rita upp "det möjliga området" i ett koordinatsystem så ser du.

Målfunktionens "höjdkurvor" är parallella räta linjer  (hur högt får du gå?)
med samma lutning som begränsningslinjen  för transporter.
Om den begränsar området upptill, så kan alla punkter på en bit av den vara opyimala.

Rita!!

almasandra 31
Postad: 9 maj 15:07

Tack! Nu förstår jag

Arktos 4471
Postad: 9 maj 17:22 Redigerad: 9 maj 17:24

Bra!
Vore roligt att se "det möjliga området" i ett koordinatsystem.
Och några av målfunktionens höjdkurvor.

Svara
Close