Professional Documents
Culture Documents
Operaciona I Pr. - LP
Operaciona I Pr. - LP
*organizacije,
*ekonomike i planiranja proizvodnje,
*rešavanje drugih tehničkih problema.
a11x1+a12x2+......................+a1nxn ≤,=,≥ b1
a21x1+a22x2+......................+a2nxn ≤,=,≥ b2
.....................................................................
.....................................................................
am1x1+am2x2+......................+amnxn ≤,=,≥ bm
min z = - max(-z)
Funkcija cilja i uslovi ograničenja mogu se kraće pisati u matričnom i
vektorskom obliku
max z = cT x
A x ≤ ,=, ≥ b,
x ≥ 0, b ≥ 0.
gde su vektori
x1 b1 c1
x2 b2 c2
x= b= c=
xn bn cn
i matrica
a11 a12 ...................... a1n
a21 a22 ......................a2n
A= ......................................
am1 am2......................amn
Komponente vektora x u n-dimenzionalnom vektorskom prostoru ε n
predstavljaju koordinate neke tačke
Ograničenja sa znakom " ≤ " ili " ≥ " odreduju po jedan poluprostor u vektorskom
prostoru εn
Ograničenja sa znakom " = " definišu po jednu hiper ravan u vektorskom prostoru εn
Skup tačaka D koje ispunjavaju uslove ograničenja čini oblast dopustivih rešenja
problema
GRAFIČKI PRIKAZ I REŠENJE ZADATKA LINEARNOG
PROGRAMIRANJA (LINEARNOG PROGRAMA)
- ova prava se pomera paralelno samoj sebi idući u smeru vektora c do: