В качестве примера задачи линейного программирования в общей постановке рассмотрим нижеследующую.
8.2.1. Найти вектор , удовлетворяющий следующей системе ограничений:
и доставляющей максимум целевой функции
.
Данная задача иллюстрирует, строго говоря, не полное представление о задаче линейного программирования в общей постанове, но достаточно общее. В ней присутствуют главные элементы задачи линейного программирования:
a) Имеется система линейных неравенств-ограничений задачи, включая возможные ограничения на знаки переменных (общая постановка может включать и равенства, хотя задачу с ограничениями-равенствами нетрудно преобразовать в равносильную с ограничениями в виде неравенств).
b) Имеется линейная целевая функция задачи, предполагающая поиск ее максимума или минимума.