
- •Конспект лекций по моделированию систем
- •§ 1. Основные понятия.
- •§ 2. Классификация моделей
- •§ 3. Этапы составления и исследования моделей.
- •§ 4. Имитационное моделирование.
- •§ 5.Элементы теории вероятности.
- •Способы вычисления вероятности
- •§ 6.Примеры основных случайных величин и их характеристик
- •§ 7.Построение датчика псевдослучайных чисел.
- •§ 7.1 Датчики для равномерного закона распределения
- •§ 7.2 Построение датчика псевдослучайных чисел для любого закона распределения
- •§ 7.3 Построение датчика по показательному закону распределения
- •§ 7.4 Построение датчика с помощью таблицы квантилей
- •§ 8. Потоки случайных событий. Пуассоновский поток.
- •§ 9.Связь потока Пуассона с показательным законом распределения
- •§ 10. Минимизация конечных автоматов.
- •§ 11. Моделирование работы конечного автомата
- •§12. Моделирование работы системы массового обслуживания
- •§ 13. Двумерные случайные величины и их законы распределения
- •§ 14.Понятие зависимых и независимых случайных величин
- •§15 Условное математическое ожидание линии регрессии.
- •§16 Числовые характеристики двумерных случайных величин Корреляционный момент
- •§17 Виды зависимости между случайными величинами.
- •§18 Нахождение на практике линейной регрессии.
§ 3. Этапы составления и исследования моделей.
Составление физической модели. Используются принципы идеализации и абстрагирования
Идеализация – это упрощение свойств изучаемых объектов.
Пример:
F=-k·x
Рассматривается идеальная пружина и на всей поверхности действует закон Гука.
Абстрагирование – это отбрасывание некоторых свойств объекта
Пример: пренебрежение трением или давлением воздуха.
Составление математической модели - это описание свойств физической модели в математических терминах.
Пример: описание дифференциальными уравнениями.
Исследование математической модели математическими средствами.
Интерпретация полученных результатов (отношение с физическим и реальным объектом).
Определение и оценка точности совпадения полученных результатов в результате моделирования со свойствами реальных объектов.
Пример:
Толкнули груз и он начал колебаться
M – материальная точка массы m, действует закон Гука.
F= -k·x, где x – отклонение,
k – жесткость.
Пренебрегаются трение и сопротивление воздуха.
Составляются дифференциальные уравнения
Положение груза в момент времени t - x(t)
x’(t) = V
x’(0) = V0
F(x)= -k·x
З
аписывается
второй закон Ньютона:
mx”(t) = -k·x;
x(0) = 0;
x’(0) = V0.
Решение уравнений
mx”(t) + k·x=0
mλ2 + k·1=0
λ2 =-(k/m)
λ1,2 = ±√(k/m)
x(t)=c1sin(βt) + c2cos(βt)
x(0) = 0 = c10+ c21, => c2=0
x(t) = c1sin(βt)
c1β·1=
- уравнение
колебания
Получили синусоидальное колебание
,
Реального объекта нет, но совпадения будут лучше, если модель будет точнее
§ 4. Имитационное моделирование.
4.1 Статистический эксперимент
З
адача:
определить значение числа π , бросая
камешки.
Бросаем камешки, находясь на расстоянии в квадрат, при этом они равномерно распределены в квадрате.
N – попали в квадрат
k – попали в круг
Составим программу, которая покажет, сколько камешков нужно бросить.
N=100
k=10
for n=1:N
x=2·random;
y=2·random;
r=sqrt((x-1)2+ (y-1)2)
if r<=1
k=k+1
end
end
p=4*k/N;
Каждый прогон этой программы для разных N выполняет некий статистический эксперимент. Эта программа есть математическое описание имитационной модели.
4.1 Определение имитационной модели
Имитационная модель – это формальное, т.е. выполненное на формальном языке, описание логики функционирования исследуемой системы и взаимодействие отдельных её элементов во времени, учитывающее наиболее существенные причинно-следственные связи, присущие системе, обеспечивающие проведение статистического эксперимента.
Отсутствует ограничение по применению и речь может идти только о целесообразности применения. Наибольший эффект применения имитационных моделей, у которых на функционирование оказывают влияние внешние факторы.
Применение имитационного моделирования целесообразно в следующих случаях:
можно найти аналитическую зависимость выходных параметров системы от количественных характеристик внешних факторов;
можно находить оптимальные параметры функционирования модели или системы;
если есть влияние внешних факторов на поведение модели и системы, которое она моделирует.