Дана задача линейного программирования
Матрица коэффициентов системы ограничений двойственной задачи:
1)
2)
*3)
4)
КИМ: ТЗ Вид: закрытый Уровень сложности: средний
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Дана задача линейного программирования
Система ограничений двойственной задачи имеет вид
1)
2)
*3)
4)
КИМ: ТЗ Вид: закрытый Уровень сложности: средний
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Вектор является оптимальным в задаче
Оптимальным вектором двойственной задачи является
1)
2)
в двойственной задаче нет оптимального вектора
*3)
4)
5)
КИМ: ТЗ Вид: закрытый Уровень сложности: трудный
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Дана задача линейного программирования
Целевая функция двойственной задачи имеет вид:
1)
2)
3)
*4)
5)
КИМ: ТЗ Вид: закрытый Уровень сложности: средний
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Согласно первой теореме двойственности, если одна из пары двойственных задач имеет оптимальный план, то и другая тоже имеет оптимальный план. Если линейная функция одной из задач не ограничена ( или ), то:
1)
двойственная задача имеет множество решений
*2)
двойственная задача не имеет допустимых решений
3)
двойственная задача имеет единственное решение
4)
линейная функция двойственной задачи тоже не ограничена
КИМ: ТЗ Вид: закрытый Уровень сложности: лёгкий
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Матрица коэффициентов системы ограничений двойственной задачи по отношению к матрице коэффициентов прямой задачи А находится следующим образом:
1)
матрица А не меняется
2)
3)
*4)
КИМ: ТЗ Вид: закрытый Уровень сложности: лёгкий
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Вторая теорема двойственности: для того чтобы X* и Y* были оптимальными для пары двойственных задач
и
должны выполняться соотношения
1)
*2)
3)
*4)
5)
КИМ: ТЗ Вид: закрытый Уровень сложности: средний
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
К симметричным двойственным задачам относится пара
1)
2)
*3)
4)
КИМ: ТЗ Вид: закрытый Уровень сложности: средний
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Если в прямой задаче какое либо ограничение является неравенством, то в двойственной задаче соответствующая переменная:
1)
отрицательна
2)
свободна от ограничений
3)
положительна
*4)
неотрицательна
5)
неположительна
КИМ: ТЗ Вид: закрытый Уровень сложности: средний
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Вектор является оптимальным в задаче
Оптимальным вектором двойственной задачи является
1)
2)
в двойственной задаче нет оптимального вектора
3)
*4)
5)
КИМ: ТЗ Вид: закрытый Уровень сложности: трудный
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Если в прямой задаче переменная и система ограничений – неравенства вида , то соответствующее ограничение двойственной задачи:
1)
равенство
2)
между ними нет связи
*3)
неравенство вида
4)
неравенство вида
КИМ: ТЗ Вид: закрытый Уровень сложности: лёгкий
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Дана задача линейного программирования
Двойственной по отношению к данной является задача
1)
2)
3)
*4)
КИМ: ТЗ Вид: закрытый Уровень сложности: трудный
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Если все переменные двойственной задачи на минимум свободны от ограничений, то прямая задача записана в форме:
*1)
канонической
2)
стандартной
3)
общей
4)
основной
КИМ: ТЗ Вид: закрытый Уровень сложности: трудный
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
К несимметричным двойственным задачам относится пара
1)
*2)
3)
4)
КИМ: ТЗ Вид: закрытый Уровень сложности: средний
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Если в прямой задаче какое либо ограничение является неравенством, то в двойственной задаче соответствующая переменная:
1)
отрицательна
2)
свободна от ограничений
3)
положительна
*4)
неотрицательна
КИМ: ТЗ Вид: закрытый Уровень сложности: лёгкий
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Если одни переменные двойственной задачи свободны от ограничений, а другие неотрицательны и система ограничений содержит неравенства и уравнения, то прямая задача записана в форме:
*1)
общей
2)
канонической
3)
стандартной
4)
основной
КИМ: ТЗ Вид: закрытый Уровень сложности: трудный
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Если в прямой задаче какое либо ограничение является уравнением, то в двойственной задаче соответствующая переменная:
1)
положительна
2)
неотрицательна
3)
отрицательна
*4)
свободна от ограничений
КИМ: ТЗ Вид: закрытый Уровень сложности: лёгкий
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Если в прямой задаче переменная не имеет ограничений в знаке, то соответствующее ограничение двойственной задачи:
1)
неравенство вида
2)
между ними нет связи
3)
неравенство вида
*4)
равенство
КИМ: ТЗ Вид: закрытый Уровень сложности: лёгкий
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Дана задача линейного программирования
Система ограничений двойственной задачи:
1)
смешанная система
2)
системы ограничений не существует
3)
система уравнений
*4)
система неравенств
КИМ: ТЗ Вид: закрытый Уровень сложности: средний
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Согласно первой теореме двойственности, если одна из задач двойственной пары имеет оптимальное решение, то и другая задача тоже имеет оптимальное решение. При этом:
*1)
2)
3)
4)
КИМ: ТЗ Вид: закрытый Уровень сложности: лёгкий
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Согласно третьей теореме двойственности величина двойственной оценки показывает
*1)
на сколько увеличится значение целевой функции при увеличении соответствующего свободного члена на единицу
2)
во сколько раз увеличится значение целевой функции при увеличении соответствующего свободного члена на единицу
3)
на сколько уменьшится значение целевой функции при увеличении соответствующего свободного члена на единицу
4)
во сколько раз уменьшится значение целевой функции при увеличении соответствующего свободного члена на единицу
КИМ: ТЗ Вид: закрытый Уровень сложности: средний
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Если все переменные двойственной задачи на минимум неотрицательны и ограничения являются неравенствами, то прямая задача записана в форме:
*1)
стандартной
2)
общей
3)
основной
4)
канонической
КИМ: ТЗ Вид: закрытый Уровень сложности: трудный
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Дана задача линейного программирования
Ограничения на искомые переменные двойственной задачи имеют вид:
Матрица коэффициентов системы ограничений двойственной задачи:
является оптимальным в задаче
Оптимальным вектором двойственной задачи является
или 
), то:
и 
должны выполняться соотношения
является оптимальным в задаче
Оптимальным вектором двойственной задачи является
и система ограничений – неравенства вида 
, то соответствующее ограничение двойственной задачи:
Двойственной по отношению к данной является задача
не имеет ограничений в знаке, то соответствующее ограничение двойственной задачи:
Система ограничений двойственной задачи:
показывает
Ограничения на искомые переменные двойственной задачи имеют вид:
