Geheeltalig lineair probleem (ILP)

Continue & discrete verdelingen, toevalsveranderlijken, betrouwbaarheidsintervallen, correlaties.
Plaats reactie
8bitboy
Nieuw lid
Nieuw lid
Berichten: 6
Lid geworden op: 16 aug 2015, 21:41

Geheeltalig lineair probleem (ILP)

Bericht door 8bitboy » 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

David
Moderator
Moderator
Berichten: 4927
Lid geworden op: 14 mei 2009, 16:22

Re: Geheeltalig lineair probleem (ILP)

Bericht door David » 17 aug 2015, 14:25

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)

8bitboy
Nieuw lid
Nieuw lid
Berichten: 6
Lid geworden op: 16 aug 2015, 21:41

Re: Geheeltalig lineair probleem (ILP)

Bericht door 8bitboy » 17 aug 2015, 16:51

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

David
Moderator
Moderator
Berichten: 4927
Lid geworden op: 14 mei 2009, 16:22

Re: Geheeltalig lineair probleem (ILP)

Bericht door David » 17 aug 2015, 19:39

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)

8bitboy
Nieuw lid
Nieuw lid
Berichten: 6
Lid geworden op: 16 aug 2015, 21:41

Re: Geheeltalig lineair probleem (ILP)

Bericht door 8bitboy » 17 aug 2015, 23:52

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

David
Moderator
Moderator
Berichten: 4927
Lid geworden op: 14 mei 2009, 16:22

Re: Geheeltalig lineair probleem (ILP)

Bericht door David » 18 aug 2015, 07:07

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?))
Stap 1 van het oplossen van een probleem is te erkennen dat je een probleem hebt.
(Raffiek Torreman)

8bitboy
Nieuw lid
Nieuw lid
Berichten: 6
Lid geworden op: 16 aug 2015, 21:41

Re: Geheeltalig lineair probleem (ILP)

Bericht door 8bitboy » 18 aug 2015, 09:07

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

Dus

zijn dit dan onze beslissingsvariabelen?

David
Moderator
Moderator
Berichten: 4927
Lid geworden op: 14 mei 2009, 16:22

Re: Geheeltalig lineair probleem (ILP)

Bericht door David » 18 aug 2015, 10:03

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.
Stap 1 van het oplossen van een probleem is te erkennen dat je een probleem hebt.
(Raffiek Torreman)

8bitboy
Nieuw lid
Nieuw lid
Berichten: 6
Lid geworden op: 16 aug 2015, 21:41

Re: Geheeltalig lineair probleem (ILP)

Bericht door 8bitboy » 18 aug 2015, 18:19

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?

David
Moderator
Moderator
Berichten: 4927
Lid geworden op: 14 mei 2009, 16:22

Re: Geheeltalig lineair probleem (ILP)

Bericht door David » 18 aug 2015, 19:15

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)

8bitboy
Nieuw lid
Nieuw lid
Berichten: 6
Lid geworden op: 16 aug 2015, 21:41

Re: Geheeltalig lineair probleem (ILP)

Bericht door 8bitboy » 20 aug 2015, 13:38

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

David
Moderator
Moderator
Berichten: 4927
Lid geworden op: 14 mei 2009, 16:22

Re: Geheeltalig lineair probleem (ILP)

Bericht door David » 27 aug 2015, 23:42

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).
Stap 1 van het oplossen van een probleem is te erkennen dat je een probleem hebt.
(Raffiek Torreman)

Plaats reactie