МИНОБР и науки РФ

Федеральное государственное образовательное учреждение

высшего профессионального образования

«Юго-Западный государственный университет»

Кафедра информационных систем и технологий

КУРСОВАЯ РАБОТА

По дисциплине «Технологии программирования»

На тему «Разработка библиотеки имитационного моделирования. Система массового обслуживания. Модель комиссионного магазина»

Специальность 230400.62 Информационные системы и технологии

Автор работы ______________________________ Варакин З.А.

(подпись, дата)

Группа ИС-11б

Руководитель работы _______________________ Зотов И.В.

(подпись, дата)

Работа защищена __________________________

(дата)

Оценка ________________

Председатель комиссии ___________________

(подпись, дата)

Члены комиссии ________________________

(подпись, дата)

________________________

(подпись, дата)

Курск 2012

Федеральное государственное бюджетное образовательное учреждение

Высшего профессионального образования

«Юго-Западный государственный университет»

(ЮЗГУ)

Кафедра информационных систем и технологий

ЗАДАНИЕ НА КУРСОВУЮ РАБОТУ

Студент Варакин З.А. шифр 230400.62 группа ИС-11б

1.Тема «Разработка библиотеки имитационного моделирования. Система массового обслуживания. Модель комиссионного магазина»

2. Срок представления работы к защите «___»_______2012 г.

3. Исходные данные: «В комиссионном магазине два товароведа принимают вещи на комиссию у населения. Время обслуживания каждого клиента товароведом случайно и подчиняется показательному закону распределения. Первый товаровед обслуживает в среднем 9 клиентов в час, а второй — 6. Появления клиентов с вещами на комиссию образуют пуассоновский поток с интенсивностью 12 клиентов в час. Выбор клиентами товароведов равновероятен.

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

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

4.1. Введение

4.2. Основная часть (по разделам)

4.3. Заключение

4.4. Приложение

4.5. Список использованных источников

Руководитель работы________________ И.В. Зотов

(инициалы, фамилия)

Задание принял к исполнению_________

(подпись, дата)

Курск, 2012 г.

Содержание

ВВЕДЕНИЕ……………………………………………………………………….. 7

1 ТЕХНИЧЕСКОЕ ЗАДАНИЕ…………………………………………………...9

1.1 Основание для разработки…………………………………………………..9

1.2 Назначение разработки ……………………………………………………..9

1.3 Требования к программе …………………………………………………….9

1.3.1 Входные данные………………………………………………………….9

1.3.2 Выходные данные……………………………………………………….. 9

1.3.3 Результирующие компоненты изделия………………………………..10

1.3.4 Оценка основных характеристик исследуемой системы …………….10

1.4 Этапы разработки программы……………………………………………..10

1.5 Требования к документации……………………………………………….11

2 ВАРИАНТ ЗАДАНИЯ………………………………………………………...12

3 ТЕОРЕТИЧЕСКИЕ СВЕДЕНИЯ……………………………………………..13

3.1 Понятие СМО………………………………………………………………13

3.1.1 Основные определения СМО…………………………………………..13

3.1.2 Структура СМО…………………………………………………………13

3.1.3 Классификация СМО…………………………………………………...14

3.1.4 Характеристики СМО…………………………………………………..15

3.1.5 Теоретическое представление задачи………………………………….16

3.2 Q-схемы……………………………………………………………………..16

3.2.1 Непрерывно-стохастические модели (Q-схемы)……………………...16

3.2.2 Стохастические сети……………………………………………………19

3.3 Понятие ООП……………………………………………………………….22

3.3.1 Принципы ООП…………………………………………………………22

3.3.2 Преимущества ООП…………………………………………………….23

3.3.3 Основные термины  и положения ООП……………………………….25

4. РАЗРАБОТКА ПРОЕКТА……………………………………………………28

4.1 Разработка алгоритма СМО…………………………………….………….28

4.2. Выбор языка программирования……………………………….………...29

4.3 Программная реализация…………………………………………………..30

5 ПРОЕКТИРОВАНИЕ ИЕРАРХИИ ИММИТАЦИОННОГО МОДЕЛИРОВАНИЯ…………………………………………………………….34

5.1 Формирование словаря абстракций предметной области……………….34

5.2 Выделение общих абстракций…………………………………………….39

5.3 Определение отношений между абстракциями…………………………..40

6.РАЗРАБОТКА БИБЛИОТЕКИ КЛАССОВ ИММИТАЦИОННОГО МОДЕЛИРОВАНИЯ…………………………………………………………….44

6.1 Разработка структуры библиотеки………………………………………..44

7 Заключение………………………………………………………………..47

БИБЛИОГРАФИЧЕСКИЙ СПИСОК…………………………………………..48

ПРИЛОЖЕНИЕ №1: Q-схема…………………………………………………..49

ПРИЛОЖЕНИЕ №2: Листинг программы……………………………………..50

Введение

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

Модели СМО удобны для описания отдельных подсистем современных вычислительных систем, таких как подсистема процессор - основная память, канал ввода-вывода и т. д. Примерами таких систем могут служить: телефонные станции, ремонтные мастерские, билетные кассы, стоянки такси, парикмахерские и т.п.

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

Заявки поступают в СМО обычно не регулярно, а случайно, образуя так называемый случайный поток заявок (требований). Обслуживание заявок также продолжается какое-то случайное время. Случайный характер потока заявок и времени обслуживания приводит к тому, что СМО оказывается загруженной неравномерно: в какие-то периоды времени скапливается очень большое количество заявок (они либо становятся в очередь, либо покидают СМО не обслуженными), в другие же периоды СМО работает с недогрузкой или простаивает.

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