Metoda geometryczna - przykład
Liniowe zadanie decyzyjne dla wyboru asortymentu maksymalizującego wartość produkcji ma następującą postać:
F (x |
) = |
= 18 x i + 15 x 2 -> max |
przy |
warunkach | |
a) |
8 |
x i + 4 x 2 < 52 |
b) |
6 |
x i + 9 x 2 < 69 |
X i > |
o, |
X 2 > 0 |
Ponieważ zadanie zawiera dwie zmienne decyzyjne, można je rozwiązać metodą geometryczną. Obie zmienne decyzyjne są nieujemne, a więc zbiór rozwiązań dopuszczalnych będzie zawarty w
pierwszej ćwiartce układu współrzędnych.