Смекни!
smekni.com

Основные имитационные модели инвестиций (стр. 4 из 5)

Выбор размерности входного потока заявок имеет принципиаль­ное значение при его моделировании. Например, выбранная для нашей швейной фабрики размерность, характеризующая его интенсивность, имеет значение числа заказов в сутки. Такая раз­мерность не позволяет учитывать изменения интенсивности потока в течение суток, поэтому не является верной. Правильная для нашего случая размерность входного потока заявок на обслужива­ние всегда должна учитывать тот интервал времени, за который могут произойти какие-либо изменения входного потока и, в част­ности, его интенсивности. Для нашего случая размерность должна быть число заказов в час.

Существует также еще один способ получения реальных вход­ных потоков — это использование реальных статистических дан­ных о количестве заявок, поступивших в систему за определен­ный временной период. Вполне естественным является требова­ние, чтобы длина временного периода не была меньше необходимого цикла моделирования.

Вместе с тем при таком способе формирования входного по­тока событий возникают проблемы, связанные с воздействием объекта моделирования на входной поток. Если взять наш при­мер с швейной фабрикой, то последняя обладает конечной мощ­ностью и в период перегрузки каналов очередь заявок на обслу­живание обрезается искусственно — прекращается прием заказов на данной фабрике. Такие факты нужно как-то учитывать, напри­мер путем добавления потерянных заявок в пиковый период, на­кладывать какие-то ограничения на модель данной СМО, напри­мер уменьшение длины очереди.

Для других объектов таких ограничений может и не быть, по­этому, прежде чем использовать фактическую статистику, необ­ходимо ее проанализировать на предмет возможного влияния объекта моделирования на входной поток.

Входные потоки можно получать также и опросным путем, например в форме изучения спроса на товары и услуги.

Исследование статистических данных для оценки возможнос­ти их применения при формировании входных потоков сводится к проведению анализа соответствующего динамического ряда на предмет наличия тренда, сезонности и случайной составляющей. Обычно их отфильтровывают, измеряют и лишь затем формиру­ют необходимый входной поток. Таким же образом поступают при формировании входных потоков из простейшего потока. Получен­ные составляющие ряда применяются при формировании модели входного потока.

Несколько слов о цикле моделирования. Для нашего примера моделируемый цикл не может быть меньше одного года, а имитаци­онные реализации должны учитывать данные за каждый час функ­ционирования фабрики. Только при этих условиях можно получить достоверные качественные показатели. Эти показатели не будут оди­наковыми в пределах моделируемого цикла. Они будут соответство­вать реальным значениям в каждом однотипном интервале времени. Учитывая среднюю длину очереди, среднее время ожидания обслу­живания, а также количество фактически загруженных каналов, можно спроектировать, например, такую швейную фабрику, у ко­торой эти параметры соответствуют желаемым целевым показате­лем. Для различных экономических объектов выбор цикла моделирования может быть другим, но он должен учитывать все или почти все факторы, изменяющие входной поток.

Естественно, что для других экономических объектов модель формирования потока (t) будет совершенно иной, так как эко­номические факторы могут быть другими. Однако использование потоков без коррекции, как правило, не дает нужных результатов.

Аналогичное заключение можно сделать для показателей интенсивности обслуживания и количества обслуживающих каналов. Эти показатели также подвергаются воздействию различных экономи­ческих факторов, которые следует учитывать. Например, количе­ство каналов обслуживания не может быть постоянной величиной, поскольку в реальной жизни они выходят из строя, подвергаются профилактике, дублированию и другим изменениям. Меняется также их производительность.

5. Моделирующие алгоритмы

Создание моделирующего алго­ритма осуществляется на этапе, когда решены все принципиальные вопросы по выбору математического аппарата, описывающего объект, и построению структуры модели в полном объеме. Постро­ение моделирующего алгоритма является способом представления построенной модели, который воспринимает компьютер.

С одной стороны, это чисто техническая задача, не имеющая отношения к построенной модели, а с другой — важная задача, так как моделирующий алгоритм может оказаться неудобным, громоздким или даже влияющим на процесс моделирования.

В настоящее время существуют три способа задания моде­лирующих алгоритмов: операторный, задаваемый языком про­граммирования и пакетом прикладных программ. Для имитаци­онного моделирования обычно применяются специальные язы­ки моделирования или универсальные имитационные модели. Применение языков моделирования и универсальных имита­ционных моделей является наиболее удобным, однако для луч­шего понимания процедур построения моделирующих алгорит­мов целесообразно в учебных целях рассмотреть методику по­строения операторных схем.

Операторы бывают двух видов: арифметические и логические. Арифметические выполняют вычисления в широком смысле это­го слова и обычно передают управление какому-то одному опе­ратору. Например, запись

означает «оператор с арифметичес­ким номером 10 передает управление другому оператору с индек­сом 26».

Логические операторы при передаче им управления проверя­ют какие-то заданные условия и затем передают управление тому оператору, для которого эти условия выполняются. Например, логический оператор Р20

означает, что логический опера­тор
в случае выполнения заданного условия передает управ­ление оператору 22, а в случае невыполнения условий — опера­тору 10.

В случае если управление передается данному оператору, то номер оператора, от которого передается управление, записыва­ется слева вверху от символа оператора. Например, запись 38.2A8 означает, что управление от операторов 38 и 2 передается опера­тору А18. Передача управления данному оператору от предыдущего изображается лишь тогда, когда управление передается от несколь­ких операторов.

Для всех типов операторов, если они следуют друг за другом, обозначение передачи управления опускается.

Окончание вычислений обозначается служебным оператором с индексом Я.

6. Моделирование одноканальной СМО

Рассмотрим процесс моделирования СМО на примере одноканальной системы, т.е. СМО с одним обслуживающим каналом.

Обозначим через г длительность обслуживания заявки в сис­теме. Пусть

имеет закон распределения f(
) и является стацио­нарной случайной величиной. Заявки обслуживаются в порядке поступления по очереди, в которой заявки могут находиться не бо­лее времени,
ож. Величина
ож имеет закон распределения
. Предположим, что
ож является независимой величиной для раз­личных заявок.

Пусть требуется определить в результате моделирования долю обслуженных заявок, долю заявок, получивших отказ, среднее вре­мя ожидания в очереди и т.п.

Будем рассматривать процесс функционирования в интервале времени [О, Т], а заявки вне этого интервала в данной СМО не рассматриваются, даже если заявка начала обслуживаться в интер­вале [0,T], а окончание обслуживания выходит за пределы этого интервала. Такие заявки считаются необслуженными. Заявка по­лучает отказ в обслуживании, если время начала обслуживания tH < Т, а время его окончания tCB > Т.

Введем следующие операторы:

Ф1 — формирование случайных значений моментов ^поступ­ления заявок в систему;

Рг — проверка условия попадания заявки, появившейся в мо­мент времени

в интервале [О, Т]

Рз —проверка условия — момент освобожде­ния канала от обслуживания предыдущей заявки;

Ф2 — формирование случайных значений длительности ожи­дания в очереди в соответствии с законом распределения

;

А5 — вычисления верхней границы интервала

ожидания заявки в очереди;

Р6 — проверка условия

F7 — формирование момента начала обслуживания (j—1)-й за­явки:

F8 — формирование момента начала обслуживания j-й заявки:

Ф9 — формирование времени занятости канала

в соответ­ствии с распределением f(
);

А10— вычисление момента окончания обслуживания j-й заявки (момент освобождения канала);