сетевой график. Методы сетевого планирования и управления
 Скачать 101.26 Kb.
|
|
МЕТОДЫ СЕТЕВОГО ПЛАНИРОВАНИЯ И УПРАВЛЕНИЯ Московский государственный университет рассматривает предложение о строительстве новой библиотеки. Работы, которые следует выполнить перед началом строительства, представлены ниже:  Найдите критический путь. Вопросы: Вариант 22. Через какое минимальное время после принятия решения о реализации проекта можно начать работу по строительству библиотеки? Решение Рисуем сетевой график  I этап. При вычислении  перемещаемся по сетевому графику от исходного события 1 к завершаюшему событию 8. .В событие 2 входит только одна работа:  .В событие 3 входят две работы:  ,     следовательно, t критическое = 49.  II этап. При вычислении  перемешаемся от завершающего события 8 к исходному событию 1 по сетевому графику против стрелок. .Далее рассматриваем непосредственно предшествующее событие 7, из которого выходит только одна работа (7, 8):  . Из события 5 выходят две работы: (5, 6) и (5, 7). Поэтому определяем  по каждой из этих работ: ,    . III этап. Вычисляем резерв времени события, то есть из чисел, полученных на этапе II, вычитаем числа, полученные на этапе I.  IVэтап. У критических событий резерв времени равен нулю, так как ранние и поздние сроки их свершения совпадают. Критические события 1, 3, 4, 5, 6, 7, 8 и определяют критический путь 1-3-4-5-6-7-8, который на сетевом графике мы покажем красными стрелками. Теперь можно ответить на вопросы задачи. Вариант 22. Через какое минимальное время после принятия решения о реализации проекта можно начать работу по строительству библиотеки? Продолжительность критического пути 49 недель, следовательно, с момента принятия решения о реализации библиотеки до начала работ по строительству должен пройти 49 недель. СИСТЕМЫ МАССОВОГО ОБСЛУЖИВАНИЯ Задание: В предложенных ниже заданиях необходимо определить тип СМО, а затем найти требуемые параметры Вариант 22 В магазине работают три кассы. Среднее время обслуживания 1 покупателя – 3 мин. Интенсивность потока покупателей – 7 чел. в мин. Существует ограничение на количество человек в очереди в кассу – не более 5 чел. Покупатель, пришедший в магазин, в котором в каждой очереди в кассу 5 человек, не ждет, а уходит из магазина. Определить характеристики работы магазина. Решение В магазине n= 3 кассы. Это трехканальная СМО с ограниченной очередью. Размеченный граф состояний имеет следующий вид:  Интенсивность потока обслуживания:  заявок/мин.Интенсивность нагрузки  Поскольку 21 ≥ 3, то процесс обслуживания будет нестабилен. В системе будут возрастать средняя длина очереди и среднее время ожидания клиентами начала обслуживания. Данная СМО неэффективна. Необходимо увеличить число касс. |