РАЗДЕЛ 1. Основные понятия исследования операций
Тема 1.1. Общая постановка задачи исследования операций
Операция. Эффективность операции. Математическая модель операции. Общая постановка задачи исследования операций. Детерминированный случай.
Вопросы
1. Как называется мероприятие, объединенное единым замыслом и направленное к достижению определенной цели?
1.1. операцией
2. Как называется система действий, объединенных единым замыслом и направленных к достижению определенной цели?
2.1. операцией
3. Основное свойство операции
3.1. управляемость
4. Как называется определенный выбор зависящих от нас параметров?
4.1. Решение
5. Как называются решения, которые, по тем или иным соображениям, предпочтительнее других?
5.1. Оптимальными
6. Основная задача исследования операций
6.1. Предварительное количественное обоснование оптимальных решений
6.2. Принятие решений
7. Что из перечисленного является основной задачей исследования операций?
7.1. предварительное количественное обоснование оптимальных решений
7.2. сравнительная оценка различных вариантов организации операции;
7.3. оценка влияния на результат операции различных параметров (элементов решения и заданных условий);
7.4. исследование так называемых «узких мест», то есть элементов управляемой системы, нарушение работы которых особенно сильно сказывается на успехе операции
8. Что разумеется под эффективностью операции?
8.1. степень ее приспособленности к выполнению стоящей перед ней задачи
9. Что является критерием оценки эффективности операции?
9.1. степень ее приспособленности к выполнению стоящей перед ней задачи
9.2. показатель эффективности
9.3. целевая функция
10. Какое значение должно быть у показателя эффективности для достижения оптимального решения?
10.1. Максимальным
10.2. Минимальным
11. Что требуется построить для применения количественных методов исследования в любой области?
11.1. Математическую модель
12. Какой должна быть математическая модель?
12.1. Полной
12.2. Простой
13. Какая опасность есть при составлении математической модели?
13.1. Утонуть в подробностях
13.2. Слишком огрубить явление
14. Что является полезным, когда построение модели вызывает наибольшее сомнение?
14.1. Спор моделей
15. Выберите классы моделей?
15.1. Аналитические
15.2. Статистические
16. Для каких моделей характерно установление формульных зависимостей между параметрами задачи?
16.1. Аналитические
16.2. Статистические
17. У каких моделей процесс развития операции как бы «копируется» на вычислительной машине?
17.1. Аналитические
17.2. Статистические
18. Какие модели позволяют учесть большее число факторов и не требуют грубых упрощений и допущений?
18.1. Аналитические
18.2. Статистические
19. У каких моделей результаты более наглядны и отчетливее отражают присущие явлению основные закономерности?
19.1. Аналитические
19.2. Статистические
20. На какие группы делятся факторы от которых зависит успех операции
20.1. Заданные
20.2. Зависимые
21. Как называется случай, в котором факторы, влияющие на исход операции, либо заранее известны, либо зависят от нас?
21.1. Детерминированный
22. Как называется класс задач, которые формулируются следующим образом: При заданных условиях α1, α2,... найти такие элементы решения х1, х2,..., которые обращают показатель W в максимум.
22.1. Вариационные
23. Каким специальным аппаратом пользуются если показатель эффективности W зависит от элементов решения х1, х2,... линейно и ограничения, наложенные на х1, х2,... также имеют вид линейных равенств (или неравенств)?
23.1. линейного программирования
24. Каким специальным аппаратом пользуются если функции обладают свойствами выпуклости или квадратичности?
24.1. выпуклого программирования
25. Каким специальным аппаратом пользуются если операция расчленяется на ряд «шагов» или «этапов»?
25.1. Динамического программирования
26. Каким специальным аппаратом пользуются если операция описывается обыкновенными дифференциальными уравнениями, а управление, меняющееся со временем, представляет собой некоторую функцию x(t)?
26.1. метод Л. C. Понтрягина
27.
Тема 1.2. Решения в условиях неопределенности и при наличии нескольких показателей.
Общая постановка задачи исследования операций. Оптимизация решения в условиях неопределенности. Оценка операции по нескольким показателям.
28. Как называется следующая задача исследования операций: «При заданных условиях α1, α2,..., с учетом неизвестных факторов Y1, Y2, … найти такие элементы решения х1, х2,..., которые по возможности обращали бы в максимум показатель эффективности W»?
28.1. задача о выборе решения в условиях неопределенности
29. Как соотносится решение, принятое в условиях неопределенности, в отношении принятого во вполне определенной ситуации?
29.1. Оно хуже
30. Какая основная задача стоит при нахождении решения в условиях неопределенности?
30.1. Придать черты разумности
31. Что представляет собой искусство давать плохие ответы на те практические вопросы, на которые даются еще худшие ответы другими методами?
31.1. Исследование операций
32. Какими должны быть неизвестные величины в условиях неопределенности в наиболее простом и благоприятном для расчетов случае?
32.1. случайные
33. Что нужно знать о неизвестных величинах в условиях неопределенности в наиболее простом и благоприятном для расчетов случае?
33.1. статистические данные
34. Какой прием может быть применен в условиях неопределенности для оптимизации решения?
34.1. искусственное сведение к детерминированной схеме
34.2. оптимизация в среднем
35. Какой прием может быть применен в условиях неопределенности если все участвующие в задаче случайные факторы Y1, Y2, … приближенно заменяются не случайными (как правило, их математическими ожиданиями)?
35.1. искусственное сведение к детерминированной схеме
35.2. оптимизация в среднем
36. Какой прием может быть применен в условиях неопределенности если замена случайных факторов Y1, Y2, … может привести к большим ошибкам?
36.1. искусственное сведение к детерминированной схеме
36.2. оптимизация в среднем
37. Какая из представленных формулировок наиболее корректна?
37.1. «достижение максимального эффекта при минимальных затратах»
37.2. «достижение максимального эффекта при заданных затратах»
37.3. «достижение заданного эффекта при минимальных затратах»
38. Какая из представленных формулировок не корректна?
38.1. «достижение максимального эффекта при минимальных затратах»
38.2. «достижение максимального эффекта при заданных затратах»
38.3. «достижение заданного эффекта при минимальных затратах»
39. Если изобразить варианты решения на плоскости с координатами W(эффективность) и S(затраты), где будут располагаться наилучшие варианты?
39.1. Наверху
39.2. Внизу
39.3. Справа
39.4. Слева
40. Если изобразить варианты решения на плоскости с координатами W(эффективность) и S(затраты), где будут располагаться наихудшие варианты?
40.1. Наверху
40.2. Внизу
40.3. Справа
40.4. Слева
41. Какой вид имеет обобщенный критерий при анализе нескольких показателей?
41.1. Дробь
41.2. Взвешенная сумма
42. Основной недостаток составных критериев?
42.1. Взаимная компенсация
43. Какой вид имеет обобщенный критерий, где максимизируемые показатели берутся со знаком?
43.1. Дробь
43.2. Взвешенная сумма
44. Какой вид имеет обобщенный критерий, где минимизируемые показатели берутся со знаком?
44.1. Дробь
44.2. Взвешенная сумма
45. Какой вид имеет обобщенный критерий, где максимизируемые показатели берутся без знака?
45.1. Дробь
45.2. Взвешенная сумма
46. Какой вид имеет обобщенный критерий, где минимизируемые показатели берутся без знака?
46.1. Дробь
46.2. Взвешенная сумма
47. Какой знак в обобщенном критерии берется при описании максимизируемого показателя
47.1. плюс
48. Какой знак в обобщенном критерии берется при описании минимизируемого показателя
48.1. минус
49. В каком методе показатели эффективности располагают в порядке убывающей важности?
49.1. Последовательных уступок
50. В какой части функции эффективности при анализе нескольких показателей решения меняется очень слабо?
50.1. максимум
РАЗДЕЛ 2. Линейное программирование
Тема 2.1. Задачи линейного программирования
Задачи линейного программирования. Основная задача линейного программирования. Геометрическая интерпретация основной задачи линейного программирования.
Тема 2.2. Операции с задачами линейного программирования
Задача линейного программирования с ограничениями-неравенствами. Переход от нее к ОЗЛП и обратно. Симплекс-метод решения задачи линейного программирования. Табличный алгоритм замены базисных переменных.
Тема 2.3. Отыскание опорного и оптимального решения
Отыскание опорного решения основной задачи линейного программирования. Отыскание оптимального решения основной задачи линейного программирования.
Тема 2.4. Транспортная задача линейного программирования
Транспортная задача линейного программирования. Нахождение опорного плана. Улучшение плана перевозок. Цикл пересчета. Решение транспортной задачи методом потенциалов. Транспортная задача с неправильным балансом. Решение транспортной задачи по критерию времени.