Устные вопросы до экзамена Теория принятия решений - davaiknam.ru o_O
Главная
Поиск по ключевым словам:
страница 1
Похожие работы
Название работы Кол-во страниц Размер
Программа государственного экзаменА по специальности 230203. 1 45.7kb.
Учебное пособие по дисциплине «Математическое моделирование и теория... 8 1149.18kb.
Лекция Системы поддержки принятия решений Тем Системы поддержки принятия... 1 100.49kb.
Вопросы к экзамену по дисциплине «Теория и методы принятия решений» 1 23.8kb.
Анализ и разработка схемы принятия решений в организации 1 152.46kb.
Вопросы к зачёту «Теория принятия решений», «Управленческие решения» 1 10.79kb.
Коллективное принятие решений 1 252.73kb.
Вопросы к экзамену Теория принятия решений 1 20.53kb.
Поддержка принятия решений для управления конкурентоспособностью... 1 58.98kb.
«Подходы к моделированию проблемных ситуаций принятия решений» 1 334.61kb.
Маркова Ирина Васильевна 1-ая неделя 16: 40-18: 10 1306 Теория принятия... 1 41.96kb.
Вопросы к экзамену Теория принятия решений 1 20.53kb.
Направления изучения представлений о справедливости 1 202.17kb.

Устные вопросы до экзамена Теория принятия решений - страница №1/1

Устные вопросы до экзамена Теория принятия решений

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

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

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

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

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

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

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

7. Задачи календарного планирования с ограниченными ресурсами.

8. Алгоритм Гимади для задачи со складируемыми ресурсами.

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

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

11. Нижние оценки в задаче коммивояжера

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

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

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

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

16. Задачи о покрытии, алгоритм Чватала

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

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

19. Теорема Фон-Неймана.

20. Бескоалиционные игры, равновесие по Нэшу.



21. Многокритериальная оптимизация. Эффективные решения по Парето и Джеоффриону. Метод уступок.

Ю.А.Кочетов




Легче попасть на небеса, чем написать их. Ян Цыбис
ещё >>