WPROWADZENIE DO TEORII SYMULACJI
Plan projektu
Projekt będzie prowadzony w pierwszej częsci semestru 8-spotkań.
1. Model liniowy - programowanie liniowe:
1.1. Zadanie programowania liniowego,
1.2. Budowa modelu liniowego,
1.2. Algorytm sympleks.
2. Programowanie dyskretne(calkowitoloczbowe, binarne):
2.1. Metoda podziału i ograniczeń,
2.2. Zagadnienie przydziału - algorytm węgierski,
2.2. Zadania kombinatoryczne.
3. Problemy optymalizacji na sieciach:
3.1. Zapis grafu w pamięci komputera,
3.2. Najkrótsza droga w grafie,
3.3. Minimalne drzewo rozpinające,
3.4. Maksymalny przepływ w sieci.
4. Cykl Eulera, Hamiltona, problem komiwojażera:
4.1. Algorytm Feuriego,
4.2. Algorytm Robertsa - Floresa,
4.3. Metoda podziału i ograniczeń,
4.4. Algorytm włączania najdalszego wierzchołka.
5. Problemy szeregowania zadań
5.1. Probabilistyczne problemy szeregowania zadań:
5.1.1. Algorytm FIFO, LIFO, cykliczny, ze stałymi i zmiennymi
priorytetami,
5.2. Deterministyczne problemy szeregowania zadań:
5.2.1. Minimalizacja długości uszeregowania,
5.2.2. Minimalizacja maksymalnego opóźnienia,
5.2.3. System przepływowy (algorytm Johnsona, metoda podziału i ograniczeń).
6. Metody i modele analizy systemów sieci kolejkowych
6.1. Wielkości charakteryzujące systemy kolejkowe,
6.2. Klasyfikacja systemów kolejkowych,
6.3. Generatory liczb losowych,
7. Elementy teorii gier:
7.1. Gry dwuosobowe o sumie zerowej,
7.2. Gry z niepewną informacją.
7.3. Dylemat wspólnych zasobów,
7.4. Dylemat więźnia.
8. Zaliczenie.
ZAJĘCIA ĆWICZENOWO - PROJEKTOWE
1. ZAJĘCIA ĆWICZENIOWE
Osoba uzyska zaliczenie z zajęć ćwiczeniowych jeżeli zaliczy część zadaniową tz. będzie potrafiła
praktycznie wykorzystać metody i algorytmy omawiane na ćwiczeniach i wykladzie.
-Zajęcia ćwiczeniowe nr 1- -PROGRAM-
-Zajęcia ćwiczeniowe nr 2- -PROGRAM-
-Zajęcia ćwiczeniowe nr 3- -MATERIAŁ SCILAB-
-Zajęcia ćwiczeniowe nr 4--Zajęcia ćwiczeniowe nr 5--Zajęcia ćwiczeniowe nr 6--Zajęcia ćwiczeniowe nr 7--Zaliczenie zajęć ćwiczeniowych
2. ZAJĘCIA PROJEKTOWE
Osoba uzyska zaliczenie z projektu jezeli napisze aplikację w środowisku C++Builder, która będzie rozwiązywała
jeden z poniższych problemów optymalizacyjnych, jak również sporządzi dokumentację techniczną
tz. przedstawi część teoteryczną problemu oraz opisze sposób impementacji programu.
--Wymagania odnośnie projektu--Tematy projektów - studia stacjonarneC++ Builder. Praktyczne programowaniePrzykład programuTematy projektów - studia niestacjonarneKolokwium_gr1Kolokwium_gr2
Literatura:
1. M. Sysło, N. Deo, J. Kowalik: Algorytmy optymalizacji dyskretnej z programami w języku Pascal; PWN,
Warszawa, 1993.
2. W. Lipski: Kombinatoryka dla programistów; WNT Warszawa 2004.
3 E.M. Reingold, J. Nivergelt, N.Deo, "Algorytmy kombinatoryczne", PWN 1985.
4. T. Trzaskali: " Badania operacyjne z komputerem" Katowice 1997.
5. B. Jankowski: "Grafy algorytmy w Pascalu od problemów do problemu", Mikom 2003.
6. B. Filipowicz: "Modelowanie i analiza sieci kolejkowych", Wydawnictwo AGH.
7. T. Sawik: "Badania operacyjne dla inżynierów zarządzania", Wydawnictwo AGH.
8. K. Kukuła: "Badania operacyjne w przykładach i zadaniach", PWN 1996.
9. M. Skowronek: "Modelowanie cyfrowe" Gliwice 2004.
10. L. Pofeleski: "Symulacja komputerowa" Kraków1983.
11. T. Trzaskalik: "Modelowanie optymalizacyjne" Katowice 2002.
12. A. Ostanin: "Laboratorium metod optymalizacji" Białystok 2004.
13. S. Walukiewicz: "Programowanie dyskretne", PWN, Warszawa, 1986.
14. T. Czachórski: "Modele kolejkowe w ocenie efektywności sieci i systemów komputerowych" Gliwice 1999.
15. E. Kołodziński: " Symulacyjne metody badania systemów", PWN, Warszawa 2002.