"cjxj" - 1 õppematerjal

Duaalne simpleksmeetod

Duaalne simpleksmeetod  Lineaarse planeerimise ülesanne Lineaarse planeerimise ülesanne: n maksimiseerida cjxj j 1 n kitsendustel aij x j bi (i 1,2, , m) j 1 x j 0 ( j 1,2, n).  LP ülesanne maatrikskujul. Kasutades maatrikssümboolikat ja tähistades a11 a12 a1n x1 b1 c1 a21 a22 a2 n x2 b2 c2 A , x , b , c ,