120

Системний аналіз - Календарне планування. Розрахунок мережевої моделі

Лабораторная работа

Информатика, кибернетика и программирование

Розрахунок мережевої моделі дозволяє визначити критичні та некритичні операції. Операція критична, якщо затримка початку її виконання або збільшення тривалості приводить до збільшення тривалості програми в цілому. В противному випадку – некритична операція, характеризується тим, що різниця в часі між пізнім закінченням і раннім початком більша ніж тривалість операції. Виникає резерв часу, який може бути використаний з точки зору оптимізації ресурсів.

Украинкский

2012-11-17

56.5 KB

6 чел.

Міністерство освіти і науки України

Житомирський державний технологічний університет

Кафедра ПЗОТ

Група

Лабораторна робота № 6

„Календарне планування”

Виконав:               

Перевірила:       

Житомир

2006


Розрахунок
мережевої моделі дозволяє визначити критичні та некритичні операції. Операція критична, якщо затримка початку її виконання або збільшення тривалості приводить до збільшення тривалості програми в цілому. В противному випадку – некритична операція, характеризується тим, що різниця в часі між пізнім закінченням і раннім початком більша ніж тривалість операції. Виникає резерв часу, який може бути використаний з точки зору оптимізації ресурсів.

Розрахунок ранніх термінів настання подій:

ESj ,  j = 1,...,n

ES1 = 0 – дія початкової події програми.

ESj =  {ESi + Dij}

E – множина дуг орграфу, який є мереженим графіком.

Dij – тривалість операції.

ESearly start (ранній початок).

Ранній термін настання останньої події в мережі визначає тривалість програми в цілому.

Розрахунок пізніх термінів настання подій (LC):

LCj , j = 1,…,n

LCn = ESn – для останньої події мережі (N = n).

LCi = {LCj - Dij}

Критичними наз. операції, зміна тривалості яких або затримка їх початку впливають на тривалість програмив цілому. Шлях, який сполучає першу і останню подію нашої мережі та складається з критичних (лише) операцій, наз. критичним шляхом.

Умови критичної операції.

Операція (i,j) – критична, якщо:

  1.  Ранній термін: ESi = LCi ;
  2.  ESj = LCj ;
  3.  ESj – Esi = LCj – LCi = Dij ; 

Визначення резервів часу для виконання операцій.

Вільний резерв:

FFij = ESjESiDij = ESj – (ESi + Dij) = ESjEcij.

Повний резерв:

TFij = LCjESiDij = LCjDijESi =  LSijESi.

            TFij  FFij , завжди для б.-я. (i,j).

Розрахувати мережеву модель:

I

j

Dij

ESi

ECij

LSij

LCj

TFij

FFij

1

2

3

0

3

9

12

9

0

1

3

5

0

5

10

15

10

0

1

5

4

0

4

12

16

12

2

2

3

0

3

3

10

10

7

2

2

4

1

3

4

9

10

6

0

2

5

3

3

6

12

15

9

0

2

6

2

3

5

9

11

6

4

3

7

2

5

7

10

12

5

5

4

6

5

4

9

9

12

3

0

5

7

0

6

6

12

12

6

6

5

9

2

6

8

16

18

10

10

6

7

3

9

12

9

12

0

0

6

9

3

9

12

15

18

6

6

7

8

5

12

17

12

17

0

0

8

9

1

17

18

17

18

0

0


1

3

5

4

7

6

9

6

8


 

А также другие работы, которые могут Вас заинтересовать

40255. Порядок формирования и учет уставного‚ резервного и добавочного капитала 57 KB
  Правовая основа уставного капитала определяет его размер и состав сроки и порядок внесения вкладов в уставный капитал участниками оценку вкладов при их взносе и изъятии порядок изменения долей участников ответственность участников за нарушение обязательств по внесению вкладов. Кредитовый остаток этого счета показывает сумму зарегистрированного уставного капитала оборот по кредиту отражает сумму его увеличения по законным основаниям а оборот по дебету уменьшение уставного капитала при выходе из состава организации ее участников...
40256. Порядок хранения документов 26 KB
  В зависимости от сроков хранения документы бывают: временного хранения до 10 лет включительно; долговременного хранения свыше 10 лет; постоянного вечного хранения. Документы постоянного хранения передаются в государственные архивы остальные подлежат хранению в структурных подразделениях организации или в ее архиве. Срок хранения документов исчисляется с 1 января года следующего за годом их оформления.
40257. Права и обязанности членов ИПБ 26 KB
  Члены ИПБ имеют право: 1. Участвовать в управлении делами ИПБ и его структурных подразделений. Вносить предложения по совершенствованию законодательства и нормативной базы в области бухгалтерского учета аудита налогообложения и других вопросов связанных с деятельностью ИПБ.
40258. Права и обязанности должностных лиц бух.службы 28.5 KB
  В зависимости от величины и специализации предприятия а также объема выполняемых учетных операций могут быть выбраны различные варианты организации бухгалтерской службы на предприятии причем в зависимости от периодически проходящих организационных изменений на предприятии могут меняться варианты организации бухгалтерской службы как в целом так и отдельных ее групп. В зависимости от размера предприятия количества самостоятельных подразделений видов деятельности и видов услуг видов функций и операций количество штатных единиц...
40259. Права, обязанности и ответственность главного бухгалтера 30.5 KB
  ПРАВА ОБЯЗАННОСТИ И ОТВЕТСТВЕННОСТЬ ГЛАВНОГО БУХГАЛТЕРА совокупность норм и правил устанавливаемых для главного бухгалтера в соответствии с Законом О бухгалтерском учете . Главный бухгалтер бухгалтер при отсутствии в штате должности главного бухгалтера назначается на должность и освобождается от должности руководителем организации. Требования главного бухгалтера по документальному оформлению хозяйственных операций и представлению в бухгалтерию необходимых документов и сведений обязательны для всех работников организации.
40260. Права, обязанности и ответственность аудиторов 31.5 KB
  самостоятельно определять формы и методы аудиторской проверки исходя из требований нормативных актов РФ а также конкретных условий договора с экономическим субъектом и содержание поручения органов дознания прокурора следователя суда и арбитражного суда; 2. проверять у экономических субъектов в полном объеме документацию по финансовохозяйственной деятельности наличие денежных сумм и ценных бумаг материальных ценностей получать разъяснения по возникшим вопросам и дополнительные сведения необходимые для аудиторской проверки;...
40261. Права, обязанности и ответственность аудируемых экономических субъектов 29 KB
  К числу прав относятся следующие: 1 получать от аудиторской организации или индивидуального аудитора информацию о законодательных и нормативных актах Российской Федерации на которых основываются выводы аудиторской организации или индивидуального аудитора; 2 получать от аудиторской организации или индивидуального аудитора аудиторское заключение в срок определенный договором оказания аудиторских услуг; 3 осуществлять иные права вытекающие из существа правоотношений определенных договором оказания аудиторских услуг и не противоречащие...
40262. Правовое основа аудиторской деятельности в РФ 38.5 KB
  В Российской Федерации для регулирования аудиторской деятельности согласно закону об аудиторской деятельности создается уполномоченный федеральный орган государственного регулирования аудиторской деятельности. Функции федерального органа государственного регулирования аудиторской деятельности осуществляет уполномоченный федеральный орган исполнительной власти определяемый Правительством Российской Федерации. Во исполнение Федерального закона Об аудиторской деятельности Правительство Российской Федерации приняло постановление О вопросах...
40263. Приветствия и ответы на них 21.5 KB
  Очень часто после следует вопрос о состоянии здоровья дел: How re you = Как поживаешь Как здоровье How re you doing = Как дела How re you getting on = Как поживаешь How is it getting on = Как дела How is it going = Как дела How is everything = Как здоровье дела Ответ на подобный вопрос обычно звучит так: I'm well thnk you. I'm fine thnk you. Fine thnks при близком знакомстве = Сразу после ответа поинтересоваться состоянием здоровья дел собеседника: nd wht bout you = А у тебя nd you более разговорный...