Пусть задача линейного программирования имеет вид: - Ответ на вопрос по Прог №1163414

Вопрос

Пусть задача линейного программирования имеет вид: максимизировать Σсixi, i=1,...,n при условиях a11x1 + a12x2+...+a1nxn ≤ b1 a21x1 + a22x2+...+a2nxn ≤ b2 (1) ......................... am1x1 + am2x2+...+amnxn ≤ bn, x1≥0,x1≥0,...,xn≥0. Тогда допустимым множеством решений задачи называется:

• множество всех решений, которые удовлетворяют условиям: a11x1 + a12x2+...+a1nxn ≥ b1 a21x1 + a22x2+...+a2nxn ≥ b2 ......................... am1x1 + am2x2+...+amnxn ≥ bn, x1≥0,x1≥0,...,xn≥0.
• множество всех векторов R(x).
• множество R(x) всех векторов x, которые удовлетворяют условиям: a11x1 + a12x2+...+a1nxn ≤ b1 a21x1 + a22x2+...+a2nxn ≤ b2 ......................... am1x1 + am2x2+...+amnxn ≤ bn, x1≥0,x1≥0,...,xn≥0.

Ответ