Симплекс-метод линейного программирования

Задача линейного программирования состоит в том, что необходимо максимизировать или минимизировать некоторый линейный функционал на многомерном пространстве при заданных линейных ограничениях.
Пример. Найти  наибольшее значение функции F(X) = 5x₁ + 7x₂
при ограничениях:

Приводим к каноническому виду (для «≥» вводим переменные с «-»,  «≤» с «+»).

Базисные переменные x₃, x₄, x₅. Строим из них единичную матрицу.
Имеем исходную матрицу А.

Матрица В

Избавляемся от «-».

Приводим функцию цели для табличного решения симплексным методом.
F( X) = 0 – (-5)x₁ – (-7)x₂
-5;-7; C = 0