IPB
ЛогинПароль:

> Прочтите прежде чем задавать вопрос!

1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!

 
 Ответить  Открыть новую тему 
> СІТКОВЕ ПЛАНУВАННЯ ЧАСУ РОБІТ, надеюсь вас не затруднит укр. яз.
сообщение
Сообщение #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.


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

 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #2


Уникум
*******

Группа: Пользователи
Сообщений: 6 823
Пол: Мужской
Реальное имя: Лопáрь (Андрей)

Репутация: -  159  +


Цитата(rekrut @ 15.09.2008 11:34) *
Может ктото сталкивался с подобным, пожалуйста помогите.
rekrut, выразись точнее - что тебе надо?
Если программа на Паскале - изволь, покажи, что ты уже сделал.
Если помощь по алгоритму - тогда ты выбрал неправильный раздел. Переместить?..


--------------------
я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 





- Текстовая версия 29.11.2020 2:42
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name