Пусть задача линейного программирования имеет вид: максимизировать Σсixi, i=1,...,n при условиях a₁₁x₁ + a₁₂x₂+...+a_1nx_n ≤ b₁ a₂₁x₁ + a₂₂x₂+...+a_2nx_n ≤ b₂ (1) ......................... a_m1x₁ + a_m2x₂+...+a_mnx_n ≤ b_n, x₁≥0,x₁≥0,...,x_n≥0. Тогда множество R(x) является допустимым множеством решений данной задачи, если оно удовлетворяет условиям:

Правильный ответ:

• # Если направление, противоположное направлению градиента, характеризуется наискорейшим убыванием функции, то направление градиента:
• # Можно ли при наличии ограничения использовать критерии оптимальности безусловной оптимизации?
• # Задачу линейного программирования в векторной форме можно сформулировать следующим образом:
• # Если x и y – допустимые решения прямой и двойственной задач и при этом они являются оптимальными решениями этих задач, то справедливо соотношение:
• # n–мерный вектор x, для которого xi=xi0 при i є Iδ, и xj=0 при i ∉ Iδ является псевдопланом тогда и только тогда, когда: