DSC99 (2)

	P,	Pi	ZASOBY
Si	2	2	14
1	1	2	B
S,	1 4	0	16
ZYSK	2	3

Każdemu planowi produkcji (x,,x_?) na płaszczyźnie 0(x,,x_?) przyporządkowany jest w sposób jednoznaczny punkt P o współrzędnych x,orazx_x który zapisujemy jako P(x_t,x£-

I odwrotnie każdemu punktowi P(x₁Xi) płaszczyzny 0(x,₍x_?) odpowiada pewien plan produkcji (x,,x₂).

Wyznaczanie dopuszczalnych planów produkcji — rozwiązania dopuszczalne

Rozwiązaniem problemu optymalizacyjnego nazwiemy rozwiązaniem dopuszczalnym, jeżeli spełnia ono wszystkie warunki ograniczające występijące w rozpatrywanym problemie.

Należy zatem znaleźć część wspólną zbioru utworzonego wszystkich rozwiązań dopuszczalnych która jednocześnie spełni wszystkie warunki ograniczające.

(1)    2x,+2x₂ ś 14

(2)    x,+2x₂ś8

(3)    4x_r i 16

oraz warunek nieujemnośd zmiennych x₁ZO    X₂Z0