8002823723

SPIS TREŚCI

1.    Elementy programowania sieciowego i technik optymalizacyjnych na sieciach.......5

1.1.    Rozwiązywanie konfliktu zasobów.........................................................................5

1.2.    Analiza czasowo-kosztowa...................................................................................10

1.2.1.    Zależność kosztów czynności od czasu jej wykonania............................10

1.2.2.    Analiza CPM-COST.................................................................................13

1.2.3.    Analiza czasowo-kosztowa w sieciach z wykorzystaniem

programowania liniowego..................................................................................19

1.2.3.1. Minimalizacja kosztu przy zadanym czasie dyrektywnym........19

1.2.3.2.    Minimalizacja czasu przy zadanym koszcie..............................23

1.3.    Maksymalny przepływ w sieci jako narzędzie wspomagania decyzji logistycznych.....24

1.4.    Zagadnienie najkrótszej drogi w grafie.................................................................31

1.5.    Minimalne drzewo rozpinające.............................................................................40

2.    Optymalizacja harmonogramów produkcji...............................................................45

2.1.    Wprowadzenie.......................................................................................................45

2.2.    Algorytm symulacyjny..........................................................................................46

2.3.    Algorytm Johnsona....................................................................... 49

2.4.    Algorytm Łomnickiego.........................................................................................52

3.    Elementy teorii gier.......................................................................................................59

3.1.    Reguły mini-maksowe. Punkt siodłowy................................................................59

3.2.    Strategie mini-maksowe mieszane........................................................................63

3.3.    Strategie dominujące i zdominowane...................................................................65

3.4.    Gry z naturą...........................................................................................................68

3.4.1.    Podejmowanie decyzji w warunkach niepewności...................................69

3.4.2.    Podejmowanie decyzji w warunkach ryzyka............................................74

3.4.2.1.    Maksymalizacja oczekiwanej    korzyści......................................75

3.4.2.2.    Maksymalizacja oczekiwanej użyteczności................................76

4.    Analiza i prognozowanie szeregów czasowych...........................................................79

4.1.    Wprowadzenie do analizy szeregów czasowych...................................................79

4.2.    Istota prognozowania............................................................................................80

4.3.    Wstępna analiza danych........................................................................................84

4.4.    Metody prognozowania na podstawie szeregów czasowych................................89

4.4.1.    Szereg czasowy stacjonarny.....................................................................89

4.4.2.    Szereg czasowy wykazujący trend...........................................................95

4.4.3.    Szereg czasowy wykazujący wahania sezonowe....................................102

5.    Elementy teorii masowej obsługi................................................................................110

5.1.    Podstawowe pojęcia teorii masowej obsługi.......................................................110

5.2.    Podstawowe systemy Markowa z nieograniczonym strumieniem zgłoszeń.........114

5.2.1.    Model systemu M/M/l bez strat.............................................................115

5.2.2.    Model systemu M/M/s bez strat..............................................................118

5.2.3.    Model systemu M/M/l z ograniczoną kolejką.......................................121

5.2.4.    Model systemu M/M/s z ograniczoną kolejką........................................122

Bibliografia.......................................................................................................................128