30028

I. Do czego służy metoda simplex?

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

(tak jak w metodzie graficznej)

Metoda $implcx służy do rozwiązywania zagadnień decyzyjnych 3. Opisz etapy poszukiwania ekstremum fiuikcji metodą:

a)    graficzną.

b)    simplcx.

c)    kąta połnocno /achodniego.

5.    Czym zajmują się badania operacyjne?

Badania operacyjne stanowią dyscyplinę, która ma na ęę|y pomw w    PUdyjiWwąpw Oęyy/ji. Zajmują się metodami

rozwiązywania problemów decyzyjnych. wynikających z potrzeb racjonalnej działalności człowieka. W skład badan

operacyjnych wchodzi programowanie liniowe jak i programowanie nieliniowe.

6.    Czy znasz jakiś podręcznik BOP?

1.    „Programowanie liniowe, przykłady i zadania" A. Adamczak. A. Kalinowska-Zclczmk. J. Kujawska. J. Gliński

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

3.    „Badania operacyjne w przykładach i zadaniach" K Knkuła

4.    „Wybrane zagadnienia z badan operacyjnych" R Czyźycki. M. Hundcrt. R Klóska

7.    Czy ka2dc rozwiązanie dopuszczalne jest rozwiązaniem optymalnym⁰ Odp uzasadnij.

R/XMiqzaińe dopuszczalne - rozwiązanie, które w wyniku daje niski koszt, ale jest możliwość w prosty sposob 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)!ub przynajmniej nie gorszy koszt od poprzedniego.

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

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

Jest to najlepsze z możliwych rozwiązań daicgo zadania,

Optymalizacja - metoda wyznaczania najlepszego (optymabiego) rozwiązaua (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 minunalncgo 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 ona 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 (C,-Z,>0)

•    wybieramy wiersz - najmniejszy /. nic uje-inny cli stosunku (bl/ais >0)

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

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

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

•    elementy w kolimaiic rozwiązującej zmieniamy na 0. prócz elementu rozwiązującego

•    pozostałe elementy mcznajdującc się ani w wierszu ani w kolumnie rozwiązującej oblicza się ze wzoru I. do czego służą warunki Kulina- Tackcra

ShiZą 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 wyznaczana prawdopodobiaistwa realizacji przedsięwzięcia w „z góry" ustalonym terminie t_u. Polega na obliczeniu statystyki u (związanej z wariancją i wartością oczekiwaną), a następnie odczytuje się staty stykę u z tablicy dystrybuanty rozkładu normalnego, czyli prawdopodobieństwo dotrzymania ustalonego tarnina

6