Badania operacyjne zeszły rok

BADANIA OPERACYJNE – ZALICZENIE

  1. Badania operacyjne zajmują się:

  1. Teorią podejmowania decyzji

  2. Kontrolą zdrowia pacjenta podczas zabiegów medycznych

  3. Teorią działań matematycznych

  1. Problemy optymalizacji decyzji i optymalizacji działań menadżerskich mogą być ujmowane:

  1. Tylko jakościowo

  2. Tylko ilościowo

  3. Jakościowo i ilościowo

  1. Poprawnie skonstruowane zadanie decyzyjne składa się z:

  1. Funkcji celu

  2. Funkcji celu i warunków znakowych.

  3. Zmiennych decyzyjnych, funkcji celu, warunków ograniczających, warunków znakowych, warunków typu

  1. Warunki ograniczające to:

  1. Wyrażenia matematyczne reprezentujące ograniczenia i postulaty techniczne, ekonomiczne, organizacyjne, prawne i ekologiczne

  2. Zmienne ciągłe, które mogą przyjąć dowolną wartość z pewnego przedziału liczbowego

  3. Zmienne, które mogą przyjąć jedną z dwóch wartości całkowitych

  1. Zmienne decyzyjne:

  1. Opisują sytuację decyzyjną, słownie lub matematycznie

  2. Zmienne, których wartości należy określić, kierując się celem podmiotu gospodarczego

  3. Wyrażenie matematyczne reprezentujące cel działania podmiotu gospodarczego

  1. Rozwiązanie dopuszczalne:

  1. Takie wartości zmiennych decyzyjnych, dla których pełnione są wszystkie warunki ograniczające i wszystkie warunki znakowe oraz typu

  2. Takie wartości zmiennych decyzyjnych, dla których nie jest spełniony przynajmniej jeden warunek ograniczający lub warunek znakowy lub warunek typu

  3. Najkorzystniejsze rozwiązania

  1. Zadania decyzyjne liniowe to:

  1. Warunki ograniczające są liniowe względem zmiennych decyzyjnych

  2. Choćby jeden warunek ograniczający musi być liniowy

  3. Choćby jeden warunek ograniczający nie może być nieliniowy

  1. Zadania decyzyjne są stochastycznymi , oznacza to, że:

  1. Niektóre wartości są wielkościami losowymi

  2. Parametry decyzyjne są znane z dokładnością losową

  3. Zmienne decyzyjne przyjmują wartości nielosowe

  1. Norma zużycia surowca na produkcję wyrobu A jest losowa , to:

  1. Zadanie jest liniowe, ciągłe i niedeterministyczne

  2. Zadanie jest nieliniowe, nieciągłe i niedeterministyczne

  3. Zadanie jest liniowe, nieciągłe i deterministyczne

  1. Metoda geometryczna polega na:

  1. Wykreśleniu warunków ograniczających na wykresie

  2. Znalezienie rozwiązania najlepszego za pomocą algorytmów

  3. Sformułowanie zadań decyzyjnych dla dużej liczby zmiennych

  1. Rozwiązanie bazowe to:

  1. Wierzchołki zbioru rozwiązań dopuszczalnych

  2. Zawsze rozwiązanie optymalne

  3. Zbiór rozwiązań dopuszczalnych i optymalnych

  1. Warunki wiążące to:

  1. Które spełnione są z równością

  2. Które spełnione są z nierównością

  3. Które spełnione są z nierównością ostrą

  1. Zadanie decyzyjne jest na maksimum, gdy:

  1. Zbiór rozwiązań dopuszczalnych jest otwarty ku dołowi

  2. Zbiór rozwiązań dopuszczalnych jest otwarty ku górze

  3. Zbiór rozwiązań dopuszczalnych jest otwarty w kierunku optymalizacji

  1. W rozwiązaniu zadania programowania liniowego ciągłego występuje jedno rozwiązanie optymalne gdy:

  1. Zadanie jest sprzeczne

  2. Tylko jeden wierzchołek zbioru rozwiązań dopuszczalnych jest optymalny

  3. Gdy przynajmniej dwa wierzchołki zbioru rozwiązań dopuszczalnych są optymalne

  1. (Incośtam?) to:

  1. Linia jednakowej korzyści

  2. Zbiór wartości zmiennych decyzyjnych, dla których funkcja celu osiąga tę samą wartość

  3. Obie powyższe odpowiedzi

  4. Żadna z powyższych

  1. Postać kanoniczna liniowego zadania decyzyjnego:

  1. Wszystkie warunki ograniczające są nierównościami słabymi

  2. Wszystkie warunki ograniczające są równaniami

  3. Niektóre warunki ograniczające są równaniami a inne nierównościami słabymi

  1. Zmienna swobodna jest:

  1. Ujemna, a waga w funkcji celu jest równa zero

  2. Nieujemna, a waga w funkcji celu jest równa zero

  3. Nieujemna, a waga w funkcji celu jest różna od zera

  1. Metoda simpleks jest metodą:

  1. Sekwencyjnego, ukierunkowanego i częściowego przeglądu rozwiązań bazowych

  2. Określenia wierzchołków zbioru rozwiązań dopuszczalnych w przypadku wielowymiarowym

  3. Kompletnego przeglądu rozwiązań bazowych

  1. Kryteria simpleks:

  1. Dla zmiennych bazowych są zawsze zerowe, dla zmiennych niebazowych mogą być dodatnie, zerowe i ujemne

  2. Dla zmiennych bazowych są zawsze niezerowe, dla zmiennych niebazowych dodatnie

  3. Obie odpowiedzi

  1. Zamknięte zadanie transportowe jest gdy:

  1. Łączny popyt jest mniejszy od łącznej podaży

  2. Łączny popyt jest większy od łącznej podaży

  3. Łą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:

  1. W zadaniu dualnym jest tyle zmiennych, ile nierówności w zadaniu pierwotnym (każdemu warunkowi ZP odpowiada jedna zmienna ZD)

  2. W zadaniu dualnym jest tyle warunków, ile zmiennych w zadaniu pierwotnym;


Wyszukiwarka

Podobne podstrony:
Zadanie370, Informatyka i Ekonometria 2 rok, badania operacyjne, sciagniete z internetu
Model 3LZ, Informatyka i Ekonometria 2 rok, badania operacyjne, sciagniete z internetu
MODEL 5 wykład, Informatyka i Ekonometria 2 rok, badania operacyjne, sciagniete z internetu
Model 4 wykład, Informatyka i Ekonometria 2 rok, badania operacyjne, sciagniete z internetu
wykład model 1, Informatyka i Ekonometria 2 rok, badania operacyjne, sciagniete z internetu
wykład Zadanie 5, Informatyka i Ekonometria 2 rok, badania operacyjne, sciagniete z internetu
Model 3 wykład, Informatyka i Ekonometria 2 rok, badania operacyjne, sciagniete z internetu
Model 2 wykład, Informatyka i Ekonometria 2 rok, badania operacyjne, sciagniete z internetu
zajecia Badania Operacyjne, Informatyka i Ekonometria 2 rok, badania operacyjne, sciagniete z intern
Podstawowe pojęcia teorii grafów, Informatyka i Ekonometria 2 rok, badania operacyjne, sciagniete z
Rodzaje gałęzi w grafie, Informatyka i Ekonometria 2 rok, badania operacyjne, sciagniete z internetu
Zadanie342, Informatyka i Ekonometria 2 rok, badania operacyjne, sciagniete z internetu
podstawowe pojęcie grafów, Informatyka i Ekonometria 2 rok, badania operacyjne, sciagniete z interne
badania operacyjne teoria sciaga, chomik, studia, Studia 2 rok, Badania operacyjne
definicja grafów, Informatyka i Ekonometria 2 rok, badania operacyjne, sciagniete z internetu
BO cw3, ZiIP, II Rok ZIP, Badania operacyjne
Zadanie343, Informatyka i Ekonometria 2 rok, badania operacyjne, sciagniete z internetu
BO cw4, ZiIP, II Rok ZIP, Badania operacyjne
PERT, Zarządzanie i inżynieria produkcji - IE - UE Wroc, 4 rok, Badania operacyjne

więcej podobnych podstron