To tylko jedna z 2 stron tej notatki. Zaloguj się aby zobaczyć ten dokument.
Zobacz
całą notatkę
METODA GEOMETRYCZNA rozwiązywania problemów decyzyjnych
WARUNKI pozwalające z niej korzystać :
1.) jeżeli są co najmniej 3 zmienne decyzyjne, 2.) model liniowy,
3.) model o parametrach stałych ( deterministyczny). Rozwiązywanie przebiega w dwóch etapach I. Etap polega na wykreśleniu w układzie współrzędnych prostokątnych warunków ograniczających , które mają postać nierówności a1x1 * a2x2
(…)
…
METODA GEOMETRYCZNA rozwiązywania problemów decyzyjnych
WARUNKI pozwalające z niej korzystać :
1.) jeżeli są co najmniej 3 zmienne decyzyjne, 2.) model liniowy,
3.) model o parametrach stałych ( deterministyczny). Rozwiązywanie przebiega w dwóch etapach I. Etap polega na wykreśleniu w układzie współrzędnych prostokątnych warunków ograniczających , które mają postać nierówności a1x1 * a2x2 <= b1
Wspólną część tych półpłaszczyzn tworzy obszar rozwiązań dopuszczalnych ( o ile taki istnieje ) w którym każdy punkt spełnia warunki ograniczające i warunki brzegowe
II. Etap polega na poszukiwaniu rozwiązania optymalnego
Najpierw wykreślamy funkcję celu L(x) = Lo (x) Np. L(x) C1 * C2
Prowadzimy do niej linie równoległe (linie izocelowe), znajdujemy punkty wspólne (styczne) z obszarem rozwiązań dopuszczalnych. Może być jedno rozwiązanie lub nieskończenie wiele takich rozwiązań
Podstawowe określenia dotyczące programowania liniowego. Postać standardowa- wynikająca z zapisu sytuacji decyzyjnej w języku matematycznym, charakteryzuje się tym ze w warunkach bilansowych występuje nierówność.
Postać kanoniczna - przekształcona postać standardowa, przy czym przekształcenie następuje przez dodanie lub odjęcie…
… tych rozwiązań jest równa powyższej kombinacji (na ogół jest ich mniej, bo część rozwiązań nie może być spełniona).
* Optymalne - spełnia funkcję celu, maksymalizuje ją lub minimalizuję . Może być jedno, nieskończenie wiele lub zero.
Twierdzenia do programowania liniowego. I - zbiór rozwiązań dopuszczalnych modelu programowania liniowego jest zbiorem wypukłym. Jeżeli weźmiemy dwa niezbędne punkty z rozwiązań…
... zobacz całą notatkę
Komentarze użytkowników (0)