- •Введение
- •Глава 1. Моделирование случайных величин
- •1.1.1. Понятия модели и моделирования
- •1.1.2. Основной цикл познания при моделировании
- •1.1.3. Математическое моделирование
- •1.1.3.1. Математическое описание сложных систем
- •1.1.3.2. Методы математического моделирования
- •1.1.3.3. Имитационное моделирование
- •1.1.3.4. Принципы построения алгоритмов имитационного моделирования
- •1.1.3.5. Характерные особенности имитационного моделирования на эвм
- •1.1.3.6. Статистическое моделирование
- •1.1.3.7. Понятие о вероятностном физическом моделировании
- •1.1.3.8. Достоинства метода имитационного моделирования на эвм
- •1.1.3.9. Недостатки метода имитационного моделирования
- •1.2. Структура имитационной модели. Технологии построения.
- •1.2.1. Этапы разработки имитационной модели
- •1.2.2. Элементы и структура имитационной модели
- •1.2.3. Технология построения и функционирования.
- •1.3. Генерирование равномерно распределенных на интервале [0,1] случайных чисел. Проверка качества генераторов случайных чисел
- •1.3.1. О приближенных случайных числах
- •Физические датчики случайных величин
- •О проверке физических датчиков случайных чисел
- •Метод псевдослучайных чисел
- •Алгоритмы получения псевдослучаных чисел
- •Алгоритмы порядка r
- •Метод возмущений
- •Генератор Лемера
- •Проверка качества формируемой последовательности псевдослучайных чисел
- •1.4. Методы генерирования случайных событий, дискретных и непрерывных случайных величин, многомерных случайных величин, усеченных случайных величин.
- •1.4.1. Моделирование дискретных случайных величин
- •1.4.2. Моделирование семейства биномиальных распределений
- •1.4.3. Моделирование непрерывных случайных величин Метод обратных функций
- •Метод суперпозиций
- •Моделирование многомерных случайных величин
- •Моделирование n-мерной точки с зависимыми координатами
- •Метод отбора
- •Применение метода отбора. Моделирование усеченных распределений
- •Метод Неймана
- •Выбор равномерно распределенных точек в сложных областях
- •1.5. Методы генерирования наиболее часто встречающихся на практике распределений.
- •1.5.1. Моделирование распределения Эрланга
- •1.5.2. Приближенное моделирование нормально распределенных случайных величин
- •1.5.3. Методы генерирования цепей и процессов Маркова.
- •1.5.4. Метод генерирования процессов Маркова с дискретным множеством состояний.
- •1.5.5. Метод генерирования процессов Маркова с дискретно-непрерывным множеством состояний.
- •Глава 2. Моделирование информационных систем железнодорожного транспорта
- •2.1. Формирование реализаций случайных потоков
- •Однородных событий.
- •2.1.1. Входящие потоки
- •2.1.2. Формирование произвольных случайных потоков однородных событий
- •2.2. Введение марковских процессов при моделировании систем массового обслуживания при произвольных распределениях основных случайных величин.
- •2.3. Моделирование однолинейной системы массового обслуживания
- •2.3.1. Распределение длины очереди
- •2.3.2. Время отклика и время ожидания
- •2.4. Моделирование многолинейной системы массового обслуживания
- •2.4.1. Моделирование многолинейной системы массового обслуживания для расчете времени ожидания
- •2.4.2. Моделирование многолинейной системы массового обслуживания для расчета распределения числа требований в системе.
- •2.5. Моделирование сетей массового обслуживания,
- •Глава 3. Оценка точности результатов моделирования
- •3.1. Постановка задачи по оценке точности результатов моделирования. Характеристики точности результатов моделирования Оценка точности результатов аналитического моделирования
- •3.1.1. Постановка задачи по оценке точности результатов
- •3.1.2. Классификация входных случайных величин
- •3.1.3. Смещение и дисперсия оценки выходного показателя
- •3.2. Оценка точности результатов имитационного
- •3.2.1. Оценка смещения
- •3.2.2. Оценка составляющей дисперсии за счет неточности входных параметров
- •3.2.3. Оценка частных производных от показателя эффективности сложной системы на ее математической модели
- •3.3. Оценка точности результатов статистического
- •Глава 4. Разработка математической модели функционирования двухпутного железнодорожного участка для определения минимального расчетного межпоездного интервала
- •4.1. Постановка задачи
- •4.1.1. Актуальность разработки модели
- •4.1.2. Постановка задачи по разработке модели.
- •4.2.2. Кусочно-непрерывный марковский процесс, описывающий функционирование двухпутного железнодорожного участка
- •4.3. Алгоритм смены состояний кусочно-непрерывного процесса, функционирования железнодорожного участка во времени
- •4.4. Уравнения движения поезда
- •4.5. Программная реализация алгоритма математической модели функционирования двухпутного ж.Д. Участка
- •4.6. Оценка точности линеаризованных решений дифференциальных уравнений движения поезда
- •4.7. Результаты моделирования
- •4.7.1. Описание объекта моделирования и исходные данные
- •4.8. Результаты моделирования для обычных грузовых поездов
- •4.9. Результаты моделирования для поездов повышенной длины и массы
- •4.10. Результаты расчета точности решений линеаризованных уравнений движения поезда
- •Глава 5. Задачи по дисциплине «Моделирование систем» для студентов 4 курса по кафедре «асу» по направлениям
- •Оглавление
- •Глава 1
- •Глава 2. Моделирование информационных систем
- •2.3. Моделирование однолинейной системы массового обслуживания………………………………………………………………...52
- •2.4. Моделирование многолинейной системы массового обслуживания..55
- •Глава 3. Оценка точности результатов моделирования…………………...63
- •Глава 4. Разработка математической модели функционирования
- •Глава 5. Задачи по дисциплине «Моделирование систем»
Введение
Моделирование различных процессов всегда входило в арсенал человечества по познанию как внешнего мира, так и внутреннего строения и процессов, происходящих внутри человека как отдельной особи, с тех пор, как человечество в лице отдельных выдающихся людей начало ставить и решать задачи по этому познанию. Действительно, уравнения движения любых объектов являются, по существу, моделями движения самих объектов и т.д.
Высказанную мысль можно уточнить в следующем направлении.
Человечество в познании мира создает и оперирует только им созданными его моделями,
Оно совершенствует указанные модели по мере накопления знаний об этом мире.
В качестве примера приведем последовательно созданные модели Солнечной системы. Первая была модель Птолемея, исходившая из положения что планеты и Солнце совершают движения вокруг Земли по круговым орбитам. Второй была модель Н. Коперника, полагавшая, что планеты вращаются вокруг Солнца по окружностям. Следующим шагом были исследования И. Кеплера, который сформулировал законы движения планет. И. Ньютон предложил динамическую модель Солнечной системы, основанную на законе всемирного тяготения и т.д.
Это были величайшие открытия великих умов человечества. Никому и в голову не приходило называть эти открытия различными этапами в развитии модели Солнечной системы.
В настоящее время ставятся и решаются задачи разработки моделей самых различных систем и это становится обычной будничной работой различных коллективов (больших и малых) людей, возглавляемых несомненно творческими личностями. Что же способствовало превращению создания уникальных разработок в обычную будничную работу?
Этому способствовали два обстоятельства.
Первое обстоятельство: мощное развитие вычислительной техники, которое позволило проводить численные расчеты, которые ранее требовали годы, за считанные секунды и минуты. Это позволило строить модели в самых разных областях знаний и проводить эксперименты на них и обрабатывать их результаты во многие тысячи раз быстрее, чем ранее.
Второе обстоятельство: разработка метода Монте-Карло, который позволяет учитывать в моделях влияние случайных факторов, которое ранее было практически невозможно, из-за чего многие прекрасные идеи были практически похоронены.
Следует отметить, что создание хороших моделей различных объектов и явлений также и в настоящее время является творческой работой, которая должна выполняться коллективами высокопрофессиональных специалистов в предметной области и профессиональными математиками в этой же области при одном очень важном условии: в этой предметной области уже накоплен достаточно большой материал для создания достаточно хорошей формализации исследуемого объекта или явления.
В настоящем учебном пособии излагаются как теоретические основы вообще метода моделирования, так и особенности его применения к моделированию информационных систем железнодорожного транспорта.
В первой главе вводятся понятия модели и необходимые этапы моделирования (в том числе математического), этапы математического описания сложных систем, рассматриваются методы математического моделирования, в том числе и имитационного, принципы построения алгоритмов имитационного моделирования, характерные особенности имитационного моделирования на ЭВМ, достоинства и недостатки метода имитационного моделирования на ЭВМ, структура имитационной модели, технологии ее построения, этапы разработки имитационной модели, элементы, структура, технология построения и функционирования имитационной модели. Далее рассматриваются возможности генерирования равномерно распределенных на интервале [0,1] случайных чисел, проверка качества генераторов случайных чисел, алгоритмы получения псевдослучаных чисел, методы генерирования случайных событий, дискретных и непрерывных случайных величин, многомерных случайных величин, усеченных случайных величин, методы генерирования наиболее часто встречающихся на практике распределений, методы генерирования наиболее часто встречающихся на практике распределений, метод генерирования процессов Маркова с дискретным множеством состояний,
метод генерирования процессов Маркова с дискретно- непрерывным
множеством состояний.
Во второй главе осуществляется собственно моделирование информационных систем железнодорожного транспорта. Информационные системы вообще с позиций обработки информационных сообщений представляют собой разные системы или сети массового обслуживания в зависимости от их сложности и конфигурации, а также алгоритмов работы с достаточно разнообразными входящими потоками требований на обслуживание. Рассматриваются способы моделирования (формирования) реализаций случайных потоков однородных событий. Предложена методика введения кусочно-линейных марковских процессов, в которых оставшееся время до конца обслуживания уменьшается со скоростью 1, при моделировании систем массового обслуживания при произвольных распределениях основных случайных величин. Разработаны алгоритмы моделирования однолинейной и многолинейной систем массового обслуживания для нахождения времени отклика и распределения количества требований в этих системах. Разработан также алгоритм расчета распределений числа требований в узлах разомкнутой сети массового обслуживания.
В главе 3 осуществляется оценка точности результатов моделирова-
ния. Разработана постановка задачи по оценке точности результатов моделирования. Приведены характеристики точности результатов моделирования.
Разработана оценка точности результатов аналитического моделирования,.
имитационного моделирования в параметрическом случае и имитационного моделирования в непараметрическом случае.
С целью показать значительно расширяющиеся возможности предложенного метода имитационного моделирования с помощью введения кусочно-непрерывных Марковских процессов приведена в главе 4 разработанная математическая модель функционирования двухпутного железнодорожного участка для определения минимального расчетного межпоездного интервала.
Разработана постановка задачи .Дано общее описание математической модели функционирования двухпутного железнодорожного участка для определения минимального расчетного межпоездного интервала. Разработан алгоритм смены состояний кусочно-непрерывного процесса функционирования железнодорожного участка во времени, в который включены уравнения движения поезда. Описана программная реализация алгоритма математической модели функционирования двухпутного ж.д. участка. Дана оценка точности линеаризованных решений дифференциальных уравнений движения поезда.
Приведены результаты моделирования для обычных грузовых поездов, а также для поездов повышенной длины и массы (сдвоенных и строенных). Приведены результаты расчета точности решений линеаризованных уравнений движения поезда
В главе 5 приведены задачи по дисциплине «Моделирование систем»
для студентов 4 курса по кафедре «АСУ».