Stochastische Modellen voor Operations Management (153088)

 

Welkom op de website voor het collegejaar 2009 - 2010 

 

Docenten:

·          Hoorcollege:
Prof.dr R.J. Boucherie, afdeling Toegepaste Wiskunde, Citadel 125
T: 053-4893432
E: r.j.boucherie@utwente.nl

·          Werkcollege:
M Zonderland, afdeling Toegepaste Wiskunde
M. van de Vrugt, afdeling Toegepaste Wiskunde
N. Baer, afdeling Toegepaste Wiskunde

Collegemateriaal:

·          W.L. Winston, Operations Research, Applications and Algorithms (International Student Edition), Brooks/Cole - Thomson Learning, 4th edition (isbn 0-534-42362-0)

·        Collegedictaat 158006: Operations Research II (W.M. Nawijn) Dictaat OR II

 

Mededelingen:

 

Hoorcollege 18/3 vervalt ivm afwezigheid prof Boucherie

 

Links naar de colleges op donderdagen

 

 

Stochastische modellen voor operations management (1/7)

http://videolecture.utwente.nl/mediasite/Viewer/?peid=76353bd8179d459b89b59e542df42a7e

Stochastische modellen voor operations management (2/7)

http://videolecture.utwente.nl/mediasite/Viewer/?peid=daf7088669e842b781bd141791a1382a

Stochastische modellen voor operations management (3/7)

http://videolecture.utwente.nl/mediasite/Viewer/?peid=c061b234af034bcfabf0a82e57085ade

Stochastische modellen voor operations management (4/7)

http://videolecture.utwente.nl/mediasite/Viewer/?peid=812e27a8f635404c9dfbf7d1737ebb7f

Stochastische modellen voor operations management (5/7)

Link: http://videolecture.utwente.nl/mediasite/Viewer/?peid=b6981674b8f5403eb238742d625d7417

Stochastische modellen voor operations management (6/7)

http://videolecture.utwente.nl/mediasite/Viewer/?peid=ddc8947bb9e140029f056891d55796c5

Stochastische modellen voor operations management (7/7)

http://videolecture.utwente.nl/mediasite/Viewer/?peid=062c9d104516406692daca915e4eeac6

 

 

Werkcollegezalen:

TW+TBK  LA2520 (week 5,7, 10  op vr 3+4 en week 13 op do 3+4)
TBK SP5 (week 5,7,10 op vr  6+7) en LA-A118 (week 13 op do 3+4)

 

 

Tentamenstof:

 

Zie Tentamenstof SMOM voor details overzicht tentamenstof.

 

 

Vakbeschrijving:

Doel:                              Doelstelling van het vak is bijbrengen van begrip, inzicht en creativiteit in het ontwikkelen en analyseren van wiskundige modellen ten behoeve van stochastische beslissingsproblemen met behulp van een aantal fundamentele basistechnieken.

Inhoud                          In allerlei bedrijfskundige toepassingsgebieden speelt bij inrichting en besturing van processen onzekerheid een rol. Bronnen van onzekerheid zijn vaak de vraag, prijsvorming van producten, de werkinhoud van activiteiten, daardoor ontstane wachtrijen, etc. Omgaan met onzekerheid is een essentiële management component. Dit geeft aanleiding tot modellen waarbij de proces dynamica stochastisch is en de effecten van besturing niet eenduidig hoeven te zijn en slechts met bepaalde kans optreden. Voor dergelijke complexe  situaties is desalniettemin een stuk gedegen stochastische operations research  theorievorming mogelijk en dit is  voor prestatie beheersing in  de praktijk uiterst belangrijk.  Zie verder onderwerpen.

Onderwerpen:        Aan de orde komen: Markov ketens, Stochastisch Dynamisch Programmeren (SDP), Markov beslissingsproblemen (MBP), Wachrijsystemen, Netwerken van wachtrijen. Naast modellering en analyse zal daarbij aandacht geschonken worden aan toepassingen van de theorie in de verschillende terreinen van de (technische) bedrijfskunde: financieel, productie en logistiek, etc.

Leerdoelen:              Aan het eind van de cursus kan de student:

-           een SDP of MBP opstellen voor een beschreven situatie die zich daarvoor leent;

-           een wachtrijmodel opstellen voor een beschreven situatie die zich daarvoor leent;

-           een oplosmethode voor SDP of MBP selecteren en uitvoeren;

-           een prestatiemaat voor een wachtrijsysteem bepalen;

-           resultaten toepassen in een daartoe geëigende context.

 

Te behandelen materiaal per week

Week 1:   2,4/2          [HC1+2] Winston paragrafen 17.1 t/m 17.6
                               [WC1]      Markov ketens: W 17, W 17.2 opg 3; 17.3 opg 1; 17.4 opg 3; 17.5 opg 7; 17.5 opg 10; 17.6 opg 11
Week 2:   9/2              [HC3]        Winston hoofdstuk 18, Winston paragraaf 19.1, 19.2, dictaat OR II, hoofdstuk 1
                11/2            [HC4]        Winston 19.3, 19.4 
Week 3: 16/2            [HC5]        Winston 19.4, dictaat OR II, hoofdstuk 1: verdere voorbeelden
                   18/2            [HC6]        dictaat OR II, hoofdstuk 2, Winston 19.5, deterministische dynamische programmering oneindige horizon
                                    [WC2]      Stochastische dynamische programmering, Winston paragraaf 19.1 – 19.4
Week 4:   2/3               [HC7]        dictaat OR II, hoofdstuk 2, Winston 19.5, dictaat OR II, hoofdstuk 3, waarde-iteratie, strategie-iteratie, lineair programmeren
                  4/3               [HC8]        Winston 19.5, dictaat OR II, hoofdstuk 3, gemiddelde opbrengst; oefententamen 2004 opg 1,2,
Week 5:   9/3               [HC9]        wachtrijtheorie Winston hoofdstuk 20, dictaat OR II, paragraaf 4.1 – 4.3
                  11/3            [HC10]     wachtrijtheorie, Winston hoofdstuk 20, dictaat OR II, paragraaf 4.4, 4.5
                                         [WC3]      oefententamen, 2002, opg 1,2; Markov beslissingstheorie, Winston paragraaf 19.5
Week 6:   16/3            [HC11]     wachtrijtheorie, Winston hoofdstuk 20, dictaat OR II, paragraaf 4.6 – 4.10
                 
Week 7:   23/3            [HC13]     wachtrijtheorie, Winston hoofdstuk 20, dictaat OR II, paragraaf 4.11
                  25/3            [HC14]     Netwerken van wachtrijen
Week 8:   30/3            [HC15]     Netwerken van wachtrijen
                    1/4              [WC5]      netwerken van wachtrijen, vragenuur, opgaven op verzoek (opgeven uiterlijk 30/3)
                                          [WC4]      wachtrijtheorie


                                                         

Hand-outs (uitsluitend via website)

Dictaat OR II

Transparanten

Week 1: sheets Hoorcollege 1
              
sheets Hoorcollege 2
Week 2:
sheets Hoorcollege 3
              
sheets Hoorcollege 4
Week 3:
sheets Hoorcollege 5
                   
sheets Hoorcollege 6
Week 4:  
sheets Hoorcollege 7
                      
sheets Hoorcollege 8
Week 5: sheets Hoorcollege 9
                       sheets Hoorcollege 10
Week 6  sheets Hoorcollege 11
                    hoorcollege 12 vervalt
Week 7: sheets Hoorcollege 13
                     sheets Hoorcollege 14
Week 8:
sheets Hoorcollege 15   

Opgaven

Het is verstandig de opgaven te maken waarvan de uitwerking / antwoorden achterin boek Winston staan. De antwoorden van de opgaven uit dictaat ORII staan achterin dictaat.

[WC1]                         Markov ketens: Winston hoofdstuk 17, opgaven Winston 17.2 opg 3; 17.3 opg 1; 17.4 opg 3; 17.5 opg 7; 17.5 opg 10; 17.6 opg 11
                                             
uitwerking wc1
[WC2]         SDP: opgaven
                           uitwerking wc2
[WC3]                         MBT; opgaven
                           uitwerking wc3
                                       
extra opgaven
                           uitwerking wc3 extra opgaven
                                         
uitwerking Winston 19.5 opgave 5
[WC4]                         Wachtrijtheorie; opgaven
                           uitwerking wc4
                                         
extra opgaven
                           uitwerking extra opgaven wc4
[WC5]                         Netwerken van wachtrijtheorie; opgaven
                           uitwerking wc5

 

Oefententamen

Hieronder twee oefententamens inclusief uitwerking, tentamen maart 1997 toegevoegd ivm opgaven werkcollege 4

153088Tentamenaugustus2004, uitwerking

153088Tentamennovember2002,  uitwerking

153088Tentamenmaart1997

153088Tentamenapril2006

153088Tentamenjunil2006

 

Tentamen

Twee schriftelijke tentamenmogelijkheden per collegejaar. 

Datum:
Tijd:           
Locatie:

Datum: 
Tijd:           
Locatie:

R.J. Boucherie

Last modified: 16 Maart 2010