ГОСУДАРСТВЕННЫЙ КОМИТЕТ РОССИЙСКОЙ ФЕДЕРАЦИИ ПО ВЫСШЕМУ ОБРАЗОВАНИЮ ПЕНЗЕНСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ
...
22 downloads
259 Views
663KB Size
Report
This content was uploaded by our users and we assume good faith they have the permission to share this book. If you own the copyright to this book and it is wrongfully on our website, we offer a simple DMCA procedure to remove your content from our site. Start by pressing the button below!
Report copyright / DMCA form
ГОСУДАРСТВЕННЫЙ КОМИТЕТ РОССИЙСКОЙ ФЕДЕРАЦИИ ПО ВЫСШЕМУ ОБРАЗОВАНИЮ ПЕНЗЕНСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ
КОМПЬЮТЕРНОЕ МОДЕЛИРОВАНИЕ
Методические указания к выполнению лабораторных работ
Пенза 1996
2
УДК 681.32 К 63 Даны указания к выполнению лабораторных работ по курсу «Компьютерное моделирование». Приведена методика исследования сетей массового обслуживания на языке GPSS. Методические указания подготовлены на кафедре "Математическое обеспечение и применение ЭВМ" и предназначены для студентов специальности 220400 . Ил. 10 , табл. 12 , библиогр. 4 назв. Составители: Гурьянов Л.В., Дорофеева О.С., Князев В.Н. Рецензент Г.В.Сугробов, проф., зав. кафедрой "Информатика и вычислительная техника" Пенз. гос. пед. ун-та
3
Лабораторная работа № 1 МОДЕЛИРОВАНИЕ СЛУЧАЙНЫХ ВЕЛИЧИН Цель работы - освоение методики и получение практических навыков моделирования случайных величин с заданными законами распределения средствами языков программирования и моделирования. МЕТОДИЧЕСКИЕ УКАЗАНИЯ 1 Постановка задачи Постановка задачи заключается в формировании дискретных и непрерывных случайных величин с заданными законами распределения средствами языка моделирования GPSS и языков программирования. Методика получения случайных величин заключается в следующем: 1) разыгрывается случайное число из выборки чисел, равномерно распределенных в интервале [0;1]; 2) полученное число некоторым образом преобразуется в эквивалентное ему значение в соответствии с заданным законом распределения. Для получения случайных чисел Ui , равномерно распределенных в интервале [0;1], используются генераторы случайных чисел (ГСЧ). В GPSS они имеют имена RN$1, RN$2,...,RN$8 и генерируют числа в интервале [0.000000;0.999999]. Например, в языке Турбо-Паскаль в качестве ГСЧ можно использовать стандартный ГСЧ (функция Random и процедура Randomize) или составить ГСЧ по тому или иному специальному методу формирования случайных чисел Равномерное дискретное распределение. В GPSS данное распределение задается в блоках GENERATE или ADVANCE операндами A и B, где A - среднее значение случайной величины, B - отклонение от среднего. Например, GENERATE 16,4 задает интервал поступления транзактов в модель как выборку из девяти значений: 12, 13, 14, 15, 16, 17, 18, 19, 20 Для получения данного распределения средствами языков программирования следует использовать формулу: yi = [(A - B) + ui (2B + 1)] , (1) где yi - целая часть выражения, случайная величина, равномерно распределенная в интервале [(A - B); (A +B)]; ui - случайная величина, равномерно распределенная в интервале [0;0.999999]. Неравномерное дискретное распределение. Случайная величина задается своими значениями yi, i = 1, 2, ... , n и соответствующими им вероятностями (или относительными частотами) Pi. В GPSS закон распределения случайной величины задается картой FUNCTION (табл.1.1)
4
Таблица 1.1 1 ... 7 8 ... 18 19 ... имя FUNCTION RN$j , Dn z1, y1 / z2, y2 / . . . / zn, yn где имя - числовое (целое положительное число) или символьное имя; j = 1, 2, ..., 8; n - число значений случайной величины yi ; i zi - значение суммарной частоты, причем zi = ∑ Pj , i = 1,...,n; z1 < z2 < z3