Geheeltalig lineair probleem (ILP)
Geheeltalig lineair probleem (ILP)
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
Re: Geheeltalig lineair probleem (ILP)
Snap je wat er van je gevraagd wordt? Met welk gedeelte heb je moeite?
Stap 1 van het oplossen van een probleem is te erkennen dat je een probleem hebt.
(Raffiek Torreman)
(Raffiek Torreman)
Re: Geheeltalig lineair probleem (ILP)
Heb je soms aanwijzingen hoe je hier aan begint?
Hoe stel je de variabelen op ? X met i = dag en j = aantal werknemers?
Denk dat je dit met excel moet oplossen: https://www.youtube.com/watch?v=K4QkLA3sT1o
Hoe stel je de variabelen op ? X met i = dag en j = aantal werknemers?
Denk dat je dit met excel moet oplossen: https://www.youtube.com/watch?v=K4QkLA3sT1o
Re: Geheeltalig lineair probleem (ILP)
Ja, je kan X als letter nemen, i voor index van de dag. j voor het aantal werknemers is niet voldoende. Je hebt meerdere verschillende aantallen werknemers. X ook gebruiken is dubbelzinnig.
Stap 1 van het oplossen van een probleem is te erkennen dat je een probleem hebt.
(Raffiek Torreman)
(Raffiek Torreman)
Re: Geheeltalig lineair probleem (ILP)
Dus je zou een functie in de aard van D = x1 + x2 + ... moeten bekomen als doelfunctie?
Re: Geheeltalig lineair probleem (ILP)
Ja. Wat betekenen nu de variabelen x_i?
(Als dat lastig is om te beantwoorden, hoe zou je D bepalen als ? (Of mogen die waarden niet eens?))
(Als dat lastig is om te beantwoorden, hoe zou je D bepalen als ? (Of mogen die waarden niet eens?))
Stap 1 van het oplossen van een probleem is te erkennen dat je een probleem hebt.
(Raffiek Torreman)
(Raffiek Torreman)
Re: Geheeltalig lineair probleem (ILP)
X_i = aantal werknemers op dag met index i (met i = 1 voor maandag enz...)
Dus
zijn dit dan onze beslissingsvariabelen?
Dus
zijn dit dan onze beslissingsvariabelen?
Re: Geheeltalig lineair probleem (ILP)
Kan je kiezen als definitie. Je kan ook stellen: Het aantal werknemers waarvan de eerste werkdag van de week dag i is.8bitboy schreef:X_i = aantal werknemers op dag met index i (met i = 1 voor maandag enz...)
Ja, maar ze zijn niet noodzakelijk (17, 13, 15, 19, 14, 16, 11). Je moet de aantallen nog bepalen.8bitboy schreef: Dus
zijn dit dan onze beslissingsvariabelen?
Stap 1 van het oplossen van een probleem is te erkennen dat je een probleem hebt.
(Raffiek Torreman)
(Raffiek Torreman)
Re: Geheeltalig lineair probleem (ILP)
x_1 >= 17
x_2 >= 13
x_3 >= 15
x_4 >= 19
x_5 >= 14
x_6 = 16
x_7 = 11
En dat zij dan de beperkingen denk ik?
x_2 >= 13
x_3 >= 15
x_4 >= 19
x_5 >= 14
x_6 = 16
x_7 = 11
En dat zij dan de beperkingen denk ik?
Re: Geheeltalig lineair probleem (ILP)
Ja, voor je eerste definitie over het aantal medewerkers per dag. Hoe zit het met de doelfunctie?
Stap 1 van het oplossen van een probleem is te erkennen dat je een probleem hebt.
(Raffiek Torreman)
(Raffiek Torreman)
Re: Geheeltalig lineair probleem (ILP)
Euhm, geen idee, ik snap niet hoe je die restricties (5 dagen werken vervolgens 2 dagen verlof) in die doelfunctie implementeert.
Re: Geheeltalig lineair probleem (ILP)
Dat doe je niet.
Dit geeft informatie over de doelfunctie. Arbeidsvoorwaarden (zoals de vijf dagen achter elkaar werken en dan twee dagen vrij) hebben geen invloed op de doelfunctie maar misschien wel op de oplossingsruimte en komen als restrictie(s) op de beslissingsvariabele(n).Je schreef: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.
Stap 1 van het oplossen van een probleem is te erkennen dat je een probleem hebt.
(Raffiek Torreman)
(Raffiek Torreman)