Экзаменационные вопросы кандидатского минимума на 2013 год

Экзаменационные вопросы кандидатского минимума на 2013 год
по специальности 05.13.01 «Системный анализ, управление и обработка
информации» (технические науки)
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. Языки программирования в СУБД, их классификация и особенности.
Стандартный язык баз данных SQL.
61. Основные сетевые концепции. Глобальные, территориальные и
локальные сети. Проблемы стандартизации. Сетевая модель OSI. Модели
взаимодействия компьютеров в сети.
62. Глобальные сети. Основные понятия и определения. Принципы
межсетевого взаимодействия и организации пользовательского доступа.
Методы и средства защиты информации в сетях.
63. Архитектура сетевой операционной системы: сетевые оболочки и
встроенные средства.
64. Принципы функционирования Internet, типовые информационные
объекты и ресурсы.
65. Языки и средства программирования Internet приложений.
66. Основные разделы теории и приложений искусственного интеллекта.
67. Основные понятия в теории иерархических систем и их характеризация.
68. Структуры организационных систем. Модели ограничений. Законы
планирования и целевые функции системы и элементов.
69. Функционирование
двухуровневой
системы
при
полной
информированности центра и его игровое описание.
70. Системы планирования и стимулирования в механизмах управления при
полной информированности.
71. Теория общего равновесия в макроэкономике.
72. Экономические циклы и кризисы.
73. Понятие о конфликте и основная концепция теории. Описание и
решение конфликта.
74. Институты согласия: процедуры согласования, переговоры.
75. Социальные показатели
76. Качество жизни и индекс качества жизни.
Рекомендуемая основная литература
1. Анфилатов В.С., Емельянов А.А., Кукушкин А.А. Системный анализ в
управлении. М.: Финансы и статистика, 2002.
2. Васильев Ф.П. Методы оптимизации. М.: Факториал Пресс, 2002.
3. Васин А.А., Краснощеков П.С., Морозов В.В. Исследование операций.
М.:Академия, 2008.
4. Вентцель Е.С. Исследование операций. Задачи, принципы, методология.
М.: Наука, 1988.
5. Ларичев О.И. Теория и методы принятия решений. М.: Логос, 2000.
6. Микони С.В. Теория и практика рационального выбора. М.: Маршрут,
2004.
7. Мулен Э. Кооперативное принятие решений: Аксиомы и модели. М.,:
Мир, 1991.
8. Новиков Д.А. Теория управления организационными системами. М.:
Физматлит, 2007.
9. Орлов А.И. Теория принятия решений. М.: Экзамен, 2006.
10. Рыков А.С. Методы системного анализа: Многокритериальная и
нечеткая оптимизация, моделирование и экспертные оценки. М.: Экономика,
1999.
11. Реклейтис Г., Рейвиндран А., Регсдел К. Оптимизация в технике. Т. 1, 2.
М.: Мир, 1986.
12. Саати Т.Л. Принятие решений при зависимостях и обратных связях. М.,:
Изд. ЛКИ, 2008.
13. Методы классической и современной теории автоматического
управления: Учебник. В 3-х т. М.: Изд-во МГТУ, 2000.
14. Базы данных: Уч. для высших и средних специальных заведений / Под
ред. А.Д. Хомоненко. СПб.: Корона принт-2000, 2000.
Дополнительная литература
1. Воронов А.А. Введение в динамику сложных управляемых систем. М.:
Наука, 1985.
2. Гаврилова Т.А., Хорошевский В.Г. Базы знаний интеллектуальных
систем. СПб.: Питер, 2000.
3. Катулев А.Н., Северцев Н.А., Соломаха Г.М. Исследование операций и
обеспечение безопасности: прикладные задачи. М.,: Физматлит,2005.
4. Колемаев В.А. Математическая Экономика. М., ЮНИТИ, 2005.
5. Ларичев О.И., Мошкович Е.М. Качественные методы принятия решений.
М.: Наука, 1996.
6. Нуреев Р.М. Теория общественного выбора. Курс лекций. М., Изд. Дом
ГУ-ВШЭ, 2005.
7. Саати Т., Керыс К. Аналитическое планирование. Организация систем.
М.: Радио и связь, 1991.
8. Шикин Е.В., Шикина Г.Е. Исследование операций. М.,: Проспект, 2006.
Зав. кафедрой математики и моделирования
социально-экономических процессов
В.А. Курзенев