Компьютерное моделирование. Лабораторный практикум. Алтаев А.А - 2 стр.

UptoLike

ВУЗ: 

ВСГУТУ | Улан-Удэ

Составители: 

Рубрика: 

3
Введение
Первые две лабораторные работы настоящего пособия
посвящены дискретно-детерминированным и дискретно-
стохастическим моделям (F- и P-схемам).
Целью третьей работы является изучение основ
имитационного моделирования и принципов построения
алгоритмов типа Q-схем, привитие навыков системного
мышления в терминах статических и динамических
объектов. Осознание сути продвижения модельного
времени, в первую очередь, организации динамических
списков позволит понять внутреннюю организацию
моделирующих языков и, в частности, языка GPSS.
В четвертой лабораторной работе изучаются средства
языка GPSS для построения имитационных моделей систем
массового обслуживания, вопросы исследования моделей на
ЭВМ и интерпретации полученных в ходе моделирования
результатов.
В пятой и шестой работах рассматриваются вопросы
планирования, проведения и обработки результатов одно- и
многофакторных экспериментов с моделью.
4
Лабораторная работа 1.
Дискретно-детерминированные модели
Теория
Дискретно-детерминированные модели называются
также конечными автоматами (англ. finite automat), или F-
схемами. F-схемы характеризуются шестью элементами:
конечным множеством Х входных сигналов (входным
алфавитом); конечным множеством Y выходных сигналов
(выходным алфавитом); конечным множеством Z
внутренних состояний (внутренним алфавитом или
алфавитом состояний); начальным состоянием автомата;
функцией переходов
ϕ
(z,х); функцией выходов
ψ
(z,х).
Работа конечного автомата происходит по следующей
схеме: в каждом i-м такте на вход автомата, находящегося в
состоянии z
i
, подается некоторый сигнал x
i
, на который он
реагирует переходом в новое состояние z
i+1
и выдачей
некоторого выходного сигнала y
i
. Существуют
разновидности конечных автоматов:
автомат Мили первого рода
z
i+1
=
ϕ
[z
i
, x
i
],
y
i
=
ψ
[z
i
, х
i
], i=0,1,2,…;
автомат Мили второго рода
z
i+1
=
ϕ
[z
i
, x
i
],
y
i+1
=
ψ
[z
i+1
, х
i
], i=0,1,2,…;
автомат Мура
z
i+1
=
ϕ
[z
i
, x
i
],
y
i
=
ψ
[z
i
], i=0,1,2,….
Для описания F-автоматов применяют табличный,
графический и матричный способы.
В таблице на пересечении строки x
i
и столбца z
i
записываются функции переходов
ϕ
[z
i
, x
i
] и выходов 
                      Введение
                                                                     Лабораторная работа 1.
    Первые две лабораторные работы настоящего пособия           Дискретно-детерминированные модели
посвящены дискретно-детерминированным и дискретно-
стохастическим моделям (F- и P-схемам).                                               Теория
    Целью третьей работы является изучение основ                 Дискретно-детерминированные модели называются
имитационного моделирования и принципов построения         также конечными автоматами (англ. finite automat), или F-
алгоритмов типа Q-схем, привитие навыков системного        схемами. F-схемы характеризуются шестью элементами:
мышления в терминах статических и динамических             конечным множеством Х входных сигналов (входным
объектов.    Осознание сути продвижения модельного         алфавитом); конечным множеством Y выходных сигналов
времени, в первую очередь, организации динамических        (выходным алфавитом); конечным множеством Z
списков позволит понять внутреннюю организацию             внутренних состояний (внутренним алфавитом или
моделирующих языков и, в частности, языка GPSS.            алфавитом состояний); начальным состоянием автомата;
    В четвертой лабораторной работе изучаются средства     функцией переходов ϕ(z,х); функцией выходов ψ(z,х).
языка GPSS для построения имитационных моделей систем      Работа конечного автомата происходит по следующей
массового обслуживания, вопросы исследования моделей на    схеме: в каждом i-м такте на вход автомата, находящегося в
ЭВМ и интерпретации полученных в ходе моделирования        состоянии zi, подается некоторый сигнал xi, на который он
результатов.                                               реагирует переходом в новое состояние zi+1 и выдачей
    В пятой и шестой работах рассматриваются вопросы       некоторого     выходного       сигнала       yi.  Существуют
планирования, проведения и обработки результатов одно- и   разновидности конечных автоматов:
многофакторных экспериментов с моделью.                          автомат Мили первого рода
                                                                                       zi+1=ϕ[zi, xi],
                                                                                  yi=ψ[zi, хi], i=0,1,2,…;
                                                                  автомат Мили второго рода
                                                                                       zi+1=ϕ[zi, xi],
                                                                                yi+1=ψ[zi+1, хi], i=0,1,2,…;
                                                                  автомат Мура
                                                                                       zi+1=ϕ[zi, xi],
                                                                                    yi=ψ[zi], i=0,1,2,….
                                                                  Для описания F-автоматов применяют табличный,
                                                           графический и матричный способы.
                                                                  В таблице на пересечении строки xi и столбца zi
                                                           записываются функции переходов ϕ[zi, xi] и выходов

                           3                                                            4

Страницы