Главная /
Введение в математическое программирование /
Если существует такой небазисный вектор, для которого оценка отрицательна, и целевая функция задачи в области допустимых решений неограниченна, то все элементы этого столбца:
Если существует такой небазисный вектор, для которого оценка отрицательна, и целевая функция задачи в области допустимых решений неограниченна, то все элементы этого столбца:
вопросПравильный ответ:
положительны
неположительны
неотрицательны
Сложность вопроса
86
Сложность курса: Введение в математическое программирование
85
Оценить вопрос
Комментарии:
Аноним
Большое спасибо за подсказками по интуит.
04 ноя 2019
Аноним
Спасибо за тесты по intiut'у.
22 фев 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Известно что x0 = 5, xr = 8, xh = 6. Чему будет равен коэффициент отражения α?
- # Если задача линейного программирования содержит n переменных и m ограничений, записанных в форме неравенств (n > m), не считая ограничений неотрицательности переменных xi ≥ 0, то в оптимальное решение входит:
- # Если прямая задача линейного программирования имеет вид: максимизировать Σcjxj, j=1,...,n при условиях Σaijxj≤bi, i=1,...,m1<m; Σaijxj=bi, i=m1+1,m1+2,...,m; xj≥0; j=1,...,n1<n. Тогда двойственная ей задача имеет вид:
- # Если x' и y' – допустимые решения пары двойственных задач и при этом они являются оптимальными решениями этих задач, то выполняется условие:
- # Пусть известен некоторый сопряженный базис , которому соответствует псевдоплан x. Базисные компоненты псевдоплана удовлетворяют условиям xi = xi0≥0 для всех i є Iδ. При этом псевдоплан x является оптимальным решением. Тогда справедливы соотношения: