МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РФ Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования ВОРОНЕЖСКИЙ ГОСУДАРСТВЕННЫЙ АРХИТЕКТУРНО-СТРОИТЕЛЬНЫЙ УНИВЕРСИТЕТ «Утверждаю» Проректор по научной работе _____________ О.Б.Рудаков «___» _____________ 2014 г. ПРОГРАММА ВСТУПИТЕЛЬНЫХ ИСПЫТАНИЙ по специальности 05.13.01 - Системный анализ, управление и обработка информации (в строительстве) Воронеж 2014 Вопросы для вступительного экзамена по специальности 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. История возникновения искусственных нейронных сетей. Свойства нейронных сетей Рекомендуемая основная литература Вентцель Е.С. Исследование операций. Задачи, принципы, методология. М.: Наука, 1988. Ларичев О.И. Теория и методы принятия решений. М.: Логос, 2000. Рыков А.С. Методы системного анализа: Многокритериальная и нечеткая оптимизация, моделирование и экспертные оценки. М.: Экономика, 1999. Реклейтис Г., Рейвиндран А., Регсдел К. Оптимизация в технике. Т. 1, 2. М.: Мир, 1986. Васильев Ф.П. Методы оптимизации. М.: Факториал Пресс, 2002. Теория автоматического управления. Ч. 1 и 2 / Под ред. А.А. Воронова. М: Высшая школа, 1986. Попов Е.Н. Теория нелинейных систем автоматического управления. М.: Наука, 1988. Методы классической и современной теории автоматического управления: Учебник. В 3-х т. М.: Изд-во МГТУ, 2000. Э.Е. Тихонов. Методы прогнозирования в условиях рынка: учебное пособие. Невинномысск, 2006. - 221 с. Дополнительная литература Ларичев О.И., Мошкович Е.М. Качественные методы принятия решений. М.: Наука, 1996. Бодров В.И., Лазарева Т.Я., Мартемьянов Ю.Ф. Математические методы принятия решений: Учеб. пособие. Тамбов: Изд-во Тамб. гос. тех. ун-та, 2004. 124 с. Воронов А.А. Введение в динамику сложных управляемых систем. М.: Наука, 1985. Цыпкин Я.З. Основы теории автоматических систем. М.: Наука, 1977.