metod_15.03.04_atppp_mm_2016 (1016589), страница 3

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 3)

Припервом способе построения необходимо помнить, что работа i, j  может начатьвыполняться только после того, как будут выполнены все предшествующие ейработы k, j  . По вертикальной оси графика привязки откладываются кодыработ, по горизонтальной оси - длительность работ (раннее начало и раннееокончание работ).На графике загрузки по горизонтальной оси откладывается время,например в днях, по вертикальной - количество человек, занятых работой вкаждый конкретный день. Для построения графика загрузки необходимо: на графике привязки над каждой работой написать количество ееисполнителей; подсчитать количество работающих в каждый день исполнителей иотложить на графике загрузки.Для удобства построения и анализа графики загрузки и привязки следуетрасполагать один над другим.20Описанные виды оптимизации загрузки выполняются за счет сдвига вовремени некритических работ, т.е.

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

уровняежедневной загрузки сети).Задание и варианты (выбираются по последней цифре номера зачетнойкнижки) представлены в табл. 1.Таблица 1. Задания и вариантыНазвание НормальнаяКоличество№ варианта и условие заданияработы длительность исполнителей1234A82Вариант 1 (N=11 человек)1. A, E и F - исходные работы проекта,B62которые можно начинать одновременно;C612. Работы B и I начинаются сразу поD84окончании работы F;E313.

Работа J следует за E, а работа C - за A;F474. Работы H и D следуют за B, но не могутG72начаться, пока не завершена C;H725. Работа K следует за I;I1236. Работа G начинается после завершения H иJ95J.K57A35Вариант 2 (N=11 человек)1. D - исходная работа проекта;B472. Работа E следует за D;C113. Работы A, G и C следуют за E;D434. Работа B следует за A;E525. Работа H следует за G;F736.

Работа F следует за C;G667. Работа I начинается после завершения B, HH51и F.I8521Продолжение таблицы 1ABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJ5547123628312815914915101113126107981010659312684710712454364621414523355262102576171411712103421Вариант 3 (N=10 человек)1. С, E и F - исходные работы проекта, которыеможно начинать одновременно;2.

Работа A начинается сразу по окончанииработы С;3. Работа H следует за F;4. Работа I следует за A, а работы D и J - за H;5. Работа G следует за E, но не может начаться,пока не завершены D и I;6. Работа B следует за G и J.Вариант 4 (N=10 человек)1. C, J и D - исходные работы проекта, которыеможно начинать одновременно;2. Работа A следует за D, а работа I - за A;3.

Работа H следует за I;4. Работа F следует за H, но не может начаться,пока не завершена С;5. Работа G следует за I;6. Работа E следует за J, а работа B - за E.Вариант 5 (N=11 человек)1. D - исходная работа проекта;2. Работы С, E и F начинаются сразу поокончании работы D;3. Работы A и J следуют за C, а работа G - за F;4. Работа I следует за A, а работа B - за G;5. Работа H начинается после завершения E, ноне может начаться, пока не завершены I и B.Вариант 6 (N=10 человек)1. F, C и B - исходные работы проекта, которыеможно начинать одновременно;2. Работа E следует за F;3. Работа A следует за B, а работа G - за A;4. Работы D и J следуют за E;5. Работа I следует за C, но не может начатьсяпрежде, чем закончатся J и G;6. Работа H следует за D.22Окончание таблицы 1ABCDEFGHIJABCDEFGHIJABCDEFGHIJ7689101159126910651612141511391512510651178356164722583645213573262193451ABCDEFGHIJK3569726946754942124115Вариант 7 (N=13 человек)1.

G - исходная работа проекта;2. Работы A, I и D следуют за G и могутвыполняться одновременно;3. Работы С и J следуют за А, работа F - за I, аработа B - за D;4. Работа Е следует за С;5. Работа H следует за B, но не может начаться,пока не завершена F.Вариант 8 (N=11 человек)1. С, D и E- исходные работы проекта, которыеможно начинать одновременно;2.

Работа A следует за С, а работа F начинаетсясразу по окончании работы А;3. Работа G следует за F;4. Работа B следует за D, а работы I и J следуютза B;5. Работа H следует за I и E, но не можетначаться, пока не завершена G.Вариант 9 (N=10 человек)1. A, I и D - исходные работы проекта, которыеможно начинать одновременно;2. Работа F следует за A, работа B - за I, аработа C - за D;3.

Работы J и G следуют за F;4. Работа E следует за J;5. Работа H начинается после завершения E, G,B и C.Вариант 0 (N=11)1. A, F и G- исходные работы проекта, которыеможно начинать одновременно;2. Работы H и B начинаются сразу поокончании работы F;3. Работа J следует за А, а работа I - за G;4. Работа E следует за H;5. Работы C и K следуют за B и I, но не могутначаться, пока не завершена J;6.

Работа D следует за E и C.По данным варианта необходимо:1) построить сетевую модель, рассчитать временные параметры событий (нарисунке) и работ (в таблице);232) определить критические пути модели;3) оптимизировать сетевую модель по критерию «минимум исполнителей»(указать какие работы надо сдвигать и на сколько дней, внесенныеизменения показать на графиках привязки и загрузки пунктирной линией).24ЧАСТЬ 4.

МОДЕЛИРОВАНИЕ РАБОТЫ СИСТЕМ МАССОВОГООБСЛУЖИВАНИЯ НА ЯЗЫКЕ С++Практическиеработы№7-8.Моделированиедвухканальнойсистемы массового обслуживанияФормулировка задачи. Построить модель СМО и исследовать поведениехарактеристик её эффективности.Описание системы. Имеется двухканальная СМО с отказами, на которуюпоступает два произвольных потока заявок. Поток 1 имеет интенсивность1 .Поток 2 имеет интенсивность 2 (будем кратко именовать заявки этих потоков:Заявки 2 и Заявки 2). Заявки I имеют пред Заявками II приоритет, состоящий втом, что если Заявка I приходит в систему, когда все каналы заняты и хотя быодин из них обслуживает Заявку 1, то пришедшая Заявка 1 «вытесняет»(выгоняет) Заявку 2, становится на её место, а та покидает системунеобслуженной.

Если Заявка 1 приходит в момент, когда оба каналаобслуживают Заявки 1, то она получает отказ и покидает СМО. Заявка 2получает отказ, если она приходит в систему в момент, когда оба канала заняты(безразлично какими заявками).Данные для расчета: 1  3, 2  1, 1  2,  2  1.Теоретическое представление задачи. На двухканальную СМО поступаютзаявки двухпростейших потоков.

Интенсивность поступления заявок 1-гопотока - 1 . Интенсивность поступления заявок 2-го потока - 2 . Простейшиепотокипоступлениязаявокхарактеризуютсяпоказательнымзакономраспределения. Тогда интервал времени поступления заявок 1-го потокапредставляет собой случайную величину с одним и тем же распределениемвероятностей F(t):F (t )  1  e  1t ,где 1  0 – постоянная.25Плотность распределения показательного закона задается формулой:0 при _ t  0,f (t )  1t1 e  при _ t  0,где 1  0 - интенсивность поступления заявок 1-го потока.Аналогично, интервал времени поступления заявок 2-го потокапредставляет собой случайную величину с одним и тем же распределениемвероятностей F(t).F (t )  1  e   2t ,где 2  0 – постоянная.Плотность распределения показательного закона задается формулой:0, при _ t  0,f (t )   2t 2  e , при _ t  0.где 2  0 - интенсивность поступления заявок 2-го потока.Моделируемая система массового обслуживания является СМО сотказами и с абсолютным приоритетом, то есть заявки 1 имеют передзаявками 2 приоритет, состоящий в том, что если заявка 1 приходит всистему, когда все каналы заняты и хотя бы один из них обслуживает заявку2, то пришедшая заявка 1 вытесняет заявку 2, становится на ее место, а тапокидает систему не обслуженной.

Если заявка 1 приходит в систему вмомент, когда оба канала обслуживают заявку 1, то она покидает СМО.Заявка 2 получает отказ, если она приходит в систему в момент, когда обаканала заняты, безразлично какими заявками.Длительность обслуживания заявок 1-го и 2-го потока такжепредставляют собой случайные величины, подчиняющиеся показательномузакону распределения.

Интенсивность обслуживания заявок 1-го потока - 1 .Интенсивность обслуживания заявок 2-го потока -  2 . Длительность26обслуживания заявок 1-го потока представляет собой случайную величину содним и тем же распределением вероятностей F(t).F (t )  1  e  1t ,где 1  0 – постоянная.Плотность распределения показательного закона задается формулой:0, при _ t  0,f (t )    1t1e , при _ t  0.где 1  0 - интенсивность обслуживания заявок 1-го потока.Аналогично,длительностьобслуживаниязаявок2-гопотокапредставляет собой случайную величину с одним и тем же распределениемвероятностей F(t):F (t )  1  e   2t ,где  2  0 – постоянная.Плотность распределения показательного закона задается формулой:0, при _ t  0,f (t )   2t 2e , при _ t  0.где  2  0 - интенсивность обслуживания заявок 2-го потока.В рассматриваемой задаче СМО имеет 2 входа, на один из которыхпоступает случайный поток Заявок 1, на другой вход - поток Заявок 2.Начальные условия.1) Рассматриваемая в задаче СМО представляет собой СМО с:– двухканальным обслуживанием;– двухканальным входным потоком (имеет 2 входа, на один из которыхпоступают случайный поток Заявок 1, на другой вход – поток Заявок 2).2) Определение времен поступления и обслуживания заявок:27– времена поступления и обслуживания заявок генерируются случайно сзаданным показательным законом распределения;– интенсивности поступления и обслуживания заявок заданы;3) Функционирование рассматриваемой СМО:– каждый канал обслуживает в каждый момент времени одну заявку;– если в момент поступления новой заявки свободен хотя бы один канал, топришедшая заявка поступает на обслуживание;– если отсутствуют Заявки то система простаивает.4) Дисциплина обслуживания:– приоритет Заявок I: если система занята (оба канала обслуживают заявки),причем один из каналов занят Заявкой II, Заявка I вытесняют Заявку II;Заявка II покидает систему необслуженной;– если к моменту поступления Заявки II оба канала заняты, Заявка II необслуживается;– если к моменту поступления Заявки I оба канала обслуживают Заявки I,поступившая Заявка I покидает систему необслуженной;Задача моделирования: зная параметры входных потоков заявокпромоделировать поведение системы и вычислить её основные характеристикиеё эффективности.

Характеристики

Список файлов учебной работы