Дискретная математика

Рефераты, курсовые, дипломные, контрольные (предпросмотр)

Тип: Курсовая работа. Файл: Word (.doc) в архиве zip. Категория: Математика
Адрес этого реферата http://referat-kursovaya.repetitor.info/?essayId=20096 или
Загрузить
В режиме предпросмотра не отображаются таблицы, графики и иллюстрации. Для получения полной версии нажмите кнопку «Загрузить». Рефераты, контрольные, дипломные, курсовые работы предоставляются в ознакомительных целях, не для плагиата.
Страница 3 из 4 [Всего 4 записей]« 1 2 3 4 »

Фиктивные операции позволяют также правильно отображать логические связи, которые без их помощи нельзя задать на сети. Предположим, что в некоторой программе операции А и В должны непосредственно предшествовать С, а операции Е непосредственно предшествует только В. На рис 12.3 а эти условия отражены неверно, так как, хотя упорядочения между А. В и С показаны правильно, из этого фрагмента следует, что операции Е должны непосредственно предшествовать обе операции А и В. Правильное представление указанных условий дает фрагмент, изображенный на рис 12.3 б в котором используется фиктивная операция D. Поскольку на операцию D не затрачиваются ни время, ни ресурсы заданные отношения упорядочения выполняются.

Правило 3. При включении каждой операции в сетевую модель для обеспечения правильного упорядочения необходимо дать ответы на следующие вопросы:

а) Какие операции необходимо завершить непосредственно перед началом рассматриваемой операции?

б) Какие операции должны непосредственно следовать после завершения данной операции?

в) Какие операции могут выполняться одновременно с рассматриваемой?

Это правило не требует пояснений. Оно позволяет проверять (и перепроверять) отношения упорядочения в процессе построения сети.

Расчет сетевой модели

Применение методов СПУ в конечном счете должно обеспечить получение календарного плана, определяющего сроки начала и окончания каждой операции. Построение сети является лишь первым шагом на пути к достижению этой цели. Вследствие наличия взаимосвязей между различными операциями для определения сроков их начала и окончания необходимо проведение специальных расчетов. Эти расчеты можно выполнять непосредственно на сети, пользуясь простыми правилами. В результате вычислений определяются критические и некритические операции программы. Операция считается критической, если задержка ее начала приводит к увеличению срока окончания всей программы. Некритическая операция отличается тем, что промежуток времени между ее ранним началом и поздним окончанием (в рамках рассматриваемой программы) больше ее фактической продолжительности.

Определение критического пути

Критический путь определяет непрерывную последовательность критических операций, связывающих исходное и завершающее события сети. Другими словами, критический путь задает все критические операции программы. Расчет критического пути включает два этапа. Первый этап называется прямым проходом. Вычисления начинаются с исходного события и продолжаются до тех пор, пока не будет достигнуто завершающее событие всей сети. Для каждого события вычисляется одно число, представляющее ранний срок его наступления. На втором этапе, называемом обратным проходом, вычисления начинаются с завершающего события сети и продолжаются, пока не будет достигнуто исходное событие. Для каждого события вычисляется число, представляющее поздний срок его наступления. Обратный проход начинается с завершающего события сети. При этом целью является определение поздних сроков окончания всех операций, входящих в событие.

Теперь, используя результаты вычислений при прямом и обратном проходах, можно определить операции критического пути. Операция (i, j) принадлежит критическому пути, если она удовлетворяет следующим трем условиям:

E(i) - ранние сроки начала всех операций, выходящих из события i.

L(i) - поздние сроки окончания всех операций, входящих в событие i.

Dij - продолжительность операции, соединяющей i-тое и j- тое события.

1. E(i)=L(i)

2. E(j)=L(j)

3. E(j)-E(i)=L(j)-L(i)=Dij

По существу, эти условия означают, что между ранним сроком: начала (окончания) и поздним сроком начала (окончания) критической операции запас времени отсутствует.

Резервы времени некритических операций

Резерв критической операции равен нулю. Рассмотрим некоторую некритическую операцию / i , j /. Какое максимальное количество времени можно выделить для ее выполнения без задержки своевременного окончания всего проекта? Операция / i ,j / может начаться не ранее Е/ i /и должна закончиться не позднее L ( j ). Таким образом, без задержки окончания проекта на выполнение операции / i, j / можно выделить не более L(j)-Е(i) единиц времени. Следовательно, при выполнении этой операции можно допустить максимальную задержку L( j )-Е( i )- d ij = 0. Величина L(j )-E(i)-d ij называется полным резервом времени операции ( i , j ). Какое максимальное количество времени может быть выделено для выполнения операции (i ,j ) без введения дополнительных временных ограничений на последующие операции? Для соблюдения этого условия операция ( i , j ) должна быть закончена к моменту времени Е ( j ). Поскольку операция ( i , j ) может начаться не ранее E ( i ), на ее выполнение без введения дополнительных ограничений на последующие операции можно выделять не более E( j )-E(i ) единиц времени. Величина E ( j ) -E ( i ) - d ij Называется свободным резервом времени операции ( i ,j ). Свободный резерв времени равен максимальной задержке выполнения операции ( i , j ), не влияющей на выполнение последующих операций. Какое максимальное количество времени может быть выделено для выполнения операции ( i,j ) без введения дополнительных временных ограничений на любую операцию проекта? Для выполнения этого условия операция ( i,j ) должна начаться в момент времени L(i ) и закончиться к моменту времени E(j ), cледовательно, на выполнение операции ( i,j ) в этом случае можно выделить не более Е ( J ) -L(i) единиц времени. Величина Е( j )- L (i )-d ij называется независимым резервом Времени операции (i ,j ). Независимый резерв времени равен максимальной задержке, которую можно допустить при выполнении операции ( i ,j ) без введения дополнительных временных ограничений на любую другую операцию проекта. Отрицательное значение независимого резерва означает, что любая задержка с выполнением операции приведет к дополнительным ограничениям на выполнение других операций.

Построение календарного графика и распределение ресурсов

Конечным результатом выполняемых на сетевой модели расчетов является календарный график (план). Этот график легко преобразуется в реальную шкалу времени, удобную для реализации процесса выполнения программы.

При построении календарного графика необходимо учитывать наличие ресурсов, так как одновременное (параллельное) выполнение некоторых операций из-за ограничений, связанных с рабочей силой, оборудованием и другими видами ресурсов, может оказаться невозможным. Именно в этом отношении представляют ценность резервы времени некритических операций. Сдвигая некритическую операцию в том или ином направлении, но в пределах ее полного резерва времени, можно добиться снижения максимальной потребности в ресурсах. Однако даже при отсутствии ограничений на ресурсы полные резервы времени обычно используются для вырабатывания потребностей в ресурсах на протяжении всего срока реализации программы. По существу, это означает, что программу удается выполнить более или менее постоянным составом рабочей силы по сравнению со случаем, когда потребности в рабочей силе (и др. ресурсах) резко меняются при переходе от одного интервала времени к другому.

Для построения календарного графика прежде всего определяются календарные сроки выполнения критических операций. Далее рассматриваются некритические операция и указываются их ранние сроки начала Е и поздние сроки окончания L. Критические операции изображаются сплошными линиями. Отрезки времени, в пределах которых могут выполняться некритические операции, наносятся пунктирными линиями, показывающими, что календарные сроки этих операций можно выбрать в указанных пределах при условии сохранения отношений следования. Фиктивная операция не требует затрат времени и поэтому изображается на графике вертикальным отрезком. Числа, проставленные над некритическими операциями, соответствуют их продолжительностям.

RSSСтраница 3 из 4 [Всего 4 записей]« 1 2 3 4 »


При любом использовании материалов сайта обязательна гиперссылка на сайт «Репетитор».
Разработка и Дизайн компании Awelan
www.megastock.ru
Проверить аттестат