- •Введение
- •1. ИСПОЛЬЗОВАНИЕ ОСНОВНЫХ ПРИНЦИПОВ ТЕОРИИ ВЕРОЯТНОСТИ И МАТЕМАТИЧЕСКОЙ СТАТИСТИКИ ДЛЯ РЕШЕНИЯ ТЕХНОЭКОНОМИЧЕСКИХ ЗАДАЧ
- •1.2. Контрольные задачи
- •1.3.1. Нормальное распределение
- •1.3.2. Распределение Пуассона
- •1.3.3. Критерии согласия
- •1.4. Контрольные задачи
- •2. СЕТЕВОЕ МОДЕЛИРОВАНИЕ В СТРОИТЕЛЬСТВЕ
- •2.1. Сетевые графики. Критический путь
- •2.1.1. Сетевые модели
- •2.1.2. Основные характеристики сетевого графика
- •2.1.3. Метод критического пути
- •2.2. Контрольные задачи
- •3. МЕТОДЫ ОПТИМИЗАЦИОННОГО ПРОГРАММИРОВАНИЯ
- •3.1.2. Содержание модели линейного программирования
- •3.1.3. Транспортная задача в сетевой постановке
- •3.2. Контрольные задачи
- •Заключение
- •Библиографический список
- •Приложение 1
- •Приложение 2
2.1.3. Метод критического пути
Одной из главнейших проблем управления является управление циклом реализации. Задачи такого типа формулируются как задачи
минимизации времени выполнения «работ». |
|
|||
С |
|
|
|
|
ущественную роль в методах решения проблемы определения |
||||
кратчайшего по продолжительности графика «работ» играют понятия |
||||
критической операц |
и критического «пути». Метод критического |
|||
«пути» – эффект вный инструмент планирования расписания и |
||||
длительности |
|
|
||
управлен я сроками проекта. |
|
|
||
Операц , для которых свободный резерв времени равен нулю, |
||||
называют кр |
ческ ми. Множество |
всех |
критических операций |
|
проекта образует его критический «путь». Другими словами, |
||||
бА |
||||
критическ й |
«путь» |
представляет |
собой |
совокупность таких |
операц й, увел чен е длительности которых ведет к увеличению |
||||
|
проекта в целом. Метод критического «пути» позволяет |
|||
рассчитать возможные календарные графики выполнения комплекса |
||||
«работ» на основе оп |
санной логической структуры «сети» и оценок |
|||
продолжительности выполнения каждой «работы», определить критический «путь» проекта. Длительность проекта – суммарная длительность цепочки последовательно выполняющихся задач от начальной задачи проекта до конечной. Время, на которое может
ранее начало, раннее окончание, позднееДначало, позднее окончание. Раннее начало «работы» равно наибольшему из ранних
быть задержано выполнение работ без задержки проекта, называется полным резервом «работ». Если на некоторой операции расходуется ее полный резерв, то суммарный полный резерв для остальных операций уменьшается на эту величину.
окончаний работ, предшествующих данной.
Четыре даты могут быть вычислены для каждой «работы»: И
Тран. нач n=max Tран. оконч. n-1 .
Раннее окончание «работы» получается в результате добавления к раннему началу ее длительности.
Тран. оконч.= Тран. нач + tраб .
Позднее окончание «работы» равно наименьшему из сроков позднего начала операции, следующих за данной.
Тпозд. оконч. n= min Tпозд. нач. n+1.
Позднее начало «работы» получается в результате вычитания длительности из ее позднего окончания
18
Тпозд. нач. n= Tпозд. оконч. - tраб .
Резерв времени «работы» равен разности между поздним и ранним сроком начала или окончания задачи.
R = Тпн – Трн = Тпо - Тро .
Наличие резервов – обязательное условие любого решения. Безрезервный план сложно реализовать в установленные сроки.
В некоторых случаях «работа» может не оказаться на критическом «пути», но её резерв времени настолько мал, что при задержке выполнен я технологического процесса она может стать
критической. В |
результате получается несколько критических |
|
«путей». Для выбора «пути» анализируется степень загрузки ресурсов |
||
С |
|
|
с помощью коэфф ц ента напряженности «работы» (i,j): |
||
|
KH(i,j)=1 Rn(i,j)/tkp(i,j), |
|
где Rn(i,j) – резерв |
этой |
; tkp(i,j) – продолжительность |
отрезков кр т ческого «пути», проходящих через «работу» (i,j). |
||
Коэфф ц ент напряженности изменяется от нуля до единицы, |
||
времени |
|
|
причем чем он л же к единице, тем сложнее выполнить данную |
||
«работу» в установленный срок. Самыми напряженными являются |
||
«работы» критического «пути», для которых он равен 1. На основе |
||
этого коэффициента все «ра оты» СМ могут быть разделены на три |
||
работы |
||
|
А |
|
группы: напряженные (KH(i,j)>0,8); |
критические (0,6<KH(i,j)<0,8); |
|
резервные (KH(i,j)<0,6).
Чтобы не загромождать сетевой график большим количеством временных параметров все необходимые расчётные данные о работах и событиях графика даются внутри события. Каждое событие делится на 3 сектора, в которых показывают раннее начало работы ij, позднее
окончание, номер события (прил. 1). |
И |
||
В результате перераспределения ресурсов, используя сетевую |
|||
модель, |
необходимо |
максимальноДуменьшить общую |
|
продолжительность «работ».
Информация для студентов по теме «Методы сетевого планирования» представляется в виде одной из форм интерактивного обучения – мини-лекции с использованием средств мультимедиа на темы: «Модели сетевого планирования» и «Расчет работ по методу критического пути».
19