Lineair programmeren > De simplexmethode
12345De simplexmethode

Verkennen

Opgave V1

Gegeven is de doelfunctie onder de randvoorwaarden , , , en .

a

Laat zien dat je hier behalve met , en met vier ongelijkheden te maken hebt van de vorm .

Je kunt deze ongelijkheden schrijven als vergelijkingen door het invoeren van zogenaamde "spelingsvariabelen" . De ongelijkheid wordt dan , waarin de eerste spelingsvariabele is.

b

Schrijf de andere drie ongelijkheden bij a ook in die vorm.

Als je aan de vier vergelijkingen die je bij b hebt gevonden de doelfunctie toevoegd, heb je het lineair programmeringsprobleem vertaalt naar vijf vergelijkingen met zeven onbekenden. Daarvan moet je de zo groot mogelijk hebben.

c

Probeer te beschrijven hoe je dit kunt doen.

verder | terug