пользователей: 30398
предметов: 12406
вопросов: 234839
Конспект-online
РЕГИСТРАЦИЯ ЭКСКУРСИЯ

Основные понятия имитационного моделирования. Цели разработки имитационных моделей.

Устройство (средство) — элемент имитационной модели, который позволяет провести имитацию процесса обслуживания.

  • простые (одноканальные) — обслуживают одновременно одну заявку
  • сложные (многоканальные) — позволяют одновременно обслуживать несколько заявок.

Устройствам задаются приоритеты:

  • абсолютные (более приоритетная заявка прерывает обслуживание текущей заявки)
  • относительные (заявка большего приоритета ожидает окончания обслуживания текущей заявки).

Заявка — инициирует начало какого-либо процесса в системе. Заявка характеризуется внутренней структурой: одиночная/групповая (группа однотипных заявок). Генератор заявок — описывает законы поступления заявок в систему:

  1. детерминированные (четко определяют время поступления заявки в систему)
  2. вероятностные (можно использовать нормальное, равномерное, экспоненциальное и др.)

Задачи — представляют собой любую активность — элемент процесса

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

Процесс — то, для чего описывается модель.

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

Для описания процесса необходимо знать:

  1. заявки, которые с ним связаны
  2. характер их поступления в систему (условия инициации самого процесса)
  3. устройства, которые связаны с обслуживанием в рамках данного процесса
  4. план-график выполнения работ или задач в рамках данного процесса
  5. условия связи с другими процессами
  6. критерий оценки эффективности

События — связаны с изменением состояния системы и ее объектов. События обеспечивают прерывистость процесса. Процесс представляется из набора активностей и пассивностей. Начало каждой активности связано с возникновением события в системе

Системное время

Механизмы учета системного времени:

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

Управляющая программа (монитор) просматривает список будущих событий и извлекает событие, которое находится в вершине, производит:

  • изменение значения счетчика времени (=времени наступления данного события)
  • запуск на выполнения данного события.

Цели ИМ

Основная цель имитации – создать экспериментальную модель, которая в основных чертах имитирует поведение реального объекта - оригинала, причем быстро и экономно.

  • изучение системы и построение теории или гипотезы, которые могут объяснить ее поведение;
  • эффективное управление системой;
  • использование этих теорий для предсказания будущего поведения системы (прогнозирование).

15.01.2016; 19:07
хиты: 47
рейтинг:0
для добавления комментариев необходимо авторизироваться.
  Copyright © 2013-2024. All Rights Reserved. помощь