Geheeltalig lineair probleem (ILP)
Geplaatst: 17 aug 2015, 11:06
postkantoor heeft verschillende aantallen postbedienden nodig op verschillende dagen v/d week de arbiedsovereekomst van de postbediende stipuleert de een postbediende
steeds 5 opeenvolgende dagne moet werken om dan vervolgens 2 dagen vrijaf te hebben. alle postbediene werken voltijds.
gedurende de weeek heeft men (van maandag tot vrijdag) minstens de volgende aantallen bedienden nodig
ma di woe do vr
17 13 15 19 14
tijdens weekend wenst men exact de volgende aantallen bedienen
za zo
16 11
bepaal hoeveel bedienden op maandag dag1, dinsdag(dag2), enzo moeten beginnen werken zodanig
dat op elke dag het vereiste aantalen bedienden aanwezig is en zondanig dat het totaal aantal bedienen minimaal is.
a. schrijf hieronder de beslissingsvariabellen die je gaat gebruiken samen met hun betekenis
b. schrijf hieronder doelfunctie
c. ga je de doelfunctie maximalisere of minimaliseren?
d. schrijf hieronder alle beperkingen
e. schrijf hieronder de oplossing van de LP-relaxatie van ilp-probleem op.
gebruik bv de exelsolver om snel deze vraag te beantwoorden.
vergeet niet om de waarde van de doelfuncite op te schrijven
f. wat kun je nu, dus naa het oplossen van de lp-relaxatie, reeds besluiten over het minimaal
aantal postbedienden dat nodig is?
g. los het originele ilp-probleem op. schrijf hieronder oplossing
steeds 5 opeenvolgende dagne moet werken om dan vervolgens 2 dagen vrijaf te hebben. alle postbediene werken voltijds.
gedurende de weeek heeft men (van maandag tot vrijdag) minstens de volgende aantallen bedienden nodig
ma di woe do vr
17 13 15 19 14
tijdens weekend wenst men exact de volgende aantallen bedienen
za zo
16 11
bepaal hoeveel bedienden op maandag dag1, dinsdag(dag2), enzo moeten beginnen werken zodanig
dat op elke dag het vereiste aantalen bedienden aanwezig is en zondanig dat het totaal aantal bedienen minimaal is.
a. schrijf hieronder de beslissingsvariabellen die je gaat gebruiken samen met hun betekenis
b. schrijf hieronder doelfunctie
c. ga je de doelfunctie maximalisere of minimaliseren?
d. schrijf hieronder alle beperkingen
e. schrijf hieronder de oplossing van de LP-relaxatie van ilp-probleem op.
gebruik bv de exelsolver om snel deze vraag te beantwoorden.
vergeet niet om de waarde van de doelfuncite op te schrijven
f. wat kun je nu, dus naa het oplossen van de lp-relaxatie, reeds besluiten over het minimaal
aantal postbedienden dat nodig is?
g. los het originele ilp-probleem op. schrijf hieronder oplossing