МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РФ Государственное образовательное учреждение высшего профессионального образования

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РФ
Государственное образовательное учреждение высшего профессионального образования
УХТИНСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ
УТВЕРЖДЕНО
Советом факультета
информационных технологий
_______________ С.В.Шилова
«___ » ________2010г. (протокол № )
ПРОГРАММА
вступительного экзамена в аспирантуру
по специальности
05.13.01 – Системный анализ, управление и обработка информации
(в нефтяной и газовой промышленности)
Одобрено на заседании
кафедры ПМИ
пр. № от
2010 г.
Одобрено на заседании
кафедры ЭАТП
пр. № от
2010 г.
Составители:
Д-р физ.-мат. наук, профессор
каф. ГМИС и ПМИ
А.И.Кобрунов
Канд. физ.-мат. наук, доцент,
зав.каф.ПМИ
Ю.Г.Смирнов
Д-р технич. наук, профессор,
зав.каф. ЭАТП
З.Х.Ягубов
Ухта 2010
1. Основные понятия и задачи системного анализа
История возникновения и становления системного подхода. Сущность и основные
характеристики Системности. Возникновение и развитие системных идей.
Понятие «система». Категорийный аппарат системного подхода. Системообразующие
факторы. Системы и закономерности их развития. Понятийный аппарат теории систем.
Системы в нефтяной и газовой промышленности. Примеры. Системы транспорта нефти и
газа. Системы контроля за разработкой нефтяных и газовых месторождений. Системы
управления технологическими процессами в нефтяной и газовой промышленности.
Системы обработки геолого – геофизической информации.
Типология систем. Проблема построения классификации систем. Характеристика
сложных систем
Структура и организация систем. Структурный аспект систем. Проблема организации
систем.
Функционирование системы. Характеристика основных разновидностей
системы. Проблемы эффективного функционирования системы
функций
Система и среда. Среда и ее роль в жизни системы. Взаимодействие системы и среды .
Система в переходных и критических состояниях. Моделирование систем различной
природы. Общие принципы математического моделирования систем
Основы системного анализа. Содержание и технология системного анализа. Функции
системности в науке. Системные идеи в практической жизни общества.
2. Модели и методы принятия решений
Постановка задач принятия решений. Классификация задач принятия решений. Этапы
решения задач.
Принятие решений в условиях неопределенности. Статистические модели принятия
решений.
Модели и методы принятия решений при нечеткой информации. Нечеткие множества.
Основные определения и операции над нечеткими множествами. Нечеткое
моделирование. Задачи математического программирования при нечетких исходных
условиях.
3. Оптимизация и математическое программирование
Оптимизационный подход к проблемам управления и принятия решений. Допустимое
множество и целевая функция. Формы записи задач математического программирования.
Классификация задач математического программирования.
Постановка задачи линейного программирования. Допустимые множества и оптимальные
решения задач линейного программирования. Условия существования и свойства
оптимальных решений задачи линейного программирования. Сведение задачи линейного
программирования к дискретной оптимизации. Симплекс-метод. Многокритериальные
задачи линейного программирования.
Задачи стохастического программирования. Стохастические квазиградиентные методы.
Прямые и непрямые методы. Методы конечных разностей в стохастическом
программировании. Методы стохастической аппроксимации.
Методы и задачи дискретного программирования. Задачи целочисленного линейного
программирования. Задачи оптимизации на сетях и графах.
Метод динамического программирования для многошаговых задач принятия решений.
Основное функциональное уравнение. Вычислительная схема метода динамического
программирования.
4. Основы теории управления
Основные понятия теории управления: цели и принципы управления, динамические
системы.
Структуры систем управления: разомкнутые системы, системы с обратной связью,
комбинированные системы. Динамические и статические характеристики систем
управления: переходная и весовая функции и их взаимосвязь, частотные характеристики.
Типовые динамические звенья и их характеристики.
Понятие об устойчивости систем управления. Устойчивость по Ляпунову,
асимптотическая, экспоненциальная устойчивость. Устойчивость по первому
приближению. Функции Ляпунова. Теоремы об устойчивости и неустойчивости.
Методы синтеза обратной связи. Элементы теории стабилизации. Управляемость,
наблюдаемость, стабилизируемость. Дуальность управляемости и наблюдаемости.
Канонические формы. Линейная стабилизация. Стабилизация по состоянию, по выходу.
Наблюдатели состояния. Дифференциаторы.
Качество процессов управления в линейных динамических системах. Показатели качества
переходных процессов. Методы оценки качества. Коррекция систем управления.
Элементы теории реализации динамических систем.
Консервативные динамические системы. Элементы теории бифуркации.
Основные виды нелинейностей в системах управления. Методы исследования поведения
нелинейных систем.
Управление системами с последействием.
Классификация оптимальных систем. Задачи оптимизации. Принцип максимума
Понтрягина. Динамическое программирование.
Управление сингулярно-возмущенными системами.
Эвристические методы стабилизации: нейросети, размытые множества, интеллектуальное
управление.
5. Компьютерные технологии обработки информации
Определение и общая классификация видов информационных технологий. Модели,
методы и средства сбора, хранения, коммуникации и обработки информации с
использованием компьютеров.
Программно-технические средства реализации современных офисных технологий.
Стандарты пользовательских интерфейсов.
Создание и обработка текстовых файлов и документов с использованием текстовых
редакторов и процессоров. Программные средства создания и обработки электронных
таблиц.
Программные средства создания графических объектов, графические процессоры
(векторная и растровая графика).
Понятие информационной системы, банки и базы данных. Логическая и физическая
организация баз данных. Модели представления данных, архитектура и основные
функции СУБД. Распределенные БД. Принципиальные особенности и сравнительные
характеристики
файл-серверной,
клиент-серверной
и
интранет
технологий
распределенной обработки данных.
Основные сетевые концепции. Глобальные, территориальные и локальные сети.
Проблемы стандартизации. Сетевая модель OSI. Модели взаимодействия компьютеров в
сети.
Среда передачи данных. Преобразование сообщений в электрические сигналы, их виды и
параметры. Проводные и беспроводные каналы передачи данных.
Локальные сети. Протоколы, базовые схемы пакетов сообщений и топологии локальных
сетей. Сетевое оборудование ЛВС.
Глобальные сети. Основные понятия и определения. Сети с коммутацией пакетов и ячеек,
схемотехника и протоколы. Принципы межсетевого взаимодействия и организации
пользовательского доступа. Методы и средства защиты информации в сетях. Базовые
технологии безопасности.
Сетевые операционные системы. Архитектура сетевой операционной системы: сетевые
оболочки и встроенные средства. Обзор и сравнительный анализ популярных семейств
сетевых ОС.
Принципы функционирования Internet, типовые информационные объекты и ресурсы.
Ключевые аспекты WWW-технологии.
Языки и средства программирования Internet приложений. Язык гипертекстовой разметки
HTML, основные конструкции, средства подготовки гипертекста (редакторы и
конверторы).
Организация сценариев отображения и просмотра HTML документов с использованием
объектно-ориентированных языков программирования.
Основные разделы теории и приложений искусственного интеллекта. Описание и
постановка задачи. Классификация задач по степени сложности.
Виды и уровни знаний. Знания и данные. Факты и правила. Принципы организации
знаний. Требования, предъявляемые к системам представления и обработки знаний.
Фреймы. Семантические сети и графы.
Назначение и принципы построения экспертных систем. Классификация экспертных
систем. Методология разработки экспертных систем. Этапы разработки экспертных
систем. Проблемы и перспективы построения экспертных систем.
Рекомендуемая основная литература
Сурмин Ю.П. Теория систем и системный анализ. Учебное пособие. Киев, 2003.
Вентцель Е.С. Исследование операций. Задачи, принципы, методология. М.: Наука, 1988.
Ларичев О.И. Теория и методы принятия решений. М.: Логос, 2000.
Мушик Э., Мюллер П. Методы принятия технических решений. М.: Мир, 1990.
Рыков А.С. Методы системного анализа: Многокритериальная и нечеткая оптимизация,
моделирование и экспертные оценки. М.: Экономика, 1999.
Васильев Ф.П. Методы оптимизации. М.: Факториал Пресс, 2002.
Методы классической и современной теории автоматического управления: Учебник. В 3-х
т. М.: Изд-во МГТУ, 2000.
Базы данных: Уч. для высших и средних специальных заведений / Под ред. А.Д.
Хомоненко. СПб.: Корона принт-2000, 2000.
Дополнительная литература
Гаврилова Т.А., Хорошевский В.Г. Базы знаний интеллектуальных систем. СПб.: Питер,
2000.
Ларичев О.И., Мошкович Е.М. Качественные методы принятия решений. М.: Наука, 1996.
Воронов А.А. Введение в динамику сложных управляемых систем. М.: Наука, 1985.
Цыпкин Я.З. Основы теории автоматических систем. М.: Наука, 1977.
ПРИЛОЖЕНИЕ
Основные понятия и термины теории систем
Абстракция.
Агрегирование
Адаптация
Аддитивность
Анализ: аксиологический; витальный; генетический; кластерный; причинно следственный;
программно-целевой;ретроспективный;системный;ситуационный;структурный;структурнофациальный
Аналитическая модель
Атрибут
Бифуркация
Вероятностная система
Гомеостаз
Генезис
Генетический метод
Гомоморфизм
Графов теория
Деградация
“Дерево целей”
Дескриптивный подход к системе
Дестабилизация
Диверсификация
Динамическая система
Дисфункция
Диссипативность
Дрейф системы
Жизненный цикл системы
Закрытая система
Избыточность системы управления
Изоморфизм
Иерархия
Имитационная модель
Инвариантность
Инновационная деятельность
Интеграция
Информационная система
Классификация
Коммуникация
Конструктивный подход к системе
Конфигуратор
Кризис
Критерий оптимальности
Лаг
Метод аналогий
Метод балансовый
Метод декомпозиции
Метод закономерности
Методы индукции и дедукции
Метод исключений
Метод моделирования
Методы отбора
Метод “от противного”
Метод проб
Метод ранжирования
Метод синтеза
Метод систематизации
Метод упрощения
Метод формализации
Метод экстраполяции
Метод эмпатии
Метаболизм
Методология
Моделирование
Модель системы
Мутация
Негоэнтропия
Нелинейность
Обработка данных
Обратная связь
Оптимизация
Организация
Открытая система
Отраслевые теории систем
Парадигма
Параметры системы
Периферийность структуры
Подсистема
Праксеологический анализ
Принциы: всеобщей связи; иерархии; нормативности; оптимальности; системности; формализации;
целостности; элементаризма
Проблемная ситуация;
Прогнозирование;
Прямая связь
Реактивность системы
Самоорганизация
Саморегуляция
Самоуправление
Саморазвитие
Синергетика
Синергизм
Синоптика
Синтез
Система: биологическая; интеллектуальная; искусственная; макромасштабная; материальная;
Микромасштабная; суммативная;
Системология
Системные законы
Системогенез
Ситуационный подход
Сложность
Структурно-функциональный подход
Стохастический процесс
Сценарий
Тезаурус
Функциональный эффект
Хаос
Целевая функция
Эвристика
Экзогенный
Экстраполяция
Экстремум
Эндогенный
Энтропия
Эффект синергетический