badania operacyjne - ćwiczenia

Opis notatki

Notatka zawiera materiały z ćwiczeń z przedmiotu badania operacyjne. Zajęcia prowadzone są na Akademii Górniczo - Hutniczej w Krakowie. Zajęcia prowadzi prof. dr hab. inż. Piotr Łebkowski. Notatka ma 34 strony i porusza zagadnienia takie jak: metodologia badań operacyjnych, modelowanie za pomocą sieci, algorytm Dijkstry-Prim'a, złożoność obliczeniowa algorytmu, model binarny problemu SST, algorytm Dijkstry, algorytm Floyd'a, algorytm CPM, wykres Gannt-Pert, teoria złożoności obliczeniowej, wieloetapowe problemy decyzyjne, proces 1-etapowy, proces 2-etapowy, proces n-etapowy, zagadnienie plecakowe, programowanie dynamiczne, zagadnienie wielkości partii produkcji, zagadnienie przydziału AP, algorytm węgierski, zagadnienia harmonogramowania, algorytm Horowitza-Sahni, algorytm ERD. Notatka porusza również zagadnienia takie jak: twierdzenie Jacksona ERD, twierdzenie Jacksona II, reguła WSPT, zagadnienie komiwojażera, programowanie kombinatoryczne, modele programowania binarnego i całkowitoliczbowego, algorytmy przybliżone, algorytmy konstrukcyjne, algorytmy popraw, algorytm wyboru rozwiązania początkowego dla "ciasnych" ograniczeń, algorytm symulowanego wyżarzania, algorytm tabu search, kryterium aspiracji, pamięć długoterminowa, pamięć krótkoterminowa, zagadnienie wielu komiwojażerów. Ponadto, notatka zawiera informacje dotyczące zagadnień takich jak: układanie tras dostaw, algorytm konstrukcyjny, rozeta Fletcher'a, algorytm branch & bound, przegląd rozwiązań dopuszczalnych, twierdzenie Dantzing'a, algorytm NEH, algorytm ECT, równoważenie linii montażowej, uogólnione zagadnienie przydziału, GAP.

Podobne notatki