3582334039

Zagadnienia transportowe:

♦Kryterium optymalizacji planu przewozów jest minimalizacja łącznych kosztów transportu.

♦Uniwersalną metodą rozwiązywania modeli transportowy ch jest ALGORYTM TRANSPORTOWY.

Metody wyznaczania początkowego rozwiązania dopuszczalnego:

a- m. kąta północno-zachodniego - abstrahuje od kosztów transpottu. gorsz od met.2 b- m. minimalnego elerneiim macierzy - daje lepsze rozwiązanie

Podział zagadnień transportowych:

1    - otwarte - najpierw należy sprowadzić do postaci zamkniętej, później liczyć.

W przypadku gdy S > D należy wprowadzić fikcyjnego dostawcę.

2    - zamknięte - gdy D = S

♦W funkcji celu należy zminimalizować koszty transportu.

♦W zagadnieniach tramp zamkniętych, muszą być spehuone warunki brzegowe Xij > 0.

Programowanie liniowe:

♦Waninki ograniczające i funkcja celu są liniowe.

♦Uniwersalną metodą rozwiązywania ZPL jest ALGORYTM S1MPLEX ♦Metoda graficzna gdy w zadaniu są 2 zmienne decyzyjne

♦Program pierwotny i dualny - stosowany gdy w modelu występują więcej niż 2 zmienne decyzyjne, ale tylko 2 ograniczenia

.Algorytm simpley:

♦Uniwersalna metoda rozwiązywania PL

♦Polega na badaniu rozwiązali bazowych programu o postaci kanonicznej ♦Zmienne swobodne (ze wsp. = 0) wchodzą do funkcji celu Zmienne szmczne (ze wsp. M. gdzie M -> )

♦F.celu -> max => zmienne szmczne mają wsp. M {zmniejszają wartość funkcji}

F.celu- > min => zmienne szmczne mają wsp „♦ M {zwiększają wartość funkcji}

♦Cj-Zj w ostatniej tablicy na max musi być: same zera lub liczby ujemne

Programów anie ilorazowe:

♦To pośredni sposób pogodzenia ze sobą 2 rozbieżnych celów jest wykorzystanie kryterium, skonstruowanej w postaci wskaźnika o strukturze liniowo • ułamkowej

♦Składa się z wanuików ograniczających o postaci liniowej warunków brzegowych oraz funkcji celu o postaci ułamkowej, gdzie licziuk i mianownik są o postaci liniowej.

Analiza wrażliwości:

♦pozwala określić, w jakich granicach mogą się zmienić wyrazy wolne aby w rozwiązaniu optymalnym pozostały dotychczasowe zmienne bazowe oraz wyznaczyć nowe optymalne wartości tych zmiennych

♦wielkość określa się, w zadaniu na max - wszystkie wiersza zerowego końcowej tablicy sunplex. muszą być niedodatuie. ♦wielkość w zadaniach na mui - powinny być nieujemne ♦aby znaleźć - rozwiązuje się układ 2 równań liniowych

Teoria per:

•    gry 2-osobowe o sumie zero - stanowią jedną z klas modelu matemarycznego opisującego symacje konfliktowe, ♦sprawdzić, czy gra ma rozwiązaiue w zbiorze strategu czystych

♦wyznaczyć mm wartości w każdym wierszu i max dla każdej kolumny

♦punkt siodłowy - istnieje rozwiązanie w zbiorze strategii czystych, gdy dla przedsięb A ma max w tym samym pimkcie co przedsięb B min.

♦gdy są różne punkty strategii nie ma pinikni siodłowego. Uczymy częstość stosowania tych strategii

•    Gry z naturą - odrębna klasa modeU. które mają za zadanie ułatwić decydentom podejmowanie decyzji w niepewnych sytuacjach

♦przeciwnik jest nierozumny i nie jest zainteresowany wynikiem gry.

♦wyboru można dokonać na podstawie reguł decyzyjnych:

1. kryterium Walda

2 kryterium Hur wic za

3.    kryterium Bayes a

4.    kryterium Savage' a Problem komiw ojażera:

•zaopatrzeniowiec wyjeżdżający z bazy ma odwiedzić pewną liczbę miast i wrócić do bazy.

♦każde miasto odwiedza tylko 1 raz.

•może samo obrać sobie kolejność

•droga zamknięta niarszriia - składa się z n odcinków

•marszruty oblicza się wybierając z każdego wiersza najkrótszą liczbę km (niekoniecznie po kolei np.: 1.3.24.1 •Uczba marszmt z n miast = (n - 1)!