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
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!
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…
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?
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!!
Tack! Nu förstår jag
Bra!
Vore roligt att se "det möjliga området" i ett koordinatsystem.
Och några av målfunktionens höjdkurvor.