3582321244

1. Do czego służy metoda simplek?

Metoda simpleks to obligatoryjna metoda rozwiązywania decyzyjnego (zagadnień decyzyjnych). Rozwiązania optymalnego szukamy z wierzchołka do wierzchołka zbioru rozwiązań dopuszczalnych, aż do momentu otrzymania rozwiązania optymalnego

(tak jak w metodzie graficznej)

Metoda simplex służy do rozwiązywania zagadnień decyzyjnych.

3. Opisz etapy poszukiwania ekstremum funkcji metodą:

a)    graficzną,

b)    simplex,

c)    kąta północno-zachodniego.

5. Czym zajmują się badania operacyjne?

Badania operacyjne stanowią dyscyplinę, która ma na celu pomoc w procesie podejmowania decyzji, Zaimuią sie metodami rozwiązywania problemów decyzyjnych, wynikających z potrzeb racjonalnej działalności człowieka. W skład badań operacyjnych wchodzi nropnmiowanie liniowe iak i programowanie nieliniowe.

& Czy znasz jakiś podręcznik BOP?

1.    „Programowanie liniowe, przykłady i zadania” A. Adamczak, A. Kalincrwska-Zeleźnik, J. Kujawska, J. Gliński

2.    „Przykłady i zadania z badań operacyjnych i ekonometrii" red. W. Sikora

3. „Badania operacyjne w przykładach i zadaniach” K. Kukuła

4.    „Wybrane zagadnienia z badań operacyjnych” R. Czyźycki, M. Himdert, R. Klaska

7.    Czy każde rozwiązanie dopuszczalne jest rozwiązaniem optymalnym? Odp. uzasadnij.

Rozwiązanie dopuszczalne - rozwiązanie, które w wyniku daje niski koszt, ale jest możliwość w prosty sposób uzyskania kosztu niższego Jest to rozwiązanie przejściowe. Istnieje wiele rozwiązań dopuszczalnych dla jednego zagadnienia transportowego, przy czym każde kolejne ma lepszy (niższy)lub przynajmniej nie gorszy koszt od poprzedniego.

Rozwiązanie optymalne - rozwiązanie, które w wyniku daje koszt najniższy do uzyskania poprzez znane nam metody. Jest to rozwiązanie końcowe. Może istnieć kilka rozwiązań optymalnych dla jednego zagadnienia transportowego - lecz koszt każdego z nich powinien być taki sam.

8.    Co to znaczy, że rozwiązanie jest optymalne?

Jest to najlepsze z możliwych rozwiązań danego zadania.

Optymalizacja - metoda wyznaczania najlepszego (optymalnego) rozwiązania (poszukiwanie ekstremum funkcji) z punktu widzenia określonego kryterium (wskaźnika) jakości (np. kosztu, drogi, wydajności).

9.    Do czego służy metoda minimalnego elementu macierzy?

Stosuje się ją w modelach transportowych. Służy do znalezienia rozwiązania dopuszczalnego rozmieszczenia ładunków pomiędzy dostawców i odbiorców, tak aby zminimalizować funkcję kryterium Bierze cna pod uwagę macierz kosztów, dzięki czemu daje w wyniku niski koszt rozwiązania. Polega na rozmieszczaniu przewozów przede wszystkim po tych trasach, na których koszty są najmniejsze.

10.    Jak szuka się elementów rozwiązujących?

•    wybieramy tę kolumnę, która ma największy dodatni wskaźnik optymalizacji max (Cj-Zj>0)

•    wybieramy wiersz - najmniejszy z nieujemnycb stosunku (bl/ais >0)

•    w ten sposób wyznacza się element rozwiązujący (przecięcie kolumny i wiersza)

Przechodząc do następnej tablicy - dokonuje się przekształceń Jordana:

•    elementy w wierszu rozwiązującym dzieli się przez element rozwiązujący

•    elementy w kalumnie rozwiązującej zmieniany na 0, prócz elementu rozwiązującego

•    pozostałe elementy nieznajdujące się ani w wierszu ani w kolumnie rozwiązującej oblicza się ze wzoru: 1. do czego służą warunki Kuhna- Tackera

Służą do rozwiązania modeli nieliniowych o postaci standardowej (< lub >) 3. Do czego służy i na czym polega metoda PERT

Służy do wyznaczenia prawdopodob ieństwa realizacji przedsięwzięcia w „z góry” ustalonym terminie t,. Polega aa obliczeniu statystyki u (związanej z wariancją i wartością oczekiwaną), a następnie odczytuje się statystykę u z tablicy dystrybuanty rozkładu normalnego, czyli prawdopodobieństwo dotrzymania ustalonego terminu.

6