wyklad2a

>Warunek nieujemności zmiennych decyzyjnych		Zad. Sprowadź do postaci klasycznej i standardowej:
x; > a0>xl -a>0{^>x* =xi-a Q>x. = x* + a		-4x3 + 6x2 + x3 + x4 —* max
^xi^saC>^a - ^xj * °0* t^=a~^xi0 ^xj		- 4x, + 6x2 + x3 + x4 —> max
xn e 91 ()> *„ = x*„ - x”, gdzie xn > 0, x* > 0		x, + x2 - x3 - 2x4 > 14 3Xj -5x2 +2x3 +x4 > 6
djX*j + ... + dkxk + d0 —> max		x, > 0,x2 > 0,x3 > 0,x4 e R
djx] +... + dkx*k —> max 7

x4 = x4 -x4		postać klasyczna:
- 4x, + 6x2 + x3 + x4 - x4 —> max		- 4x, + 6x2 + x3 + x4 - x4 —> max
x, + x2 - x3 - 2x4 + 2x4 >14		- x, - x2 + x3 + 2x4 - 2x4 <-14
3xj - 5x2 + 2x3 + x4 - x4 >6		- 3xj + 5x2 - 2x3 - x4 + x4 < -6
x, > 0,x2 > 0,x3 > 0,x4 > 0,x4 > 0		x, > 0,x2 > 0,x3 > 0,x4 > 0,x4 > 0

postać standardowa:

— 4xj + 6x₂ + x₃ + x₄ —    ^ max

x, + x₂ - x₃ - 2x₄ + 2x₄ - x‘l = 14 3x, - 5x, + 2x₃ + x₄ - x₄ - xf = 6 x, > 0,x₂ > 0,x₃ > 0, x₄ > 0,x₄ > 0, x₃ > 0,Xg > 0

Metoda graficzna rozwiązywania zadań PL

2