Теория принятия решений:Вопросы к гос. экзамену 2005-06

Материал из Пермский Студенческий Портал

Перейти к: навигация, поиск

Теоретические вопросы

  1. Основные этапы системного анализа и их характерисика.
  2. Графы СМО с простейшими потоками.
  3. Показатели эффективности СМО с ожиданием и их определение в случае непуассоновских потоков.
  4. Моделирование конфликтных ситуаций.
  5. Построение моделей оптимального планирования.
  6. Модели управления транспортными потоками.
  7. Оптимизация транспортных потоков.
  8. Методы управления проектом.
  9. Декомпозиция задач планирования большой размерности.
  10. Двойственность задач оптимизации.
  11. Методы определения целочисленных решений.
  12. Особенности принятия решений при многих критериях.
  13. Оптимизация надежности технических систем.
  14. Интерактивные методы принятия решений.
  15. Методы свертки в принятии решений по многим критериям.
  16. Основы динамического программирования. Достоинства и недостатки метода.
  17. Основы линейного программирования. Область применения.
  18. Классы задач нелинейного программирования и методы их решения.
  19. Задачи нелинейного программирования, сводящиеся к линейным.
  20. Классификация и характеристика методов «спуска».
  21. Генетические алгоритмы и область их применения.

Практические вопросы

  • Необходимо разместить файлы данных по узлам распределенной сети, когда известен объем памяти узла и среднее время доступа к нему, а также средняя частота обращений к каждому файлу. Какую модель и метод можно применить для поиска оптимального варианта.
  • Строится ЛВС с кольцевой топологией, размещение компьютеров известно. Какую модель и метод решения использовать для нахождения оптимального варианта прокладки кабеля.
  • Дан отрезок длиной L. Необходимо разбить его на n отрезков так, чтобы произведение их длин было максимальным. Предложить метод решения.
  • Дана платежная матрицы игры 2-х лиц с нулевой суммой (платежи имеют смысл убытков для игрока А). Построить математическую модель игрока А.
Стратегии АСтратегии игрока В
В1В2В3В4
A1-50-2 1
A2 43-1 7
A3 83 4-2
  • Имеется возможность приобрести m видов ценных бумаг, каждый из которых характеризуется надежностью (ликвидность в днях) и доходностью (%). Известна номинальная и рыночная цена ценной бумаги каждого вида в у.е. Построить модель для определения оптимального варианта вложения свободных денег в пределах N у.е.
  • Дана сеть нефтепроводов, связывающая пункт добычи А с портом В. Известны пропускные способности каждой нитки (цифры у дуг). Одним из методов оптимизации определить максимальное количество нефти, которое можно поставлять в порт.

Изображение:ТПР Сеть нефтепроводов.png

  • Построить модель для определения состава команды и распределения участников команды по этапам. Время, показанное кандидатами в предварительных пробах на этапах, приведено в таблице.
ЭтапыВремя прохождения этапов кандидатами
1 23456
1 7 5 8 6 7 9
2121617141113
3 -23202521 -
4 3 4 - 6 5 4