Главная /
Введение в математическое программирование /
Пусть задача линейного программирования имеет вид: максимизировать Σсixi, i=1,...,n при условиях a11x1 + a12x2+...+a1nxn ≤ b1 a21x1 + a22x2+...+a2nxn ≤ b2 (1) ......................... am1x1 + am2x2+...+amnxn ≤ bn, x1≥0,x1≥0,...,xn≥0. Тогда допустимым мно
Пусть задача линейного программирования имеет вид:
максимизировать Σс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)
всех векторов x
, которые удовлетворяют условиям:
множество всех решений, которые удовлетворяют условиям:
a11x1 + a12x2+...+a1nxn ≥ b1
a21x1 + a22x2+...+a2nxn ≥ b2
.........................
am1x1 + am2x2+...+amnxn ≥ bn, x1≥0,x1≥0,...,xn≥0.
множество всех векторов
R(x)
.
Сложность вопроса
71
Сложность курса: Введение в математическое программирование
85
Оценить вопрос
Комментарии:
Аноним
Спасибо за ответы интуит
18 апр 2018
Аноним
Если бы не эти ответы - я бы не осилил c этими тестами интуит.
16 мар 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Чему будет равняться функция в точке образа, если базисная точка b1 = 1, а b2 = 7?
- # Найти решение задачи f(x)=(x1-2)4+(x1+2x2)2 → min, x(0)=(0,3)T методом Коши.
- # Чему будет равен условный минимум x, при заданной функции f(x)=(x-2)2→min, с ограничением х≥4?
- # Пусть задача линейного программирования имеет вид: максимизировать Σсixi, i=1,...,n при условиях a11x1 + a12x2+...+a1nxn ≤ b1 a21x1 + a22x2+...+a2nxn ≤ b2 (1) ......................... am1x1 + am2x2+...+amnxn ≤ bn, x1≥0,x1≥0,...,xn≥0. Тогда множество R(x) является допустимым множеством решений данной задачи, если оно удовлетворяет условиям:
- # Предположим, что имеется интервал неопределенности (x1; x3) и известно значение f(x2) внутри этого интервала. Положим x2–x1=L и x3–x2=R, причем L > R. Если x4 находится в интервале (x1; x2) и f(x4) < f(x2), то новым интервалом неопределенности будет: