Lineair programmeren > Beslissingsproblemen
12345Beslissingsproblemen

Uitleg

Een rijwielhandelaar krijgt van een fabrikant een aanbod van fietsen en e-bikes tegen een inkoopprijs van € 500,00 per fiets en € 900,00 per e-bike. Dat aanbod lijkt hem wel wat, maar meer dan `50` fietsen van die fabrikant wil hij niet aanschaffen. Het aantal e-bikes heeft geen beperkingen. Hij heeft voor dit aanbod maximaal € 95000,00 ter beschikking. Verder heeft hij maximaal `60` m2 opslagruimte voor deze bestelling, waarbij hij voor een fiets en een e-bike `0,5`  m2 per stuk rekent.
Per fiets kan hij € 200,00 winst maken en per e-bike € 300,00.

Hoeveel winst kan deze rijwielhandelaar maximaal op dit aanbod maken? En hoeveel fietsen en e-bikes moet hij dan kopen?

Om dit probleem op te lossen, voer je variabelen in: `x` voor het aantal aan te schaffen fietsen en `y` voor het aantal aan te schaffen e-bikes.

De winst `W` is dan een functie van twee variabelen: `W = 200x + 300y`
Deze functie is de "doelfunctie" voor de oplossing van dit probleem.

Er zijn ook randvoorwaarden:

  • `0 le x le 50` en `y ge 0`

  • `500x + 900y le 95000`

  • `0,5x + 0,5y le 60`

Teken nu eerst het toegestane gebied met punten `(x, y)` die aan de randvoorwaarden voldoen. Teken vervolgens enkele niveaulijnen van de winstfunctie `W` of onderzoek de hoekpunten van het toegestane gebied. Beantwoord ten slotte de gestelde vragen.

Deze manier van werken om een beslissingsprobleem op te lossen heet "lineair programmeren" .

Opgave 1

Gebruik de gegevens uit de Uitleg .

a

Licht toe hoe je aan de randvoorwaarden voor `x` en `y` komt.

b

Teken het toegestane gebied en twee niveaulijnen van de winstfunctie.

c

In welk punt van het toegestane gebied is `W` maximaal?

e

Hoeveel bedraagt de maximaal mogelijke winst?

Opgave 2

In een rijwielfabriek worden elke week fietsen en e-bikes gemaakt. De winst op een fiets is € 150,00 en op een e-bike € 450,00. Per week kan deze fabriek hoogstens `120` fietsen of `70` e-bikes maken. In totaal is er voor `140` fietsen en e-bikes opslagruimte. Op een fiets wordt alleen een achterrem aangebracht, op een e-bike zowel een voorrem als een achterrem. Het bedrijf produceert maximaal `180` van deze remmen per week.
Bereken de maximale winst per week.

a

Welke variabelen kies je?

b

Aan welke randvoorwaarden moeten de variabelen voldoen?

c

Teken het toegestane gebied.

d

Teken de twee niveaulijnen `W=20000` en `W=30000` .

e

In welk punt van het toegestane gebied is `W` maximaal?

f

Hoeveel bedraagt de maximaal mogelijke winst?

verder | terug