русс | укр

Языки программирования

ПаскальСиАссемблерJavaMatlabPhpHtmlJavaScriptCSSC#DelphiТурбо Пролог

Компьютерные сетиСистемное программное обеспечениеИнформационные технологииПрограммирование

Все о программировании


Linux Unix Алгоритмические языки Аналоговые и гибридные вычислительные устройства Архитектура микроконтроллеров Введение в разработку распределенных информационных систем Введение в численные методы Дискретная математика Информационное обслуживание пользователей Информация и моделирование в управлении производством Компьютерная графика Математическое и компьютерное моделирование Моделирование Нейрокомпьютеры Проектирование программ диагностики компьютерных систем и сетей Проектирование системных программ Системы счисления Теория статистики Теория оптимизации Уроки AutoCAD 3D Уроки базы данных Access Уроки Orcad Цифровые автоматы Шпаргалки по компьютеру Шпаргалки по программированию Экспертные системы Элементы теории информации

Двойственные ЗЛП


Дата добавления: 2015-09-15; просмотров: 6088; Нарушение авторских прав


Задание Дополнительная информация
Дана задача линейного программирования Матрица коэффициентов системы ограничений двойственной задачи:
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, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Дана задача линейного программирования Ограничения на искомые переменные двойственной задачи имеют вид:
*1)
2)
3)
4)

 

КИМ: ТЗ Вид: закрытый Уровень сложности: трудный

 



<== предыдущая лекция | следующая лекция ==>
Алгебраический метод решения ЗЛП | Анализ оптимальных решений


Карта сайта Карта сайта укр


Уроки php mysql Программирование

Онлайн система счисления Калькулятор онлайн обычный Инженерный калькулятор онлайн Замена русских букв на английские для вебмастеров Замена русских букв на английские

Аппаратное и программное обеспечение Графика и компьютерная сфера Интегрированная геоинформационная система Интернет Компьютер Комплектующие компьютера Лекции Методы и средства измерений неэлектрических величин Обслуживание компьютерных и периферийных устройств Операционные системы Параллельное программирование Проектирование электронных средств Периферийные устройства Полезные ресурсы для программистов Программы для программистов Статьи для программистов Cтруктура и организация данных


 


Не нашли то, что искали? Google вам в помощь!

 
 

© life-prog.ru При использовании материалов прямая ссылка на сайт обязательна.

Генерация страницы за: 0.006 сек.