Lineær optimering uten nivålinje, Sinus 2.173

Her kan du stille spørsmål vedrørende problemer og oppgaver i matematikk for videregående skole og oppover på høyskolenivå. Alle som føler trangen er velkommen til å svare.

Moderatorer: Aleks855, Gustav, Nebuchadnezzar, Janhaa, DennisChristensen, Emilga

Svar
Katzia
Cantor
Cantor
Innlegg: 137
Registrert: 15/10-2014 17:24

Hei.

Trenger litt hjelp til en oppg. i lineær optimering. Jeg ser på fasiten at jeg har gjort riktig(tror jeg) da jeg har løsningen på ett av hjørnene, men ett av hjørnene mine har feil koordinater, for hadde ikke jeg hatt tilgang til fasit så ville jeg valgt den som maksimal fortjeneste.

Oppgaven lyder:
En liten fabrikk lager dokker og teddybjørner. Ei dokke koster 80 kr å produsere, og produsenten tjener 80 kr per dokke.
En teddybjørn koster 50 kr å produsere, og fortjenesten er 70 kr per teddybjørn.
Produsenten klarer ikke å lage flere enn 280 dokker og teddybjørner på ei uke, og produksjonskostnaden må ikke overstige 17000kr.
Finn ved regning den optimale produksjonsmengden av dokker og teddybjørner og den tilsvarende maksimale fortjenesten.

Slik løste jeg den:
I: 80x+50y<=17000
II: x+y<=280

ordnet de slik at y= og fikk da y<=-1.6x+340, og y<=-x+280

Tegnet grafen, og skraverte, fikk 4 hjørner og regnet ut de for hånd.
A(0,0), B var linje I og x-aksen(212.5, 0), C var skjæring mellom linje I og II(100,180) og på D linje II og y-aksen(0,340)

Deretter regnet jeg ut utifra at I må bli I=80x+70y.
Hjørne C er riktig svar i fasit, altså 100 og 180 av dokker og teddybjørner, med 20 600kr.
Problemet er at hjørne D (80*0+70*340) gir meg 23 800... Så hva har jeg gjort galt?

På forhånd takk for hjelp :-)
Lektorn
Riemann
Riemann
Innlegg: 1630
Registrert: 26/05-2014 22:16

Punktet D har feil y-koordinat.
Katzia
Cantor
Cantor
Innlegg: 137
Registrert: 15/10-2014 17:24

Hei.

Regnet med at det var feil, men hvilke y-kooridinat er da riktig? For deler du 17000 på 50 så blir det 340. :-)
Lektorn
Riemann
Riemann
Innlegg: 1630
Registrert: 26/05-2014 22:16

Jeg tror kanskje du roter litt med hva som er linje 1 og 2.

Nedre høyre hjørne kommer frem ved kryssing av x-aksen og linja 80x+50y=17000
Punktet finner du ved å sette inn y=0.

Forøvrig så må/bør du også ha med de to ulikhetene x>0 og y>0
Katzia
Cantor
Cantor
Innlegg: 137
Registrert: 15/10-2014 17:24

Hei.

Har med x>=0 og y>=, glemte bare å skrive det.

Hjørne D er oppe i venstre hjørne, altså der linja krysser y-aksen.

Men takk, for ja, jeg roter med linjene, D er jo 280... :oops:

Ser nå at feilen kommer av at jeg av en eller annen grunn fikk det for meg at likning II var likning I, så når det stod II på den så var jeg sikker på at det var y<=-1,6 +340. Så har byttet de om. Sjekket dette flere ganger, men var ikke før du nevnte det at jeg faktisk innså at jeg hadde surret med hvem som var hvem, for det står jo riktig på både ulikheten og grafen min. På grafen ligger jo punktet D rett under 300, men siden jeg trodde det var den andre , så så jeg bare på ulikheten og der stod det jo 340.

En viktig lærepenge.

Tusen takk for hjelpen! :D
Svar