СІТКОВЕ ПЛАНУВАННЯ ЧАСУ РОБІТ, надеюсь вас не затруднит укр. яз. |
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
СІТКОВЕ ПЛАНУВАННЯ ЧАСУ РОБІТ, надеюсь вас не затруднит укр. яз. |
rekrut |
Сообщение
#1
|
Новичок Группа: Пользователи Сообщений: 23 Пол: Мужской Реальное имя: vovadj Репутация: 0 |
Предмет: Современная теория управления
Обьяснение Критичний шлях визначає неперервну послідовність критичних операцій, що зв’язують початкову та кінцеву події. Іншими словами, критичний шлях задає усі критичні операції виробничої програми. Критична операція – це операція, яка не має резерву часу, вона починається та закінчується у чітко визначені терміни. Розрахунок критичного шляху включає два етапи. Перший етап називається прямим ходом. Обчислення починаються з вихідної події і тривають доти, доки не буде досягнуто завершальної події усієї сітки. Для кожної події обчислюється значення, що визначає найранній термін її настання. Воно вказується першим значенням, у дужках біля вузла сіткової моделі. Позначимо як Т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 |
Сообщение
#2
|
Уникум Группа: Пользователи Сообщений: 6 823 Пол: Мужской Реальное имя: Лопáрь (Андрей) Репутация: 159 |
Может ктото сталкивался с подобным, пожалуйста помогите. rekrut, выразись точнее - что тебе надо?Если программа на Паскале - изволь, покажи, что ты уже сделал. Если помощь по алгоритму - тогда ты выбрал неправильный раздел. Переместить?.. -------------------- я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой |
Текстовая версия | 23.12.2024 20:55 |