- •Министерство образования российской федерации
- •Цели выполнения курсового проекта
- •Постановка задачи
- •Этапы выполнения курсового проекта
- •2. Построение сети правильного вида.
- •Алгоритм “Топологическая схема”
- •Нумерация работ, полученная в результате расчетов по алгоритму «Топологическая схема»
- •Алгоритм “Правильная нумерация работ” Этап I. Формирование матрицы проранжированных работ
- •Матрица проранжированных работ
- •Из исходной матрицы работ, в свою очередь, исключаются работы, получившие ранг на предыдущем шаге алгоритма. Пометки, присвоенные работам на 2-ом шаге алгоритма, становятся недействительными.
- •Этап II. Правильная нумерация работ
- •Матрица проранжированных работ, дополненная правильной нумерацией работ
- •Правильная нумерация работ
- •Алгоритм “Параметры”
- •Алгоритм “Оптимизация сети по времени”
- •Алгоритм “Последовательный метод распределения ресурсов в сети”
- •График выполнения работ при использовании последовательного метода распределения ресурсов в сети
- •Алгоритм “Параллельный метод распределения ресурсов в сети ”
- •График выполнения работ при использовании параллельного метода распределения ресурсов в сети
- •Введение ………………………………………………………………………………..4
- •1Графы 5 и 6 табл. 2 заполняются в результате расчетов поIIэтапу алгоритма «Правильная нумерация работ».
График выполнения работ при использовании параллельного метода распределения ресурсов в сети
Располагаемый уровень ресурсов = …
|
№ п.п. |
Начальное событие работы (i) |
Конечное событие работы (j) |
Начало работы |
Окончание работы |
|
1 |
2 |
3 |
4 |
5 |
Срок выполнения всего комплекса работ =…
Примечание. Поскольку при параллельном методе распределения ресурсов в сети некоторые работы могут прерываться, то строк в таблице, соответствующих одной работе, может быть несколько.
С О Д Е Р Ж А Н И Е
Введение ………………………………………………………………………………..4
Цели выполнения курсового проекта…………………………………………………5
Постановка задачи…...…………………………………………………………………5
Этапы выполнения курсового проекта……………………………………………….6
Проверка исходной информации для построения сети …..………………6
Построение сети правильного вида………………………….……………..9
Автоматизированное составление план-графика
выполнения всего комплекса работ сети…………………….……………9
Линейные представления выполнения работ по ранним и
поздним временным параметрам в координатной плоскости
«Работа-Время», построение соответствующих диаграмм
суммарных интенсивностей потребления ресурсов (ИПР)
и их анализ………………………………………………………………….14
Составление план-графика выполнения работ при
условии ограниченности ресурсов с использованием
последовательного и параллельного методов распределения
ресурсов в сети…………………………………………………………….17
Автоматизированный подбор минимально необходимого
ресурса для обеспечения выполнения всего комплекса работ в
указанный срок с помощью последовательного и параллельного
методов распределения ресурсов в сети…………………………………..18
Выводы по проекту…………………………………………………………21
Литература…………………………………………………………………………….22
Приложение 1…………………………………………………………………………23
Приложение 2…………………………………………………………………………25
Приложение 3…………………………………………………………………………30
Приложение 4…………………………………………………………………………32
Приложение 5…………………………………………………………………………35
Приложение 6…………………………………………………………………………40
Программа рассчитывает ИПР так, как это было указано при описании расчетов для заполнения табл.10.
1Графы 5 и 6 табл. 2 заполняются в результате расчетов поIIэтапу алгоритма «Правильная нумерация работ».
.
1При расчете ранних начал просмотр работ производится от начальной работы сети до конечной.
1При расчете поздних окончаний просмотр работ производится от конечной работы сети до начальной.
1По указанному соотношению следующая точка отсчета определяется только в тех случаях, когда в сети имеется единственное начальное событие. Если же начальных событий в сети несколько, то требуется привести сеть к каноническому виду путем введения фиктивного начала.