Badania operacyjne



Pobieranie 31,15 Kb.
Data24.12.2017
Rozmiar31,15 Kb.

K.Pieńkosz Badania Operacyjne Wprowadzenie

Badania Operacyjne
dr inż. Krzysztof Pieńkosz

Instytut Automatyki i Informatyki Stosowanej

Politechniki Warszawskiej

pok. 560A

tel.: 234-78-64

e-mail: K.Pienkosz@ia.pw.edu.pl



Badania Operacyjne
Literatura uzupełniająca

  • Sysło M. M., Deo N., Kowalik J.S.: Algorytmy optymalizacji dyskretnej, PWN

  • Ignasiak E. (red.): Badania operacyjne, PWE

  • Siudak M.: Badania operacyjne, skrypt PW

  • Walukiewicz S.: Programowanie dyskretne, PWN

  • Jędrzejczyk Z., Kukuła K., Skrzypek J., Walkosz A.: Badania operacyjne w przykładach i zadaniach,PWN

Badania Operacyjne
Badanie

Modelowanie

Analiza

Rozwiązywanie


Problemów decyzyjnych

(dyskretnych, dyskretno-ciągłych)
przy uwarunkowaniach

(ograniczeniach zasobowych, czasowych,

relacjach poprzedzania, itp.)
w celu

spełnienia zadanych kryteriów decyzyjnych



Badania Operacyjne
Wybrane dziedziny zastosowań

  • Planowanie przedsięwzięć

  • Zagadnienia dystrybucyjne i transportowe (np. planowanie tras dostaw)

  • Szeregowanie i harmonogramowanie zadań

  • Układanie rozkładów zajęć, pociągów, itp.

  • Planowanie i zarządzanie produkcją (zapasami)

  • Zarządzanie systemami masowej obsługi

  • Problemy rozkroju i pakowania

  • Projektowanie lokalizacji, rozmieszczenia i powiązania obiektów (np. w sieci)

Badania Operacyjne
Podstawowe pojęcia

  1. model problemu (procesu) - reprezentacja (opis) problemu (zwykle uproszczony) w pewnym zapisie matematycznym.

    1. model optymalizacyjny - zawiera kryteria określające jakość podejmowanych decyzji

  2. proces - przebieg kolejnych zmian stanu systemu

    1. proces ciągły - stan zmienia się w sposób ciągły

    2. proces dyskretny - stan zmienia się w sposób nieciągły (skokowy)

  3. operacja - elementarna czynność w procesie (dyskretnym) wykonywana z wykorzystaniem ustalonego zestawu zasobów. Atrybuty operacji:

    1. czas trwania

    2. używane zasoby

  4. zdarzenie - chwila wystąpienia zmiany stanu w systemie.



  1. zasób - pewna ilość środków niezbędnych do realizacji planowanych zadań (operacji)

    1. zasoby zużywalne - zużywane w trakcie wykonywania operacji, np. energia, pieniądze, czas, itd.

    2. zasoby odnawialne (wykorzystywane chwilowo) – udostępniane z powrotem po zakończeniu wykonania operacji, np. maszyna, procesor, pamięć komputerowa, kanał transmisyjny, itd.



  • Optymalizacja - wybór najlepszych, w sensie ustalonych kryteriów oceny, wariantów ze zbioru rozwiązań dopuszczalnych.

  • Logistyka - ogół działań służących zabezpieczeniu dostępności wymaganych zasobów w celu niezawodnej i efektywnej realizacji planowanych procesów.

  • Szeregowanie zadań - wyznaczanie kolejności realizacji zadań (operacji).

  • Harmonogramowanie - wyznaczanie najlepszych sposobów realizacji operacji w czasie i rozdziału zasobów wymaganych przez te operacje.

Wykres Gantta (Harmonogram)



  • Symulacja - określanie przebiegu realizacji procesu na podstawie modelu.

Badania Operacyjne
Ogólna metodyka postępowania

  1. opis (identyfikacja) problemu

  2. tworzenie modelu

  3. wybranie lub opracowanie metody rozwiązywania (algorytmu)

  4. analiza rozwiązań (pod względem poprawności, dokładności, szybkości obliczeń, itd.)

  5. ewentualna modyfikacja modelu lub algorytmu

  6. wdrożenie

Badania Operacyjne
Podstawowe modele i metody

  1. metody optymalizacji (dyskretnej)

    1. modele i algorytmy grafowe

    2. modele przepływów w sieciach

    3. programowanie liniowe i całkowitoliczbowe

    4. programowanie dynamiczne

    5. heurystyki

  2. metody sztucznej inteligencji

    1. metody przeszukiwania

    2. metaheurystyki

    3. metody wnioskowania

  3. modele i metody symulacyjne

  4. decyzyjne łańcuchy Markowa

  5. systemy masowej obsługi i sieci kolejkowe

  6. modele teorii gier




©operacji.org 2017
wyślij wiadomość

    Strona główna