Вопросы к экзаменупо курсу «Теория принятия решений»



Скачать 23.23 Kb.
Дата01.01.2013
Размер23.23 Kb.
ТипЗадача
Вопросы к экзаменупо курсу
«Теория принятия решений»


3 курс, ФИТ, НГУ, летняя сессия, 2012 г.


  1. Динамическое программирование на примере распределительной задачи.
    Обратная задача и её свойства.

  2. Модель размещения капитала, верхняя оценка оптимума, свойство оптимального решения линейной релаксации, алгоритм округления дробного решения.

  3. Классическая задача о рюкзаке, теорема об алгоритмах с гарантированной
    абсолютной точностью.

  4. Жадные алгоритмы для классической задачи о рюкзаке, свойства
    LP-релаксации

  5. Приближенные алгоритмы с гарантированной относительной точностью. Модифицированный жадный алгоритм для задачи о рюкзаке и алгоритм с точностью ¾.

  6. Аппроксимационные схемы, полиномиальные и полностью полиномиальные схемы для задачи о рюкзаке.

  7. Задача упаковки в контейнеры. Алгоритмы NF, FF, BF, FFD и их свойства,
    отрицательный результат об аппроксимируемости.

  8. Нижние оценки Martello и Toth.

  9. Метод генерации столбцов для задачи упаковки в контейнеры.

  10. Задача двумерной упаковки, кодировки решений. Алгоритм имитации отжига.

  11. Задача календарного планирования. Критические работы, пути и критическое время проекта.

  12. Постановка задачи календарного планирования с ограниченными ресурсами.

  13. Т–поздние расписания. Алгоритм вычисления Т–поздних расписаний.

  14. Доказательство оптимальности Т*–позднего расписания. Алгоритм Гимади.

  15. Задачи календарного планирования с переменными длительностями работ. Сведение к линейному программированию.

  16. Задача коммивояжера. Теорема о погрешности приближенных полиномиальных алгоритмов и алгоритмов локального спуска.

  17. Задача коммивояжера с неравенством треугольника. Алгоритм с гарантированной оценкой точности 2. Доказательство оценки и ее неулучшаемости.

  18. Нижние оценки в задаче коммивояжера: примитивная оценка, оценка линейного программирования, оценка задачи о назначениях и минимальные 1-деревья.

  19. Алгоритм решения задачи о назначениях.

  20. Метод ветвей и границ для задачи коммивояжера.

  21. Классификация задач теории расписаний. Примеры.

  22. Алгоритм Лаулера для задачи 1| prec| fmax

  23. Алгоритм решения задачи 1| prec, pmtn, ri | fmax

  24. Алгоритм решения задачи P | pmtn |Cmax

  25. Алгоритм решения задачи P | pmtn, ri |Lmax

  26. Алгоритм решения задачи Q | pmtn |Cmax

  27. Алгоритм решения задачи F2 || Cmax

  28. Задачи о покрытии, алгоритм Хватала, оценка его погрешности и экстремальный пример.

  29. Задачи размещения. Генетический алгоритм для задачи размещения производства.


  30. Задачи размещения в условиях конкуренции, их связь с принятием решений голосованием, «безнадежный» пример.

  31. Матричные игры. Определение седловой точки.

  32. Необходимые и достаточные условия равенства верхней и нижней цен игры в чистых стратегиях. Теорема Фон-Неймана. Дилемма заключенных.

22.05.2012
Проф., д.ф.-м.н. Ю.А. Кочетов

Похожие:

Вопросы к экзаменупо курсу «Теория принятия решений» iconРабочая программа по курсу «теория принятия решения»
Цель изучения дисциплины состоит в ознакомлении студентов с основными понятиями и методами теории принятия решений, с классами задач,...
Вопросы к экзаменупо курсу «Теория принятия решений» icon4. Теория принятия решений
Издавна, в теории управления принятие решений (ПР) было важным разделом. Но по мере становления теория принятия решений тпр постепенно...
Вопросы к экзаменупо курсу «Теория принятия решений» iconВопросы к экзамену по курсу «Теория принятия инженерных решений»
Основная математическая модель зпр в табличной, аналитической и графической формах
Вопросы к экзаменупо курсу «Теория принятия решений» iconА. И. Орлов Теория принятия решений
Моделирование как метод теории принятия решений и анализ ряда конкретных моделей предмет четвертой части. Приводятся методы принятия...
Вопросы к экзаменупо курсу «Теория принятия решений» iconЗадача принятия решений : найти
Теория игр  математическая теория принятия решений в конфликтных ситуациях. Поясним, что такое конфликтная ситуация
Вопросы к экзаменупо курсу «Теория принятия решений» iconМетодические указания для студентов по дисциплине теория принятия решений Направление подготовки (специальность)
Учебная дисциплина «Теория принятия решений» относится к дисциплинам вариативной части математического цикла
Вопросы к экзаменупо курсу «Теория принятия решений» icon3 Вероятностно-статистические методы принятия решений 3 Эконометрические методы принятия решений в контроллинге Эконометрика в контроллинге
Недаром специалисты по контроллингу большое внимание уделяют проблемам создания, развития и применения компьютерных систем поддержки...
Вопросы к экзаменупо курсу «Теория принятия решений» iconВопросы к экзамену по курсу «Дискретные задачи теории принятия решений»
Медианы и порядковые статистики, их нахождение за линейное время в среднем и худшем случаях
Вопросы к экзаменупо курсу «Теория принятия решений» iconИнструменты менеджмента принятие управленческих решений
Сначала разберем несколько упрощенный пример задачи принятия решений при управлении, потом введем основные понятия теории принятия...
Вопросы к экзаменупо курсу «Теория принятия решений» icon1 Основы ит в дизайне
Разновидности дизайна и их общая характеристика. Научные основы дизайна: теория систем, теория управления, теория принятия решений,...
Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org