21 Расчет временных параметров работ

Зная сроки сверш.событий можно определить врем. параметры работы.

1.ранний срок начала работы (i,j) = раннему сроку сверш. соб. i.

tpн(i,j) = tp(i)

2.Ранний срок оконч. Раб (i,j) = сумме раннего срока начала работы и ее продолжительности.

tp ok.(i,j) = tpн (i,j) + t_ij

Поздний срок оконч. работ совпад. с поздним сроком сверш. ее конечного события

tп.о (i,j) = tп (j)

Ранним сроком начала работ наз. разность м/у поздним сроком оконч. работы и ее продолж-ю.

t п.н. (i,j) = tп.о(i,j) - t_ij

Полным резервом времени работы (i,j) наз. Max-но возможный запас времени, на кот. можно отложить начало работы или увел. продолж. ее выполнения, при условии, что конечное для данной работы событие наступит не позднее своего позднего срока.

Rп (i,j)= tп (j) – tp(i) - t_ij

22 Линейный график Ганта

Для небольших комплексов работ удобным дополнением к сетевому графику явл. линейный график. На лин. графике каждая работа изобр. горизонт. отрезком, длина кот. В соотв. масштабе = продолж. работ.

Начало к. работы совпадает с ранним сроком сверш. ее нач. события. Работы изобр. в той же послед-ти, что и на сетевом графике. По линейному графику строится диаграмма потребления ресурсов (эпюра).

23 Опитимизацият проектов по ресурсам.

Будем считать,что исп-ся 1 вид рес-ов. Пусть задан сетевой график проекта G=(E,J).

Предположим,что кол-во рес-ов=R, кажд. работа хар-ся прод-ю вып-я tiy и интенсивностью потр-я рес-са riy.Под оптим-ным распред-ем рес-ов поним-ся такое разм-ние работ по времени,в кот. в любой момент времени было бы дост.рес-са для выполн-я работ,а время выполн-я всего комплекса работ было бы min. Работы не допуск-т перерыв.во времени.

Алгоритм:предвар.шаг-сост-ем линейн.граф. выпол-я проекта,по кот.опр-ем крит.время и путь.

1шаг:а)проец-ем на ось времени нач. и конец кажд.работы,проекцию,совпад-oe. с началом корд. обозначаем t0,след. t1 б)рассм.-ем отрезок [t0-t1],для всех работ располож-х над этим отрезком опред-ем полн-е рез-вы времени,нумеруем работы в порядке возр-ния их полн.рез-ов.Работы с одинак. рез-ми нумер-ся в порядке убывания инт-си. в)суммир-ем послед-но инт-си работ в порядке присвоен.нумеров, сравниваем получ. суммы с заданной велич-й L.Все работы,суммы инт-ти кот.не >R оставл-ем в первонач-ом полож-и,если после приб-ния инт-ти к какой-нибудь работы окаж-ся,что суммар-е потр-ние>R, то эту работу сдвигаем в право на вел-ну рассм-го отрезка,переходим к доб-нию инт-ти след. работы и так до тех пор,пока не будут рассм-ны все работы расположены над [t0-t1].

общий шаг: предположим выполнено k-шагов

1).Рассмотрим отрезок [t_k, t_k11], 2).Пересматриваем все работы, расположенные над отрезком. В первую очередь нумеруются работы, которые начинаются левее начала отрезка. Эти работы нумеруются согласно возрастанию разностей между полными резервами этих работ и моментом времени t_k+1. Работы с одинаковыми разностями нумеруются в порядке убывания интенсивности. Остальные работы нумеруются аналогично п.2 шага1. 3).Аналогично п.3 1-го шага