Главная /
Введение в математическое программирование /
Если задача линейного программирования содержит n переменных и m ограничений, не считая ограничений неотрицательности переменных xi ≥ 0, и в оптимальное решение входит не более чем m ненулевых компонент вектора x, то выполняется условие:
Если задача линейного программирования содержит n
переменных и m
ограничений, не считая ограничений неотрицательности переменных xi ≥ 0
, и в оптимальное
решение входит не более чем m
ненулевых компонент вектора x
, то выполняется условие:
вопрос
Правильный ответ:
n < m
n > m
n = m
Сложность вопроса
74
Сложность курса: Введение в математическое программирование
85
Оценить вопрос
Комментарии:
Аноним
Экзамен сдан на пять с минусом. лол
10 дек 2020
Аноним
Я помощник профессора! Оперативно сотрите этот ваш сайт с ответами с интуит. Это невозможно
04 июн 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Чему будет равна функция Розенброка f(x1,x2), если известно что х1=1, а х2=3?
- # Метод Коши наиболее эффективный когда линии уровня представляют собой?
- # Если вторая производная функции у = f(х) в данном промежутке отрицательна, то кривая...?
- # Пусть задача линейного программирования имеет вид: максимизировать Σс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) является допустимым множеством решений данной задачи, если оно удовлетворяет условиям:
- # Пусть новое решение уравнения A1x1+A2x2+...+Amxm+Arxr = А0 имеет вид , и при этом выполняется соотношение , т.е. данное решение является допустимым. Чтобы данное решение являлось базисным, необходимо: