Сетевая модель контрольная работа по

Контрольная работа № 6. Модели систем массового обслуживания. Сетевые модели планирования и управления.

Задача 1. Сколько автомобилей следует иметь на станции скорой помощи, если:

— в среднем в час поступает 10 заявок (вызовов);

— среднее продолжительность обслуживания одной заявки 1час 20 минут;

— среднее время ожидания (время от момента вызова до момента выезда бригады) не должно превышать 5 минут.

Задача 2. В проектируемый аэропорт будет поступать поток самолетов, в среднем 20 самолетов в час. Одна взлетно-посадочная полоса в среднем принимает самолет за 2 минуты. Каково наименьшее количество полос, при котором среднее время ожидания в очереди не превысит 3 минуты ?

Каково наименьшее количество полос, при котором вероятность того, что окажутся занятыми все полосы не превысит 0.05?

Задача 3 В небольшом магазине 1 отдел (одна касса) и два продавца. В среднем в магазин приходит 100 покупателей в час. Средняя продолжительность обслуживания покупателя – 1 минута.

Предлагается сделать 2 отдела (две кассы), в каждом полный ассортимент товаров. При этом средняя продолжительность обслуживания покупателя снизится до 50 секунд. Снизится ли при этом (и насколько) среднее время ожидания в очереди ?

Задача 4. В случайные моменты времени возникают задачи, требующие решения. В среднем возникает 2 такого рода задачи в месяц. Специалист высокой квалификации способен решить в среднем 3 задачи в месяц. Его заработная плата составляет 1000 $ в месяц.

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

Задача 5. Проектируется участок по обработке деталей, состоящий из 12 однотипных станков.

Режим работы -две смены по 8 часов. Производительность станка – 10 деталей в час (при условии непрерывной работы станка). Каждый станок требует наладки (регулировки) в среднем два раза в час. Продолжительность одной наладки – 5 минут. Предполагается принять на работу 6 наладчиков (по три в каждую смену) и закрепить за каждым из них 4 станка. План производства на сутки составляет 1550 штук. Справится ли участок с планом? Если нет, то что следует предпринять?

Примечание: При решении задач 1-5 можно пользоваться пакетом «PERALL» (раздел: «теория очередей»).

Задача 6.Исходные данные для построения сетевого графика заданы таблицей:

Источник

Контрольная работа: Сетевая модель

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

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

1. Формировать календарный план реализации некоторого комплекса работ;

2. Выявлять и мобилизовывать резервы времени, трудовые, материальные и денежные ресурсы;

3. Осуществлять управление комплексом работ и предупреждать возможность срывов в ходе работы;

4. Повышать эффективность управления в целом.

Для того, чтобы составить план работ состоящих из тысячи отдельных операторов необходимо описать его с помощью некоторой математической модели, таким средством является сетевая модель.

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

Основными элементами сетевого графика являются работы, события и пути .

Работа – это протяженный во времени процесс, требующий затрат труда, времени и ресурсов.

Событиями называются результаты выполнения одной или нескольких работ. Они не имеют протяженности во времени и свершаются в тот момент, когда оканчивается последняя из работ, входящая в него. Событие фиксирует факт получения результата, оно не имеет продолжительности во времени. Событие имеет двойственный характер: для всех непосредственно предшествующих ему работ событие является конечным, а для всех непосредственно следующих за ним — начальным. В сети всегда существуют, по крайней мере, одно исходное и одно завершающее события.

Кроме того, события можно охарактеризовать как простые и сложные в зависимости от числа входящих в них и выходящих из них работ.

Простым событием называется такое событие, в которое входит и из которого выходит только одна работа.

В сложное событие входят или выходят две и более работ.

На графе события изображаются кружками (вершинами), а работы — стрелками (ориентированными дугами), показывающими связь между работами.

Путъ — это последовательность работ, соединяющих начальную и конечную точки вершины.

Критический путь — это полный путь, имеющий наибольшую продолжительность всех работ.

Критическими называют работы и события, расположенные на критическом пути.

Сетевые графики составляются на начальном этапе планирования.

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

Наконец проводятся анализ и оптимизация сетевого графика, который при необходимости вычерчивается заново с пересчетом параметров событий и работ.,

Упорядочение сетевого графика – заключается в таком расположении событий и работ при котором для любой работы предшествующей ей события расположены левее и имеет меньший размер по сравнению с завершающим эту работу событием.

Другими словами все работы – стрелки, направлены слева направо, от событий с меньшими номерами к событиям с большими номерами.

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

Методы расчета параметров сетевой модели

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

Временные параметры сетевых графиков

Ранний срок окончания работы определяется по формуле:

Поздний срок окончания работы определяется соотношением: t(i,j)=

А поздний срок начала этой работы – соотношением t(i,j)=

Полный резерв работы вычисляем по формуле:

Частный резерв времени вычисляем по формуле:

Свободный резерв времени вычисляем по формуле:

Независимый резерв времени вычисляем по формуле:

Анализ и оптимизация сетевого графика

Анализ и оптимизация сетевого графика проводятся с целью сокращения длины критического пути, рационального использования ресурсов.

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

Источник

Сетевые модели — контрольная работа

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

Выберем наикротчайшие пути между узлами. Из расчёта моего варианта, по условию задачи, газификацию в селе нужно начинать с дома под номером 20.

А24=40 переходим к дому (12). А23=90 переходим к дому (18) А27=60 переходим к дому (17). А28=40 переходим к дому (13) А34=70 переходим к дому (22). А38=70 переходим к дому (21) А39=90 переходим к дому (25). А20=100 переходим к дому (19) А29=160 переходим к дому (16). А45=110 переходим к дому (14) А14=30 переходим к дому (9). А16=30 переходим к дому (10) А13=100 переходим к дому (8). А43=100 переходим к дому (7) А15=30 переходим к дому (15). А12=80 переходим к дому (2) А2=80 переходим к дому (3). А5=120 переходим к дому (4) А7=60 переходим к дому (5). А4=100 переходим к дому (1) А19=180 переходим к дому (11). А42=210 переходим к дому (24) А32=410 переходим к дому (23). А11=220 переходим к дому (6)

Находим общую протяжённость трубопровода:

40+90+60+40+70+70+90+100+160+110+30+30+100+100+30+80+80+120+60+100+180+210+410+220 = 2610 метров.

На рисунке показан самый экономичный вариант газификации села начиная с дома №20.

Транспортному предприятию требуется перевезти груз из одно пункта в другой. Нужно определить маршрут доставки груза, которому соответствуют наименьшие затраты. Из расчёта моего варианта, по условию задачи, доставить груз нужно из пункта 20 в пункт 1. Ограничим транспортную сеть до пунктов, стоимость перевозки которых к пункту назначения, наиболее дешевая. В результате получим сеть:

а_k — стоимость перевозки единицы груза между отдельными пунктами;

U_j — наиболее дешевая перевозка между узлами i и j, U₁₈ = 0.

Формула для вычисления U_j:

Из формулы следует, что наиболее дешевую перевозку U_j до узла j можно вычислить лишь после того, как определена наиболее дешевая перевозка до каждого предыдущего узла i, соединенного дугой с узлом j. Процедура завершается, когда получено U_i последнего звена.

Начнем определять наименьшие затраты с пунктов, стоимость перевозки к которым, от исходного пункта, наиболее дешевая.

Источник

контрольная работа Сетевые модели планирования и управления

Понятие сетевой модели планирования и управления. Сетевая модель как экономико-компьютерная модель для реализации проекта. Граф — совокупность двух конечных множеств. Сетевое планирование в условиях неопределенности. Этапы построения сетевой модели.

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

Чтобы скачать архив с документом, в поле, расположенное ниже, впишите пятизначное число и нажмите кнопку «Скачать архив»

Подобные документы

Основные параметры сетевой модели системы планирования и управления. Правила построения сетевых графиков. Характеристики элементов сетевой модели. Метод пересмотра планов. Численная реализация задачи сетевого планирования. Метод графической оценки.

Общая характеристика и модели сетевого планирования и управления. Оптимизация сетевых моделей по критерию «время-затраты». Показатели элементов сетевой модели. Оптимизация сетевого графика — процесс улучшения организации выполнения комплекса работ.

Модели сетевого планирования и управления. Добавленная стоимость по каждой отрасли, матрица прямых и косвенных затрат, стоимости в валовом выпуске отраслей по новой методике. Модели сетевого планирования и управления, максимальная прибыль предприятия.

Построение сетевой модели. Упорядочивание сетевого графика. Определение критического пути. Временные характеристики сетевого графика. Современное сетевое планирование в условиях неопределенности. Оптимизация сетевого графика по схеме «Время-стоимость».

Исследование системы методов планирования и управления разработкой проектов путем применения сетевых графиков. Правила построения сетевого графа. Расчет параметров и анализ сетей случайной структуры. Определение дисперсии ожидаемого выполнения проекта.

Моделирование экономических процессов методами планирования и управления. Построение сетевой модели. Оптимизация сетевого графика при помощи табличного редактора Microsoft Excel и среды программирования Visual Basic. Методы принятия оптимальных решений.

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

Источник