1. Фамилия разработчика фундаментальных принципов линейного программирования — …
2. Функция, которую нужно максимизировать или минимизировать в задачах линейного программирования называется …
3. Наиболее эффективное решение согласно критериям эффективности, называется …
4. Для преобразования ограничений-неравенств в ограничения-равенства используется такая техника, как …
5. Говоря о характеристиках определения «канонической формы», можно утверждать, что …
6. Расположите методы оптимизации в порядке их появления:
7. Расположите этапы исследования операций в правильной последовательности:
8. Соотнесите модели системы с их характеристиками:
9. Соотнесите ученых с их вкладом в развитие методов оптимизации:
10. Неверно, что обязательным компонентом общей постановки задачи линейного программирования является …
11. … — метод, используемый для упрощения анализа линейных операторов на конечномерных векторных пространствах
12. Метод … — это метод, используемый для определения последовательности задач, которые имеют наибольшее влияние на сроки выполнения проекта
13. Всякое неотрицательное решение системы линейных уравнений называется … решением
14. Система, имеющая ровно одно решение, называется …
15. Необходимым условием выпуклости множества является то, что …
16. Точка, в которой функция Лагранжа имеет седловую точку, называется точкой …
17. Установите соответствие между понятиями и их определениями:
18. Установите соответствие между методами оптимизации и их характеристиками:
19. Расположите этапы процесса приведения матрицы к жордановой форме в правильной последовательности:
20. Расположите этапы формирования науки о выпуклых объектах в хронологическом порядке:
21. … метод — это метод, используемый для наглядного представления и решения задач линейного программирования с двумя переменными
22. … допустимых решений — множество точек, удовлетворяющих всем заданным неравенствам системы
23. … — это вектор, показывающий направление наискорейшего изменения целевой функции
24. При нахождении оптимального решения задачи линейного программирования линия уровня …
25. Говоря о характеристиках задачи линейного программирования с противоречивыми ограничениями, можно утверждать, что такая задача …
26. Для нахождения координат точки экстремума необходимым условием является …
27. Соотнесите шаги алгоритма решения задачи линейного программирования графическим методом с их описаниями:
28. Расположите шаги алгоритма решения задачи линейного программирования графическим методом в правильной последовательности:
29. Расположите шаги в порядке их использования при нахождении оптимального решения задачи линейного программирования:
30. Соотнесите элементы задачи линейного программирования с их графическими представлениями:
31. Алгоритм проведения симплекс-метода начинается с приведения системы ограничений к … и определения начального базиса
32. В случае, когда в расширенной задаче отсутствуют искусственные переменные в оптимальном решении, это означает, что система ограничений является …
33. Фамилия основоположника симплекс-метода — …
34. Если в конце процесса симплекс-метода выявляется, что в решении присутствуют искусственные переменные, то это означает, что исходная задача является …
35. Для решения задач линейного программирования, когда в системе ограничений присутствуют как уравнения, так и неравенства, используют …
36. Соотнесите термины с их определениями:
37. Соотнесите термины с их определениями:
38. Расположите этапы в порядке их использования при решении задачи линейного программирования двойственным симплекс-методом:
39. Соотнесите особые случаи симплекс-метода и их характеристики:
40. Целевая функция (см.рисунок ниже) будет принимать максимальное значение в …
41. Если в двойственной задаче целевая функция исходной задачи …, то целевая функция двойственной задачи минимизируется
42. Матрица ограничений двойственной задачи является … по отношению к матрице ограничений прямой задачи
43. … область — это область решений, удовлетворяющая всем ограничениям задачи линейного программирования
44. Двойственная задача в линейном программировании — это задача, которая …
45. … — это значение двойственной переменной, показывающее, насколько изменится оптимальное значение целевой функции при изменении соответствующего ресурса на единицу
46. Несимметричные двойственные задачи характеризуются системами ограничений, в которых …
47. Установите соответствие между методами решения задач линейного программирования и областью их применения:
48. Сопоставьте свойство прямой задачи и соответствующее ему свойство двойственной задачи:
49. Расположите шаги алгоритма симплекс-метода в правильной последовательности:
50. Согласно правилам записи двойственной задачи, число ограничений прямой задачи …
51. Вырожденность в транспортной задаче — это : ситуация, когда в решении некоторые базисные переменные равны …
52. … — это ситуация в транспортной задаче, когда в решении некоторые базисные переменные равны нулю, что может привести к вычислительным трудностям
53. … — состояние транспортной задачи, при котором сумма запасов всех поставщиков равна сумме спроса всех потребителей
54. Для транспортной задачи характерны такие свойства, как …
55. Альтернативные оптимумы в транспортной задаче — это …
56. Фиктивный поставщик/потребитель — … это
57. Соотнесите методы решения транспортной с их основными особенностями:
58. Соотнесите типы транспортных задач с их описаниями:
59. Расположите шаги алгоритма метода северо-западного угла в правильной последовательности:
60. Расположите шаги алгоритма метода минимального элемента в правильной последовательности:
61. В задачах целочисленного программирования … представляют собой условия, которые должны быть выполнены для допустимости решения
62. … — один из простейших подходов при решении задач целочисленного программирования заключается в решении непрерывной модификации задачи с последующим округление координат полученного оптимума до допустимых целых значений
63. Классической задачей целочисленного программирования считается задача о …
64. Булевы переменные — это переменные, которые …
65. … — метод решения задач целочисленного программирования, который заключается в последовательном рассмотрении всех возможных маршрутов и выборе из них оптимального
66. Соотнесите методы решения задач целочисленного программирования с их описаниями:
67. Соотнесите задачи целочисленного программирования с их описаниями:
68. Расположите шаги алгоритма метода ветвей и границ в правильной последовательности:
69. Соотнесите задачи целочисленного программирования с их типами:
70. Расположите шаги алгоритма метода полного перебора в правильной последовательности:
71. Игры, в которых заранее определены коалиции между игроками, называются, …
72. … — ситуация, в которой ни один игрок не может увеличить свой выигрыш, изменив только свою стратегию
73. Матричная игра в теории игр — …
74. Понятие «наличие седловой точки в матрице игры» означает …
75. Игры с природой — это модель принятия решений, в которой один из игроков («природа») представляет …
76. … стратегия — стратегия, при которой игрок случайным образом выбирает между несколькими чистыми стратегиями с определенными вероятностями
77. Соотнесите критерии принятия решений с их характеристиками:
78. Соотнесите основные понятия матричных игр с значением:
79. Расположите шаги алгоритма метода Гурвица в правильной последовательности:
80. Расположите шаги алгоритма решения матричной игры в смешанных стратегиях в правильном порядке:
81. Точка, в которой функция достигает наибольшего значения в своей окрестности, называется …
82. … программирование — это раздел математического программирования, который занимается задачами оптимизации, в которых параметры задачи являются случайными величинами
83. Неверно, что … относится к методам поиска экстремума?
84. Условие седловой точки в теореме Куна — Таккера означает точку, …
85. Для нахождения локального минимума функции, в котором используется направление антиградиента, применяют метод …
86. Соотнесите типы функций с их характеристиками:
87. Расположите шаги алгоритма метода кусочно-линейной аппроксимации в правильной последовательности:
88. Расположите шаги алгоритма метода множителей Лагранжа в правильной последовательности:
89. Если область определения переменной x совпадает со всем n-мерным пространством вещественных чисел, то это … оптимизация
90. Метод кусочно-линейной аппроксимации, как метод аппроксимации нелинейных функций с помощью набора линейных сегментов, используют в …
91. … — среднее количество требований, поступающих в систему за единицу времени
92. Поток требований с постоянной интенсивностью, характеризующийся независимостью поступления требований в непересекающихся интервалах времени, называется … потоком
93. К показателям эффективности использования систем массового обслуживания относят …
94. … — свойство пуассоновского потока, согласно которому вероятность поступления более одного требования за малый промежуток времени пренебрежимо мала по сравнению с вероятностью поступления одного требования
95. Соотнесите типы потоков с их описаниями:
96. Соотнесите понятия с их характеристиками:
97. Расположите шаги алгоритма анализа марковской цепи в правильной последовательности:
98. К основным показателям качества обслуживания в системах массового обслуживания (СМО) относят … (Укажите 2 варианта ответа)
99. Процессы Маркова используются для моделирования систем, в которых …
100. Расположите шаги алгоритма решения системы с ожиданием в правильной последовательности:
