Za dopunske promenljive važi: xn1
0, x n 2
0, ..., xnm
0
Funkcija cilja ima oblik: f x1 , x2 , ..., xn , xn 1 , xn 2 , ..., xn
m
c1 x1 c2 x2 ... cn xn 0 xn
1 xn2 ... xnm
U slučaju da su sva ograničenja nejednačine sa znakom "", nakon uvoĎenja dopunskih promenljivih dobija se sledeći skup ograničenja: a11 x1
a12 x2
... a1n xn
xn1
b1
a21 x1
a22 x2
... a2n xn
x n2
b2
am1 x1
am2 x2
... amn xn
xnm
bm
Za dopunske promenljive važi: xn1
0, x n 2
0, ..., xnm
0
Funkcija cilja ima oblik: f x1 , x2 , ..., xn , xn1 , xn2 , ..., xnm c1 x1 c2 x2
... cn xn 0 xn1 xn 2 ... xn m
2. Uvode se veštačke promenljive. Veštačke promenljive se uvode samo u jednačinama koje su nastale iz nejednačina sa znakom "". Veštačke promenljive se dodaju (sabiraju). U funkciji cilja ovim veštačkim promenljivim se propisuju dovoljno veliki koeficijenti M . Ovom koeficijentu se propisuje toliko velika vrednost koja će obezbediti da sve veštačke promenljive u optimalnom mogućem rešenju imaju vrednost nula. Ukoliko se dobije suprotno treba se vratiti nazad i povećati vrednost koeficijenta M . U slučaju da su sva ograničenja nejednačine sa znakom "", nakon uvoĎenja dopunskih i veštačkih promenljivih dobija se sledeći skup ograničenja: a11 x1 a12 x2 a21 x1
...
a1n xn xn1 xnm1
b1
a 22 x2 ...
a2n xn xn2 xnm2
b2
bm
am1 x1
am2 x2
...
amn xn xnm xn2m
Za dopunske i veštačke promenljive važi: xn1
0, xn2
0, ..., xnm
0, xn m1
0, xnm2
0, ..., xn2m
0
Funkcija cilja ima oblik: f c1 x1
c2 x2 ... cn xn 0 xn1 xn 2 ... xn m M xn m1 xn m 2 ... xn 2m
