- •1 Методологические основы моделирования сложных систем
- •1.1 Системность
- •Определение понятия системы
- •Основные свойства, обязательные для любой системы
- •Системное мышление
- •Понятия общей теории систем
- •Системный подход
- •1.2 Определение понятий элементов, связей, функций, внешней среды системы Элемент
- •Функции системы
- •Сложность систем
- •Внешняя среда
- •Классификация систем
- •Развитие искусственной системы и ее жизненный цикл
- •1.3 Моделирование
- •Общая методология моделирования
- •Примеры сложных систем Космическая система наблюдения Земли как сложная техническая система
- •Сложная социально-экономическая система
- •2 Методология построения математических моделей
- •2.1 Математическая модель, математическое моделирование – основные понятия, термины и определения
- •Цели математического моделирования
- •2.2 Общие методы построения математической модели Процесс моделирования
- •Анализ и синтез в моделировании
- •Микроподход и макроподход в исследованиях системы.
- •Формальная запись модели системы
- •Модульное построение моделей
- •Понятие вариационных принципов
- •2.3 Требования к построению модели
- •Адекватность и достоверность модели
- •Равнозначимость внешнего и внутреннего правдоподобия
- •2.4 Этапы построения моделей
- •2.4.1 Постановка задачи моделирования
- •Разработка содержательной модели
- •Разработка концептуальной модели
- •Описание внешних воздействий
- •Декомпозиция системы
- •Подготовка исходных данных для математической модели
- •Содержание концептуальной модели
- •2.4.2 Разработка математической модели
- •Разработка функциональных соотношений
- •Выбор метода решения задачи
- •Проверка и корректировка модели
- •Анализ чувствительности модели
- •Реализация математической модели в виде программ для эвм
- •2.4.3 Практическое использование построенной модели и анализ результатов моделирования
- •3 Математические модели структуры и состояния системы
- •3.1 Модель структуры системы Основные понятия структуры системы
- •Модель состава и структуры системы
- •Виды структур
- •Методология моделирования структуры системы
- •Пример разработки моделей деятельности организации
- •3.2 Модель состояния системы Состояние системы и ее функционирование
- •Формализация процесса функционирования системы
- •3.3 Модель процесса функционирования
- •Установление функциональных зависимостей
- •Неопределенность функционирования системы
- •Пути уменьшения неопределенностей при синтезе системы (проекта)
- •3.4 Анализ функционирования и анализ структуры
- •Пример разработки моделей деятельности организации
- •Функционально – физический анализ технических объектов
- •Пример функционально – физического анализа технических объектов Конструкция бытовой электроплитки
- •Функционально стоимостной анализ
- •4 Виды математических моделей
- •4.1 Классификация математических моделей
- •4.2 Классификация математических моделей в зависимости от оператора модели
- •Линейные и нелинейные модели
- •Обыкновенные дифференциальные модели
- •4.3 Классификация математических моделей в зависимости от параметров модели Непрерывные и дискретные модели
- •Детерминированные и неопределенные модели
- •Статические и динамические модели
- •Стационарные и нестационарные модели
- •Формализация системы в виде автомата
- •Формализация системы в виде агрегата
- •Моделирование процесса функционирования агрегата
- •Моделирование агрегативных систем
- •Модель сопряжения элементов
- •5 Математические модели физических явлений и процессов. Универсальность моделей
- •5.1 Математические модели на основе фундаментальных законов
- •Теоретический метод составления математических моделей
- •Основные фундаментальные законы механики
- •Работа, энергия, мощность
- •5.2 Уравнения движения
- •Динамика поступательного движения.
- •5.3 Уравнения состояния
- •Термодинамическая система
- •Твердые тела, жидкости и газы
- •6 Универсальность моделей
- •6.1Типовые математические модели элементов и подсистем
- •Модель колебательного процесса
- •Электрическая подсистема
- •Модели элементов гидравлических систем
- •Модели элементов пневматических систем
- •6.2 Модели на основе аналогий
- •Скорость роста какой-либо величины пропорциональна текущему значению этой величины Закон сохранения материи
- •II. Квадратичная зависимость скорости воспроизводства
- •IV. «Равновесная» численность популяции Nр, которую может обеспечить окружающая среда
- •V. Конкуренция двух популяций
- •VI. Изменение зарплаты и занятости
- •VII. Организация рекламной кампании
- •VIII. Двухвидовая борьба в популяции
- •IX. Взаимоотношения «производитель – управленец».
- •7 Математические модели распределения ресурсов в исследовании операций
- •7.1 Моделирование операций распределения ресурсов
- •Формулировка задачи математического программирования
- •7.2 Модели линейного программирования
- •Формулировка общей задачи линейного программирования.
- •Типовые задачи линейного программирования
- •Транспортная задача
- •Примеры сведения практических задач к канонической транспортной задаче
- •7.3 Распределительные задачи линейного программирования
- •Примеры распределительных задач.
- •Распределение транспортных единиц по линиям
- •Задача о назначениях
- •Экономическая интерпретация задач линейного программирования
- •Перевозки взаимозаменяемых продуктов
- •Перевозка неоднородного продукта на разнородном транспорте
- •Задача коммивояжера
- •Задача о ранце
- •Общая задача теории расписаний
- •8 Моделирование процесса управления
- •8.1 Основные определения
- •Формальная запись системы с управлением
- •8.2 Модели систем автоматического управления
- •Математическая модель объекта управления
- •Устойчивость движения систем
- •Определение программного движения и управление движением
- •8.3 Модели автоматизированных систем управления
- •9 Моделирование производственных процессов Общая характеристика производственного процесса
- •9.1 Модели систем массового обслуживания
- •Основные элементы систем массового обслуживания.
- •Характеристики потока
- •Классификация смо
- •Оценка эффективности смо
- •Аналитические и статистические модели
- •9.2 Модели дискретного производственного процесса
- •Операции обработки
- •Операции сборки
- •Операции управления
- •Формализация отклонения течения производственного процесса от нормального
- •Моделирование комплексного процесса обработки, сборки и управления при поточном производстве
- •9.3 Имитационное моделирование производственного процесса
- •9.3 Модели непрерывного производственного процесса
- •10 Синтез модели (проекта) системы
- •10.1 Проектирование системы как процесс создания (синтеза) ее модели
- •10.2 Методология проектирования
- •10.3 Формирование концепции системы
- •Системный подход при формировании концепции
- •Типовые проектные процедуры формирования концепции
- •10.4 Эффективность системы Понятие эффективности системы
- •Формирование модели цели системы
- •Выбор критериев и показателей эффективности
- •Основные принципы выбора критериев эффективности:
- •Проблемы многокритериальности
- •Особенности синтеза адаптивных систем
- •10.5 Технология проектирования
- •10.6 Принятие решений в проектировании Особенности процесса принятия решений в проектировании
- •Выбор альтернатив
- •Принятие решений в условиях неопределенности
- •Моделирование принятия решения
- •Прогнозирование в принятии решений
- •10.7 Маркетинг и управление проектом
- •Задачи управления проектами
- •Пример анализа на чувствительность экономической задачи
- •11 Синтез модели технической системы
- •11.1 Особенности синтеза модели технической системы
- •Этапы проектирования
- •Особенности построения моделей при проектировании
- •Формирование технического облика системы
- •Формирование структуры системы
- •Выбор основных проектных параметров системы
- •Формирование множества вариантов системы
- •11.2 Концепции автоматизации проектирования
- •История развития сапр
- •Классификация сапр
- •Стратегическое развитие сапр Современное состояние сапр
- •Направления разработки проектной составляющей сапр
- •Разновидности сапр
- •Математическое и информационное обеспечение сапр
- •12 Особенности синтеза модели информационной системы
- •12.1 Общие свойства информационных систем
- •Файл-серверные информационные системы
- •Клиент-серверные информационные системы
- •Архитектура Интернет/Интранет
- •Хранилища данных и системы оперативной аналитической обработки данных
- •12.2 Схемы разработки проекта
- •1. Предпроектные исследования
- •2 Постановка задачи
- •3 Проектирование системы
- •Архитектура программного обеспечения
- •Подсистема администрирования.
- •Техническая архитектура
- •Организационное обеспечение системы
- •4 Реализация и внедрение системы
- •13 Анализ инвестиционной привлекательности проекта системы
- •13.1 Концепции инвестиционной привлекательности проекта Основные типы инвестиций.
- •Основные экономические концепции инвестиционного анализа
- •Состав работ при инвестиционном проектировании
- •13.2 Конкурентоспособность проектируемой системы Оценка потенциальной емкости рынка и потенциального объема продаж
- •Оценка конкурентоспособности
- •13.3 Методы оценки эффективности инвестиций
- •Метод определения чистой текущей стоимости.
- •Метод расчета рентабельности инвестиций
- •Метод расчета внутренней нормы прибыли
- •Расчет периода окупаемости инвестиций
Проверка и корректировка модели
Проверка модели включает оценку чувствительности модели к изменению исходных данных, адекватности модели (соответствие поведения модели и реальной системы) и достоверности модели (верификация – проверка того, что модель отвечает заданным ей требованиям).
По результатам проверки модели определяется соответствие принятых существенных факторов, гипотез и допущений заданной точности решений. При необходимости модель корректируется.
Анализ чувствительности модели
При построении модели параметров и предположения могут быть приняты с некоторой степенью неопределенности, кроме того, параметры могут изменяться в зависимости от внешних условий и во времени. Чувствительность означает, что при небольшом изменении входных параметров происходит такое изменение показателей свойств системы, которое можно обнаружить в условиях погрешности вычислений.
При анализе чувствительности определяется изменения в реакции модели на отклонения отдельных параметров модели. Это позволяет сделать вывод об относительной важности входных переменных для конкретной модели, выделить ключевые переменные и идентифицировать те, которые можно без ущерба исключить из рассмотрения.
Анализ чувствительности особенно важен при решении оптимизационных задач - может быть сильная чувствительность результата оптимизации к изменению условий.
Решение практической задачи нельзя считать законченным, если найдено оптимальное решение - некоторые исходные параметры задачи можно регулировать, что, в свою очередь, может изменить найденное оптимальное решение: если обнаруживается, что оптимальное решение можно улучшить за счет небольших изменений заданных параметров, то целесообразно реализовать эти изменения. В результате анализа чувствительности входные переменные можно расположить в том порядке, который соответствует степени ухудшения точности модели при исключении из нее соответствующей переменной. При этом каждой переменной присваивается определенный рейтинг. Однако при наличии зависимостей между входными переменными нет уверенности, что такой одиночный рейтинг правильно отражает реальную ситуацию.
Цель анализа чувствительности состоит в сравнительном анализе влияния различных факторов на результат решения задачи моделирования.
Укрупненная схема анализа чувствительности:
- выбор факторов, незначительное изменение которых может оказать существенное с точки зрения исследователя влияние на результат;
- установление номинальных и предельных (нижних и верхних) значений выбранных факторов;
- решение задачи моделирования в различных диапазонах исходных данных для всех выбранных предельных значений факторов;
- построение зависимостей чувствительности решения задачи для всех факторов и диапазонов изменения исходных данных.
По результатам такого анализа чувствительности можно сделать вывод о направлении доработки модели с целью повышения ее меры адекватности в различных диапазонах измененеия исходных данных.
При анализе чувствительности оценивается влияние принятых исходных данных (для каждого набора существенных факторов, гипотез, допущений) на результат.
Анализ чувствительности модели осуществляется в несколько итераций.
На первом этапе анализируется одна из переменных (изменяется на какое-либо фиксированное значение, например на 10%), значения всех остальных переменных на входе проекта остаются базовыми - оценивается влияние изменения данной переменной на результат. Для оптимизационных задач оценивается влияние данной переменной на критерий эффективности.
Таким же образом осуществляется расчет показателя чувствительности и критерия для каждой переменной.
На последнем этапе на основании коэффициентов чувствительности ранжируются все переменные в порядке убывания.
Если удается определить, какие параметры в наибольшей степени влияют на значение целевой функции, то для повышения точности получаемого решения целесообразно скорректировать модель в направлении увеличения точности решения в зависимости именно от этих параметров, и упростить модели в отношении параметров, слабо влияющих на результат.
Проверка адекватности модели – определяется степень соответствия результатов, полученных по разработанной модели, удовлетворяющей исследователя (заданным точностям расчетов).
В частности, количественная адекватность оценивается для близких к известным частным и экстремальным случаям применения системы. Анализируется совпадение некоторых характерных особенностей модели и объекта (например, наличие экстремальных точек, возрастание или убывание параметров): оценивается совпадение вида функции (убывающая или возрастающая, с одним экстремумом или несколькими).
Вопрос, что является для данной модели существенным (факторы, принятые гипотезы и допущения), а что нет, решается неформально на основе качественного анализа и с помощью количественных вычислений при анализе чувствительности модели.
В результате анализа для каждой модели (факторы, принятые гипотезы и допущения) определяется мера ее адекватности по сравнению наиболее точной моделью, и из всех выбирается наиболее эффективная модель (факторы, принятые гипотезы и допущения) по степени упрощения при заданной точности расчетов.
Контроль модели.
Исходный вариант модели проверяется по следующим основным аспектам:
Все ли существенные параметры включены в модель?
Нет ли в модели несущественных параметров?
Правильно ли отражены функциональные связи между параметрами?
Правильно ли определены ограничения на значения параметров?
Такая предварительная проверка модели позволяет выявить грубые ошибки.
Если по результатам проверки адекватности выявляется недопустимое рассогласование модели и системы, возникает необходимость в корректировке модели.
Можно выделить следующие виды проверок:
проверка моделей компонентов;
проверка модели внешних воздействий (оценка гипотез математическими методами);
проверка концептуальной модели функционирования системы;
проверка математической модели;
проверка программной модели.
Контроль соответствия значений переменных их физическому смыслу: знаки и величины переменных модели не должны противоречить возможным значениям моделируемых физических величин.
Контроль размерностей: сравниваться и складываться могут только величины одинаковой размерности, эта проверка сочетается с контролем использования одной и той же системы единиц для значений всех параметров.
Контроль порядков: выделение основных и уточняющих слагаемых - сравниваются порядки складываемых величин и исключаются малозначимые параметры.
Контроль характера зависимостей между переменными: выявление качественного совпадения вида модельных зависимостей с видом аналогичных зависимостей в реальной системе (направления и скорость изменения выходных параметров модели соответствуют физическому смыслу моделируемой системы).
Контроль экстремальных ситуаций: в подобных ситуациях поведение модели должно совпадать с поведением системы.
Контроль граничных условий: проверка того, что граничные условия наложены, и значения выходных параметров модели удовлетворяют заданным условиям.
Контроль математической замкнутости: проверка того, что выписанная система математических соотношений дает возможность, притом однозначно, решить поставленную математическую задачу. Проверка замкнутости модели: число независимых уравнений должно быть равно числу искомых параметров задачи.
Например, если задача свелась к отысканию п неизвестных из некоторой системы алгебраических или трансцендентных уравнений, то контроль замкнутости состоит в проверке того факта, что число независимых уравнений должно быть п.
Оценка корректности задачи математической постановки задачи (задача, для которой решение существует, оно единственно и непрерывно). Решение считается непрерывным, если малому изменению исходных данных соответствует достаточно малое изменение решения.
Математическая модель является корректной, если для нее осуществлен и получен положительный результат всех контрольных проверок: размерности, порядков, характера зависимостей, экстремальных ситуаций, граничных условий, физического смысла и математической замкнутости.
Для замкнутой и корректно поставленной математической задачи, т.е. задачи, для которой решение существует, оно единственно и непрерывно зависит от исходных данных, число независимых уравнений должно быть равно числу искомых параметров. Решение считается непрерывным, если малому изменению исходных данных соответствует достаточно малое изменение решения.
Математическая модель считается корректной, если для нее осуществлен и получен положительный результат всех контрольных проверок: размерности, порядков, характера зависимостей, экстремальных ситуаций, граничных условий, физического смысла и математической замкнутости.
Контроль устойчивости модели: изменение в определенных пределах параметров модели не вызывает качественного изменения ее свойств. Причинами низкой устойчивости модели могут быть деление на малую по модулю величину, вычитание близких друг к другу приближенных значений величин, введение дополнительных параметров, известных с невысокой точностью.
Корректировка модели.
При корректировке модели могут уточняться существенные параметры, ограничения, показатели исхода операции, связи показателей исхода операции с существенными параметрами. После внесения изменений в модель вновь выполняется оценка чувствительности и адекватности.
Корректировка модели завершается определением и фиксацией области пригодности модели: множество условий, при соблюдении которых точность результатов моделирования находится в допустимых пределах.
Оптимизация модели. Сущность оптимизации моделей состоит в их упрощении при заданном уровне адекватности. Основными показателями, по которым возможна оптимизация модели, выступают время и затраты средств для проведения исследований на ней. В основе оптимизации лежит возможность преобразования моделей из одной формы в другую. Преобразование может выполняться либо с использованием математических методов, либо эвристическим путем.
По результатам корректировки модели делается вывод об адекватности модели заданной цели исследований (верификация модели).
Верификация (доказательство, подтверждение, (лат. verus - истинный и facio - делаю) - подтверждение на основе представления объективных свидетельств того, что установленные требования были выполнены.
Верификация модели состоит в проведении исследования с помощью отладочных и проверочных тестов.
Осуществляется взаимная проверка различными подходами, качественное и количественное исследование моделей, проверка непротиворечивости, сравнение результатов, полученных аналитическими и численными методами, сопоставление с практикой.
Метод асимптотического ряда моделей (Е.С. Вентцель) – спор моделей.
Идея метода основана на аксиоме - при бесконечном повышении качества модели она приближается к самому объекту. Следовательно, построив ряд моделей возрастающей точности, мы сможем на основании модельных экспериментов предсказать, какими будут выходные параметры у реального объекта, который ещё предстоит построить в будущем. Здесь используются прогнозирующие способности моделей.
Для простоты будем считать, что проектируемый объект характеризуется одним выходным параметром yp, значение которого и предстоит спрогнозировать.
Для проектируемого объекта строится ряд моделей возрастающей точности: М1, М2, … Мn,... Все они моделируют один и тот же объект, но делают это с возрастающей степенью точности - чем старше модель, тем выше её качество. Испытания моделей (вычислительные эксперименты) дают ряд значений модельного параметра - ym1, ym2, … ymn, … .
Этот
ряд значений ym1, ym2, … ymn,
… будет асимптотически приближаться
к реальному значению yp, которое
спрогнозировать (определить на графике
его величину). После чего можно вычислить
точность каждой из построенного ряда
моделей.
"Спор" этих моделей заключается в выборе рабочей модели - последняя построенная модель самая точная, но одновременно она и самая сложная, а значит, и самая неэкономичная.
Рабочей моделью должна быть самая простая модель, которая ещё обеспечивает требуемую точность модельных экспериментов eдоп .
Для контроля правильности полученной системы математических соотношений требуется проведение ряда обязательных проверок.
