Основные определения. Функция называют целевойфункцией, а условия 2 и 3 – ограничительными

Функция называют целевой функцией, а условия 2 и 3 – ограничительными

Стандартной задачей линейного программирования называется задача, которая состоит в определении максимального значения целевой функции (1), при выполнении условий (2) и (3).

Задача минимизации может быть сведена к задаче максимизации путем преобразования умножения целевой функции на -1.

Совокупность чисел X = (x₁, x₂, …, x_n), удовлетворяющих ограничениям 2 и 3, называется допустимым решением (планом).

План X* = (x₁ , x₂*, …, x_n *), при котором целевая функция задачи (1) принимает свое максимальное (минимальное), значение называется оптимальным.