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

В постановке задачи линейного программирования присутствуют ограничения в виде неравенств, которые можно перевести в ограничения типа равенств, используя дополнительные переменные. Каждому ограничению соответствует одна дополнительная переменная. Например, задано ограничение . Введем вспомогательную переменную , тогда неравенство будет выглядеть как . Теперь у задачи больше ограничений, но в целом все осталось по-старому.