
- •1 Методологические основы моделирования сложных систем
- •1.1 Системность
- •Понятия общей теории систем
- •Определение понятия системы
- •Основные свойства, обязательные для любой системы.
- •Взаимодействие и взаимозависимость системы и внешней среды.
- •Определение понятий элементов, связей, функций, внешней среды системы. Элемент
- •Внешняя среда
- •Функции системы
- •Сложность систем
- •Системный подход
- •Классификация систем
- •Развитие искусственной системы и ее жизненный цикл
- •1.2 Моделирование
- •Общая методология моделирования
- •Основные принципы моделирования:
- •Процесс моделирования
- •Анализ и синтез в моделировании
- •Примеры сложных систем Космическая система наблюдения Земли как сложная техническая система Задачи космической системы наблюдения Земли
- •Состав и структура космической системы наблюдения Земли
- •2 Построение математических моделей
- •2.1 Математическая модель, математическое моделирование – основные понятия, термины и определения
- •Цели математического моделирования
- •2.2 Общие методы построения математической модели
- •Микроподход и макроподход в исследованиях системы.
- •Формальная запись модели системы
- •Понятие вариационных принципов
- •Модульное построение моделей
- •2.3 Требования к построению модели
- •Адекватность и достоверность модели
- •Равнозначимость внешнего и внутреннего правдоподобия
- •Анализ чувствительности модели
- •Пример анализа на чувствительность экономической задачи
- •3 Математические модели состояния и структуры системы
- •3.1 Модель состояния системы Состояние системы и ее функционирование
- •Формализация процесса функционирования системы
- •3.2 Модель структуры системы Основные понятия структуры системы
- •Модель состава и структуры системы
- •Методология моделирования структуры системы
- •Виды структур
- •Формирование структуры модели с позиций структурного моделирования.
- •Построение структурных моделей
- •3.3 Модель процесса функционирования
- •Установление функциональных зависимостей
- •Неопределенность функционирования системы
- •Пути уменьшения неопределенностей
- •Основные требования к модели процесса функционирования
- •Анализ функционирования, анализ структуры технической системы
- •Функционально – физический анализ технических объектов.
- •Пример разработки моделей деятельности организации
- •Пример функционально – физического анализа технических объектов
- •Конструкция бытовой электроплитки
- •Функционально стоимостной анализ.
- •4 Этапы построения моделей
- •4.1 Постановка задачи моделирования
- •Разработка содержательной модели
- •Разработка концептуальной модели
- •Описание внешних воздействий
- •Декомпозиция системы
- •Подготовка исходных данных для математической модели
- •Содержание концептуальной модели
- •4.2 Разработка математической модели
- •Разработка функциональных соотношений
- •Выбор метода решения задачи
- •Проверка и корректировка модели
- •Анализ чувствительности модели
- •Проверка адекватности модели
- •Контроль модели
- •Корректировка модели
- •Уточнение модели проектируемого объекта
- •Реализация математической модели в виде программ для эвм
- •4.3 Практическое использование построенной модели и анализ результатов моделирования
- •Примеры построения моделей Математическая реставрация Тунгусского феномена
- •1. Сбор информации о явлении, выдвижение гипотез.
- •2. Содержательная постановка задачи исследования явления.
- •3. Математическая постановка задачи.
- •4. Анализ результатов.
- •5. Проверка адекватности модели – сравнение с натурным экспериментом.
- •6. Анализ результатов.
- •Прогноз климатических изменений
- •1. Содержательная постановка задачи
- •2. Концептуальная постановка. Построение математической модели.
- •3. Проведение вычислительного эксперимента.
- •4. Анализ результатов вычислительного эксперимента.
- •5 Виды математических моделей
- •5.1 Классификация математических моделей
- •Пример представления модели различной сложности и классификации.
- •5.2 Классификация математических моделей в зависимости от оператора модели
- •Линейные и нелинейные модели
- •Обыкновенные дифференциальные модели
- •5.3 Классификация математических моделей в зависимости от параметров модели Непрерывные и дискретные модели
- •Детерминированные и неопределенные модели
- •Дискретно-детерминированная модель
- •Статические и динамические модели
- •Стационарные и нестационарные модели.
- •Формализация системы в виде автомата
- •Формализация системы в виде агрегата
- •Моделирование процесса функционирования агрегата
- •Моделирование агрегативных систем
- •Модель сопряжения элементов
- •6 Математические модели распределения ресурсов в исследовании операций
- •6.1 Моделирование операций распределения ресурсов
- •Формулировка задачи математического программирования
- •6.2 Модели линейного программирования
- •Формулировка общей задачи линейного программирования.
- •Типовые задачи линейного программирования
- •Транспортная задача.
- •Задача коммивояжера.
- •Задача о ранце.
- •Общая задача теории расписаний.
- •Примеры сведения практических задач к канонической транспортной задаче
- •6.3 Распределительные задачи линейного программирования
- •Примеры распределительных задач.
- •Распределение транспортных единиц по линиям
- •Выбор средств доставки грузов.
- •Задача о назначениях
- •Экономическая интерпретация задач линейного программирования.
- •Перевозки взаимозаменяемых продуктов
- •Перевозка неоднородного продукта на разнородном транспорте.
- •7 Математические модели физических явлений и процессов. Универсальность моделей
- •7.1 Математические модели на основе фундаментальных законов
- •Теоретический метод составления математических моделей
- •Основные фундаментальные законы механики
- •Работа, энергия, мощность
- •7.2 Уравнения движения
- •Динамика поступательного движения.
- •7.3 Уравнения состояния
- •Термодинамическая система.
- •Упругие свойства твердых тел.
- •Жидкости.
- •7.4 Универсальность моделей
- •Модели на основе аналогий
- •Типовые математические модели элементов и подсистем
- •Модель колебательного процесса
- •Модель консервативной системы.
- •Электрическая подсистема.
- •Модели элементов гидравлических систем
- •Модели элементов пневматических систем
- •8 Моделирование производственных процессов
- •8.1 Модели систем массового обслуживания
- •Основные элементы систем массового обслуживания.
- •Характеристики потока
- •Классификация смо
- •Оценка эффективности смо
- •Аналитические и статистические модели
- •8.2 Модели производственных процессов
- •Дискретный производственный процесс
- •Непрерывный производственный процесс
- •Агрегатное представление производственного процесса
- •Имитационное моделирование процессов функционирования
- •Формализация основных операций производственного процесса Формализованная схема дискретного производственного процесса.
- •Формализация отклонения течения производственного процесса от нормального
- •Моделирование комплексного процесса обработки, сборки и управления при поточном производстве
- •Формализованная схема непрерывного производственного процесса.
- •9 Синтез модели (проекта) системы
- •9.1 Проектирование системы как процесс создания (синтеза) ее модели
- •9.2 Методология проектирования
- •Типовые проектные процедуры формирования облика системы
- •9.3 Эффективность системы Понятие эффективности системы
- •Формирование модели цели системы
- •Выбор критериев и показателей эффективности
- •Основные принципы выбора критериев эффективности:
- •Проблемы многокритериальности
- •9.4 Технология проектирования
- •9.5 Принятие решений в проектировании
- •Выбор в условиях неопределенности
- •Моделирование принятия решения
- •Прогнозирование в принятии решений
- •9.6 Анализ инвестиционной привлекательности системы Основные типы инвестиций.
- •Основные экономические концепции инвестиционного анализа.
- •Состав работ при инвестиционном проектировании
- •Конкурентоспособность проектируемой системы Оценка потенциальной емкости рынка и потенциального объема продаж
- •Оценка конкурентоспособности
- •Методы оценки эффективности инвестиций
- •Метод определения чистой текущей стоимости.
- •Метод расчета рентабельности инвестиций
- •Метод расчета внутренней нормы прибыли
- •Расчет периода окупаемости инвестиций
- •Маркетинг и управление проектом
- •Задачи управления проектами
- •9.7 Особенности синтеза модели (проекта) технических систем Этапы проектирования
- •Особенности проектирования адаптивных систем
- •Моделирование функционирования технической системы Особенности построения моделей при проектировании
- •Формирование технического облика системы
- •Формирование структуры системы
- •Выбор основных проектных параметров системы
- •Формирование множества вариантов системы
- •10 Информационное обеспечение синтеза системы
- •10.1 Основные задачи и типы информационных систем Общие свойства информационных систем
- •Файл-серверные информационные системы
- •Клиент-серверные информационные системы
- •Архитектура Интернет/Интранет
- •Хранилища данных и системы оперативной аналитической обработки данных
- •10.2 Особенности проектирования информационных систем
- •Схемы разработки проекта
- •1. Предпроектные исследования
- •2 Постановка задачи
- •3 Проектирование системы
- •Архитектура программного обеспечения
- •Подсистема администрирования.
- •Техническая архитектура
- •Организационное обеспечение системы
- •4 Реализация и внедрение системы
- •10.3 Концепции автоматизации проектирования
- •История развития сапр
- •Классификация сапр
- •Стратегическое развитие сапр Современное состояние сапр
- •Направления разработки проектной составляющей сапр
- •Разновидности сапр
- •Математическое и информационное обеспечение сапр
- •11 Моделирование процесса управления
- •11.1 Основные определения
- •Формальная запись системы с управлением
- •11.2 Модели систем автоматического управления
- •Устойчивость движения систем
- •Определение программного движения и управление движением
- •11.3 Модели автоматизированных систем управления
- •Модели автоматизированных систем управления производственными процессами
- •Модели автоматизированных систем управления предприятием
Формальная запись модели системы
Формализация задачи моделирования предполагает установление формальных правил, которые отражают связи между причинами и следствиями, и зависят от знания исследуемого объекта, цели исследования, вида создаваемой модели.
Формальная запись модели системы определяется формальным определением системы и модели системы. Но поскольку таких формальных определений нет, то не существует четкого определения формальной записи модели системы. Сложились определенные направления формализации, более или менее применимые к конкретным типам систем.
В терминах теоретико-множественного представления система может формально рассматриваться как некоторое абстрактное множество элементов А.
Элементы системы представляются как элементы отображающего ее множества: а1, а2, . . ., аn. Отображение характеристического свойства элемента - аi: f (аi).
Каждому элементу а множества А ставится в соответствие вполне определенный элемент b другого множества B, т.е. в виде отображения b (a) или
A → B : b (a) B, a A.
Множество – совокупность элементов, выделенных по определенному признаку.
Отображение – закон, по которому каждому элементу некоторого заданного множества A ставится в соответствие вполне определенный элемент другого заданного множества B. Такое соотношение между элементами a A и b B записывается в виде b = f (a), или b = fa, или b = b (a). Пишут также f: A → B и говорят, что отображение f действует из A в B, или отображение множества A во множество B. Множество A называется областью определения отображения, а множество {b = f (a), a ∈A} ∈B - множеством значений отображения. Логически понятие "отображение" совпадает с понятиями функция, оператор, преобразование.
Оператором F из множества A во множество B называется правило, согласно которому каждому элементу a из некоторого множества A соответствует однозначно определенный элемент F (a) ∈B. Операторные схемы – пронумерованная последовательность действий.
С помощью этих понятий строится формальная запись математические модели системы.
Величина системы, отображаемой некоторым множеством Э, может быть представлена через:
- полный перечень отображений всех входящих в систему элементов: Э = е1, е2, . . . еn,
- характеристический признак, определяющий принадлежность элемента множеству Э, отображающего систему: Э = еi / f (еi), где i = 1,. .n,
- полный перечень входящих в систему подсистем: Э = Э 1, Э 2, . . . , Эm.
Формальным отображением связей системы являются отношения. Представления об отношениях универсальны, они пригодны для описания любого вида связей (материальных, энергетических, информационных, социальных).
В теоретико-множественной постановке отношения только устанавливают существования связей, но не определяют их характера. Отношения принадлежности и включения формируют представление о величине и ресурсах системы. Они определяют, принадлежит или не принадлежит элемент множеству Э. входит или не входит элемент еi (подсистема) в множество Э (систему).
Элементарной ячейкой, в которой реализуется представление об организации системы, является упорядоченная пара. Два элемента е1 и е2, связанные некоторым отношением , рассматриваются как элементарная организация – упорядоченная пара, характеризующаяся величиной и структурой. Упорядоченная пара записывается так: е1; е2 или е1 е2, при этом элемент е1 называется первой координатой упорядоченной пары, а элемент е2 – ее второй координатой. Упорядоченная пара полностью определяется (как по величине, так и по структуре) ее элементами е1, е2 и отношением .
Символьная запись системы. Будем обозначать элементы через е, а всю их рассматриваемую возможную совокупность – через {Э}. Принадлежность элемента совокупности – е ∈{Э}.
s12
s21
Применим кортежную* запись:
: {{Э}, {S}, F},
где - система, {Э} – совокупность элементов в ней, {S} – совокупность связей, F – функции системы (интегративные функции системы в целом, состоящей из совокупности элементов).
Разнородность элементов сложной системы: {Э}: {е11, . . . , е1R}. Аналогично, разнородность связей: { S }: { S 11, . . . , S 1R}.
Например, символьная запись автоматизированной системы с определяющей ролью элементов двух типов – в виде технических устройств и в виде действий человека:
А: {{ЭТ}, {ЭЧ}, {Э0}, {S}, F},
где – ЭТ технические устройства (например, ЭВМ), ЭЧ - решения человека, Э0 - остальные элементы. В совокупности {S} в этом случае могут быть выделены связи между человеком и техникой {SТ-Ч}.
Элемент может быть помещен в систему, исключен из системы, могут быть изменены его связи – это относится к изменению структуры системы.
Задание математических соотношений
В самом общем виде модель может быть представлена в виде схемы:
Здесь:
X - вектор входных переменных;
Y - вектор выходных переменных;
F - оператор модели, обеспечивающий преобразование входных переменных в выходные в соответствие с задачей, решаемой системой.
Алгоритмы – совокупность операторов, задаваемая с помощью конечной системы правил.
Совокупность правил, образующих алгоритм, должна обладать следующими свойствами:
- полнота: в процессе решения задачи не может возникнуть ситуация, для которой отсутствует указание относительно дальнейших действий;
- однозначность: каждое правило, образующее алгоритм, можно понимать лишь единственным образом;
- непротиворечивость: предписания алгоритму не должны противоречить или взаимоисключать друг друга;
- массовость: возможность использования алгоритма на всем множестве возможных численных значений исходных величин;
- результативность: способность для любых допустимых исходных величин получать результат за конечное число шагов.
Примеры алгоритмов: алгоритмы функционирования (совокупность предписаний, ведущих к выполнению какого либо процесса в системе), алгоритмы управления (совокупность предписаний, определяющих характер воздействия органа управления на исполнительные органы для выполнения ими заданного алгоритма функционирования), алгоритмы контроля, информационно-поисковые и др.
Возможный способ записи алгоритмов - с помощью операторных схем, содержащих пронумерованную последовательность операторов, каждый из которых отображает элементарные операции (группу операций).