Симплекс-метод
Где (линейно зависимые строки уже удалены). Для решения этим методом задача должна быть представлена в канонической форме. Необходимо привести задачу к такому виду, чтобы m переменных были выражены через остальные n. Выразим переменные через переменные : Для того, чтобы задачу можно было решить симплекс-методом необходимо, чтобы все свободные коэффициенты b были больше 0. Базисные переменные – переменные, которые выражаются через другие (). Остальные переменные – свободные. Базисное решение – решение в котором свободные переменные равны нулю, а базисные – коэффициентам b.
|