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