Slajd31 2

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.