Стандартная форма задачи ЛП
Cтандартная форма применяется для геометрической интерпритации. Стандартной модель - все функциональные ограничения имеют вид неравенств и все переменные неотрицательные. Тип экстремума не имеет существенного значения. Таким образом, стандатрная форма модели имеет вид
Векторно-матричных обозначения: L =
Число переменных Преобразование равенств в неравенства. Пусть в исходной модели имеется q равенств. Решив эту систему уравнений относительно первых q переменных, получим
Используя эти равенства, исключаем
Таким образом, все ограничения задачи будут записаны в виде неравенств. Основные понятия ЛП, свойства задач ЛП.
|
max
или 
при отсутствии неограниченных по знаку переменных не больше 
Матрица 
и вектор 
имеют меньшие размеры, чем в канон. модели.
из целевой функции и ограничений, уменьшая тем самым количество переменных на q. Однако число ограничений не изменяется, так как для сохранения неотрицательности исключенных переменных должны выполняться неравенства
