Лабораторная работа N4.

Моделирование к - этапного процесса.

    1. Система осуществляет k – этапный процесс, который должна пройти поступающая в систему заявка;
    2. Каждый процесс описывается своей собственной функцией, не зависящей от функций других процессов;
    3. Обработка заявок Qi (j = 1, k) в единицу времени j – м процессом является случайной величиной;
    4. Число заявок, получаемых системой в единицу времени, является случайной величиной D;
    5. Считается, что выбрав распределение определяющих факторов, система в течение периода планирования TM принимает все заявки, даже если она окажется не в состоянии завершить (или даже начать) их обработку в этом периоде.

Обозначение математической модели.

ATi – промежуток времени между (i-1)-ой и i-ой заявками (i = 1, M).

STij – время обработки i-ой заявки в j-ом процессе, где i = 1,M, j = 1, k.

WTij – время ожидания в очереди i-ой заявкой в j-ом процессе.

IDTij – время, в течение которого простаивает j-й процесс в ожидании i-го заказа.

Tij – полное время пребывания i-го заказа в j-м процессе.

Считается, что в момент получения системой первой заявки, т.е. при i=1, ее состояние описывается уравнениями:

AT1 = 0;

k-1

IDT11 = 0; IDT12 = ST11; ... IDT1k = Σ STij

j=1

WT11 = 0; WT12 = 0; ... WT12 = 0;

T11 = ST11; T12 = ST12; ... T1k = ST1k

При поступлении дальнейших заявок, т.е. при i = 2, M, эти уравнения надо изменить соответствующим образом:

Ti1 = WTi1 + STi1

Ti2 = WTi2 + STi2

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

Tik = WTik + STik i = 2, M

Ожидает ли заявка очереди в данном процессе, или, напротив, процесс простаивает, зависит от знака разностей (i = 2, M).

DIF1 = Ti-11 – ATi

DIF2 = (Ti-11 + Ti-12) – (ATi + Wi1 + STi1)

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

DIFk = (Ti-11 + Ti-12 + ... + Ti-1k) – (ATi + Wi1 + STi1 + ... + WTik-1 + STik-1)

Если для данного процесса DIFj < 0, то время ожидания равно 0, а время простоя процесса равно: IDTij = -DIFj.

Если DIFj = 0, то и время ожидания и время простоя процесса равны 0.

Величины ATj и STj являются случайными.

Примером модели обработки заявки в k-этапном процессе может служить обработка заявки на изобретение, которая проходит определенное количество инстанций. Время появления заявки и время обработки в каждой инстанции – величина случайная.

Описание алгоритма модели обработки заявки в k-этапном процессе.

  1. Ввод параметров k (общее число процессов в системе) и N (число повторений имитационного просчета), а также параметров законов распределения и параметров системы. TM – период планирования, Q – число единиц – заявок.
  2. Время прихода первой заявки считается равным 0, генерируется время обработки этой заявки в каждом процессе.
  3. Просчитывается время пребывания заявки в каждом процессе.
  4. Проверяется, не превышается ли системное время период планирования.
  5. Генерируется время прихода в систему заявки и время обработки ее в каждом процессе.
  6. Увеличивается на единицу количество поступивших в систему заявок.
  7. Находится разность между окончанием обработки заявки в j-м процессе и временем поступления заявки.
  8. В зависимости от знака разности определяется время ожидания заявки в очереди и время простоя j-го процесса.
  9. Пересчитывается время пребывания очередной заявки в j-м процессе.
  10. Определяется время окончания обработки предыдущей заявки в j+1- м процессе и время прихода последующей заявки в этот процесс.
  11. Подсчитывается системное время
  12. Вывод результатов.

 

Задание

Определить время ожидания заявки в каждом этапе, если законы обработки заявки следующие:

    1. ST(1) – нормальный
    2. ST(2) – равномерный

      ST(3) – экспоненциальный

      AT – гамма

    3. ST(1) – Пуассона
    4. ST(2) – биноминальный

      ST(3) – равномерный

      AT –нормальный

    5. ST(1) – нормальный
    6. ST(2) – экспоненциальный

      ST(3) – Пуассона

      AT – гипергеометрический

    7. ST(1) – экспоненциальный
    8. ST(2) – гамма

      ST(3) – равномерный

      AT – биноминальный

       

      Выяснить, при каком законе распределения время ожидания системы минимально:

    9. ST(1) – равномерный
    10. ST(2) – нормальный

      ST(3) – нормальный

    11. ST(1) – Пуассона
    12. ST(2) – гамма

      ST(3) – биноминальный

    13. ST(1) – равномерный
    14. ST(2) – гипергеометрический

      ST(3) – гамма

    15. ST(1) – гамма
    16. ST(2) – равномерный

      ST(3) – гипергеометрический

      Определить время простоя системы, если законы распределения следующие:

    17. ST(1) – равномерный
    18. ST(2) – гипергеометрический

      ST(3) – равномерный

      AT – гамма

    19. ST(1) – гамма

ST(2) – экспоненциальный

ST(3) – равномерный

AT – биноминальный

 

Содержание отчета.

  1. Цель работы.
  2. Описание варианта индивидуального задания.
  3. Блок-схема алгоритма.
  4. Листинг программы с полученными результатами.
  5. Выводы о проделанной работе.

Главное меню Назад