
- •Математические модели
- •Введение
- •1.1. Состояние проблемы моделирования систем
- •1.2. Моделирование как метод научного познания
- •1.3. Использование моделирования при исследовании и проектировании сложных систем
- •1.4. Перспективы развития методов и средств моделирования систем в свете новых информационных технологий
- •Лекция № 2 классификация видов моделирования систем
- •3.1. Системный подход
- •3.2. Подходы к исследованию систем
- •3.3. Процесс моделирования на основе классического подхода
- •3.4. Процесс моделирования на основе системного подхода
- •3.5. Стадии разработки моделей
- •3.6. Характеристики моделей систем
- •3.7. Цель моделирования систем
- •3.8. Основные подходы к построению математических моделей систем
- •Лекция № 4 типовые схемы. Непрерывно-детерминированные модели
- •4.1. Типовые схемы
- •4.2. Непрерывно-детерминированные модели (d-схемы)
- •4.3. Основные соотношения
- •4.4. Возможные приложения
- •Лекция № 5 дискретно-детерминированные модели
- •5.1. Дискретно-детерминированные модели (f-схемы)
- •5.2. Основные соотношения
- •5.3. Возможные приложения
- •Пример: Для рассмотренного выше автомата Мура f2 запишем матрицу соединений и векторов выходов:
- •Лекция № 6 дискретно-стохастические модели
- •6.1. Дискретно-стохастические модели (р-схемы)
- •6.2. Основные соотношения
- •6.3. Возможные приложения
- •Лекция № 7 непрерывно-сТоХастические модели
- •7.1. Непрерывно-стохастические модели (q-схемы)
- •7.2. Основные соотношения
- •7.3. Возможные приложения
- •Пример. Допустим, что процесс обслуживания описывается следующей системой уравнений:
- •Лекция № 8 сетевые модели
- •8.1. Сетевые модели (n-схема)
- •8.2. Основные соотношения
- •8.3. Возможные приложения
- •Лекция № 9 комбинированные модели
- •9.1. Комбинированные модели (а-схемы)
- •9.2. Возможные приложения
- •Лекция № 10 формализация и алгоритмизация процессов
- •10.1. Формализация алгоритмизация процессов
- •10.2. Методика разработки и машинной реализации объекта
- •10.3. Методологические аспекты моделирования
- •10.4. Требования пользователя к модели
- •10.5. Этапы моделирования систем
- •Лекция № 11 построение концептуальных моделей систем и их формализация
- •11.1. Построение концептуальных моделей систем и их формализация
- •11.2. Переход от описания к блочной модели
- •11.3. Подэтапы первого этапа моделирования
- •11.3.1. Постановка задачи машинного моделирования системы
- •11.3.2 Анализ задачи моделирования системы
- •11.3.3. Определение требований к исходной информации об объекте моделирования и организация ее сбора
- •11.3.4. Выдвижение гипотез и принятие предположений
- •11.3.5. Определение параметров и переменных модели
- •11.3.6. Установление основного содержания модели
- •11.3.7. Обоснование критериев оценки эффективности системы
- •11.3.8. Определение процедур аппроксимации
- •11.3.9. Описание концептуальной модели системы
- •11.3.10. Проверка достоверности концептуальной модели
- •11.3.11. Составление технической документации по первому этапу
- •11.4. Алгоритмизация моделей систем и их машинная реализация
- •11.5. Принципы построения моделирующих алгоритмов
- •11.6. Формы представления моделирующих алгоритмов
- •11.7. Схемы алгоритмов, программ, данных и систем
- •11.8. Подэтапы второго этапа моделирования
- •11.8.1. Построение логической схемы модели
- •11.8.2. Получение математических соотношений
- •11.8.3. Проверка достоверности модели системы
- •11.8.4. Выбор инструментальных средств для моделирования
- •11.8.7. Верификация и проверка достоверности схемы программы
- •11.8.8. Проведение программирования модели
- •11.8.9. Проверка достоверности программы
- •11.9. Получение и интерпритация результатов моделирования систем
- •11.10. Подэтапы третьего этапа моделирования
- •11.10.3. Проведение рабочих расчетов
- •11.10.4. Анализ результатов моделирования системы
- •11.10.5. Представление результатов моделирования
- •11.10.6. Интерпретация результатов моделирования
- •11.10.8. Составление технической документации по третьему этапу
- •Лекция № 12 Линейное программирование
- •12.1. Общая и основная задачи линейного программирования
- •12.2. Графический метод решения задачи линейного программирования
- •Исходные данные задачи
- •12.3. Составление математической модели
- •Решение
- •12.4. Решение задач линейного программирования на эвм
- •12.5. Метод Гаусса с выбором главного элемента
- •12.6. Итерационные методы
- •Лекция № 13 нелинейное программирование
- •13.1. Постановка задачи нелинейного программирования
- •13.2. Геометрическая интерпретация задачи нелинейного программирования. Графический метод решения
- •13.3. Алгоритм решения знп графическим методом
- •Пример решения знп графическим методом
- •13.4. Метод множителей Лагранжа
- •13.5. Алгоритм метода множителей Лагранжа решения задачи
- •Лекция № 14 динамическое программирование
- •14.1. Постановка задачи динамического программирования
- •14.2. Составление математической модели динамического программирования
- •14.3. Этапы решения задачи динамического программирования
- •Оглавление
- •Математические модели
- •6 80021, Г. Хабаровск, ул. Серышева, 47
Пример. Допустим, что процесс обслуживания описывается следующей системой уравнений:
где
–
вероятность нахождения системы в
состоянии
в момент времени t ,
т. е. когда в ней имеется n
заявок.
Эти
уравнения следуют из того, что вероятность
нахождения в системе n заявок в момент
времени
равна вероятности нахождения в системе
заявок в момент t, умноженной на вероятность
того, что за время
в систему не поступит ни одной заявки
и ни одна заявка не будет обслужена,
плюс вероятность нахождения в системе
заявок в момент
,
умноженная на вероятность того, что за
время
одна заявка покинет систему и не поступит
ни одной заявки. Вероятность того, что
за время
не поступит ни одной заявки и ни одна
заявка не покинет систему, равна
.
Член, содержащий
,
при составлении дифференциального
уравнения опускается. Следовательно,
можно записать
.
Относительно остальных двух членов
первого уравнения заметим, что
.
Перенеся Рn(t) влево и устремив к нулю, получим систему дифференциальных уравнений:
Найдем
выражение для математического ожидания
числа заявок, находящихся в накопителе,
и среднего времени ожидания заявок в
накопителе для стационарного состояния
.
Приравняв
к нулю производные по времени и исключив
таким образом время
из уравнений,
получим систему алгебраических уравнений:
Пусть
в первом уравнении
.
Тогда
.
Подставив сюда значение
p1
из
второго уравнения, находим
.
Повторяя
эти операции, получаем
,
причем
,
так как это сумма вероятностей того,
что в
системе нет ни одной заявки, имеется
одна заявка, две заявки и т. д. Сумма этих
вероятностей должна быть равна единице,
так как рассматриваются все возможные
состояния
системы. Поэтому
или
,
оттуда
.
Следовательно
.
Полученное выражение представляет собой геометрическое распределение. Математическое ожидание числа заявок, находящихся в системе (приборе),
.
Отметим,
что
–
среднее
значение и возможны колебания числа
заявок, ожидающих
обслуживания, что можно оценить с помощью
дисперсии:
.
При этом
.
Следовательно,
.
Математическое ожидание числа заявок, находящихся в накопителе,
.
Среднее время ожидания числа заявок в накопителе
.
Возможности оценки характеристик с использованием аналитических моделей теории массового обслуживания являются весьма ограниченными по сравнению с требованиями практики исследования и проектирования систем, формализуемых в виде Q-схем. Несравненно большими возможностями обладают имитационные модели, позволяющие исследовать Q-схему, задаваемую Q = (W, U, H, Z, Y, R, A), без ограничений. На работу с Q-схемами при машинной реализации моделей ориентированы многие языки имитационного моделирования, например SIMULA, SIMSCRIPT, GPSS и др.
КОНТРОЛЬНЫЕ ВОПРОСЫ
Перечислите особенности непрерывно-стохастических моделей.
Опишите системы массового обслуживания.
Назовите основные соотношения.
Дайте понятие элементарного аппарата обслуживания.
Дайте характеристики СМО.
Назовите возможные приложения.
Назовите языки имитационного моделирования Q-схем.