- •Кафедра экономической кибернетики курсовой проект
- •Оглавление
- •Часть I.
- •Задание на курсовой проект
- •Задание на курсовой проект
- •Проверка канонической сети на наличие тупиков, событий, в которые не входит не одна работа, работ с одинаковыми шифрами, замкнутых контуров.
- •Проверка канонической сети на наличие тупиков, событий, в которые не входит не одна работа, работ с одинаковыми шифрами, замкнутых контуров.
- •Построение топологической схемы:
- •Построение сети правильного вида:
- •Алгоритм «Упорядочение»
- •Построение план – графика при нормальном режиме выполнения работ:
- •6. Оптимизация сети во времени:
- •Построение сетевого графа в соответствии с идеальным план – графиком.
- •Построение сетевого графа в соответствии с идеальным план – графиком.
- •Анализ построенных диаграмм. Расчет коэффициента использования трудовых ресурсов. Предварительная оценка уровня (r) необходимых ресурсов.
- •9. Анализ построенных диаграмм. Расчет коэффициента использования трудовых ресурсов. Предварительная оценка уровня (r) необходимых ресурсов.
-
Построение план – графика при нормальном режиме выполнения работ:
-
описание алгоритма;
-
таблица характеристик план – графика.
Алгоритм «Параметры».
-
Присваиваем всем начальным работам сетевого графа сроки ранних начал и окончаний из соотношений:
-
Итерационно рассчитываем для всех остальных работ сроки ранних начал и окончаний по формулам:
-
Определяем длительность критического пути из уравнения
-
Присваиваем всем конечным работам сетевой модели сроки поздних начал и окончаний из соотношений:
-
Итерационно рассчитываем для всех остальных работ сроки поздних начал и окончаний по формулам:
-
Определяем для всех работ полный и частный временной резерв по уравнениям: ,
-
Выделяем работы, лежащие на критическом пути, т.е. те, у которых совпадают сроки ранних и поздних начал (окончаний), их полный и частный резервы равны нулю
-
Конец вычислений по алгоритму.
6. Оптимизация сети во времени:
-
описание алгоритма;
-
таблица характеристик идеального план – графика.
Алгоритм «Оптимизация по времени».
-
Определяем для каждой работы сетевой модели сроки допустимого позднего окончания () по формуле )
-
Вычисляем промежуточные значения сроков ранних начал и окончаний () при переводе ряда работ на напряженный режим из соотношений:
-
Формируем значения изменения длительностей выполнения работ () из условий
-
Определяем скорректированные длительности выполнения работ () по формуле
-
Составляем промежуточный план-график реализации проекта на основе скорректированных длительностей выполнения работ () с использованием предыдущего алгоритма.
-
Вычисляем окончательные длительности выполнения работ () по соотношениям: полный резерв той работы из цепочки предшествующих, у которой он минимальный полный резерв времени работ.
-
Составляем идеальный план-график на базе длительности выполнения работ () с использованием предыдущего алгоритма.
-
Вычисляем значения коэффициентов напряженности выполнения работ по формуле
-
Конец вычислений по алгоритму.
-
Построение сетевого графа в соответствии с идеальным план – графиком.
Вариант №1.
1
4
3
2
6
9
10
5
7
8
11
13
14
12
-
Построение сетевого графа в соответствии с идеальным план – графиком.
Вариант №2.
-
Линейное представление идеальных план – графиков работ в координатной плоскости «Работа - Время» по параметрам раннего и позднего начала. Построение согласно полученным линейным представлениям диаграмм потребностей в трудовых ресурсах.