Геометрическая интерпретация симплексного метода

Уравнения в сис-ме – плоскости.

Экстр.т. принадлежит прямой на их пересечении

-Область допустимых значений

Учет ограничений типа неравенств в линейном программировании.

Ограничения типа неравенств превращаются в ограничения типа равенств за счет введения дополнительных коэффициентов.

Пример:

x₁+3x₂+5x₃-6x₄≤10

10-x₁-3x₂-5x₃+6x₄≥0

u≥0

x₁+3x₂+5x₃-6x₄+u=10

Сколько ограничений типа неравенств столько и вводится дополнительных переменных. Дальше решается как обычно. x_i≥0 для того, чтобы L уменьшалась при отрицательном коэффициенте (важно для симплексного метода но не для линейного программирования).