Metoda geometryczna rozwiązywania zadań PL

Metoda geometryczna rozwiązywania zadań PL Stosuje się, gdy parametry są deterministyczne lub znane, nie losowe. W modelu limitowym (o parametrach deterministycznych- nielosowych) występują nie więcej niż 3 zmienne decyzyjne. Rozwiązanie przebiega w dwóch etapach:
-wykreślenie warunków ograniczających i wyznaczenie obszaru rozwiązań dopuszczalnych.
L(x)=100x 1 +160x 2 max
5x 1 +4x 2 ≤20 x 1 =0 ; x 2 =0 x 1 =4 ; x 2 =5
3x 1 +8x 2 ≤24 x 1 =0 ; x 2 =0 x 1 =8 ; x 2 =3 wykreślenie funkcji celu 100x 1 +160x 2 =400 x 1 =0 ; x 2 =2,5 x 1 =4 ; x 2 =0
Liczba wybrana do funkcji celu teoretycznie jest dowolną liczbą, praktycznie powinna być…
Po graficznym przedstawieniu warunków ograniczających i funkcji celu kreślimy linie izocelowe, aż do momentu wyznaczenia punktu lub punktów stycznych MODELE MOGĄ PRZYJMOWAC DWIE POSTACIE: POSTAĆ STANDARDOWA- wynikająca z sytuacji decyzyjnej w języku matematycznym charakteryzujące się tym, że w stosunkach bilansowych występuje nierówność. POSTAĆ KANONICZNA -przekształcona postać standardowa przy czym przekształcenie następuje przez dodanie, czy odjęcie zmiennych swobodnych, gdzie parametr wynosi: +/-1. parametry funkcji celu dla zmiennych swobodnych są równe 0. np.
L(x)=100x 1 +160x 2 max 5x 1 +4x 2 ≤20 3x 1 +8x 2 ≤24
... zobacz całą notatkę