Концептуальное проектирование систем в AnyLogic 7 и GPSS World

Решение обратных задач в AnyLogic и задания на проектирование

Показывать лекцию целиком

Решение обратных задач в GPSS World было рассмотрено в главах 1 и 2. Приступим к решению этих же задач в AnyLogic.

Определение среднего времени обработки группы запросов сервером

  • В п. 1.2.6 была сохранена модель простой эксперимент с именем Сервер Обратная задача. Откройте её.
  • Удалите из модели объекты презентации и вывода статистики. Она должна иметь объекты, показанные на Рис. 11.1.
  • Добавьте два элемента Параметр и один элемент Переменная. Дайте имена, как на Рис. 11.1.
  • Тип элемента количествоЗапросов int. В поле Значение по умолчанию: введите 29. Это целая часть количества обработанных запросов при решении прямой задачи.
  • Элемент коэффициент как и в GPSS-модели предназначен для учёта дробной части количества обработанных запросов (см. п. 1.3). Его тип double. Значение по умолчанию: 1.
  • Тип элемента времяВыполнения double.
  • Выделите объект sink и в поле Действие при входе: замените имеющийся там Java код следующим кодом:
    if( sink.in.count() == количествоЗапросов ){
    	времяВыполнения = time();
    	stopSimulation();}
  • (рис 11.1) Простой эксперимент Сервер Обратная задача

    Этот код сравнивает заданное количество запросов в группе (в данном случае 29) с обработанным количеством запросов. При равенстве заданных и обработанных запросов переменной времяВыполнения присваивается величина текущего модельного времени, то есть время обработки заданной группы запросов в одном прогоне модели, и простой эксперимент останавливается.

    Для выполнения заданного количества прогонов создайте эксперимент варьирования параметров.

  • В панели Проект щёлкните правой кнопкой мыши элемент модели и из контекстного меню выберите Создать эксперимент.
  • В появившемся диалоговом окне из списка Тип эксперимента: выберите Варьирование параметров.
  • Оставьте имя эксперимента, рекомендованное системой.
  • Щёлкните кнопку Готово. Появится панель Свойства (Рис. 11.2). Установите свойства согласно Рис. 11.2. (рис 11.2) Страница Эксперимента варьирования параметров (рис 11.3) Интерфейс Эксперимента варьирования параметров
  • На странице Действия Java в поле Код инициализации эксперимента: введите data.reset();. А в поле Действие после прогона модели: data.add(time()/коэффициент);
  • В эксперименте Варьирование параметров, как вы помните, в отличие от эксперимента Оптимизация интерфейс создает пользователь.
  • Создайте интерфейс (Рис. 11.3). Начните с нажатия Создать интерфейс (см. Рис. 11.2).
  • На Рис. 11.3 вы видите гистограмму, которая будет отображать время выполнения группы запросов. Перетащите элемент Гистограмма из палитры Статистика на диаграмму агента Main. На странице Основные установите флажок Отображать среднее. Оставьте флажок Отображать плотность вероятности.
  • Щёлкните Добавить данные.
  • Установите Заголовок: Время выполнения. Данные: data. Цвет плотности вер-ти: silver. Цвет линии среднего: crimson. Оставьте Не обновлять данные автоматически.
  • Перетащите элемент Данные гистограммы. В поле Имя: введите data. Остальные свойства оставьте установленными по умолчанию.
  • Добавьте элемент text и на странице Текст введите Среднее значение:.
  • Добавьте второй элемент text. Оставьте имя, предложенное системой. На странице Текст: введите data.mean().
  • Построение Эксперимента варьирование параметров завершено. Запустите его. При наличии ошибок, устраните их.
  • Далее проведём по четыре эксперимента в AnyLogic и GPSS World. Результаты одного из экспериментов при количестве запросов 2916 показаны на Рис. 11.4. Результаты всех экспериментов сведены в Табл. 11.1.

    Для первого эксперимента исходные данные были введены в ходе предыдущих построений. Для экспериментов 2…4 данные вводятся из Табл. 11.1. Например, для второго эксперимента значение по умолчанию параметра колЗапросов заменяется на 291, а значение по умолчанию параметра коэффициент учёта дробной части - на 10 на диаграмме простого эксперимента.

    По результатам экспериментов видно, что по мере учёта дробной части разница между средними временами обработки группы запросов сервером, полученными в GPSS-модели и AnyLogic-модели уменьшается: … .

    (рис 11.4) Вариант результатов решения обратной задачи
    Параметры и показателиGPSS WorldAnyLogic6AnyLogic7
    Эксперимент 1
    Количество запросов292929
    Коэффициент учёта дробной части111
    Машинное время выполнения модели, c21,36,7
    Модельное время выполнения группы запросов3589,6883781,7553789,765
    $$\Delta_{11} = \left |3589,688-3781,789 \right | =192,101, \Delta_{12} = \left |3781,789-3600 \right | = 181,789$$
    Эксперимент 2
    Количество запросов291291291
    Коэффициент учёта дробной части101010
    Машинное время выполнения модели, c24715
    Модельное время выполнения группы запросов3596,1133614,8773616,752
    $$\Delta_{21} = \left |3596,113-3614,877 \right | =20,639, \Delta_{22} = \left |3600-3614,877 \right | = 10,877$$
    Эксперимент 3
    Количество запросов291629162916
    Коэффициент учёта дробной части100100100
    Машинное время выполнения модели4 мин 48 c44 c201,4 с
    Модельное время выполнения группы запросов3603,0393604,6763604,718
    $$\Delta_{31} = \left |3603,089-3604,718 \right | =1,629, \Delta_{32} = \left |3600-3604,718 \right | = 4,718$$
    Эксперимент 4
    Количество запросов291612916129161
    Коэффициент учёта дробной части100010001000
    Машинное время выполнения модели40 мин 48 c11 мин 17 с1186,7 с
    Модельное время выполнения группы запросов3604,5263603,1823603,47
    $$\Delta_{41} = \left |3604,526-3603,470 \right | =1,056, \Delta_{42} = \left |3600-3603,470 \right | = 3,47$$

    При этом среднее время в трёх моделях приближается к времени моделирования (3600) в прямой задаче: 181,789 … 3,47 единиц модельного времени. То что оно приближается "справа", объясняется определением одного прогона модели обработкой заданного количества запросов, а не временем моделирования.

    Замечание. При проведении экспериментов время выполнения группы запросов, полученное в AnyLogic-модели, может отличаться, так как используются уникальные прогоны (см. Рис. 11.2).

    Определение среднего времени изготовления деталей

    В главе 2 мы рассмотрели методику решения обратной задачи в GPSS World и прямой задачи в AnyLogic. Теперь решим обратную задачу и в AnyLogic.

  • Откройте модель Изготовление_в_цехе_деталей. Сохраните с именем Изготовление_в_цехе_деталей Обратная задача.
  • Добавьте на агента Main два элемента Параметр и один элемент Переменная.
  • Тип Параметра количествоДеталей int. В поле Значение по умолчанию: введите 9017. Это целая и дробная части количества изготовленных деталей при решении прямой задачи, записанные как целое число.
  • Параметр коэффициент как и в GPSS-модели предназначен для учёта дробной части количества обработанных запросов. Его тип double. Введите в поле Значение по умолчанию: 1000.
  • Тип элемента времяИзготовления double.
  • Перейдите на агента Kontrol. Выделите объект sink сегмента Склад готовых изделий и в поле Действие при входе: введите вместо имеющегося там кода следующий Java код:
    if(склГотДет.in.count() == main.количествоДеталей ){
    	main.времяИзготовления=time();
    	stopSimulation();}
  • Для выполнения заданного количества прогонов также как и в предыдущем случае создайте эксперимент варьирования параметров.

  • В панели Проект щёлкните правой кнопкой мыши элемент модели и из контекстного меню выберите Создать эксперимент.
  • В появившемся диалоговом окне из списка Тип эксперимента: выберите Варьирование параметров.
  • В поле Имя: введите:
    Изготовление_в_цехе_деталей_Обратная_задача.
  • Щёлкните кнопку Готово. Появится страница Основные панели Свойства (см. Рис. 11.2). Установите свойства согласно Рис. 11.2, кроме количества прогонов. В соответствующее поле введите 16641.
  • Перейдите на страницу Действия Java.
  • В поле Код инициализации эксперимента: введите data.reset();.
  • В поле Действие после прогона модели: data.add( time()/коэффициент );
  • Перейдите на страницу Модельное время. В поле Остановить выберите из списка Нет.
  • Создайте интерфейс (см. Рис. 11.3). Начните с нажатия Создать интерфейс (см. Рис. 11.2).
  • Перетащите элемент Гистограмма из палитры Статистика на агента Main эксперимента. На странице Основные установите флажок Отображать среднее. Оставьте флажок Отображать плотность вероятности.
  • Щёлкните Добавить данные.
  • Установите Заголовок: Время выполнения. Данные: data. Цвет плотности вер-ти: silver. Цвет линии среднего: red. Оставьте Не обновлять данные автоматически.
  • Перетащите элемент Данные гистограммы. В поле Имя: введите data. Остальные свойства оставьте установленными по умолчанию.
  • Добавьте элемент text и на странице Текст введите Среднее значение:.
  • Добавьте второй элемент text. Оставьте имя, предложенное системой. На странице Текст: введите data.mean().
  • Построение Эксперимента варьирование параметров завершено. Запустите его. При наличии ошибок, устраните их.
  • При построении модели для решения обратной задачи мы ввели данные для проведения эксперимента с учётом трёх знаков после запятой.

    Проведём эксперимент в AnyLogic. Результат решения обратной задачи показан на Рис. 11.5.

    (рис 11.5) Среднее время изготовления заданного количества деталей

    В Табл. 11.2 сведены результаты экспериментов решения обратной задачи в GPSS World и AnyLogic. Они свидетельствуют об их адекватности, так как $$\Delta_{11}$$ = 0,66. Если, конечно, исследователя устраивает величина такой разницы, как $$\Delta_{11}$$.

    Разница в модельном времени изготовления партии деталей составляет $$\Delta_{12}$$ = 42,903. Это свидетельствует о том, что для большего приближения к 480 единицам модельного времени нужно увеличивать учёт дробной части количества изготовленных деталей, то есть учитывать четвёртый знак после запятой и т.д.

    Машинное время выполнения модели в GPSS World примерно в три раза больше, чем в AnyLogic7, и равно 2 час 23 мин 48 сек.

    Параметры и показателиGPSS WorldAnyLogic6AnyLogic7
    Количество деталей901790179017
    Коэффициент учёта дробной части100010001000
    Машинное время выполнения модели2 ч 23 мин 48 с30 мин 54 c 3046,4 с
    Модельное время изготовления партии деталей436,5437,16437,097
    $$\Delta_{11} = \left |436,500-737,097 \right | =0,597, \Delta_{12} = \left |480-437,097 \right | = 42,903$$

    Обратим внимание ещё раз на то, что время изготовления при повторных запусках эксперимента может отличаться, так как выбраны были уникальные прогоны модели.

    Замечание. Таким же способом, то есть заданием количества прогонов в AnyLogic как и в GPSS World можно решать и прямые задачи. Следует иметь в виду, что при таком проведении эксперимента доступна только та информация, вывод которой будет вами организован на интерфейс эксперимента.

    Вариант 1

    Постановка задачи

    Направление связи состоит из n1 основных, n2 резервных каналов связи, общего накопителя емкостью на L сообщений, n источников. Интервалы T1, T2, …, Tn поступления сообщений случайные. При нормальной работе сообщения передаются по основным каналам. Время Tп1, Tп2, …, Tпn передачи случайное.

    Основные каналы подвержены отказам. Интервалы времени Tот1, Tот2, …, Tотn1 между отказами случайные. Если отказ происходит во время передачи, то отыскивается исправный и свободный основной канал. Если такого нет, включается один из резервных каналов, если он исправен и свободен. Время Tвк1, Tвк2, …, Tвкn2 включения постоянное для соответствующего канала. Сообщение, передача которого была прервана, передается по включенному резервному каналу. Время Tпр1, Tпр2, …, Tпрn2 передачи случайное.

    Отказавший основной канал восстанавливается. Время Tв1, Tв2, …, Tвn1 восстановления случайное. После восстановления резервный канал выключается, и восстановленный канал продолжает работу с передачи очередного сообщения.

    Резервные каналы также подвержены отказам. Интервалы времени Tотр1, Tотр2, …, Tотрn2 между отказами случайные. Отказавший резервный канал восстанавливается. Время Tвр1, Tвр2, …, Tврn2 восстановления случайное. Для прерванного сообщения отыскивается возможность передачи по любому исправному и свободному каналу. В случае полного заполнения накопителя, поступающие сообщения теряются.

    Задание на исследование

    Разработать имитационную модель функционирования направления связи. Исследовать влияние емкости L накопителя, интервалов времени поступления сообщений на время передачи направлением связи N сообщений. Провести дисперсионный анализ. Факторы и их уровни выбрать самостоятельно. Результаты моделирования необходимо получить с точностью $$\varepsilon =0,1$$ и доверительной вероятностью $$\alpha =0,95$$.

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

    Вариант 2

    Постановка задачи

    Направление связи состоит из n1 основных, n2 резервных каналов связи, общего накопителя емкостью на L сообщений, n источников. Интервалы T1, T2, …, Tn поступления сообщений случайные. При нормальной работе сообщения передаются по основным каналам. Время Tп1, Tп2, …, Tпn передачи случайные.

    Основные каналы подвержены отказам. Интервалы времени Tот1, Tот2, …, Tотn1 между отказами случайные. Если отказ происходит во время передачи, то отыскивается исправный и свободный основной канал. Если такого нет, включается один из резервных каналов, если он исправен и свободен. Время Tвк1, Tвк2, …, Tвкn2 включения постоянное для соответствующего канала. Сообщение, передача которого была прервана, передается по включенному резервному каналу. Время Tпр1, Tпр2, …, Tпрn2 передачи случайное.

    Отказавший основной канал восстанавливается. Время Tв1, Tв2, …, Tвn1 восстановления случайное. После восстановления резервный канал выключается, и восстановленный канал продолжает работу с передачи очередного сообщения.

    Резервные каналы также подвержены отказам. Интервалы времени Tотр1, Tотр2, …, Tотрn2 между отказами случайные. Отказавший резервный канал восстанавливается. Время Tвр1, Tвр2, …, Tврn2 восстановления случайное. Для прерванного сообщения отыскивается возможность передачи по любому исправному и свободному каналу.

    В случае полного заполнения накопителя, поступающие сообщения теряются.

    Задание на исследование

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

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

    Вариант 3

    Постановка задачи

    Направление связи состоит из n1 основных, n2 резервных каналов связи, общего накопителя емкостью на L сообщений, n источников. Интервалы T1, T2, …, Tn поступления сообщений случайные. При нормальной работе сообщения передаются по основным каналам. Время Tп1, Tп2, …, Tпn передачи случайные.

    Основные каналы подвержены отказам. Интервалы времени Tот1, Tот2, …, Tотn1 между отказами случайные. Если отказ происходит во время передачи, отыскивается исправный и свободный основной канал. Если такого нет, включается один из резервных каналов, если он исправен и свободен. Время Tвк1, Tвк2, …, Tвкn2 включения постоянное для соответствующего канала. Сообщение, передача которого была прервана, передается по включенному резервному каналу. Время Tпр1, Tпр2, …, Tпрn2 передачи случайное. Отказавший основной канал восстанавливается. Время Tв1, Tв2, …, Tвn1 восстановления случайное. После восстановления резервный канал выключается, и восстановленный канал продолжает работу с передачи очередного сообщения.

    Резервные каналы также подвержены отказам. Интервалы времени Tотр1, Tотр2, …, Tотрn2 между отказами случайные. Отказавший резервный канал восстанавливается. Время Tвр1, Tвр2, …, Tврn2 восстановления случайное. Для прерванного сообщения отыскивается возможность передачи по любому исправному и свободному каналу.

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

    Задание на исследование

    Разработать имитационную модель функционирования направления связи в течение T часов. Исследовать влияние емкости накопителя, интервалов времени поступления сообщений и количества каналов на вероятность отказа в передаче сообщений от каждого источника и по направлению связи в целом.

    Провести дисперсионный анализ. Факторы и их уровни выбрать самостоятельно. Результаты моделирования необходимо получить с точностью $$\varepsilon =0,01$$ и доверительной вероятностью $$\alpha =0,95$$.

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

    Вариант 4

    Постановка задачи

    Предприятие имеет n1 цехов, производящих n1 типов блоков, т. е. каждый цех производит блоки одного типа. Интервалы выпуска блоков T1, T2, …, Tn1 - случайные. Из n1 блоков собирается одно изделие.

    Перед сборкой каждый тип блоков проверяется на n11, n12, …, n1n соответствующих постах. Длительности контроля одного соответствующего блока T11, T12, …, T1n - случайные. На каждом посту бракуется q11, q12, …, q1n % блоков соответственно. Эти блоки в дальнейшем процессе сборки не участвуют и удаляются с постов контроля.

    Прошедшие контроль, т. е. не забракованные блоки поступают на один из n2 пунктов сборки. На каждом пункте сборки одновременно собирается только одно изделие. Сборка начинается только тогда, когда имеются все необходимые n1 блоков различных типов. Время сборки Tc случайное.

    После сборки изделие поступает на один из n3 стендов выходного контроля. На одном стенде одновременно проверяется только одно изделие. Время проверки Tп случайное. По результатам проверки бракуется q2 % изделий.

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

    Прошедшие стенд выходного контроля изделия поступают в отдел военной приемки. Время приемки Tпр одного изделия случайное. По результатам приемки бракуется q4 % изделий, которые направляются вновь на стенд выходного контроля.

    Принятые военной приемкой изделия направляются на склад.

    Задание на исследование

    Разработать имитационную модель функционирования предприятия. Исследовать влияние интервалов выпуска блоков из цехов на количество и среднее время подготовки изделий, принятых военной приемкой в течение недели.

    Провести дисперсионный анализ. Факторы и их уровни выбрать самостоятельно. Результаты моделирования необходимо получить с точностью $$\varepsilon =1$$ и доверительной вероятностью $$\alpha =0,95$$.

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

    Вариант 5

    Постановка задачи

    Предприятие имеет n1 цехов, производящих n1 типов блоков, т. е. каждый цех производит блоки одного типа. Интервалы выпуска блоков T1, T2, …, Tn1 - случайные. Из n1 блоков собирается одно изделие.

    Перед сборкой каждый тип блоков проверяется на n11, n12, …, n1n соответствующих постах. Длительности контроля одного соответствующего блока T11, T12, …, T1n - случайные. На каждом посту бракуется q11, q12, …, q1n % блоков соответственно. Эти блоки в дальнейшем процессе сборки не участвуют и удаляются с постов контроля.

    Прошедшие контроль, т. е. не забракованные блоки поступают на один из n2 пунктов сборки. На каждом пункте сборки одновременно собирается только одно изделие. Сборка начинается только тогда, когда имеются все необходимые n1 блоков различных типов. Время сборки Tc случайное.

    После сборки изделие поступает на один из n3 стендов выходного контроля. На одном стенде выходного контроля одновременно может проверяться только одно собранное изделие. Время проверки Tп случайное. По результатам проверки бракуется q2 % изделий.

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

    Прошедшие стенд выходного контроля изделия поступают в отдел приемки. Время приемки Tпр одного изделия случайное. По результатам приемки бракуется q4 % изделий, которые направляются вновь на стенд выходного контроля.

    Принятые приемкой изделия направляются на склад.

    Задание на исследование

    Разработать имитационную модель функционирования предприятия. Исследовать влияние интервалов выпуска блоков из цехов и их качества на время выпуска принятых приемкой N изделий.

    Провести дисперсионный анализ. Факторы и их уровни выбрать самостоятельно. Результаты моделирования необходимо получить с точностью $$\varepsilon =0,1$$ и доверительной вероятностью $$\alpha =0,95$$.

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

    Вариант 6

    Постановка задачи

    Предприятие имеет n1 цехов, производящих n1 типов блоков, т. е. каждый цех производит блоки одного типа. Интервалы выпуска блоков T1, T2, …, Tn1 - случайные. Из n1 блоков собирается одно изделие.

    Перед сборкой каждый тип блоков проверяется на n11, n12, …, n1n соответствующих постах. Длительности контроля одного соответствующего блока T11, T12, …, T1n - случайные. На каждом посту бракуется q11, q12, …, q1n % блоков соответственно. Эти блоки в дальнейшем процессе сборки не участвуют и удаляются с постов контроля.

    Прошедшие контроль, т. е. не забракованные блоки поступают на один из n2 пунктов сборки. На каждом пункте сборки одновременно собирается только одно изделие. Сборка начинается только тогда, когда имеются все необходимые n1 блоков различных типов. Время сборки Tc случайное.

    После сборки изделие поступает на один из n3 стендов выходного контроля. На одном стенде одновременно проверяется одно изделие. Время проверки Tп случайное. По результатам проверки бракуется q2 % изделий. Причиной брака может быть от одного до q3 блоков.

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

    Прошедшие стенд выходного контроля изделия поступают в отдел приемки. Время приемки Tпр одного изделия случайное. По результатам приемки бракуется q4 % изделий, которые направляются вновь на стенд выходного контроля и снова проверяются.

    Принятые приемкой изделия направляются на склад.

    Задание на исследование

    Разработать имитационную модель функционирования предприятия. Исследовать влияние качества изготовления блоков на количество принятых военной приемкой изделий в течение недели (42 часов).

    Провести дисперсионный анализ. Факторы и их уровни выбрать самостоятельно. Результаты моделирования необходимо получить с точностью $$\varepsilon =1$$ и доверительной вероятностью $$\alpha =0,99$$.

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

    Вариант 7

    Постановка задачи

    На вычислительный комплекс коммутации сообщений (ВККС) поступают сообщения от n1 абонентов с интервалами времени T1, T2, …, Tn1. Сообщения могут быть n2 категорий с вероятностями р1, р2, …, рn2 (p1+p2+...+pn2 = 1) и вычислительными сложностями S1, S2,... , Sn2 операций (оп) соответственно. Вычислительные сложности случайные. Сообщения 1-й категории обладают относительным приоритетом по отношению к сообщениям остальных категорий. ВККС имеет входной накопитель емкостью L1 байт для хранения сообщений, ожидающих передачи. В буфере сообщения размещаются в соответствии с приоритетом.

    ВККС обрабатывает сообщения с производительностью Q оп/с. После обработки сообщения передаются по n3 направлениям, каждое из которых имеет k1, k2, …, kn3 каналов связи. Вероятности передачи сообщений по направлениям от любого источника p1, p2, …, pn3 (p1+p2+…+pn3 = 1). Скорость передачи Vп бит/с.

    Если после обработки сообщения все каналы связи направления заняты, то обработанное сообщение помещается в накопитель каналов связи, если в нем есть место. При отсутствии места в накопителе каналов связи сообщение теряется. Емкость накопителя каналов связи ограничена L2 сообщениями.

    ВККС и каналы связи имеют конечную надежность. Интервалы времени Tот1 и Tот2 между отказами ВККС и каналов связи случайные. Длительности восстановления Tв1 и Tв2 ВККС и каналов связи случайные.

    При отказе канала связи передаваемые сообщения 1-й категории сохраняются в накопителе каналов, если в нем есть место. При выходе из строя ВККС с вероятностью все сообщения в накопителе ВККС и накопителе каналов связи сохраняются, обрабатываемое сообщение теряется, а прием ВККС и передача сообщений по каналам связи прекращается. Поступающие в это время сообщения теряются.

    Задание на исследование

    Разработать имитационную модель функционирования ВККС. Исследовать влияние емкостей входных накопителей, интервалов времени и вероятностей на время передачи N сообщений и среднее время обработки одного сообщения.

    Провести дисперсионный анализ. Факторы и их уровни выбрать самостоятельно. Результаты моделирования необходимо получить с точностью $$\varepsilon =0,1$$ и доверительной вероятностью $$\alpha =0,99$$.

    Сделать выводы о загруженности элементов ВККС и необходимых мерах по повышению эффективности его функционирования.

    Вариант 8

    Постановка задачи

    На вычислительный комплекс коммутации сообщений (ВККС) поступают сообщения от n1 абонентов с интервалами времени T1, T2, …, Tn1. Сообщения могут быть n2 категорий с вероятностями р1, р2, …, рn2 (p1+p2+...+pn2 = 1) и вычислительными сложностями S1, S2,... , Sn2 операций (оп) соответственно. Вычислительные сложности случайные. ВККС имеет входной накопитель емкостью L1 байт для хранения сообщений, ожидающих передачи. Сообщения 1-й категории обладают относительным приоритетом по отношению к сообщениям остальных категорий при обработке на ВККС. В буфере сообщения размещаются в соответствии с приоритетом.

    ВККС обрабатывает сообщения с производительностью Q оп/с. После обработки сообщения передаются по n3 направлениям, каждое из которых имеет k1, k2, …, kn3 каналов связи. Вероятности передачи сообщений по направлениям от любого источника p1, p2, …, pn3 (p1+p2+…+pn3 = 1). Скорость передачи Vп бит/с.

    Если после обработки сообщения все каналы связи направления заняты, то обработанное сообщение помещается в накопитель каналов связи, если в нем есть место. При отсутствии места в накопителе каналов связи сообщение теряется. Емкость накопителя каналов связи ограничена L2 сообщениями.

    ВККС и каналы связи имеют конечную надежность. Интервалы времени Tот1 и Tот2 между отказами ВККС и каналов связи случайные. Длительности восстановления Tв1 и Tв2 ВККС и каналов связи случайные.

    При отказе канала связи передаваемые сообщения 1-й категории сохраняются в накопителе каналов, если в нем есть место. При выходе из строя ВККС с вероятностью Pс все сообщения в накопителе ВККС и накопителе каналов связи сохраняются, обрабатываемое сообщение теряется, а прием ВККС и передача сообщений по каналам связи прекращается. Все поступающие в это время сообщения теряются.

    Задание на исследование

    Разработать ИМ функционирования ВККС. Исследовать влияние емкостей входных накопителей, интервалов времени, вероятностей, Q и Vп на вероятности передачи сообщений по категориям и в целом через ВККС в течение T часов. Провести дисперсионный анализ. Факторы и их уровни выбрать самостоятельно. Результаты моделирования необходимо получить с точностью $$\varepsilon =0,01$$ и доверительной вероятностью $$\alpha =0,95$$.

    Сделать выводы о загруженности элементов ВККС и необходимых мерах по повышению эффективности его функционирования.

    Вариант 9

    Постановка задачи

    На вычислительный комплекс коммутации сообщений (ВККС) поступают сообщения от n1 абонентов с интервалами времени T1, T2, …, Tn1. Сообщения могут быть n2 категорий с вероятностями р1, р2, …, рn2 (p1+p2+...+pn2 = 1) и вычислительными сложностями S1, S2,... , Sn2 операций (оп) соответственно. Вычислительные сложности случайные. ВККС имеет входной накопитель емкостью L1 байт для хранения сообщений, ожидающих передачи. Сообщения 1-й категории обладают абсолютным приоритетом по отношению к сообщениям остальных категорий при обработке на ВККС. В буфере сообщения размещаются в соответствии с приоритетом.

    ВККС обрабатывает сообщения с производительностью Q оп/с. После обработки сообщения передаются по n3 направлениям, каждое из которых имеет k1, k2, …, kn3 каналов связи. Вероятности передачи сообщений по направлениям от любого источника p1, p2, …, pn3 (p1+p2+…+pn3 = 1). Скорости передачи по любому каналу направлений Vп1, Vп2, …, Vпn3 бит/с соответственно.

    При передаче сообщения 1-й категории обладают абсолютным приоритетом по отношению к сообщениям других категорий. Поэтому если после обработки сообщения все каналы связи направления заняты, обработанное сообщение помещается в накопитель каналов связи, если в нем есть место, иначе - теряется. Емкость накопителя каналов связи ограничена L2 сообщениями.

    ВККС и каналы связи имеют конечную надежность. Интервалы времени Tот1 и Tот2 между отказами ВККС и каналов связи случайные. Длительности восстановления Tв1 и Tв2 ВККС и каналов связи случайные. При отказе канала связи передаваемые сообщения 1-й категории сохраняются в накопителе каналов, если в нем есть место. При выходе из строя ВККС с вероятностью Pс все сообщения в накопителе ВККС и накопителе каналов связи сохраняются, обрабатываемое сообщение теряется,а прием ВККС и передача сообщений по каналам связи прекращается. Все поступающие в это время сообщения теряются.

    Задание на исследование

    Разработать имитационную модель функционирования ВККС. Исследовать влияние емкостей входных накопителей, интервалов времени, вероятностей, Q и Vп на вероятность передачи и среднее время обработки одного сообщения.

    Провести дисперсионный анализ. Факторы и их уровни выбрать самостоятельно. Результаты моделирования необходимо получить с точностью $$\varepsilon =0,01$$ и доверительной вероятностью $$\alpha =0,95$$. Время моделирования - T часов.

    Сделать выводы о загруженности элементов ВККС и необходимых мерах по повышению эффективности его функционирования.

    Вариант 10

    Постановка задачи

    На вычислительный комплекс коммутации сообщений (ВККС) поступают сообщения от n1 абонентов с интервалами времени T1, T2, …, Tn1. Сообщения могут быть n2 категорий с вероятностями р1, р2, …, рn2 (p1+p2+...+pn2 = 1) и вычислительными сложностями S1, S2,... , Sn2 операций (оп) соответственно. Вычислительные сложности случайные. ВККС имеет входной накопитель емкостью L1 байт для хранения сообщений, ожидающих передачи. Сообщения 1-й категории обладают абсолютным приоритетом по отношению к сообщениям остальных категорий при обработке на ВККС. В буфере сообщения размещаются в соответствии с приоритетом.

    ВККС обрабатывает сообщения с производительностью Q оп/с. После обработки сообщения передаются по n3 направлениям, каждое из которых имеет k1, k2, …, kn3 каналов связи. Вероятности передачи сообщений по направлениям от любого источника p1, p2, …, pn3 (p1+p2+…+pn3 = 1). Скорости передачи по любому каналу направлений Vп1, Vп2, …, Vпn3 бит/с соответственно.

    При передаче сообщения 1-й категории обладают абсолютным приоритетом по отношению к сообщениям других категорий. Поэтому если после обработки сообщения все каналы связи направления заняты, обработанное сообщение помещается в накопитель направления, если в нем есть место, иначе - теряется. Емкости накопителей направлений связи ограничены L21, L22, …, L2n3 сообщениями соответственно.

    ВККС и каналы связи имеют конечную надежность. Интервалы времени Tот1 и Tот2 между отказами ВККС и каналов связи случайные. Длительности восстановления Tв1 и Tв2 ВККС и каналов связи случайные.

    При отказе канала связи передаваемые сообщения 1-й категории сохраняются в накопителе каналов, если в нем есть место. При выходе из строя ВККС с вероятностью все сообщения в накопителе ВККС и накопителе каналов связи сохраняются, обрабатываемое сообщение теряется,а прием ВККС и передача сообщений по каналам связи прекращается. Все поступающие в это время сообщения теряются.

    Задание на исследование

    Разработать имитационную модель функционирования ВККС. Исследовать влияние емкостей входных накопителей, интервалов времени, вероятностей, Q и Vп на вероятность передачи и среднее время обработки одного сообщения. Провести дисперсионный анализ. Факторы и их уровни выбрать самостоятельно. Результаты моделирования необходимо получить с точностью $$\varepsilon =0,01$$ и доверительной вероятностью $$\alpha =0,95$$. Время моделирования - T часов.

    Сделать выводы о загруженности элементов ВККС и необходимых мерах по повышению эффективности его функционирования.

    Вариант 11

    Постановка задачи

    На дежурстве находятся n1 средств связи (СС) n2 типов (n21 + n22 + … + n2n2 = n2) в течение n3 часов.

    Каждое СС может в любой момент времени выйти из строя. В этом случае его заменяют резервным, причем либо сразу, либо по мере его появления. Тем временем, вышедшее из строя СС ремонтируют, после чего содержат в качестве резервного. Всего количество резервных СС n4.

    Ремонт неисправных СС производят n5 мастеров. Время T1, T2, …, Tn2 ремонта случайное и зависит от типа СС, но не зависит от того, какой мастер это СС ремонтирует. Интервалы времени T21, T22, …, T2n2 между отказами находящихся на дежурстве СС случайные.

    Прибыль от СС, находящихся на дежурстве, составляет S1 денежных единиц в час. Почасовой убыток при отсутствии на дежурстве одного СС - S2 денежных единиц. Оплата мастера за ремонт неисправного СС S31, S32, …, S3n2 денежных единиц в час. Затраты на содержание одного резервного СС составляют S4 денежных единиц в час.

    Задание на исследование

    Разработать имитационную модель функционирования системы ремонта СС. Исследовать влияние на ожидаемую прибыль различного количества резервных СС и мастеров. Определить абсолютные величины и относительные коэффициенты ожидаемой прибыли по каждому типу СС и в целом за систему. Результаты моделирования необходимо получить с точностью $$\varepsilon =0,01$$ и доверительной вероятностью $$\alpha =0,99$$.

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

    Вариант 12

    Постановка задачи

    На дежурстве находятся n1 средств связи (СС) n2 типов (n21 + n22 + … + n2n2 = n2) в течение n3 часов.

    Каждое СС может в любой момент времени выйти из строя. В этом случае его заменяют резервным, причем либо сразу, либо по мере его появления. Тем временем, вышедшее из строя СС ремонтируют, после чего содержат в качестве резервного. Всего количество резервных СС n4.

    Ремонт неисправных СС производят n5 мастеров. Время T1, T2, …, Tn2 ремонта случайное и зависит от типа СС, но не зависит от того, какой мастер это СС ремонтирует. Интервалы времени T21, T22, …, T2n2 между отказами находящихся на дежурстве СС случайные.

    Прибыль от СС, находящихся на дежурстве, составляет S1 денежных единиц в час. Почасовой убыток при отсутствии на дежурстве одного СС - S2 денежных единиц. Оплата мастера за ремонт неисправного СС S31, S32, …, S3n2 денежных единиц в час. Затраты на содержание одного резервного СС составляют S4 денежных единиц в час.

    Задание на исследование

    Разработать имитационную модель функционирования системы ремонта средств связи. Исследовать через промежутки времени $$\Delta T$$ влияние на ожидаемую прибыль различного количества резервных средств связи и мастеров. Определить абсолютные величины и относительные коэффициенты ожидаемой прибыли для каждого промежутка $$\Delta T$$ по каждому типу средств связи и в целом. Результаты моделирования необходимо получить с точностью $$\varepsilon =0,01$$ и доверительной вероятностью $$\alpha =0,99$$.

    Сделать выводы о загруженности средств связи, мастеров по промежуткам $$\Delta T$$ и необходимых мерах по совершенствованию системы ремонта.

    Вариант 13

    Постановка задачи

    На дежурстве находятся n1 средств связи (СС) n2 типов (n21 + n22 + … + n2n2 = n2) в течение n3 часов.

    Каждое СС может в любой момент времени выйти из строя. В этом случае его заменяют резервным, причем либо сразу, либо по мере его появления. Тем временем, вышедшее из строя СС ремонтируют, после чего содержат в качестве резервного. Всего количество резервных СС n4.

    Ремонт неисправных СС производят n5 мастеров. Время T1, T2, …, Tn2 ремонта случайное и зависит от типа СС, но не зависит от того, какой мастер это СС ремонтирует. Интервалы времени T21, T22, …, T2n2 между отказами находящихся на дежурстве СС случайные.

    С вероятностями р1, р2, …, рn2 неисправные СС n2 типов соответственно не подлежат ремонту. Считается, что уменьшилось число резервных СС, если они были. Через Т часов не подлежащие ремонту СС заменяется новыми, стоимость каждого из которых S51, S52, …, S5n2 денежных единиц соответственно.

    Прибыль от СС, находящихся на дежурстве, составляет S1 денежных единиц в час. Почасовой убыток при отсутствии на дежурстве одного СС - S2 денежных единиц. Оплата мастера за ремонт неисправного СС S31, S32, …, S3n2 денежных единиц в час. Затраты на содержание одного резервного СС составляют S4 денежных единиц в час.

    Задание на исследование

    Разработать имитационную модель функционирования системы ремонта средств связи. Исследовать через промежутки времени $$\Delta T$$ влияние на ожидаемую прибыль различного количества резервных средств связи и мастеров. Определить абсолютные величины и относительные коэффициенты ожидаемой прибыли для каждого промежутка $$\Delta T$$ по каждому типу средств связи и в целом. Результаты моделирования необходимо получить с точностью $$\varepsilon =0,01$$ и доверительной вероятностью $$\alpha =0,99$$.

    Сделать выводы о загруженности средств связи, мастеров по промежуткам $$\Delta T$$ и необходимых мерах по совершенствованию системы ремонта.

    Вариант 14

    Постановка задачи

    Автоматическая телефонная станция (АТС) обслуживает n1 телефонных аппаратов (ТА) первой категории (ТА1), n2 ТА второй категории (ТА2) и имеет n3 выходов в сеть связи. Интервал времени T1/n1 между звонками с ТА первой категории случайный. Вероятность звонка с i-го ТА первой категории p1i = 1/n1. Вероятность того, что при этом для разговора потребуется внешняя линия связи p2= n3/(n2+n3), соединение с ТА второй категории p3 = n2/(n2+n3). При этом может быть занята любая свободная линия связи, а вероятность звонка на j-й ТА второй категории p4j = 1/n2. Длительность t1 разговора с ТА первой категории случайная. Время tож1 ожидания при занятости ТА или внешних линий связи случайное. Вероятность того, что ТА второй категории не ответит, p5. При этом время tож2 также случайное.

    Интервал времени T2/n2 между звонками с ТА второй категории случайный. Вероятность звонка с k-го ТА второй категории p6k = 1/n2. Вероятности того, что при этом для разговора потребуются внешняя линия связи p7 = n3/(n1+n3), соединение с ТА первой категории p8 = n1/(n1+n3). Для разговора может быть занята любая свободная внешняя линия связи, а вероятность звонка на l-й ТА первой категории p9l = 1/n1. Длительность t2 разговора с ТА второй категории случайная. Время tож3 при занятости ТА или внешних линий связи случайное. Вероятность того, что ТА первой категории не ответит, p10. При этом время tож4 также случайное.

    Звонки с ТА первой категории обладают абсолютным приоритетом по отношению к звонкам с ТА второй категории при занятости внешнего выхода в сеть связи. Вследствие этого, если при поступлении заявки на разговор по внешнему выходу с ТА первой категории все внешние выходы будут заняты разговорами также с ТА первой категории, то прерывания не происходит и заявка считается потерянной. Если же некоторые внешние выходы будут заняты разговорами с ТА второй категории, то после tож1 один из этих разговоров прерывается (теряется) и начинается разговор по этому выходу с ТА первой категории.

    Задание на исследование

    Разработать имитационную модель функционирования АТС. Исследовать зависимость вероятности разговоров с ТА первой и второй категории от интервалов времени, времени разговоров и вероятностей.

    Провести дисперсионный анализ, факторы и значения их уровней выбрать самостоятельно, включить в число факторов эксперимента и количество телефонных аппаратов. Результаты моделирования необходимо получить с точностью $$\varepsilon =0,01$$ и доверительной вероятностью $$\alpha =0,99$$.

    Вариант 15

    Постановка задачи

    Автоматическая телефонная станция (АТС) обслуживает n1 телефонных аппаратов (ТА) первой категории (ТА1), n2 ТА второй категории (ТА2), n4 ТА третьей категории и имеет n3 выходов в сеть связи.

    Интервал времени T1/n1 между звонками с ТА первой категории случайный. Вероятность звонка с i-го ТА первой категории p1i = 1/n1. Вероятность того, что при этом для разговора потребуется внешняя линия связи p2= n3/(n2+n3), соединение с ТА второй категории p3 = n2/(n2+n3). При этом может быть занята любая свободная линия связи, а вероятность звонка на j-й ТА второй категории p4j = 1/n2. Длительность t1 разговора с ТА первой категории случайная. Время tож1 ожидания при занятости ТА или внешних линий связи случайное. Вероятность того, что ТА второй категории не ответит, p5. При этом время tож2 также случайное.

    Интервал времени T2/n2 между звонками с ТА второй категории случайный. Вероятность звонка с k-го ТА второй категории p6k = 1/n2. Вероятности того, что при этом для разговора потребуются внешняя линия связи p7 = n3/(n1+n3), соединение с ТА первой категории p8 = n1/(n1+n3). Для разговора может быть занята любая свободная внешняя линия связи, а вероятность звонка на l-й ТА первой категории p9l = 1/n1. Длительность t2 разговора с ТА второй категории случайная. Время tож3 при занятости ТА или внешних линий связи случайное. Вероятность того, что ТА первой категории не ответит, p10. При этом время tож4 также случайное.

    Интервал времени T3/n4 между звонками с ТА третьей категории случайный. Вероятность звонка с k-го ТА третьей категории p11k = 1/n4. Для разговора всегда требуется внешняя линия, так как звонок на ТА либо первой, либо второй категорий. Звонок на любой из этих ТА равновероятен p12k=1/(n1+n2). Длительность t4 разговора с ТА третьей категории случайная. Время tож5 при занятости ТА или внешних линий связи случайное. Вероятность того, что ТА первой или второй категории не ответит, p13. При этом время tож5 также случайное.

    Звонки с ТА первой категории обладают абсолютным приоритетом по отношению к звонкам с ТА второй категории при занятости внешнего выхода. Вследствие этого, если при поступлении заявки на разговор по внешнему выходу с ТА первой категории все внешние выходы будут заняты разговорами также с ТА первой категории, то прерывания не происходит и заявка считается потерянной. Если же некоторые внешние выходы будут заняты разговорами с ТА второй или третьей категории, то после tож1 раньше начавшийся из этих разговоров прерывается (теряется) и начинается разговор по этому выходу с ТА первой категории.

    Задание на исследование

    Разработать имитационную модель функционирования АТС. Исследовать зависимость вероятности разговоров с ТА первой и второй категории от интервалов времени, времени разговоров и вероятностей.

    Провести дисперсионный анализ, факторы и значения их уровней выбрать самостоятельно, включить в число факторов эксперимента и количество телефонных аппаратов. Результаты моделирования необходимо получить с точностью $$\varepsilon =0,01$$ и доверительной вероятностью $$\alpha =0,99$$.

    Вариант 16

    Постановка задачи

    В организации локальная вычислительная сеть (ЛВС) имеет n автоматизированных рабочих места (АРМ) и сервер, соединенных общей шиной. В ЛВС организована распределенная обработка данных. Запросы поступают от АРМ, которые имеют свои базы данных (БД). Поступающие запросы первично обрабатываются на АРМ. С вероятностью P1, P2, …, Pn требующаяся информация обнаруживается в БД АРМ, после чего продолжается дальнейшая обработка запроса. В противном случае необходима посылка запроса на сервер. После посылки запроса на сервер АРМ обрабатывает другие поступающие на него запросы. Получив ответ с сервера, АРМ завершает обработку запроса.

    Интервалы времени поступления запросов на АРМ распределены по экспоненциальному закону со средним значением Т11, T12, …, T1n.

    Канал передачи данных, соединяющий АРМ и сервер, не имеет накопителей и передача по нему возможна только тогда, когда он свободен. Когда он занят, АРМ находится в режиме ожидания и только после освобождения канала передает запрос. При передаче данных с сервера по запросу АРМ этим данным присваивается более высокий приоритет по сравнению с поступающими на АРМ запросами. Этим обеспечивается дисциплина обслуживания "раньше пришел - раньше обслужен" при завершении обработки запроса на АРМ после получения ответа с сервера.

    На сервере имеются два накопителя. Накопитель 1 предназначен для поступающих запросов, а второй - для передаваемых ответов на запросы. Емкость накопителя 1 ограничена на Еmk1 запросов, то есть поступающие с АРМ запросы могут теряться в случае полного заполнения накопителя 1. Емкость накопителя 2 практически неограниченна, то есть ответы на запросы С АРМ не теряются.

    Время первичной обработки запроса, его передачи при надобности на сервер, обработки на сервере и обратной передачи на нужное АРМ подчинены экспоненциальному закону.

    Задание на исследование

    Разработать имитационную модель. Промоделировать функционирование ЛВС в течение T часов.

    Определить:

  • рациональную емкость накопителя 1 на сервере, при которой не происходит потерь запросов с АРМ;
  • вероятность отказа в ответе на запрос с АРМ вследствие полного заполнения накопителя 1 на сервере;
  • время реакции ЛВС на запрос пользователя;
  • вероятности обработки запросов, поступающих на АРМ;
  • загрузку АРМ, канала передачи данных и сервера.
  • Провести дисперсионный анализ. Факторы и значения уровней факторов выбрать самостоятельно.

    Результаты моделирования необходимо получить с точностью $$\varepsilon =0,01$$ и доверительной вероятностью $$\alpha =0,99$$.

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

    Вариант 17

    Постановка задачи

    В организации локальная вычислительная сеть (ЛВС) имеет n автоматизированных рабочих места (АРМ) и сервер, соединенных общей шиной. В ЛВС организована распределенная обработка данных. Запросы поступают от АРМ, которые имеют свои базы данных (БД). Поступающие запросы первично обрабатываются на АРМ. С вероятностью P1, P2, …, Pn требующаяся информация обнаруживается в БД АРМ, после чего продолжается дальнейшая обработка запроса. В противном случае необходима посылка запроса на сервер. После посылки запроса на сервер АРМ обрабатывает другие поступающие на него запросы. Получив ответ с сервера, АРМ завершает обработку запроса.

    Интервалы времени поступления запросов на АРМ распределены по экспоненциальному закону со средними значениями Т11, T12, …, T1n.

    Канал передачи данных, соединяющий АРМ и сервер, не имеет накопителей и передача по нему возможна только тогда, когда он свободен. Когда он занят, АРМ находится в режиме ожидания и только после освобождения канала передает запрос. При передаче данных с сервера по запросу АРМ этим данным присваивается более высокий приоритет по сравнению с поступающими на АРМ запросами. Этим обеспечивается дисциплина обслуживания "раньше пришел - раньше обслужен" при завершении обработки запроса на АРМ после получения ответа с сервера.

    На сервере имеются два накопителя. Накопитель 1 предназначен для поступающих запросов, а второй - для передаваемых ответов на запросы. Емкость накопителя 1 ограничена на Еmk1 запросов, то есть поступающие с АРМ запросы могут теряться в случае полного заполнения накопителя 1. Емкость накопителя 2 практически бесконечна, то есть ответы на запросы не теряются.

    Время первичной обработки запроса, его передачи при надобности на сервер, обработки на сервере и обратной передачи на нужное АРМ подчинены экспоненциальному закону.

    Задание на исследование

    Разработать имитационную модель.

    Определить:

  • среднее время обработки N запросов;
  • рациональную емкость накопителя 1 на сервере, при которой не происходит потерь запросов с АРМ;
  • вероятность отказа в ответе на запрос с АРМ вследствие полного заполнения накопителя 1 на сервере;
  • время реакции ЛВС на запрос пользователя;
  • вероятности обработки запросов, поступающих на АРМ;
  • загрузку АРМ, канала передачи данных и сервера.
  • Провести дисперсионный анализ. Факторы и значения уровней факторов выбрать самостоятельно.

    Результаты моделирования необходимо получить с точностью $$\varepsilon =0,01$$ и доверительной вероятностью $$\alpha =0,99$$.

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

    Вариант 18

    Постановка задачи

    В организации локальная вычислительная сеть (ЛВС) имеет n автоматизированных рабочих места (АРМ) и сервер, соединенных общей шиной. В ЛВС организована распределенная обработка данных. Запросы поступают от АРМ, которые имеют свои базы данных (БД). Поступающие запросы первично обрабатываются на АРМ. С вероятностью P1, P2, …, Pn требующаяся информация обнаруживается в БД АРМ, после чего продолжается дальнейшая обработка запроса. В противном случае необходима посылка запроса на сервер. После посылки запроса на сервер АРМ обрабатывает другие поступающие на него запросы. Получив ответ с сервера, АРМ завершает обработку запроса.

    Интервалы времени поступления запросов на АРМ распределены по экспоненциальному закону со средним значением Т11, T12, …, T1n.

    Запросы с АРМ1 имеют абсолютный приоритет по отношению к запросам с остальных АРМ. Поэтому если по каналу передается запрос с других АРМ, то передача прерывается и запрос теряется. Также прерывается обработка запроса с других АРМ на сервере.

    Канал передачи данных, соединяющий АРМ и сервер, не имеет накопителей и передача по нему возможна только тогда, когда он свободен. Когда он занят, АРМ находится в режиме ожидания и только после освобождения канала передает запрос. При передаче данных с сервера по запросу АРМ этим данным присваивается более высокий приоритет по сравнению с поступающими на АРМ запросами. Этим обеспечивается дисциплина обслуживания "раньше пришел - раньше обслужен" при завершении обработки запроса на АРМ после получения ответа с сервера.

    На сервере имеются два накопителя. Накопитель 1 предназначен для поступающих запросов, а второй - для передаваемых ответов на запросы. Емкость накопителя 1 ограничена на Еmk1 запросов, то есть поступающие с АРМ запросы могут теряться в случае полного заполнения накопителя 1. Емкость накопителя 2 практически неограниченна, то есть ответы на запросы С АРМ не теряются.

    Время первичной обработки запроса, его передачи при надобности на сервер, обработки на сервере и обратной передачи на нужное АРМ подчинены экспоненциальному закону.

    Задание на исследование

    Разработать имитационную модель. Промоделировать функционирование ЛВС в течение T часов.

    Определить:

  • рациональную емкость накопителя 1 на сервере, при которой не происходит потерь запросов с АРМ;
  • вероятность отказа в ответе на запрос с АРМ вследствие полного заполнения накопителя 1 на сервере;
  • время реакции ЛВС на запрос пользователя;
  • вероятности обработки запросов, поступающих на АРМ;
  • загрузку АРМ, канала передачи данных и сервера.
  • Провести дисперсионный анализ. Факторы и значения уровней факторов выбрать самостоятельно.

    Результаты моделирования необходимо получить с точностью $$\varepsilon =0,01$$ и доверительной вероятностью $$\alpha =0,99$$.

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

    Вариант 19

    Постановка задачи

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

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

    Частота0,050,130,160,220,290,15
    Среднее время101421222825

    Для изготовления детали последовательно выполняются n операций, продолжительностями Т1, Т2, …, Тn соответственно. После каждой операции в течение времени Тк1, Тк2, …, Ткn следует контроль. Время контроля - случайное. Контроль не проходят q1, q2, …, qn % деталей соответственно.

    Забракованные детали поступают в окончательный блок контроля и проходят в нем проверку в течение случайного времени Ток1, Ток2, …, Токn. В результате из общего количества не прошедших контроль деталей q(n+1) % деталей идут в брак, а оставшиеся 1-q(n+1) % деталей подлежат повторному выполнению тех операций, после которых они не прошли контроль. Если деталь повторно не проходит контроль после повторного выполнения операции, она бракуется.

    Задание на исследование

    Разработать имитационную модель процесса изготовления деталей. Модель должна позволять определять абсолютное и относительное количество готовых и забракованных деталей, среднее время изготовления одной детали. Исследовать зависимость количества изготовленных деталей от качества выполнения операций.

    Провести дисперсионный анализ. Факторы и значения уровней факторов выбрать самостоятельно.

    Результаты моделирования необходимо получить с точностью $$\varepsilon =0,01$$ и доверительной вероятностью $$\alpha =0,95$$. Время моделирования - T часов.

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

    Вариант 20

    Постановка задачи

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

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

    Частота0,050,130,160,220,290,15
    Среднее время101421222825

    Для изготовления детали последовательно выполняются n операций, продолжительностями Т1, Т2, …, Тn соответственно. После каждой операции в течение времени Тк1, Тк2, …, Ткn следует контроль. Время контроля - случайное. Контроль не проходят q1, q2, …, qn % деталей соответственно.

    Забракованные детали поступают в окончательный блок контроля и проходят в нем проверку в течение случайного времени Ток1, Ток2, …, Токn. В результате из общего количества не прошедших контроль деталей q(n+1) % деталей идут в брак, а оставшиеся 1-q(n+1) % деталей подлежат повторному выполнению тех операций, после которых они не прошли контроль. Если деталь повторно не проходит контроль после повторного выполнения операции, она бракуется.

    Задание на исследование

    Разработать имитационную модель процесса изготовления деталей. Модель должна позволять определять абсолютное и относительное количество готовых и забракованных деталей, среднее время изготовления одной детали. Исследовать зависимость времени изготовления N деталей от качества выполнения операций.

    Провести дисперсионный анализ. Факторы и значения уровней факторов выбрать самостоятельно.

    Результаты моделирования необходимо получить с точностью $$\varepsilon =0,1$$ и доверительной вероятностью $$\alpha =0,99$$.

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

    Вариант 21

    Постановка задачи

    В ремонтное подразделение средств связи (СС) поступают неисправные СС n типов с вероятностями р1, р2, …, рn соответственно. Интервалы времени Тп между двумя очередными поступлениями случайные. Каждое СС любого типа может требовать одного из трех видов ремонта с вероятностями р11, р21 или р31 соответственно.

    В ремонтном подразделении имеются n1, n2, …, nn групп мастеров для ремонта СС каждого типа соответственно.

    Мастера группы n1 ремонтируют СС первого типа. Если их нет и мастера n2, …, nn групп заняты, они ремонтируют СС этих типов. При этом поступающие СС первого типа ожидают их освобождения.

    Мастера группы n2 ремонтируют СС второго типа. Если их нет и мастера n3, n4, …, nn групп заняты, они ремонтируют СС этих типов. При этом поступающие СС второго типа ожидают их освобождения. Аналогичные обязанности и у мастеров остальных групп. Лишь мастера последней группы nn ремонтируют СС только одного n-го типа.

    Время ремонта n-го типа СС случайное, не зависит от мастера, а зависит только от вида ремонта: Т11, Т12, Т13 - для СС первого типа, Т21, Т22, Т23 - для СС второго типа, …, Tn1, Tn2, …, Tnn - для СС n-го типа.

    Прием и распределение неисправных СС между мастерами осуществляется диспетчером. Время, затрачиваемое диспетчером на одно СС, случайное. Диспетчером не допускается к ремонту q % СС всех типов.

    Задание на исследование

    Разработать имитационную модель функционирования ремонтного подразделения. Исследовать зависимость времени и вероятностей выполнения ремонта СС первого и второго типов от интервала и вероятностей поступления их в ремонт.

    Провести дисперсионный анализ. Факторы и значения уровней факторов выбрать самостоятельно.

    Результаты моделирования необходимо получить с точностью $$\varepsilon =0,01$$ и доверительной вероятностью $$\alpha =0,95$$.

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

    Вариант 22

    Постановка задачи

    В ремонтное подразделение средств связи (СС) поступают неисправные СС n типов с вероятностями р1, р2, …, рn соответственно. Интервалы времени Тп между двумя очередными поступлениями случайные. Каждое СС любого типа может требовать одного из трех видов ремонта с вероятностями р11, р21 или р31 соответственно.

    В ремонтном подразделении имеются n1, n2, …, nn групп мастеров для ремонта СС каждого типа соответственно. Мастера группы n1 ремонтируют СС первого типа. Если их нет и мастера n2, …, nn групп заняты, они ремонтируют СС этих типов. При этом поступающие СС первого типа ожидают их освобождения. Мастера группы n2 ремонтируют СС второго типа. Если их нет и мастера n3, n4, …, nn групп заняты, они ремонтируют СС этих типов. При этом поступающие СС второго типа ожидают их освобождения. Аналогичные обязанности и у мастеров остальных групп. Лишь мастера последней группы nn ремонтируют СС только одного n-го типа.

    Время ремонта n-го типа СС случайное, не зависит от мастера, а зависит только от вида ремонта: Т11, Т12, Т13 - для СС первого типа, Т21, Т22, Т23 - для СС второго типа, …, Tn1, Tn2, …, Tnn - для СС n-го типа.

    Прием и распределение неисправных СС между мастерами осуществляется диспетчером. Время, затрачиваемое диспетчером на одно СС, случайное. Диспетчером не допускается к ремонту q % СС всех типов.

    Задание на исследование

    Разработать имитационную модель функционирования ремонтного подразделения. Исследовать зависимость времени и вероятностей выполнения ремонта N СС всех типов от интервала и вероятностей поступления их в ремонт.

    Провести дисперсионный анализ. Факторы и значения уровней факторов выбрать самостоятельно.

    Результаты моделирования необходимо получить с точностью $$\varepsilon =0,01$$ и доверительной вероятностью $$\alpha =0,95$$.

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

    Вариант 23

    Постановка задачи

    Сеть передачи данных (вариант на Рис. 12.1) представляет собой СМО вида: многофазная, многоканальная, с несколькими неоднородными потоками заявок на обслуживание, разомкнутая, конечной надежности, с очередями ограниченной емкости на отдельных фазах обслуживания. Внешняя часть сети (ВС) организуется узлами типа К2 и К3. Каждый узел К2 вместе с узлами типа К1 образуют ЛВС. Источники информации находятся на узлах К1.

    Сеть имеет следующие характеристики:

  • количество элементов сети различных типов;
  • количество источников и видов сообщений;
  • средние интервалы времени поступления запросов на передачу сообщений всех видов от всех источников;
  • средние интервалы времени между отказами элементов сети;
  • среднее время восстановления элементов сети;
  • емкости накопителей (буферов) элементов сети; (рис 12.1) Вариант структуры сети передачи данных
  • средние длины сообщений всех видов от всех источников;
  • длины линий связи между узлами сети;
  • скорости обработки сообщений элементами сети;
  • маршруты передачи сообщений.
  • Необходимо разработать методику оценки качества обслуживания сети по следующим показателям:

  • $$P_{пр} \frac{S_{пол}}{S_{отп}}$$ - вероятность пропускной способности сети, $$S_{пол}$$ - количество полученных адресатами сообщений, $$S_{отп}$$ - количество отправленных сообщений (поступивших на входы сети);
  • $$t_{ср} \frac{T_{пер}}{S_{пол}}$$ - среднее время передачи сообщения, $$T_{пер}$$ - суммарное время передачи $$S_{пол}$$ сообщений;
  • $$P_{пот}=1-P_{пр}$$ - вероятность потерь сообщений.
  • Методика оценки должна состоять из двух частей. Первая часть - интерфейс ко второй части - имитационной модели в среде GPSS World.

    Задание 1 на исследование

    Разработать интерфейс с использованием системы визуального программирования Delphi или Си++. Он предназначен для:

  • построения сети в виде графа;
  • ввода характеристик сети;
  • нахождения кратчайших путей между узлами сети по методу Дийкстры или по методу Флойда;
  • разбиения сети на элементы, необходимые для имитационного моделирования;
  • порядковой нумерации элементов сети;
  • составления матриц кратчайших маршрутов передачи сообщений в номерах элементов сети;
  • преобразования исходных данных в форму, "понятную" GPSS World;
  • запуска имитационной модели и вывода результатов моделирования;
  • сравнительной оценки средних времен передачи сообщений, полученных по методу Дийкстры или Флойда, со средними временами, полученными по результатам моделирования.
  • Задание 2 на исследование

    Разработать в среде GPSS World вторую часть методики - имитационную модель функционирования сети передачи данных, алгоритм которой приведен на Рис. 12.2.

    В блоке 1 вводятся исходные данные. Блок 2 предназначен для имитации источников сообщений. Принято, что среднее время интервалов поступления сообщений для всех источников одинаковое. Интервалы же поступления сообщений от одного источника распределены по экспоненциальному закону.

    В блоке 3 по заданному количеству узлов, источников информации и каналов связи, согласно которому проведена поэлементная декомпозиция сети и каждому элементу присвоен порядковый номер, разыгрывается адрес отправителя. Здесь же разыгрывается и источник (вид информации). Данные адреса отправителя заносятся в соответствующие параметры транзакта-сообщения.

    В блоке 4 по экспоненциальному закону разыгрывается длина сообщения и также заносится в параметр транзакта-сообщения.

    Адресные данные получателя разыгрываются в блоке 5 и запоминаются в параметре транзакта-сообщения так же, как и адресные данные отправителя в блоке 3.

    В блоке 6 сравниваются данные адресов отправителя и получателя. По результату сравнения определяется нахождение получателя. Если получатель находится на К1, входящим в ЛВС отправителя, то в параметр транзакта-сообщения заносится признак передачи по ЛВС (блок 7). В противном случае - в блоке 17 признак передачи по внешней сети.

    После этого согласно занесенному признаку в блоке 8 или блоке 18 сообщение делится на пакеты, то есть либо из блока 8, либо из блока 18 выходят транзакты, количество которых равно количеству пакетов в транзакте-сообщении. Каждый транзакт-пакет имеет те же значения параметров, что и породившее их транзакт-сообщение.

    Транзакты-пакеты из блока 8 поступают на блок 9, а из блока 18 - на блок 19.

    Предположим, что сообщение должно быть передано по ЛВС. Тогда транзакт-сообщение разделено на транзакты-пакеты в блоке 8 и они поступают на блок 9. На этот же блок 9 поступают транзакты-пакеты из ВС, которые также должны быть переданы по данной ЛВС К1-получателю.

    (рис 12.2) Алгоритм имитационной модели (начало, лист 1) (рис 12.3) Алгоритм имитационной модели (окончание, лист 2)

    В блоке 9 происходит разделение входного потока транзактов-пакетов на два потока: поток транзактов-пакетов из ВС и поток транзактов-пакетов от К1-отправителей данной ЛВС.

    Пусть транзакта-пакет поступил из ВС (на К2 данной ЛВС). Блоком 9 он передается в блок 10, в котором ставится в очередь на передачу, так как общая шина может быть занята. Как только общая шина становится свободной, транзакта-пакет поступает в блок 11, имитирующий передачу транзакта-пакета из ВС на К1-получатель.

    В блоке 12 имитируется прием транзактов-пакетов К1-получателем, а в блоке 13 - сбор ("сшивание") транзактов-пакетов одного сообщения.

    После "сшивания" уже транзакт-сообщение поступает в блок 14, который осуществляет сбор статистики о переданных, то есть дошедших до получателей сообщениях, и вывод транзактов-сообщений из модели.

    Вернемся к блоку 9. Теперь предположим, что транзакт-пакет, поступил не из ВС, а должен быть передан с какого-либо К1 данной ЛВС также на К1 этой же ЛВС. Тогда он передается в блок 15, который осуществляет постановку в очередь на К1-отправителе. Затем, когда наступает очередь этого транзакта-пакета, он переходит в блок 16, имитирующий передачу по ЛВС. Далее транзакт-пакет с К1 обрабатывается блоками 12…14 аналогично транзакту-пакету из ВС.

    Возвратимся к блоку 18, когда сообщение с К1-отправителя данной ЛВС должно быть передано по ВС К1-получателю другой ЛВС.

    Транзакт-пакет из блока 18 поступает в блок 19, который имитирует передачу с К1-отправителя на К2 данной ЛВС.

    В блоке 20 имитируется прием транзакта-пакета, а в блоке 21 - определяется номер К2-получателя ВС.

    Блоки 22…26 имитируют передачу транзакта-пакета по ВС.

    Сначала в блоке 22 согласно таблице маршрутизации выбирается канал связи для передачи транзакта-пакета следующему К2 маршрута.

    Затем в блоке 23 проверяется исправность этого канала, то есть возможность передачи по нему. При отсутствии такой возможности передача не производится до тех пор, пока работоспособность канала не будет восстановлена.

    Если канал связи работоспособен, транзакт-пакет последовательно проходит блоки 24 и 25. Первый из них имитирует передачу по каналу связи, а второй - прием на К2-транзитном. Здесь же анализируется емкость входного буфера К2-транзитного. Если буфер заполнен, то транзакт-пакет теряется.

    Однако К2-транзитный может оказаться К2-получателем. Проверка этого производится в блоке 26. Если К2-транзитный не К2-получатель, то транзакт-пакет передается в блок 22 и процесс имитации передачи к следующему К2 маршрута повторяется.

    Если же К2-транзитный окажется К2-получателем, то транзакт-пакет передается сначала в блок 27, имитирующий его прием на К2-получателе, а затем в блок 28 для передачи по ЛВС К1-получателю, то есть в блок 9.

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

    Блок 30 задает условия окончания моделирования, обрабатывает накопленные статистические данные для получения результатов моделирования.

    Замечание. Задания 1 и 2 выполняются в комплексе двумя исполнителями. Исполнитель первого задания в пояснительной записке представляет свои разработки, а второй исполнитель, используя их, представляет окончательные результаты методики - показатели оценки качества обслуживания сети передачи данных.

    Задания 3 и 4 на исследование

    На платформе AnyLogic разработать типовые объекты моделирования процессов сети передачи данных (Рис. 12.1) согласно алгоритму, представленному на Рис. 12.2. В качестве объектов могут быть ЛВС и маршрутизатор, из которых и может создаваться имитационная модель функционирования сети.

    Замечание. Задания 3 и 4 выполняются в комплексе двумя исполнителями. Каждый исполнитель представляет свои разработки.

    Заключение

    Целью настоящего учебного пособия являлось приобретение навыков разработки постановок задач на концептуальное проектирование, освоение техники ИМ, планирования, проведения и обработки данных компьютерных экспериментов для принятия проектных решений. ИМ выбрано потому как мировая практика научных исследований свидетельствует о том, что методы ИМ занимают около 70 % в общем объёме исследовательского инструментария. В настоящее время в ИМ выделяют три подхода: системной динамики, дискретно-событийный и агентный. Из этих подходов в рамках указанных дисциплин изучается дискретно-событийный подход, обеспечивающий универсальность и эффективность ИМ. Он ориентирован на исследование широкого класса сложных систем, представимых в виде систем массового обслуживания, в том числе и систем военного назначения.

    При изучении в рамках различных дисциплин ИМ, а также в практике создания моделей неизбежно возникает вопрос о выборе среды разработки, адекватности систем моделирования: будут ли реализованы так же все функции моделируемой системы? Будут ли получены одинаковые результаты моделирования?

    Вспомним Р. Шеннона [24]: "Подобно всем мощным средствам, существенно зависящим от искусства их применения, имитационное моделирование способно дать либо очень хорошие, либо очень плохие результаты".

    В пособии на детально разработанных и реализованных средствами GPSS World и AnyLogic моделях объектов с разнородными протекающими в них процессами помимо основной цели также демонстрируется достаточная адекватность GPSS World и AnyLogic относительно результатов моделирования.

    В задачу автора не входило дать кардинальную оценку, какая система ИМ и в каких случаях предпочтительна. Читатель вправе сделать это самостоятельно, исходя из целей создания своей имитационной модели проектируемой системы и опираясь на приведенные в пособии результаты.

    Вернуться к учебному плану