Общая задача линейного программирования (ЗЛП)

Здесь (1) называется системой ограничений , ее матрица имеет ранг r ? n, (2) - функцией цели (целевой функцией). Неотрицательное решение (х10, x20, ... , xn0) системы (1) называется допустимым решением (планом) ЗЛП. Допустимое решение называется оптимальным, если оно обращает целевую функцию (2) в min или max (оптимум).