Лекция: Вторая стандартная форма

f(x)c1x1+c2x2+…+cnxnàmax

a11x1+a21x2+…+an1xn<=b1

a12x1+a22x2+…+an2xn<=b2

…………………………….

a1mx1+a2mx2+…+anmxn<=bm

xi>=0, V i=1,n

Двойственная задача

g(y)=b1y1+b2y2+…+bmymàmin

a11y1+a12y2+…+a1mym>=c1

a21y1+a22y2+…+a2mym>=c2

……………………………

an1y1+an2y2+…+anmym>=cn

yj>=0, V j=1,m

Не семеричная пара двойственных задач