- •Оглавление
- •1. Системная парадигма. Системы и закономерности их функционирования и развития. Система и ее свойства (компоненты, связи, целостность, структура и функции, интегративные качества).
- •1 Свойство: Целостность и членимость.
- •2 Свойство: Связи.
- •3 Свойство: Организация.
- •4 Свойство: Интегративные качества.
- •2. Моделирование как основа экономического анализа и проектирования сложных систем. Виды моделирования.
- •3. Системы, представимые графами. Применение в экономическом анализе и проектировании информационного обеспечения.
- •4. Управление проектами
- •4. Случайные величины и их распределения. Идентификация случайных явлений. Оценки параметров. Проверка гипотез. Метод Монте-Карло. Регрессия.
- •5. Базовые вычислительные методы (решение линейных уравнений, линейное программирование, численные методы).
- •6. Исследование операций. Математические постановки задач и методы решения.
- •7. Метод принятия решений в условиях известных состояний природы
- •8. Принятие решений в условиях неопределенности. Критерии принятия решения в условиях неопределенности.
- •9. Разработка и принятие управленческих решений. Метод парных сравнений.
- •Метод парных сравнений
- •Примеp1:
- •10. Представление принятия решения с помощью «Дерева принятия решения»
- •11. Разработка и принятие управленческих решений. Метод анализа иерархии
- •13. Понятие компьютерного моделирования. Метод имитационного моделирования, его сущность и особенности, область применения.
- •14. Имитационное моделирование. Общая технологическая схема и оценки реализаций.
- •15. Дискретное (процессно-ориентированное) имитационное моделирование. Базовая концепция структуризации языка моделирования gpss.
- •16. Модели и методы системной динамики: парадигма, общая структурная схема, графические нотации (системные потоковые диаграммы), инструментальные среды, реализации.
- •17. Многоагентное моделирование: новая парадигма и инновационные инструменты компьютерного моделирования.
- •18. Искусственный интеллект, направление и доведенные до применений результаты.
- •19. Экспертные системы. Понятие и обеспечение применения.
- •2 Основных режима:
- •20. Нейрокомпьютинг. Понятие и основные особенности использования.
- •21. Системы поддержки принятия решений, эволюция, архитектура, основные элементы аналитической системы (хранилище данных, olap, DataMining).
- •22. Методы и технологии анализа данных и принятия решений. Оперативный анализ данных. Интеллектуальный анализ данных. Методы сценарного планирования. Управление знаниями.
- •23. Техника оперативного анализа данных (olap).
- •24. Задача анализа данных – построение ассоциативных правил, решения в управлении.
- •25. Задача анализа данных – кластерный анализ, решения в управлении
- •27. Глобальная компьютерная сеть Интернет. Технологии Веб.Основные модели и технологические решения для электронного бизнеса.
- •30. Языки и системы моделирования: назначение, классификация, технологические возможности современных коммерческих симуляторов.
- •31. Язык ProLog. Особенности, применение в решениях.
- •38. Прототипирование в разработке проекта информационной системы. Виды прототипов и технологический переход от прототипа к промышленной системе.
- •40. Понятие бизнес-процесса. Методологии и инструментальныесредства моделирования бизнес-процессов. Реинжиниринг бизнес-процесов.
- •41. Методологии и технологии автоматизированного проектирования.Применение объектно-ориентированного подхода к анализу и проектированию информационных систем.
- •42. Методологии и технологии автоматизированного проектирования.Создание интегрированных информационных систем с использованием технологии corba и технологии сом.
- •43. Понятие case. Основные функции, общая архитектура, преимущества использования при проектировании информационных систем.
- •44. Case-средства. Понятие и классификация по типам, категориям и уровням. Критерии выбора case-средств при проектировании информационных систем. Примеры.
- •45. Информационная безопасность: цели, типы угроз; принципы, основные функции и механизмы обеспечения безопасности и надежности функционирования информационных систем.
- •1. Методологические
- •2. Правовые
- •3. Реализационные
- •4. Организационные принципы
- •1. Функции защиты
- •2. Управление механизмами защиты
- •4. Источники угроз.
- •46. Управление информационными рисками при проектировании системы информационной безопасности.
- •1 Этап. Анализ рисков.
- •2 Этап. Выбор и реализация эффективных и экономичных защитных мер.
- •48. Управление информационными системами организации: референсные модели и передовые практики управления службой ис (Cobit, itil, itsm).
- •49. Управление службой информационных систем: задачи, функции, организационная структура.
- •51. ProjectExpert- инструмент моделирования финансово-хозяйственной деятельности компании.
- •52. Автоматизированные системы управления. Циркуляция информации в асу, нормативная и регистрационная модели, базовые системотехнические выводы.
- •53. Корпоративная информационная система. Основные концепции автоматизации управления. Анализ рынка программных продуктов.
- •54. Концепция erp- решений. Эволюция систем стандартов и соглашений.
- •Корпоративная информационная система как среда реализации функций управления.
- •55. Корпоративная информационная система как среда реализации функций управления. Интеграция в информационных системах. Информационная инфраструктура организации.
- •56. Аналитические информационные системы и их место в процессах управления и информационной инфраструктуре предприятия, системы бизнес-интеллекта.
- •59. Приоритетные и приоритетно-рандомизированные схемы ветвления в задачах календарного планирования.
- •60. Схема разузлования в расчете себестоимости и комплектации сложных изделий.
- •61. Управление в регулярном производстве: модель заготовительного участка.
- •62. Имитационное моделирование производственных, логистических, бизнес-процессов. Цифровое производство.
- •63. Имитационное моделирование цепей поставок.
- •Индустриальная динамика Форрестера
- •Динамика города:
- •2)Мировая динамика.
- •66. Многоагентное компьютерное моделирование и экономика поведения. Наиболее существенные приложения в управлении и социальных исследованиях.
5. Базовые вычислительные методы (решение линейных уравнений, линейное программирование, численные методы).
Система линейных алгебраических уравнений.
Система m линейных уравнений с n неизвестными (или, линейная система) в линейной алгебре — это система уравнений вида
Здесь x1, x2, …, xn — неизвестные, которые надо определить. a11, a12, …, amn — коэффициенты системы — и b1, b2, … bm — свободные члены — предполагаются известными. Индексы коэффициентов (aij) системы обозначают номера уравнения (i) и неизвестного (j), при котором стоит этот коэффициент, соответственно[1].
Матричная форма
Система линейных уравнений может быть представлена в матричной форме как:
или:
Ax = B.
Если к матрице А приписать справа столбец свободных членов, то получившаяся матрица называется расширенной.
Методы решений:
Метод Гаусса
Метод Гаусса — Жордана
Метод Крамера
Матричный метод
Основная задача линейного программирования состоит в следующем. Задана система
m линейных алгебраических уравнений с n неизвестными x1,...,xn и линейная форма относительно этих же неизвестных:
Требуется среди всех неотрицательных решений системы (10) выбрать такое, при котором форма F принимает наименьшее значение (минимизируется).
ОЗЛП решается симплекс- методом.
6. Исследование операций. Математические постановки задач и методы решения.
Исследование операций - это комплексная математическая дисциплина, занимающаяся построением, анализом и применением математических моделей принятия оптимальных решений при проведении операций.
Операция - система управляемых действии, объединенная единым замыслом и направленная на достижение определенной цели.
Примеры операций.
Пример 1. Предприятие выпускает несколько видов изделий, при изготовлении которых используются ограниченные ресурсы различного типа. Требуется составить план выпуска изделий на месяц, т.е. указать количество выпускаемых изделий каждого вида, так, чтобы максимизировать прибыль при выполнении ограничений на потребляемые ресурсы.
Пример 2. Требуется создать сеть временных торговых точек так, чтобы обеспечить максимальную эффективность продаж. Для этого требуется определить
число точек,
их размещение,
количество персонала и их зарплату,
цены на товары.
Набор управляющих параметров (переменных) при проведении операции называется решением. Решение называетсядопустимым, если оно удовлетворяет набору определенных условий.
Решение называетсяоптимальным, если оно допустимо и, по определенным признакам, предпочтительнее других, или, по крайней мере, не хуже. Признак предпочтения называется критерием оптимальности.
Критерий оптимальности включает в себя целевую функцию и направление оптимизации или набор целевых функций и соответствующих направлений оптимизации. Целевая функция - это количественный показатель предпочтительности или эффективности решений.
Направление оптимизации - это максимум (минимум), если наиболее предпочтительным является наибольшее (наименьшее) значение целевой функции. Например, критерием может быть максимизация прибыли либо минимизация расходов.
Математическая модель задачи ИСО включает в себя:
описание переменных, которые необходимо найти,
описание критериев оптимальности,
описание множества допустимых решений (ограничений, накладываемых на переменные).
Цель ИСО - количественно и качественно обосновать принимаемое решение. Окончательное решение принимает ответственное лицо (либо группа лиц), называемое лицо, принимающее решение (ЛИР).
Математическая модель задачи ИСО составляется в соответствии с представлениями ЛИР об
этой задаче, т.е. в соответствии с его информационным состоянием. При этом важно, чтобы математическая модель задачи была наиболее адекватной, т.е. наиболее правильно отражала информационное состояние ЛПР. Для этого разработчик математической модели должен работать в тесном контакте с ЛПР.
Основной принцип разработчика: "Разрабатывай не то, что заказчик просит, а то,что ему нужно."(М. Гэри и Д. Джонсон "Вычислительные машины и труднорешаемые задачи")
Проверка адекватности представлений ЛПР о задаче не является предметом ИСО. Изменение информационного состояния ЛПР может привести к изменению математической модели задачи.
Классификация по зависимости параметров задачи от времени.
Статическая задача. Принятие решения происходит при условии, что все параметры задачи заранее известны и не изменяются во времени. Процедура принятия решения осуществляется один раз.
Динамическая задача. В процессе принятия решения параметры задачи изменяются во времени. Процедура принятия решения осуществляется поэтапно и может быть представлена в виде процесса, зависящего от времени, в том числе непрерывно. Пример - навигационная задача.
Классификация в зависимости от достоверности информации о задаче.
Детерминированная задача. Все параметры задачи заранее известны. Для решения детерминированных задач в основном применяются методы математического программирования.
Недетерминированная задача. Не все параметры задачи заранее известны. Например, необходимо принять решение об управлении устройством, некоторые узлы которого могут непредсказуемо выходить из строя. Оптимальное решение недетерминированной задачи ИСО отыскать практически невозможно. Однако некоторое "разумное" решение отыскать можно.
2,а). Стохастическая задача. Не все параметры задачи заранее известны, но имеются статистические данные о неизвестных параметрах (вероятности, функции распределения, математические ожидания и т.д.).
Для отыскания оптимального решения стохастической задачи применяется один из следующих приемов:
искусственное сведение к детерминированной задаче (неизвестные параметры заменяются их средними значениями),
"оптимизация в среднем" (вводится и оптимизируется некоторый статистический критерий).
2,6). Задача в условиях (полной) неопределенности. Статистические данные о неизвестных параметрах отсутствуют. Задачи ИСО в условиях неопределенности в основном изучаются в рамках теории игр.
Задачи линейного программирования (ЛП) и методы их решения широко используются в промышленном производстве, экономике, логистике, военном деле и других областях целенаправленной деятельности человека. Напомним, что задача ИСО называется задачей ЛП, если множество ее допустимых решений - выпуклый многогранник, а целевая функция - скалярная линейная
Методы решения:
Графический
Симплекс-метод
Транспортная задача (Транспортная задача (ТЗ) ЛП может быть сформулирована следующим образом. Имеется m пунктов отправления (производства) A1,..., Am, в которых имеется товар в количестве a1 ,..., am соответственно. Bi,..., Bn, в которых имеются заявки на этот товар в количестве bl,... ,bn соответственно. Требуется составить такой план перевозок товара, при котором весь товар из пунктов производства вывезен, все заявки в пунктах потребления удовлетворены и общая стоимость перевозок минимальна.
Этап 1. Отыскание начального опорного плана. Этап 2. Проверка текущего опорного плана на оптимальность. Этап 3. Переход к лучшему опорному плану.
Задача о назначениях (Имеется n рабочих и m работ и задана стоимость назначения рабочего i на работу j для всех i и j ; решает венгерским методом. Требуется найти допустимое назначение, при котором суммарная стоимость F минимальна.)