Реализация математической модели в виде программ для эвм
Для моделирования процесса функционирования системы на ЭВМ необходимо преобразовать математическую модель процесса в соответствующий моделирующий алгоритм и реализующую их программу – информационная знаковая модель преобразовывается в компьютерную модель.
Компьютерная модель - математическая модель, выраженная средствами программной среды: компьютерная программа, работающая на отдельном компьютере или множестве взаимодействующих компьютеров (вычислительных узлов), реализующая математическую модель некоторой системы.
Процесс разработки надежного и эффективного программного обеспечения требует применения современных технологий программирования (структурной, абстрактной, объектно-ориентированной, визуальной), развитой библиотеки совместимых программных модулей.
Процесс создания программного обеспечения можно разбить на следующие этапы:
-составление технического задания на разработку пакета программ программного обеспечения;
-проектирование структуры программного комплекса;
-кодирование алгоритма;
-тестирование и отладка;
-эксплуатация и сопровождение.
Техническое задание на разработку программного обеспечения
ТЗ на разработку программного обеспечения оформляется в виде спецификации. Примерная форма спецификации включает семь разделов:
1. Название задачи – дается краткое определение решаемой задачи, название программного комплекса, указывается система программирования для его реализации и требования к аппаратному обеспечению.
2. Описание – подробно излагается математическая постановка задачи, описываются примерная математическая модель для задач вычислительного характера, метод обработки входных данных для задач не вычислительного характера (обработки данных).
3. Управление режимами работы программы – формируются основные требования к способу взаимодействия с программой (интерфейс «пользователь-компьютер»).
4. Входные данные – описываются входные данные, указываются пределы, в которых они могут изменяться, значения, которые они не могут принимать, и т.д.
5. Выходные данные – описываются выходные данные, указывается, в каком виде они должны быть представлены (в числовом, графическом или текстовом), приводятся сведения о точности и объеме выходных данных, способах их хранения и т.д.
6.Ошибки – перечисляются возможные ошибки пользователя при работе с программой (например, ошибки при вводе данных), указываются способы диагностики (т.е. выявление ошибок) при проектировании ПО , способы защиты от этих ошибок, а также реакция пользователя при совершении им ошибочных действий и реакция ПО (компьютера) на эти действия.
7. Тестовые задачи – приводится один или несколько тестовых примеров, на которых в простейших случаях проводится отладка и тестирование программного обеспечения.
Порядок программной реализации с использованием конкретного математического обеспечения отображается схемой программы.
Схема программы представляет собой интерпретацию логической схемы моделирующего алгоритма разработчиком программы на базе конкретного языка. Различие между этими схемами заключается в том, что логическая схема отражает логическую структуру модели процесса функционирования системы, а схема программы – логику компьютерной реализации модели с использованием конкретных программно-технических средств моделирования.
Для начертания перечисленных схем используется набор символов, определяемых ГОСТ «Единая система программной документации. Схемы алгоритмов и программ. Обозначения условные графические».
Обычно схема является наиболее удобной формой представления структуры моделирующих алгоритмов. Однако используются и другие формы, например, граф-схемы, операторные схемы.
Подэтапы, выполняемые при алгоритмизации модели системы и её компьютерной реализации:
1 Построение логической схемы модели в виде некоторой совокупности стандартных блоков. Построение модели системы из таких блоков обеспечивает необходимую гибкость в процессе ее эксплуатации, особенно на стадии компьютерной отладки. При построении блочной модели проводится разбиение процесса функционирования системы на отдельные достаточно автономные подпроцессы. Блоки разделяются на основные и вспомогательные. Каждый основной блок соответствует некоторому реальному подпроцессу, имеющему место в моделируемой системе, вспомогательные блоки не отражают функции моделируемой системы и необходимы для компьютерной реализации, фиксации и обработки результатов моделирования.
2. Получение математических соотношений в виде явных функций. Схема компьютерной модели должна представлять собой полное отражение заложенной в концепции модели и иметь:
- описание всех блоков модели с их наименованиями;
- единую систему обозначений и нумерацию блоков;
- отражение логики модели процесса функционирования системы;
- задание математических соотношений в явном виде.
Таким образом, в общем случае построенная компьютерная модель системы будет иметь комбинированный характер, т.е. отражать аналитико-имитационный подход, когда часть процесса в системе описана аналитически, а другая часть имитируется соответствующими алгоритмами.
3. Проверка достоверности модели системы. От решения этой проблемы зависит степень доверия к результатам, полученным методом моделирования. Проверка модели должна дать ответ на вопрос, насколько логическая схема модели системы и используемые математические соотношения отражают замысел модели. При этом проверяются:
- возможность решения поставленной задачи;
- точность отражения замысла в логической схеме;
- полнота логической схемы модели;
- правильность используемых математических соотношений.
Только после того, как разработчик убеждается путем соответствующей проверки в правильности всех этих положений, можно считать, что имеется логическая схема модели системы, пригодная для дальнейшей работы по реализации модели на ЭВМ.
4. Выбор вычислительных средств для моделирования. Необходимо окончательно решить вопрос о том, какие вычислительные средства целесообразно использовать для реализации модели системы.
5. Составление плана выполнения работ по программированию. Такой план должен помочь при программировании модели, учитывая оценки объёма программы и трудозатраты на её составление.
План должен включать:
- выбор языка (системы) программирования модели;
- указание типа ЭВМ и необходимых для моделирования устройств;
- оценку примерного объёма необходимой памяти;
- ориентировочные затраты машинного времени на моделирование;
- предполагаемые затраты времени на программирование и отладку программы.
6. Построение схемы программы.
Схема программы должна отражать:
- разбиение модели на блоки;
- особенности программирования модели;
- проведение необходимых изменений;
- возможность тестирования программы;
- оценку затрат машинного времени;
- форму представления входных и выходных данных.
7. Проверка достоверности схемы программы. Очевидно, нет смысла продолжать работу по реализации модели, если нет уверенности в том, что в схеме программы, по которой будет вестись дальнейшее программирование, допущены ошибки, которые делают ее неадекватной логической схеме модели, а, следовательно, и неадекватной самому объекту моделирования. При этом проводится проверка соответствия каждой операции, представленной в схеме программы, аналогичной ей операции в логической схеме модели.
8. Проведение программирования модели. Если имеется адекватная схема программы, то программирование представляет собой работу только для программиста, без участия и помощи со стороны разработчика модели. При использовании пакетов прикладных программ моделирования проводится непосредственная генерация рабочих программ для моделирования конкретного объекта.
9. Проверка достоверности программы:
- обратным переводом программы в исходную схему;
- проверкой отдельных частей программы при решении различных тестовых задач;
- объединением всех частей программы и проверкой её в целом на контрольном примере моделирования варианта системы.
Необходимо также проверить оценки затрат машинного времени на моделирование.
10. Составление технической документации. Для завершения этапа компьютерной реализации модели необходимо составить техническую документацию, содержащую:
- логическую схему модели и её описание;
- адекватную схему программы и принятые обозначения;
- полный текст программы;
- перечень входных и выходных величин с пояснениями;
- инструкцию по работе с программой;
- оценку затрат машинного времени на моделирование с указанием требуемых ресурсов ЭВМ.
Таким образом, на этом этапе разрабатывается схема модели системы, проводится её алгоритмизация и программирование с использованием конкретных программно-технических средств вычислительной техники, т.е. строится компьютерная модель, которой предстоит работать для получения необходимых результатов моделирования по оценке характеристик процесса функционирования системы (задача анализа) или для поиска оптимальных структур, алгоритмов и параметров системы (задача синтеза).
- 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 Модели автоматизированных систем управления
- Модели автоматизированных систем управления производственными процессами
- Модели автоматизированных систем управления предприятием