9.Двойственная задача лп.Правила построения дв.Задачи

Если целевая ф-я в исх.задаче ->max(min)то f->min(max)

Матрица из коэф-в исх.задачи трансп-ся

А=(а11а12…а1n;a21 a22..a2n;..am1am2..amn)Aдв.=А^т

Коэф-т точки цел.ф-ия

Явл.свободн.членом в системе(2) и наоборот.Если перем.xi>=0 в исх.задаче то i-тое усл-е в сист.явл-я неравном-м вида”>=”

Если хiможно принимать люб.знач.соотн-е в сист-е(5)буд.равенством

Дв-е пары задач ЛП