Определение параметров и написание программного продукта, реализующего статистическую модель системы массового обслуживания. Функциональная характеристика модели и оценка интерфейса программы. Авторизация поиска максимальных потоков в программных сетях.
Аннотация к работе
КУРСОВАЯ РАБОТА на тему: «Статическое моделирование системы массового обслуживания»Компьютерное моделирование нашло практическое применение во всех сферах деятельности человека, начиная от моделей технических, технологических и организационных систем и заканчивая проблемами развития человечества и вселенной. Еще с детства человек через игрушки и игры узнает мир и таким образом моделирует действительность. Вместо того, чтобы учиться на своих ошибках или на ошибках других людей, целесообразно закреплять и проверять познание реальной действительности полученными результатами на компьютерной модели. В этом случае есть возможность проигрывать на модели любые ситуации, включая те, при которых реальная система вышла бы из строя. За последнее время в самых разных областях практики возникла необходимость в решении различных вероятностных задач, связанных с работой так называемых систем массового обслуживания (СМО).интерфейс программа модель массовое обслуживаниеПредположим, что задана ОК СМО общего вида (типа G/G/1), для которой определены параметры нагрузки, а, именно, интенсивность l и КВ na интервалов поступления, интенсивность обслуживания m и КВ n длительности обслуживания: Основными характеристиками, определяющими качество функционирования такой СМО, являются: 1) вероятности состояний системы; 1) Вероятности состояний системы - это наиболее полная характеристика системы в том смысле, что, зная вероятности состояний, можно определить все остальные характеристики. Вероятность состояния системы, когда в ней находится k заявок, обозначим далее через Рк, k=0, 1, 2, ... Загрузка r СМО характеризует: а) среднее число заявок, поступающих в систему за среднее время обслуживания одной заявки; Справедливость утверждения "а" следует из определения загрузки r=lb: если l - среднее число заявок, поступающих в единицу времени, то за время b в систему поступят в среднем lb заявок.1) Pr{n1, n2, ..., NH} - вероятности состояний СМО, где под состоянием системы здесь понимается вектор , показывающий, сколько заявок каждого класса находятся в системе. При этом, загрузка rk имеет тот же физический смысл, что и в случае однородной нагрузки, но только применительно к классу k . Под состоянием МК СМО как и в случае ОК СМО понимается число заявок k, находящихся в системе, и вероятность такого состояния также обозначается через Pk, k = 0, 1, 2, ... Это делается с тем, чтобы использовать одинаковые обозначения для загрузки, придать одинаковый смысл загрузке, "приравнять" отдельные приборы МК СМО и прибор в ОК СМО. 4) Средняя длина очереди l= , где k-N - число заявок в очереди, когда в системе находится k заявок.Главное окно программы содержит: - таблицу для вывода статистики СМО; поля для ввода g (целого числа, много больше единицы);Для запуска проекта программы нужно запустить файл Project1.dpr или только для выполнения расчетов запускаем файл программы Project1.exe. Выбрать интенсивность в поле “Выберите интенсивность”.Прикладная программа написана языком Object Pascal в интегрированной среде Delphi7. Окно программы (Form1: TFORM) содержит такие компоненты: - текстовое поле (Edit1:TEDIT); кнопки (Button1,Button2,Button3: TBUTTON ); procedure Edit1Change(Sender: TOBJECT). TFORM1.Button2Click Позволяет выйти из программыПример 1. Результат работы программы приведен на рис.2.3. Результат решения примера 1Были изучены аналогичные программные продукты, изучена специальная литература, создан программный продукт, протестирован программный продукт, сделана отладка программного продукта. Отметим преимущества и недостатки данной программы.procedure Edit1Change(Sender: TOBJECT); x : real; {Псевдослучайное число } v : real; {Время ожидания } g : longint; {Целое число, много больше единицы; } t_post : real; {Момент поступления i-требования } t_all : real; {Накопительная переменная } t_st_m : real; {Момент начала обслуживания } tau : real; {Время обслуживания } t_end : real; {Момент окончания обслуживания } m : integer; Excel := CREATEOLEOBJECT("Excel.Application"); Excel.ACTIVESHEET.Cells[i 1,j 1].Value := STRINGGRID1.
План
Содержание
Введение
Глава 1. Параметры и характеристики систем массового обслуживания
1.1 Параметры систем массового обслуживания
1.2 Характеристики функционирования СМО
Глава 2. Авторизация поиска максимальных потоков в сетях