Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Кадочикова Анастасия.doc
Скачиваний:
14
Добавлен:
19.04.2013
Размер:
185.86 Кб
Скачать

Непрерывно – детерминированная модель

Для построения модели этого вида применяют аппарат дифференциальных уравнений. Характерными чертами непрерывно – детерминированных моделей являются: отсутствие стохастики и то, что явления в объектах моделирования рассматривают как непрерывные процессы. Как и для дискретно –детерминированной модели, примем следующие допущения для устранения случайностей. За день прибывают 3 грузовика разных видов (А, В и С). За величину веса груза каждой машины возьмем его среднее значение – 12 тонн.

Будем влиять на фактическую интенсивность обслуживания (увеличивая скорость разгрузки или нанимая дополнительное количество бригад), т.к. увеличивая её, мы сокращаем продолжительность сверхурочных работ или количество работников. В любом случае, мы снизим стоимость разгрузки.

Пусть d(t) – входной поток грузовиков; x(t) – фактическая интенсивность обслуживания.

Учтем, что мы получаем информацию о "вчерашней" фактической интенсивности, т.е. имеет место запаздывание по выработке решения на один временной шаг. Когда мы приняли решение, также требуется время, которое необходимо для доведения решения до исполнителя (или для того, чтобы нанять дополнительно работников, например). Поэтому имеем ещё и запаздывание по реализации решения.

Математическая модель нашей системы будет выглядеть следующим образом:

Уравнение динамики имеет вид:

T1T2

Нам известна интенсивность входного потока грузовиков d (t), поэтому мы можем определить необходимую интенсивность обслуживания (в том числе необходимое количество дополнительных бригад), которая позволит "держать" затраты на нужном для нас уровне.

Непрерывно – стохастическая модель

Этот тип моделей является наиболее подходящим для данной СМО. Используем аппарат СМО для ее построения.

Вид груза (скорость разгрузки) представляет собой дискретную случайную величину:

Сначала разыграем вид груза с помощью датчика псевдослучайных чисел Rv (0;1)следующим образом.

Если 0<Rv0,25 –вид груза данной машины – С и интенсивность обслуживания 2 т/час.

Если 0,25<Rv0,6 –груз вида В; интенсивность обслуживания 2,8 т/час.

Если 0,6<Rv<1 – груз вида А; интенсивность обслуживания 3,2 т/час.

Теперь необходимо разыграть вес груза опять с помощью Rp(0;1) по следующей формуле:

Интенсивность входного потока λ = 3/8 маш/час, интенсивность обслуживания является переменной величиной μ = υ/х маш/час, зависящей от вида и веса прибывшего груза.

СМО может находится в одном из следующих состояний:

S0 – в СМО заявок нет (все каналы свободны);

S1 – занят один канал, остальные свободны;

S2 – занято два канала, остальные свободны;

...............

Sk – занято к каналов, остальные свободны;

...............

Sn – заняты все n каналов (очереди нет);

Sn+1 – заняты все каналы, одна заявка в очереди;

...............

Sn+r – заняты все n каналов, r заявок стоит в очереди.

...............

Граф состояний для нашей СМО:

S0

λ

S1

λ λ

............................

Sn

λ

Sn+1

λ λ

...................

Sn+r

λ

.........

υ

............................

..................

.........

ρ/n<1 (какого бы вида и веса груз не пришел), следовательно наша система описывается следующими уравнениями.

р0 = (1+

р1 = ; р2 = ; ..........; рk = ;............; рn = ;

рn+1 = ;........................................; рn+r = ;............,

где ρ = λ/μ – среднее число занятых каналов; р0 – вероятность того, что в СМО нет заявок; р1, р2,...pk – вероятности того, что 1,2,...,k каналов соответственно занято, остальные свободны; pn – все n каналов заняты (очереди нет); pn+1 – все n каналов заняты, одна заявка стоит в очереди;....

Характеристики эффективности СМО находим следующим образом:

1) Среднее число занятых каналов ρ.

2) Среднее число заявок в очереди Lоч = илиLоч = .

3) Среднее число заявок в системе получим, прибавив к Lоч среднее число заявок под обслуживанием (оно же – среднее число занятых каналов) ρ. Получим

Lсист = + ρ.

4) Средние времена пребывания заявки в очереди и в системе (по формуле Литтла)

Wоч = Lоч; Wсист = Lсист.