Использование сетевых графиков при планировании проекта
Контрольная работа, 22 Мая 2012, автор: пользователь скрыл имя
Описание работы
Сетевые модели используются при необходимости упорядочить большой комплекс взаимосвязанных работ, определить график выполнения их последовательности с указанием времени начала каждой работы. Как правило, такие модели востребованы в сфере управления проектами.
Модели системы массового обслуживания формируют информационную базу для выработки рекомендаций по рациональной организации обслуживания, например требуется определить число кассиров в течение дня, чтобы длина очереди, была минимальной. Такие модели используются в сфере услуг
Файлы: 1 файл
кср7.docx
— 110.13 Кб (Скачать файл)
Не должно быть замкнутых циклов (контуров), т.е. путей, соединяющих некоторые события
комендуется ввести дополнительное событие и фиктивную работу.
11. В сетевых моделях следует собл
Для упорядочения вершин можно воспользоваться графичес
- Исходную вершину (в которую не входит ни одна дуга) отнесем к рангу 0 и присвоим ей номер 1.
- Вычеркнем все дуги, выходящие из вершины 1. События, оказавшиеся без входящих дуг, отнесем к первому рангу и присвоим им в произвольном порядке номера 2, 3, ...
- Вычеркнем все дуги, выходящие из вершин предыдущего ранга; отнесем вершины, оказавшиеся без входящих дуг, к следующему рангу и последовательно пронумеруем их. Этот шаг повторяем до тех пор, пока все вершины не будут пронумерованы. В результате события одного и того же ранга между собой не соединены работами, а события старших рангов имеют больший номер. Порядок нумерации событий одного и того же ранга может быть произвольным.
В случае необходимости упорядочения сетей большой размерности удоб