Минский институт управления

Кафедра “Автоматизированные информационные системы”

Методические указания и варианты контрольных работ по КСР

по дисциплине

“Системный анализ и методы оптимизации в системах

управления”

Преподаватель: Воюш Н. В.

МИНСК 2010

1. Состав отчета по КСР 1. Титульный лист по стандартному образцу оформления КСР.

2. Задание.

3. Выполненные задания.

Примечание КСР сдается как в бумажном, так и в электронном виде.

Крайний срок сдачи КСР 19 ноября 2010 года.

2. Теоретические задания Вариант Бабурко Александр Геннадьевич Байкова Евгения Александровна Белых Алексей Евгеньевич Вопрос 1 Основы принятия решений.

Основы принятия решений. Процесс выработки решений. Анализ и синтез. Индукция и дедукция. Аналогия. Минимизация (максимизация) основного показателя процесса выработки решения. Функция полезности. Исследование операций. История вопроса. Определение операции.

Изучение моделей операций. Сущность операционного метода. Оптимальное решение или управление. Критерий. Критерий цели операции. Требования к критерию. Модели операции.

Физические, математические и смешанные модели. Требования к модели. Классификация моделей.

Литература: [1], стр.181-222; [5], стр.216-235, 264-272; [8], стр.148-155; [9], стр.21-26.

Вопрос 2 Стохастические системы.

Вероятность. Условная и полная вероятность. Формулы Байеса. Роль байесовского подхода в теории принятия решений. Функция распределения. Нормальное, пуассоновское и равномерное распределения. Выборка. Математическое ожидание. Дисперсия. Распределение Стьюдента.

Регрессионный анализ. Метод наименьших квадратов. Линейная регрессия. Принятие решений на основе метода Монте-Карло.

Литература: [5], стр.230-235.

Вопросы для самоконтроля Запишите известные Вам распределения вероятностей 1.

Достоверные и невозможные события 2.

Что такое гистограмма?

3.

Вывести формулу для математического ожидания 4.

Для чего вводится дисперсия?

5.

Записать формулы Байеса.

6.

Что такое регрессионный анализ?

7.

Суть метода наименьших квадратов.

8.

Сформулировать метод Монте-Карло.

9.

Вариант Богданович Анастасия Александровна Брюквин Сергей Владимирович Верховых Андрей Александрович Вопрос 1 Оптимальное решение Оптимальное решение. Методы оптимизации. Математическое программирование. Основные виды математического программирования.

Литература: [5], стр.257- Вопрос 2 Информация и система.

Понятие информации. Информация и система. Входная, выходная и внутренняя информация.

Классификация информации: по стадии использования, по полноте, по отношению к цели системы, по отношению к элементам системы, по отношению к структуре системы, по отношению к управлению системой, по предметной области. Виды информации. Основные свойства информации. Методы получения и использования информации.

Литература: [6], стр.13-19; [9], стр.11-20.

Вопросы для самоконтроля:

Определить понятие «информация»

Определить понятие «данные»

Определить понятие «экономическая информация»

Классифицировать экономическую информацию по функциям управления Классифицировать экономическую информацию по стабильности Классифицировать экономическую информацию по источнику возникновения Гайда Надежда Геннадьевна Гвоздев Михаил Александрович Задорин Александр Сергеевич Вопрос 1 Принятие решений в экономике.

Линейное программирование (ЛП). Формулировка задачи ЛП. Двойственная задача ЛП. Теоремы двойственности. Объективно обусловленные оценки. Нелинейное программирование (НЛП). Виды задач НЛП. Выпуклое и невыпуклое программирование. Градиентный метод Ньютона. Метод сопряжнных градиентов. Примеры принятия решений в экономике. Задача распределения ресурсов.

Транспортная задача. Задача управления запасами.

Литература: [1], стр.186- Вопрос 2 Определение системы.

Система. Подсистема. Объекты системы. Связь. Цель. Свойства системы. Структура. Слабо структурируемые и хорошо структурируемые системы. Типы структур.

Литература: [2], стр.19-31; [4], стр.14-27; [5], стр.94-101; [9], стр.24-29.

Вопросы для самоконтроля:

Определить понятие «система»

Определить понятие «подсистема»

Какая система называется сложной?

Чем определяется то, что система является сложной?

Приведите примеры сложных систем Привести структуру и схему функционирования информационной системы, ориентированной на позадачный подход.

Кнотько Степан Владимирович Масальский Дмитрий Андреевич Меньшаков Артм Владимирович Вопрос 1 Системы поддержки принятия решений.

Системы поддержки принятия решений (СППР): определение и классификация. Проблемы автоматизации управленческой деятельностью. Задачи принятия решений. Методика структурного анализа с использованием функций полезности. Интерактивная процедура идентификации предпочтений ЛПР на множестве частных критериев. Методика экспресс анализа структур при многих критериях. Методы решения базовых задач принятия решений. Метод анализа иерархий Саати.

Экспертные системы и системы поддержки принятия решений.

Литература: [6], стр.40-43; [8], стр.165-166; [9], стр. 127-129, 141-148, 273-281, 315-391.

Вопрос 2 Моделирование информационных систем.

Моделирование. Общие функции моделирования: описание, объяснение и прогнозирование поведения реальной системы. Основные требования к модели. Этапы компьютерного моделирования.

Типовые цели моделирования.

Литература: [4], стр.404-425; [7], стр.5-13.

Вопросы для самоконтроля Перечислить основные требования к модели Перечислить операции, используемые над моделями Сколько имеется этапов компьютерного моделирования?

Типовые цели моделирования Свирида Алексей Витальевич Соловей Николай Алексеевич Суханов Артем Юрьевич Вопрос 1 CASE-технология проектирования автоматизированных информационных систем.

CASE-технология проектирования автоматизированных информационных систем. RADтехнология прототипного создания приложений. Методологии проектирования программного обеспечения. Оценка и выбор CASE-средств.

Литература: [3], стр.59-63; [4], стр.322-384.

Вопрос 2 Управление и свойства системы.

Управление в системе и управление системой. Функции и задачи управления системой. Общая схема управления системой. Идентификация. Ограничения. Оптимизация. Глобальные свойства системы. Связность и графы. Эволюция и устойчивость системы. Эффективность системы.

Литература: [6], стр.28-30, 32-36.

Вопросы для самоконтроля:

Что такое управление системой и управление в системе?

Сформулируйте функции и задачи управления системой Указать какую-то цель управления системой и управления в системе Приведите пример взаимосвязи функции и задач управления системой.

Выделите параметры, с помощью которых можно управлять системой Тоболяков Сергей Владимирович Филимонов Андрей Александрович Фролов Ярослав Игоревич Вопрос 1 Системы поддержки принятия решений.

Системы поддержки принятия решений (СППР): определение и классификация. Проблемы автоматизации управленческой деятельностью. Задачи принятия решений. Методика структурного анализа с использованием функций полезности. Интерактивная процедура идентификации предпочтений ЛПР на множестве частных критериев. Методика экспресс анализа структур при многих критериях. Методы решения базовых задач принятия решений. Метод анализа иерархий Саати.

Экспертные системы и системы поддержки принятия решений.

Литература: [6], стр.40-43; [8], стр.165-166; [9], стр. 127-129, 141-148, 273-281, 315-391.

Вопрос 2 Энтропия и информация.

Количество информации в системе. Мера Хартли. Утверждение Хартли. Мера Шеннона.

Энтропия. Основное соотношение между энтропией и информацией. Информация и управление. Суть управления системой. Цель (инвариант) управления. Информационная система. Информационные системы управления (ИСУ). Управление в системе. Управление системой. Принцип Эшби. Функции и задачи управления системой. Эволюция систем. Эффективность систем. Информация и самоорганизация. Аксиомы теории информационных динамических процессов (аксиомы синергетики).

Литература: [6], стр.20-28; [4], стр.7-13; [8], стр.16-20.

Вопросы для самоконтроля:

Перечислить основные подходы и методы измерения количества информации Определить понятие «энтропия системы»

Записать формулу Хартли для расчета количества информации Что является структурной единицей информации при ее машинном хранении?

Определить понятие «информационная система»

В чем заключается различие между управлением в системе и управлением системой?

Хаткевич Дмитрий Викторович Цыбулько Алексей Валерьевич Вопрос 1 Принятие решений в экономике.

Линейное программирование (ЛП). Формулировка задачи ЛП. Двойственная задача ЛП. Теоремы двойственности. Объективно обусловленные оценки. Нелинейное программирование (НЛП). Виды задач НЛП. Выпуклое и невыпуклое программирование. Градиентный метод Ньютона. Метод сопряжнных градиентов. Примеры принятия решений в экономике. Задача распределения ресурсов.

Транспортная задача. Задача управления запасами.

Литература: [1], стр.186- Вопрос 2 Многокритериальные задачи.

Многокритериальные задачи. Способы решения: сведение нескольких критериев к одному;

превращение части критериев в ограничения; ранжирование критериев; критерий в случае неопределнности; критерий Лапласа; итоговый критерий; критерий Гурвица; критерий Сэвиджа;

критерий, основанный на субъективной оценке математического ожидания. Постановка многокритериальной задачи линейного программирования. Человеко-машинные процедуры. Весовые коэффициенты важности критериев. Поиск удовлетворительных значение критериев.

Литература: [5], стр.230-247.

Вопросы для самоконтроля 1. Что такое критерий в случае неопределнности?

2. Сущность человеко-машинных процедур 3. Вывести весовые коэффициенты важности критериев 4. Как произвести поиск удовлетворительных значение критериев?

Шимберова Светлана Александровна Шоров Рустам Мусаевич Вопрос 1 CASE-технология проектирования автоматизированных информационных систем.

CASE-технология проектирования автоматизированных информационных систем. RADтехнология прототипного создания приложений. Методологии проектирования программного обеспечения. Оценка и выбор CASE-средств.

Литература: [3], стр.59-63; [4], стр.322-384.

Вопрос 2 Основы проектирования информационных систем в экономике.

Разработка и анализ бизнес-модели. Модели информационного пространства предприятия.

Принципы разработки информационных и расчетных задач. Жизненный цикл программного обеспечения информационных систем. Модели жизненного цикла. Диаграммы потоков данных.

Диаграммы изменения состояний STD. ER-диаграммы.

Литература: [3], стр.44-50; [4], стр.35-41, 48-51, 330- Вопросы для самоконтроля Какова стратегия разработки информационных и расчетных задач Что такое ER-диаграммы?

Сравнительный анализ моделей жизненного цикла Диаграммы потоков данных и диаграммы изменения состояний STD Принципы проверки качества и полноты информационной модели Основная литература 1. Е.П. Голубков. Технология принятия управленческих решений – М.: «Дело и Сервис», 2005. – 2. В.С. Анфилатов, А.А. Емельянов, А.А.Кукушкин. Системный анализ в управлении. Учебное пособие. – М.: Финансы и статистика, 3. С.В. Мещеряков, В.М. Иванов. Эффективные технологии создания информационных систем. – СПб.: Политехника, 2005. – 309с.

4. Г.Н. Смирнова, А.А. Сорокин, Ю.Ф. Тельнов; Под ред. Ю.Ф. Тельнова. Проектирование экономических информационных систем. Учебник. – М.: Финансы и статистика, 2005. – 512с.

5. В.Г. Овчинников. Методология проектирования автоматизированных информационных систем:

основы системного подхода. – М.: Компания Спутник+,2005. – 285с.

6. Семенов М.И. и др. Автоматизированные информационные технологии в экономике. - М.:

Финансы и статистика, 2003. – 416с.

7. С.В. Маклаков. Моделирование бизнес-процессов с ALLFusion Process Modeler (Bpwin 4.1). – М.:

ДИАЛОГ-МИФИ, 2004. – 240с.

8. А.Н. Романов, Б.Е. Одинцов. Информационные системы в экономике (лекции, упражнения и задачи): Учебное пособие. – М.: Вузовский учебник, 2006. – 300с.

Дополнительная литература 9. И.Г. Черноруцкий. Методы принятия решений. – СПб.: БХВ-Петербург, 2005. – 416с.

10. Салманов О.Н. Математическая экономика с применением MathCad и Excel. СПБ. «БХВ – Петербург», 2003. – 436с.

11. Саати Т. Принятие решений. Метод анализа иерархий. М.: Радио и связь, 1993. – 320с.