Версия для печати темы

Автор: rekrut 15.09.2008 15:34

Предмет: Современная теория управления
Обьяснение

Критичний шлях визначає неперервну послідовність критичних операцій, що зв’язують початкову та кінцеву події. Іншими словами, критичний шлях задає усі критичні операції виробничої програми.
Критична операція – це операція, яка не має резерву часу, вона починається та закінчується у чітко визначені терміни.
Розрахунок критичного шляху включає два етапи.
Перший етап називається прямим ходом. Обчислення починаються з вихідної події і тривають доти, доки не буде досягнуто завершальної події усієї сітки. Для кожної події обчислюється значення, що визначає найранній термін її настання. Воно вказується першим значенням, у дужках біля вузла сіткової моделі.
Позначимо як Тi – найранній термін початку всіх операцій, що виходять з події і. Таким чином, значення Тi є також найраннім терміном настання і-ї події. Можна прийняти Т0=0, якщо номер вихідної події дорівнює нулю. Позначимо як tij тривалість операції (i,j). Тоді обчислення прямого ходу визначаються формулою
Tj = max{Ti +tij} для всіх операцій (i,j), де T0=0. (1)
Отже, щоб обчислити Tj для j-ї події, необхідно спочатку визначити час початкових подій для усіх операцій (i,j), що передують j-й події.


Условие : надо выполнить проход по сетке таким образом что задача 2 не может быть выполнена пока не будет выполнена задача 1, а задача 3 не может быть выполнена пока не выполняться задачи 1 и 2 , точно также задача 5 выполниться только если буду выполнены задачи 2 3 и 4

P.s задача показанная стрелкой 1,4 можно во внимание не брать
ссылка на граф:
http://img222.imageshack.us/my.php?image=33429344zx9.jpg

пример расчета:
T1 - ето узел, а t14 (допустим) ето время работы указанное над стрелкой
Розглянемо простіший приклад одноцільового графіка (рис 3). Події розташовані у прямокутниках, стрілками позначені роботи, над стрілками зазначений час виконання кожної роботи: tij.
1. Розраховуємо мінімальні терміни настання подій.
a) Для першої події час Т1=0.
б) Для другої події: Т2=Т1+t12=0+3=3.
в) Третій події передують дві роботи: t13 та t23, тому
T3= max{T1+t13; T2+t23}=max{5;6}=6.
г) Четвертій події передують робота t14 та фіктивна робота tф, тому Т4=max{T1+t14; T3+tф}={7;6}=7.
д) П’ята подія настає після виконання робіт (4,5), (2,5) та (3,5): Т5=max{Т4+t45; T2+t25; T3+t35}={7+5; 3+6; 6+3}=12.
Е) Шоста подія настає після виконання робіт: (5,6) та (4,6). T6=max{T5+t56; T4+t46}=max{12+2; 7+6}=14.


Может ктото сталкивался с подобным, пожалуйста помогите.

Автор: Lapp 20.09.2008 7:12

rekrut, выразись точнее - что тебе надо?
Если программа на Паскале - изволь, покажи, что ты уже сделал.
Если помощь по алгоритму - тогда ты выбрал неправильный раздел. Переместить?..