Теория систем и системный анализ

Кафедра информатики и автоматизации научных исследований

Специальность: Прикладная информатика

Преподаватель: Прилуцкий М.Х.

Целями освоения дисциплины (модуля) «Теория систем и системный анализ»  являются  ознакомление  студентов - старшекурсников  с вопросами математического моделирования сложных производственных, технических  и организационных  систем. В курсе рассматривается проблема построения математических моделей, постановок оптимизационных задач, разработок методов их решения. Рассматриваются математические модели,  как детерминированных систем, так и сложных систем, описываемых стохастическими параметрами. В курсе рассматриваются вопросы исследования объектов оптимизации, построения математических моделей, постановок оптимизационных задач, разработок качественных решающих алгоритмов для детерминированных и стохастических сложных систем принятия решений.

В результате освоения дисциплины обучающийся должен:

Знать: основы системного анализа, модели и методы теории систем.

Уметь: по содержательному описанию объекта строить математическую модель, проводить ее исследование, ставить оптимизационные задачи и применять известные алгоритмы для их решения.

Владеть: представлениями  (навыками)   о моделях и методах решения оптимизационных задач. возникающих при функционировании сложных систем.

Содержание

Системы и закономерности их функционирования и развития. Переходные процессы. Принцип обратной связи. Методы и модели теории систем. Основы системного анализа. Модели распределения ресурсов в сетевых структурах с детерминированными параметрами. Распределение ресурсов в сетевых канонических структурах. Задачи многоресурсного сетевого планирования.  Задачи календарного планирования.  Задачи объемно-календарного планирования.  Задачи теории расписаний.  Многостадийные задачи теории расписаний. Распределение ресурсов в сетевых иерархических  структурах. Общая постановка задачи. Задачи максимизации прибыли, дохода, минимизации затрат. Лексикографические схемы. Метод ортогональных проекций (Агмона-Моцкина) решения общей задачи. Распределение ресурсов в структурах типа "дерево". Метод приведенных границ. Задачи распределения информационных ресурсов в системе  городского провайдера  сети Интернет. Задачи объёмно-календарного планирования. Задачи добычи, транспорта газа и переработки газового конденсата.  Модели распределения ресурсов в сетевых структурах со стохастическими параметрами. Моделирование сложных систем управляемыми однородными марковскими цепями. Марковские процессы и линейное программирование. Алгоритм Р.Ховарда последовательного улучшения решений. Двухстадийные стохастические системы. Задачи оперативного управления. Задачи программного управления. Определение оптимальных стратегий управления процессом производства стали в мартеновских цехах. Определение оптимальных стратегий управления процессом производства изделий радиоэлектроники.

Литература

а) основная литература

  1. Антонов А.В. Системный анализ. — М.: Высшая школа, 2004. — 454 с.

б) дополнительная литература

http://nehudlit.ru/books/detail8633.html

Отчетность

  • Семестр 8: Зач