WisFaq!

Simplexmethode

Ik heb een vraag over hoe ik moet beginnen en hoe ik dit moet uitwerken. Ik kom hier echt niet uit.

Opgave:

Een bedrijf maakt de producten y en x. Er is één winstdoelstelling en er zijn 3 beperkende voorwaarden geformuleerd.

De winstdoelstelling is: 60y+20x=W

De beperkende voorwaarden zijn:
randvoorwaarde arbeidscapaciteit: 2y - x A
randvoorwaarde machinecapaciteit: 2y + x 100
randvoorwaarde opslagcapaciteit: - y + 2x B

A = 76 en B =172

Bepaal de optimale combinatie van de aantallen producten y en x waarbij maximale winst wordt gerealiseerd en geef de grootte van die winst. Doe dit met behulp van de simplex-methode. Laat alle drie de simplextableaux zien.

Alvast bedankt.

Niels Huisman
23-5-2008

Antwoord

Niels,

De beperkende voorwaarden die in je opgaven staan convergeren niet. Dat wil zeggen dat ze, wanneer je ze in een grafiek zou tekenen, geen gesloten gebied vormen. In deze opgave kan W dus oneindig groot zijn. Daarom denk ik dat je "" bedoelt in plaats van "" in de beperkende voorwaarden. In dat geval kent W wel een maximum en is dit ook in 3 tableaus gevonden.

Mvg.
David

DvdB
13-6-2008