BADANIA OPERACYJNE – ZALICZENIE
Badania operacyjne zajmują się:
Teorią podejmowania decyzji
Kontrolą zdrowia pacjenta podczas zabiegów medycznych
Teorią działań matematycznych
Problemy optymalizacji decyzji i optymalizacji działań menadżerskich mogą być ujmowane:
Tylko jakościowo
Tylko ilościowo
Jakościowo i ilościowo
Poprawnie skonstruowane zadanie decyzyjne składa się z:
Funkcji celu
Funkcji celu i warunków znakowych.
Zmiennych decyzyjnych, funkcji celu, warunków ograniczających, warunków znakowych, warunków typu
Warunki ograniczające to:
Wyrażenia matematyczne reprezentujące ograniczenia i postulaty techniczne, ekonomiczne, organizacyjne, prawne i ekologiczne
Zmienne ciągłe, które mogą przyjąć dowolną wartość z pewnego przedziału liczbowego
Zmienne, które mogą przyjąć jedną z dwóch wartości całkowitych
Zmienne decyzyjne:
Opisują sytuację decyzyjną, słownie lub matematycznie
Zmienne, których wartości należy określić, kierując się celem podmiotu gospodarczego
Wyrażenie matematyczne reprezentujące cel działania podmiotu gospodarczego
Rozwiązanie dopuszczalne:
Takie wartości zmiennych decyzyjnych, dla których pełnione są wszystkie warunki ograniczające i wszystkie warunki znakowe oraz typu
Takie wartości zmiennych decyzyjnych, dla których nie jest spełniony przynajmniej jeden warunek ograniczający lub warunek znakowy lub warunek typu
Najkorzystniejsze rozwiązania
Zadania decyzyjne liniowe to:
Warunki ograniczające są liniowe względem zmiennych decyzyjnych
Choćby jeden warunek ograniczający musi być liniowy
Choćby jeden warunek ograniczający nie może być nieliniowy
Zadania decyzyjne są stochastycznymi , oznacza to, że:
Niektóre wartości są wielkościami losowymi
Parametry decyzyjne są znane z dokładnością losową
Zmienne decyzyjne przyjmują wartości nielosowe
Norma zużycia surowca na produkcję wyrobu A jest losowa , to:
Zadanie jest liniowe, ciągłe i niedeterministyczne
Zadanie jest nieliniowe, nieciągłe i niedeterministyczne
Zadanie jest liniowe, nieciągłe i deterministyczne
Metoda geometryczna polega na:
Wykreśleniu warunków ograniczających na wykresie
Znalezienie rozwiązania najlepszego za pomocą algorytmów
Sformułowanie zadań decyzyjnych dla dużej liczby zmiennych
Rozwiązanie bazowe to:
Wierzchołki zbioru rozwiązań dopuszczalnych
Zawsze rozwiązanie optymalne
Zbiór rozwiązań dopuszczalnych i optymalnych
Warunki wiążące to:
Które spełnione są z równością
Które spełnione są z nierównością
Które spełnione są z nierównością ostrą
Zadanie decyzyjne jest na maksimum, gdy:
Zbiór rozwiązań dopuszczalnych jest otwarty ku dołowi
Zbiór rozwiązań dopuszczalnych jest otwarty ku górze
Zbiór rozwiązań dopuszczalnych jest otwarty w kierunku optymalizacji
W rozwiązaniu zadania programowania liniowego ciągłego występuje jedno rozwiązanie optymalne gdy:
Zadanie jest sprzeczne
Tylko jeden wierzchołek zbioru rozwiązań dopuszczalnych jest optymalny
Gdy przynajmniej dwa wierzchołki zbioru rozwiązań dopuszczalnych są optymalne
(Incośtam?) to:
Linia jednakowej korzyści
Zbiór wartości zmiennych decyzyjnych, dla których funkcja celu osiąga tę samą wartość
Obie powyższe odpowiedzi
Żadna z powyższych
Postać kanoniczna liniowego zadania decyzyjnego:
Wszystkie warunki ograniczające są nierównościami słabymi
Wszystkie warunki ograniczające są równaniami
Niektóre warunki ograniczające są równaniami a inne nierównościami słabymi
Zmienna swobodna jest:
Ujemna, a waga w funkcji celu jest równa zero
Nieujemna, a waga w funkcji celu jest równa zero
Nieujemna, a waga w funkcji celu jest różna od zera
Metoda simpleks jest metodą:
Sekwencyjnego, ukierunkowanego i częściowego przeglądu rozwiązań bazowych
Określenia wierzchołków zbioru rozwiązań dopuszczalnych w przypadku wielowymiarowym
Kompletnego przeglądu rozwiązań bazowych
Kryteria simpleks:
Dla zmiennych bazowych są zawsze zerowe, dla zmiennych niebazowych mogą być dodatnie, zerowe i ujemne
Dla zmiennych bazowych są zawsze niezerowe, dla zmiennych niebazowych dodatnie
Obie odpowiedzi
Zamknięte zadanie transportowe jest gdy:
Łączny popyt jest mniejszy od łącznej podaży
Łączny popyt jest większy od łącznej podaży
Łączny popyt jest równy łącznej podaży
ceny dualne- maksymalna cena jaka warto zaplacic za dodatkowa jednostke wyrobu; krancowa produkcja jednostki
-3 obszary BO w przeds. prod. -
np. problem odpowiedniej produkcji, transportu,mieszanki, alokacji kapitału
model standardowy - (wtedy gdy warunki ograniczające określone są nierównością
model kanoniczny - (warunki określone są równością, uwzględniamy zmienne swobodne. Dodając zemienne swobodne równoważymy stronę lewą z prawą. Suma wag równa jest zero
3 ostatnie eteapy procesu decyzyjnego - (określenie warunków ograniczających, określenie zbioru rozwiązań dopuszczalnych no i określenie rozwiązania opytmalnego)
kiedy jest zadanie programowania liniowego -(Jeżeli w zadaniu decyzyjnym wszystkie relacje są liniowe oraz wszystkie zmienne są ciągłe)
zadanie jest stochastyczne - ( to oznacza ,że występuje element losowy.
metoda geometryczna na czym polega - ( na wyznaczeniu rozwiązań na wykresie)
kiedy występuje jedno rozwiązanie optymalne - (Rozwiązanie dopuszczalne, dla którego funkcja celu osiąga maksimum, (minimum)
przykład dwóch zadań na minimum i maksimum. -
( Maksymalizacja efektów przy określonym poziomie nakładów. Minimalizacja kosztów przy określonej produkcji)
Badania operacyjne : Zajmują się znajdowaniem optymalnych decyzji ekonomicznych
w oparciu o sformułowane modele matematyczne i informatyczne algorytmy rozwiązywania modeli decyzyjnych.
Dwie strategie krańcowe - jednostka mała: niskie koszty utrzyma-nia, duże straty przez długie kolejki
jednostka duża: małe kolejki i niskie straty, wysokie koszty utrzymania
KZG - (klasyczne zagadnienie transportowe)
WZG - (wieloetapowe zagadnie-nie transportowe)
MRP (material requirements planning)
zadaniem programowania liniowego - wszystkie decyzyjne relacje są liniowe oraz wszystkie zmienne sąciągłe
Rozwiązanie dopuszczalne - Każdy wektor zmiennych decyzyjnych x=(x1,x2,...,xn,) spełniający warunki ograniczające
Zadaniem PL o postaci standardowej - nazywamy zadanie, w którym wszystkie ograniczenia są nierównościami typu < dla zadań na maksimum bądź nierównościami typu > dla zadań na minimum oraz wszystkie zmienne muszą być nieujemne.
Zadaniem PL o postaci kanonicznej - nazywamy zadanie, w którym wszystkie warunki ograniczające są równaniami oraz na wszystkie zmienne są nałożone warunki nieujemności.
Z relacji zachodzących między zadaniem pierwotnym a zadaniem dualnym wynika, że:
W zadaniu dualnym jest tyle zmiennych, ile nierówności w zadaniu pierwotnym (każdemu warunkowi ZP odpowiada jedna zmienna ZD)
W zadaniu dualnym jest tyle warunków, ile zmiennych w zadaniu pierwotnym;
Zmienne decyzyjne zadania dualnego nazywa się często cenami rozrachunkowymi,