Федеральное государственное автономное образовательное учреждение Высшего профессионального образования

"Уральский федеральный университет имени первого

Президента России Б.Н. Ельцина"

Кафедра "Моделирование управляемых систем"

Дисциплина "Моделирование информационных процессов"

Контрольная работа

Имитационное моделирование

Студент: Мельников А.Е.

Группа: ИМ-38031

Руководитель: Лимановская О.В.

Екатеринбург 2011

Оглавление

Введение

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

Анализ исходных данных

Разработка модели

Заключение

Введение

При построении математических моделей процессов функционирования систем можно выделить следующие основные подходы:

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

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

Непрерывно-стохастический подход применяется для формализации процессов обслуживания. Этот подход наиболее известен ввиду того, что большинство производственных (и не только производственных - экономических, технических и т.д.) систем по своей сути являются системами массового обслуживания. Типовой математической схемой моделирования таких систем являются Q-схемы. В обслуживании можно выделить две элементарные составляющие: ожидание обслуживания и собственно обслуживание, а в любой системе массового обслуживания можно выделить элементарный прибор. Соответственно, в этом приборе выделяют: накопитель (Н) заявок, ожидающих обслуживания, некоторой емкостью; канал обслуживания (К); потоки событий (последовательность событий, происходящих одно за другим в какие-то случайные моменты времени): поток заявок на обслуживание w_i , характеризующийся моментами времени поступления и атрибутами (признаками) заявок (например, приоритетами), и поток обслуживания u_i , характеризующийся моментами начала и окончания обслуживания заявок. Для имитационного моделирования СМО был создан специализированный язык программирования GPSS.

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

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

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

моделирование программирование алгоритм

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

На участке термической обработки выполняются цементация и закаливание шестерен, поступающих через 10 ± 5 мин. Цементация занимает 10 ± 7 мин, а закаливание - 10 ± 6 мин. Качество определяется суммарным временем обработки. Шестерни cвременем обработки больше 25 мин покидают участок, cвременем обработки от 20 до 25 мин передаются на повторную закалку и при времени обработки меньше 20 мин должны пройти повторную полную обработку. Детали с суммарным временем обработки меньше 20 мин считаются вторым сортом.

Смоделировать процесс обработки на участке 400 шестерен. Определить функцию распределения времени обработки и вероятности повторения полной и частичной обработки. При выходе продукции без повторной обработки менее 90% обеспечить на участке мероприятия, дающие гарантированный выход продукции первого сорта 90%.

Анализ исходных данных

При описании термической обработки шестерен задано время поступления шестерен - 10 + 5 мин., время цементации - 10 + 7 мин., и время закаливания - 10 + 6 мин. Эти данные являются входными параметрами.

Время поступления шестерен на участок термической обработки распределено в интервале от 5 до 15 минут, то есть шестерни с одинаковой вероятностью могут поступать через интервалы 5, 6, 7, 8, 9, 10, 11, …, 15 минут.

Время цементации распределено в интервале о 3 до 17 минут, то есть цементация производиться с интервалом 3, 4, 5, 6, …, 16, 17 минут.

Время закаливания распределено в интервале от 4 до 16 минут, то есть закаливание производиться с интервалом 4, 5, 6, …, 15, 16 минут.

Необходимо смоделировать процесс обработки 400 шестерен.

--> ЧИТАТЬ ПОЛНОСТЬЮ <--