Wiskundeforum

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

Snap je wat er van je gevraagd wordt? Met welk gedeelte heb je moeite?

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

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.

Dus je zou een functie in de aard van D = x1 + x2 + ... moeten bekomen als doelfunctie?

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?))

X_i = aantal werknemers op dag met index i (met i = 1 voor maandag enz...)

Dus

zijn dit dan onze beslissingsvariabelen?

8bitboy schreef:X_i = aantal werknemers op dag met index i (met i = 1 voor maandag enz...)

Kan je kiezen als definitie. Je kan ook stellen: Het aantal werknemers waarvan de eerste werkdag van de week dag i is.

8bitboy schreef: Dus

zijn dit dan onze beslissingsvariabelen?

Ja, maar ze zijn niet noodzakelijk (17, 13, 15, 19, 14, 16, 11). Je moet de aantallen nog bepalen.

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?

Ja, voor je eerste definitie over het aantal medewerkers per dag. Hoe zit het met de doelfunctie?

Euhm, geen idee, ik snap niet hoe je die restricties (5 dagen werken vervolgens 2 dagen verlof) in die doelfunctie implementeert.

Dat doe je niet.

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.

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).