PYTANIA EGZAMINACYJNE
PODSTAWY BADAŃ OPERACYJNYCH
[ część teoretyczna ]
1.) Przykłady zastosowań modeli decyzyjnych:
Modele decyzyjne w przygotowaniu działalności przedsiębiorstwa
- strategia wyboru produktu
- strategia wyboru technologji
- strategia wyboru miejsca lokalizacji
- strategia rozmieszczenia obiektów
- strategia organizacji zaopatrzenia
- strategia wykorzystania czynnika ludzkiego
Modele decyzyjne w planowaniu działalności produkcyjnej przedsiębiorstwa
- problem przydziału zadań w czasie
- problem harmonogramowania zadań na urządzeniach
- problem planowania i kontroli przedsięwzięć złożonych z wielu czynników
Modele decyzyjne w planowaniu działalności marketingowej
Modele decyzyjne w planowaniu działalności finansowej przedsiębiorstwa
2.) Cechy metody badań operacyjnych:
· Ukierunkowanie na podejmowanie decyzji
· Konieczność budowy modelu decyzyjnego i eksperymentowania na nim według określonych reguł
· Lepsze poznanie procesu decyzyjnego i jego specyfiki dzięki metodzie budowy mdelu decyzyjnego
· Podejmowanie decyzji na podstawie modelu analizowanych systemów, a nie na podstawie analizowanych systemów
· Konieczność wykorzystania techniki komputerowej
· Konieczność tworzenia zespołu specjalistów z wielu dziedzin w celu formułowania i rozwiązania modeli badań operacjnych
3.) Etapy procedury rozwiązującej problemy decyzyjne za pomocą badań operacyjnych:
· Rozpoznanie sytuacji decyzyjnej i wynikającego z niej problemu decyzyjnego
· Budowa modelu decyzyjnego
· Rozwiązanie modelu decyzyjnego
· Ocena poprawności i weryfikacja modelu
· Przygotowanie decyzji i opracowanie systemu kontroli realizacji
4.) Rodzaje modeli decyzyjnych:
· Koncepcyjny
· Formalny
· Optymalizacyjny
· Komputerowy
5.) Klasyfikacja modeli decyzyjnych:
· Według liczby kryteriów
1. Jednokryteriowe
2. Wielokryteriowe
· Według postaci funkcji celu i ograniczeń
1. Liniowe
2. Nieliniowe
· Według postaci zmiennych decyzyjnych
1. Ciągłe
2. Dyskretne
3. Całkowitoliczbowe
4. Binarne
5. Mieszane
· Według parametrów modelu
1. Deterministyczne
2. Stochastyczne
3. Strategiczne
· Według liczby etapów opisu procesu decyzyjnego
1. Statyczne jednoetapowe
2. Dynamiczne wieloetapowe
3. Ciągłe
4. Dyskretne
6.) Działy badań operacyjnych:
7.) Układ wektorów liniowo zależnych
Układ jest linowo zależny jeżeli chociaż jeden z nich jest kombinacjąpozostałych.
Układ niezalęny to taki w którym żadnego z ektorów nie można przedstawi jako kombinzcję pozostałych.
8.) Czy wektory jednostkowe twożą układ liniowo zależny, czy nie zależny?
Wektory jednostkowe tworzą układ liniowo niezależny.
10.) Rozwiązanie bazowe układu równań:
Jest to takie rozwiązanie w którym wszystkie zmienne nie bazowe są równe zeru
11.) wartości niebazowe w rozwiązaniu bazowym :
Są równe zero
12.) Rozwiązanie bazowe zdegenerowane:
To takie rozwiązanie układu w którym chociaż jedna ze składowych części bazowej jest równa zero.
13.) Postać standardową zadania programowania linowego :
Uzyskuje się poprzez wprowadzenie zmiennych osłabiających.
14.) Rozwiązanie bazowe dopuszczalne ZPL
Jest to dowolny wektor spełnając warunki ograniczające
15.) Rozwiązanie optymalne zadania programowania linowego:
Istnieje dla dowolnego rozwiązania dopuszczalnego
16.) kiedy zadanie programowania liniowego nazywamy sprzecznym?
Wtedy gdy zbiór rozwiązań dopuszczalnych jest zbiorem pustym.
18.) Zbiory wypukłe, wierzchołki zbioru wypukłego.
Zbiorem wypukłym nazywamy karzdy zbiór dopuszczalny, wirrzchołkami zbioru dopuszczalnego nazywamy wierzchołki rozwiązania optymalnego.
21.) Gdazie w przestrzeni należy poszukiwać rozwiązania optymalnego zadania programowania liniowego?
Rozwiązania optymalnego ZPL należy poszukiwać wśród dopuszczalnych rozwiązań bazowych.
22.) Zmienne osłabiające w zadaniu programowania liniowego.
Są one stosowane w celu doprowadzenia zadania do postaci standardowej czyli zamianie postaci ograniczeń z nierówności na równania.
23.) Zmienne sztucznej bazy w zadaniu programowania liniowego.
Służą one do stworzenia macieży jednostkowej
30.) Zadanie pierwotne, a zadanie poszerzone w metodzie simpleks
Zadanie pierwotne posiada macież jednostkową, natomiast zadanie poszerzone nie ma macierzy jednostkowej dodajemy tu sztuczną baze.
34.) Metody sprowadzania zadania transportowego do postaci zbilansowanej.
Metoda ta polega na wprowadzeniu do zadania fikcyjnego dostawcy lub odbiorcy
35.) Czy zadanie transportowe zawsze posiada rozwiązanie optymalne?
Zadanie transportowe posiada co najmiej jedno rozwiązanie optymalne
36.) Czy zadanie transportowe zawsze posiada skończone rozwiązanie optymalne?
Zadanie transportowe posiada skończone rozwiązanie optymalne jeśli jest zbilansowane.
37.) Warunki otrzymania rozwiązania zadania transportowego o waartościach całkowitych.
m*n=
38.) Liczba wszystkich zmiennych decyzyjnych w zadaniu transportowym o m dostawcach i n odbiorcach wyosi.
m + n - 1
41.) Metody wyznaczania wstępnego rozwiązania bazowego zadania transportowego.
Np. metoda kąta pułnocno – zachodniego
47.) Co to jest tablica oczek dopuszczalnych?
Tablica oczek dopuszczalnych jest to tablica możliwości przydziału.
55.) Jak zmodyfikować algorytm wyznaczania przydziału optymalnego?
Aby zmodyfikować algorytm przydziału optymalnego należy zmienć znak wartości elementów macierzy K tworzącmacież K` = -K
56.) Co to jest graf?
Jest to tujka uporządkowana zawierająca:
- zbiór wierzchołków
- zbiór gałęzi
- określenie relacji pomiędzy wierzchołkami i gałęziami
57.) Co to jest sieć?
Jest to graf wraz z określeniem funkcji określonych na wierzchołkach i / lub krawędziach.
58.) Czym się rużni sieć od grafu?
Nie pustym zbiorem funkcji określonych na wierzchołkach i / lub krawędziach
59.) Wymień rodzaje krawędzi w grafie.
- krawędzie
- łuki
- pętle
60.) Co to jest łuk w grafie?
Jest to gałąź posiadająca skierowanie, incydentna z dwoma wierzchołkami
61.) Co to jest pętla w grafie?
Jest to gałąź w grafie posiadająca skierowanie, incydentna a jednym wierzchołkiem w grafie.
62.) Co to jest krawędź w grafie?
Jet to gałąź nie posiadająca skierowania w grafie.
63.) Kiedy dwa wierzchołki są przyległe?
Dwa wierzchołki są przyległe gdy są połączone gałęzią
64.) Kiedy dwie gałęzie są przyległe?
Dwa wierzchołki są przyległe gdy istnieje istnieje co najmniej jeden wierzchołek incydentny z jedną i drugą gałęźą.
65.) Co to jest macierz przyległości wierzchołków grafu?
Jest to macierz określająca ilość gałęzi łączących parę wierzchołków grafu, jest ona symetryczna.
66.) Co to jest macież przejść grafu?
Jest to ilość możliwych do realizacji przejść (ilość krawędzi + ilość odpowiednio skierowanych łuków).
67.) O czym informuje macierz przejść grafu?
Informuje ona o możliwości lub braku możliwości przejścia między wierzchołkami
68.) O czym informuje binarna macież przyległości grafu ?
Macież ta infofmuje nas o przyległości lub braku przyległości danych wierzchołków do grafu.
69.) Co to jest stopień wierzchołka grafu?
Ilość krawędzi incydentnych + ilość łuków wchodzących i wychodzących + ilość pętli
70.) Co to jest rozwidlenie wierzchołka grafu ?
Ilość krawędzi incydentnych + ilość łuków wchodzących i wychodzących + 2*ilość pętli.
71.) Dla których wierzchołków stopień i rozwidlenie wierzchołków są równe, a dla których
różne?
Równe – dla tych, które nie mają incydentnych z nimi pętli
Różne – dla tych, które mają incydentne z nini pętle
72.) Co to jest graf skierowany?
Graf posiadający wyłącznie łuki i pętle
73.) Jakich gałęzi nie posiada graf skierowany?
Graf skierowany nie posiada krawędzi.
74.) Co to jest graf nie zorientowany ?
Jest to graf posiadający tylko krawędzie i pętle.
75.) Jakich krawędzi nie posiada graf nie zorientowany ?
Graf nie zorientowany nie posiada łuków.
76.) Co to jest graf pusty ?
Jest to graf nie posiadający gałęzi.
79.) Co to jest graf Berg`a ?
Jest to digraf i unigraf
80.) Co to jest podgraf ?
Wybrana część wierzchołków i wszystkie gałęzie incydentne z nimi
81.) Co to jest graf częściowy ?
Są to wszystkie wierzchołki i wybrana ilość gałęzi
82.) Co to jest podgraf pusty ?
Jest to podgraf będący grafem pustym.
83.) Wymień metody suboptymalnego kolorowania wierzchołków grafu.
Np. tworzenie grafów częściowych czyli usuwanie kolejnych wierzchołków o najmniejszym stopniu.
84.) Zdefiniuj problem kolorowania wierzchołków grafu.
Znalezienie minimalnej liczby kolorów, którymi należy pokolorować wierzchołki grafu tak aby kolory na sąsiednich wierzchołkach nie powtarzały się.
85.) Podaj przykład zastosowania metody kolorowania wierzchołków grafu.
Kolorowanie mapy politycznej, lokalizacja zespołów pogotowia ratunkowego.
86.) Co to jest marszruta w grafie ?
Jest to dowolny ciąg naprzemienny wierzchołków i gałęzi.
87.) Co to jest łańcuch w grafie ?
Jest to marszruta, w której wsztstkie gałęzie są różne.
88.) Podaj definicję drogi w grafie.
Droga w grafie jest to dowolny ciąg naprzemienny wierzchołów i gałezi posiadających skierowanie i będących różnymi od siebie.
89.) Podaj definicję drogi prostej w grafie ?
Jest to droga o różnych wierzchołkach przechodząca przez karzdy wierzchołek co najwyżej raz.
90.) Podaj definicję drogi cyklicznej prostej w grafie .
Droga o różnych wierzchołkachpośrednich, ale wspólnym wierzchołku początkowo – końcowym.
91.) Podaj definicję łańcucha prostego w grafie.
Inacze mówiąc jest to łańcuch o różnych wierzchołkach.
92.) Podaj definicję łańcucha cyklicznego prostego w grafie.
Łańcuch o różnych wierzchołkach pośrednich, ale wspólnym wierzchołku początkowo – końcowym.
93.) Co to jest łańcuch najkrótszy ?
Jest to łańcuch posiadający najmniejszą liczbę gałęzi.
95.) Kiedy graf jest spójny ?
Gdy dwa dowolne wierzhołki można połączyć marszrutą.
96.) Co to jest składowa spójności grafu ?
Jest to każdy maksymalny podgraf będący grafem spójnym.
97.) Co oznacza, że graf posiada trzy składowe spójności ?
Oznacza to, że istnieją w nim trzy niedające się połączy marszruty
98.) Co to jest łańcuch Eulera ?
Jest to łańcuch posiadający wszystkie wierzchołki grafu.
99.) Podaj warunki istnienia łańcucha Eulera.
Wszystkie wierzchołki posiadają parzystą liczbę rozwidleń lub są dwa wierzchołki o rozwidleniach nieparzystych.
100.) Podaj warunki istnienia drogi Eulera.
- Graf jest di grafem
- dla karzdegowierzchołka ilość łuków wychodzących i ilość łuków wchodzących są sobie równe lub istnieją dwa wierzchołki dla których te wielkości są różne o jeden
101.) Kiedy w grafie istnieje cykliczny łańcuch Eulera ?
Gdy wszystkie wierzchołki mają parzyste rozwidlenia.
102.) Kiedy w grafie istnieje cykliczna droga Eulea ?
Gdy dla każdego wierzchołka ilość łuków wchodzących i ilość łuków wychodzących są sobie równe.
103.) Kiedy graf skierowany jest grafem cyklicznym, a kiedy acyklicznym w sęsie dróg ?
Cykliczny – gdy zawiera drogi cykliczne (nie da się rozłożyć na warstwy)
Acykliczny – gdy nie zawiera dróg cyklicznych (da się rozłożyć na warstwy)
104.) Dla jakich grafów można wyznaczyć jego warstwy ?
Acyklicznych w sęsie dróg.
105.) O czym informuje liczba cyklomatyczna grafu ?
Liczba cyklomatyczna informuje nas o istnieniu lub nie istnieniu łańcuchów cyklicznych.
106.) Co to jest karkas grafu ?
Dowolny graf częściowy spełniający dwa z trzech warunków:
m(t) = m(G) – λ(G)
k(t) = k(G)
λ(G) = 0
107.) Co to jest najtańszy karkas sieci ?
Karkas dla którego suma wartości na jego krawędziach jest najmniejsza.
108.) Podaj przykład zastosowania algorytnu wyznaczania drzewa ekonomicznego.
...
flipsik