ПО ДИСЦЕПЛИНЕ «ИМИТАЦИОННОЕ МОДЕЛИРОВАНИЕ ЭКОНОМИЧЕСКИХ ПРОЦЕССОВ»
Поможем в ✍️ написании учебной работы
Поможем с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой

ПО ДИСЦЕПЛИНЕ «ИМИТАЦИОННОЕ МОДЕЛИРОВАНИЕ ЭКОНОМИЧЕСКИХ ПРОЦЕССОВ»

Производственная линия с пунктами технического контроля и

Настройки

РуководительДоцент Г.П. Куклин ИсполнительСтудент гр. АИ-08В.C. Михайлов

Усть-Илимск 2011



СОДЕРЖАНИЕ

производственная линия контроль имитационное моделирование

ВВЕДЕНИЕ

1. ОБЩАЯ КЛАССИФИКАЦИЯ ОСНОВНЫХ ВИДОВ МОДЕЛИРОВАНИЯ

1.1 Описание компьютерного моделирования

1.2 Достоинства имитационного моделирования

2. ОСНОВНЫЕ ЭТАПЫ ИМИТАЦИОННОГО МОДЕЛИРОВАНИЯ

3. СИСТЕМА ИМИТАЦИОННОГО МОДЕЛИРОВАНИЯ

3.1 Методологические подходы к построению дискретных имитационных моделей

3.2 Язык моделирования GPSS

3.3 Содержание базовой концепции структуризации языка моделирования GPSS

4. ПОНЯТИЕ СЕТЕВОГО ПЛАНИРОВАНИЯ

4.1 Метод оценки и пересмотра планов (PERT)

5. МОДЕЛИРОВАНИЕ В СИСТЕМЕ GPSS

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

5.2 Описание модели

5.3 Реализация на языке программирования

Реализация на языке программирования

ЗАКЛЮЧЕНИЕ

СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ

 



ВВЕДЕНИЕ

 

Имитационное моделирование (от англ. simulation) – это распространенная разновидность аналогового моделирования, реализуемого с помощью набора математических инструментальных средств, специальных имитирующих компьютерных программ и технологий программирования, позволяющих посредством процессов – аналогов провести целенаправленное исследование структуры и функций реального сложного процесса в памяти компьютера в режиме «имитации», выполнить оптимизацию некоторых его параметров.

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

Следует отметить, что любое моделирование имеет в своей методологической основе элементы имитации реальности с помощью, какой – либо символики (математики) или аналогов.

Имитационное моделирование применяется к процессам, в ход которых может время от времени вмешиваться человеческая воля. Человек, руководящий операцией, может в зависимости от сложившейся обстановки, принимать те или другие решения. Затем приводится в действие математическая модель, которая показывает, какое ожидается изменение обстановки в ответ на это решение и к каким последствиям оно приведет спустя некоторое время. Следующее «текущее решение» принимается уже с учетом реальной новой обстановки [1, стр. 5].

Имитационная модель должна отражать большое число параметров, логику и закономерности поведения моделируемого объекта во времени (временная динамика) и в пространстве (пространственная динамика).

Имитационное моделирование экономических процессов обычно применяется в двух случаях:

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

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

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

Одним из наиболее эффективных и распространенных языков моделирования сложных дискретных систем является в настоящее время язык GPSS.

Имитационное моделирование является одним из мощнейших методов анализа экономических систем.

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



Язык моделирования GPSS

 

GPSS (англ. General Purpose Simulation System — общецелевая система моделирования) — язык программирования, используемый для имитационного моделирования различных систем, в основном систем массового обслуживания.

Система GPSS была разработана сотрудником фирмы IBM Джефри Гордоном в 1961 году. Гордоном были созданы 5 первых версий языка: GPSS (1961), GPSS II (1963), GPSS III (1965), GPSS/360 (1967) и GPSS V (1971). Известный ранее только специалистам, в нашей стране этот программный пакет завоевал популярность после издания в СССР в 1980 году монографии Т. Дж. Шрайбера. В ней была рассмотрена одна из ранних версий языка – GPSS/360, а также основные особенности более мощной версии – GPSS V, поддерживаемой компанией IBM, у нас она была более известна как пакет моделирования дискретных систем (ПМДС). Этот пакет работал в среде подсистемы диалоговой обработки системы виртуальных машин единой серии (ПДО СВМ ЕС) ЭВМ. После окончания поддержки GPSS V компанией IBM следующей версией стала система GPSS/H компании Wolverine Software разработанная в 1978 году под руководством Дж. Хенриксена. В 1984 году появилась первая версия GPSS для персональных компьютеров с операционной системой DOS – GPSS/PC. Она была разработана компанией Minuteman Software под руководством С. Кокса. Конец XX века ознаменовался разработкой компанией Minuteman Software программного продукта GPSS World, увидевшей свет в 1993 году. За сравнительно небольшой период времени было выпущено несколько его версий, причем в каждой последующей возможности системы моделирования наращивались. Помимо этих основных версий существует также Micro-GPSS, разработанная Ингольфом Сталлом в Швеции, это упрощенная версия, предназначенная для изучения языка GPSS и WebGPSS, также предназначенная для изучения работы системы и разработки простейших имитационных моделей в сети интернет [4].

 

Содержание базовой концепции структуризации языка моделирования GPSS

 

В языке GPSS реализована блочно-ориентированная концепция структуризации моделируемого процесса, разработанная с ориентацией на описание систем массового обслуживания.

В математических моделях (ММ) сложных объектов, представленных в виде СМО, фигурируют средства обслуживания, называемые обслуживающими аппаратами (ОА), и обслуживаемые заявки, называемые транзактами.

Для описания имитационной модели на языке GPSS полезно представить ее в виде схемы, на которой отображаются элементы СМО - устройства, накопители, узлы и источники. Описание на языке GPSS есть совокупность операторов (блоков), характеризующих процессы обработки заявок. Имеются операторы и для отображения возникновения заявок, задержки их в ОА, занятия памяти, выхода из СМО, изменения параметров заявок вывода на печать накопленной информации, характеризующей загрузку устройств, заполненность очередей.

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

Пути продвижения заявок между ОА отображаются последовательностью операторов в описании модели на языке GPSS специальными операторами передачи управления (перехода). Для моделирования используется событийный метод. Соблюдение правильной временной последовательности имитации событий в СМО обеспечивается интерпретатором GPSS/PC - программной системой, реализующей алгоритмы имитационного моделирования.

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

Для регистрации изменений во времени существует таймер модельного времени. Механизм задания модельного времени: по-событийный, с переменным шагом. Изменения в реальной системе приводят к появлению событий. Событие – изменение состояния любого элемента системы. В системе происходят такие события, как:

1. Поступление заявки;

2. Постановка заявки в очередь;

3. Начало обслуживания;

4. Конец обслуживания.

В GPSS рассматриваются 2 класса событий:

1. основные события, которые можно запланировать, то есть рассчитать момент их наступления заранее до их появления (например, момент появления заявки на входе);

2. вспомогательные события, которые происходят вследствие появления основных событий. Вспомогательные события осуществляются в результате взаимодействия таких абстрактных элементов как блоки и транзакты (например, смена состояния прибора обслуживания со “свободен” на “занято”).

GPSS относится к классу процессно- (транзактно)- ориентированных систем моделирования. GPSS является способом алгоритмизации дискретных динамических систем. Примеры моделируемых объектов: транспортные объекты, склады, производственные системы, магазины, торговые объекты, сети ЭВМ, системы передачи сообщений. Алгоритмическая схема может быть использована для оформления сложных формальных схем [3, стр.46].

 



ПОНЯТИЕ СЕТЕВОГО ПЛАНИРОВАНИЯ

 

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

Сетевое планирование основываются на разработанных практически одновременно и независимо методе критического пути МКП (СРМ – Critical Path Method) и методе оценки и пересмотра планов ПЕРТ (PERT – Program Evaluation and Review Technique).

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

Основная цель сетевого планирования - сокращение до минимума продолжительности проекта.

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

 


4.1 Метод оценки и пересмотра планов (PERT)

 

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

Этот метод используется, когда для операции сложно задать и определить точную длительность.

Особенность метода PERT заключается в возможности учета вероятностного характера продолжительностей всех или некоторых работ при расчете параметров времени на сетевой модели. Он позволяет определять вероятности окончания проекта в заданные периоды времени и к заданным срокам [6].




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

 

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

 

Описание модели

 

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

 

Рис. 1. Схема моделируемой системы

Время между поступлениями телевизоров в пункт контроля для заключительной проверки распределено равномерно на интервале 3.5–7.5 мин. В пункте заключительной проверки параллельно работают два контролера. Время, необходимое на проверку одного телевизора, распределено равномерно на интервале 6–12 мин. В среднем 85% телевизоров проходят проверку успешно с первого предъявления и направляются на упаковку. Остальные 15% возвращаются в пункт настройки, обслуживаемый одним рабочим. Время настройки распределено равномерно на интервале 20–40 мин.

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

 

ЗАКЛЮЧЕНИЕ

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

1. изучены методы построения имитационных моделей экономических объектов;

2. получены навыки проведения численных экспериментов на имитационных моделях экономических систем;

3. приобретен опыт проведения анализа по результатам численных экспериментов на имитационной модели;

4. проведенный анализ позволил обнаружить некоторые закономерности, которые помогут в проведении кадровой политике предприятия.

 



ПО ДИСЦЕПЛИНЕ «ИМИТАЦИОННОЕ МОДЕЛИРОВАНИЕ ЭКОНОМИЧЕСКИХ ПРОЦЕССОВ»

Дата: 2019-12-22, просмотров: 236.