Linjär optimering
Hej! Har problem med följande fråga:
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:
1. Tillgången på råvara gör det möjligt att producera högst 30000 enheter per dag.
2. Samtliga helfabrikat ska levereras till en varuhuskedjas lager. Minst 5000 enheter måste levereras per dag.
3. Halvfabrikaten ska säljas vidare till en annan industri. Man har lovat att leverera minst 4000 enheter per dag.
4. Avståndet till varuhuskedjans lager är 20 km och till industrin är det 10 km.
5. Transporten av de producerade enheterna sker med lastbilar. Deras kapacitet per dag är att transportera 500000 enheter sträckan 1 km. (eller 50000 enheter sträckan 10 km osv.)
Hur bör fabriken planera sin dagliga produktion?
För de första tre punkterna tänker jag att jag ritar de olikheter som måste gälla för hel- (x) respektive halvfabrikat (y): , , . Jag finner sedan koordinaterna för dessa linjer möts och sätter in i för att få fram vinsten.
Men jag förstår inte alls hur jag ska ta hänsyn till transporterna.
Tack!
Ekvationen för transporten borde bli 20x+10x <= 500000, tycker jag.
För 5000 och 4000 är det väl snarare x >= 5000 och y >= 4000?
Laguna skrev:Ekvationen för transporten borde bli 20x+10x <= 500000, tycker jag.
För 5000 och 4000 är det väl snarare x >= 5000 och y >= 4000?
20x+10y <= 500 000. För övrigt håller jag med.
Rita in alla linjerna i ett koordinatsystem. Lägg upp din bild här.
Tack för svar! Men jag förstår fortfarande inte hur ni kom fram till 20x+10y<=500 000? Hur tänker ni?
Helfabrikaten ska transporteras 20 km till varuhuskedjans lager. Om antalet helfabrikat är x så innebär transporten 20x "enhetkilometer".
Halvfabrikaten ska transporteras 10 km till industrin. Om antalet halvfabrikat är y så innebär transporten 10y "enhetkilometer".
Det titala transportbehovet är alltsp 20x+10y "enhetkilometer".
Lastbilarnas dagliga maxkapacitet är 500000 "enhetkilometer".
Detta ger olikheten
(Som kan förenklas till .)