37974

Postać standardowa ZPL:

maxc'x (5)

przy ograniczeniach Ax = b (6)

x>0

gdzie:

x^T = [x, x₂ ••• c^T=k c₂ -b'=[b, b₂ •••

^ail ^a!2

x„| jest wektorem zmiennych decyzyjnych cj jest wektorem współczynników funkcji celu b„,\ jest wektorem wyrazów wolnych ograniczeń b>0

•• a

Vł

jest macierzą współczynników ograniczeń

Przekształcanie zadania (4) do postaci standardowej

Jeżeli założymy, że współczynniki b>0, w zadaniu (4) występują dwa typy ograniczeń

Zmienne x„._y są zmiennymi bilansującymi (nie mają wpływu na funkcje celu)

max(3 -x, -kx7)		max(2 xt -ł-4-x2 -ł-3x3)
3-xt *+*x2 ^20		3 x, -ł-x2 -*-d, =20
2 -x, —x, ^15		2 X, —x, +d2 =15
x1 -*-x3 ^6		x,+x2-<ł, =6
x, 2r0,x? ^0		x, ^O.x, ^0,dx ^0,d, 2rO