Главная /
Введение в математическое программирование /
Двойственный симплекс – метод, в отличии от прямого, не требует:
Двойственный симплекс – метод, в отличии от прямого, не требует:
вопросПравильный ответ:
нахождения начального базисного решения
определения вектора, вводимого в базис
поиска начального псевдоплана
Сложность вопроса
79
Сложность курса: Введение в математическое программирование
85
Оценить вопрос
Комментарии:
Аноним
Кто ищет данные вопросы по интуит? Это же изи
25 июл 2020
Аноним
Какой студент находит данные тесты inuit? Это же элементарно (я не ботан)
27 ноя 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # С помощью каких операций перемещается симплекс в методе Спендли, Хекста и Химсворта?
- # Если в оптимальное решение задачи линейного программирования входит не более чем m ненулевых компонент вектора x, все переменные 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. Тогда двойственная ей задача имеет вид: минимизировать Σbiyi. Условия ограничения двойственной задачи имеют вид:
- # Пусть некоторому сопряженному базису соответствует псевдоплан x. Среди базисных компонентов xi имеются отрицательные, причем для некоторого i: xi < 0, а все xij ≥ 0, j=1,...,n. Это значит, что задача неразрешима. Следовательно, справедливы соотношения:
- # Пусть функция f(x) определена на непустом и выпуклом множестве R. При этом для функции f(x) выполняется условие: для любых x1, x2 є R и λ є [0;1] f(λx1 + (1–λ)x1) ≤ max{f(x1),f(x2)}. Тогда функция f(x):