
- •Конспект лекций разработан доцентом кафедры ист горшковым е.А.
- •Тема 1. Основы математического моделирования.
- •Классификация моделей.
- •Классификация математических моделей
- •Этапы построения математической модели
- •Оценка адекватности модели.
- •Пример математической модели
- •Вопросы для самопроверки
- •Internet-ресурсы
- •Тема 2. Аналитические модели систем массового обслуживания.
- •Классификация смо.
- •Рассмотрим характеристики входящего потока требований (заявок)
- •Одноканальная смо с отказами
- •6.5. Многоканальная смо с отказами
- •Вопросы для самопроверки
- •Internet-ресурсы
- •Тема 3. Линейное программирование.
- •Постановка задачи линейного программирования
- •Решение задач симплексным методом
- •Двойственные задачи
- •Экономическая интерпретация двойственных задач.
- •Свойства двойственных задач.
- •2.4. Решение задач с помощью симплексных таблиц
Пример математической модели
1) Задачи о движении снаряда. Рассмотрим следующую задачу механики.
Снаряд пущен с Земли с начальной скоростью v0 = 30 м/с под углом a = 45° к ее поверхности; требуется найти траекторию его движения и расстояние S между начальной и конечной точкой этой траектории.
Решение. Пренебрегая размерами снаряда, будем считать его материальной точкой. Введем систему координат xOy, совместив ее начало O с исходной точкой, из которой пущен снаряд, ось x направим горизонтально, а ось y — вертикально (рис. 2). Тогда, как это известно из школьного курса физики, движение снаряда описывается формулами:
Рис. 2 Схема движения снаряда
где t — время, g = 10 м/с2 — ускорение свободного падения. Эти формулы и дают математическую модель поставленной задачи. Выражая t через x из первого уравнения и подставляя во второе, получим уравнение траектории движения снаряда:
Эта
кривая (парабола) пересекает ось x в
двух точках: x1
= 0 (начало траектории) и
(место
падения снаряда). Подставляя в полученные
формулы заданные значения v0 и a, получим
ответ: y = x – 90x2, S = 90 м.
Отметим, что при построении этой модели использован ряд предположений: например, считается, что Земля плоская, а воздух и вращение Земли не влияют на движение снаряда.
Выводы
В данной теме рассмотрены следующие вопросы: основные понятия математического моделирования, функции и подходы к описанию моделей, их классификация, основные методы исследования моделей. Методы оценки адекватности моделей.
Вопросы для самопроверки
Охарактеризуйте понятия: стандартизация, уровень стандартизации, стандарт, предварительный стандарт, документ технических условий, свод правил.
Охарактеризуйте уровни стандартизации.
Опишите применяемость отраслевых стандартов.
Internet-ресурсы
№ п/п |
Адрес |
Описание |
1.1 |
http://stunik.ru/component/content/article/8988-3-120.html#_toc247686765 |
Понятие модели. Классификация видов моделирования. Компьютерное моделирование |
1.2 |
|
|
1.3 |
|
|
1.4 |
|
|
1.5 |
|
|
1.6 |
|
|
Тема 2. Аналитические модели систем массового обслуживания.
Цели: изучить основные понятия моделирования систем массового обслуживания.
Задачи:
Основы моделирования систем массового обслуживания.
Потоки заявок. Классификация потоков.
Марковские модели (простейшие, одноканальные и многоканальные с очередями).
Методы приближенной оценки характеристик систем массового обслуживания.
После изучения темы Вы должны знать:
Основы моделирования систем массового обслуживания.
Потоки заявок. Классификация потоков.
Марковские модели (простейшие, одноканальные и многоканальные с очередями).
Методы приближенной оценки характеристик систем массового обслуживания.
Большой класс систем, которые сложно изучить аналитическими способами, но которые хорошо изучаются методами статистического моделирования, сводится к системам массового обслуживания (СМО).
Системой массового обслуживания (СМО) называется любая система, предназначенная для обслуживания какого-либо потока заявок. Система может осуществлять конечное число операций различного типа. Элемент системы, в котором происходят операции, называется обслуживающим прибором.
Основными элементами СМО являются:
Входящий поток требований (заявка на обслуживание)
Накопитель (очередь)
Приборы (каналы обслуживания)
Выходящий поток (обслуженная заявка)
Заявки обслуживаются каналами (обслуживания). Каналы могут быть разными по назначению, характеристикам, они могут сочетаться в разных комбинациях; заявки могут находиться в очередях и ожидать обслуживания. Часть заявок может быть обслужена каналами, а части могут отказать в этом. Важно, что заявки, с точки зрения системы, абстрактны: это то, что желает обслужиться, то есть пройти определенный путь в системе. Каналы являются также абстракцией: это то, что обслуживает заявки.
Примерами СМО (см. табл. 1) могут служить: автобусный маршрут и перевозка пассажиров; производственный конвейер по обработке деталей; влетающая на чужую территорию эскадрилья самолетов, которая «обслуживается» зенитками ПВО; ствол и рожок автомата, которые «обслуживают» патроны; электрические заряды, перемещающиеся в некотором устройстве и т. д.
Цель теории массового обслуживания – выработка рекомендаций по рациональному построению СМО.
Таблица 1. Примеры систем массового обслуживания |
||||||||||||||||||
|
На рис 3. изображена структурная схема типичной системы массового обслуживания – ремонтного предприятия (например, по ремонту ПЭВМ). Порядок ее работы ясен из схемы и не требует разъяснений.
Рис 3. Структурная схема СМО ПЭВМ