Применение метода вейвлет-кодирования для сжатия и реконструкции физиологической информации, передаваемой по каналу радиотелеметрии
Дипломная работа - Компьютеры, программирование
Другие дипломы по предмету Компьютеры, программирование
p>4.1.1 Раiет основных параметров сетевой модели
После построения полной сетевой модели, необходимо расiитать календарные временные параметры. Календарно временные параметры представляют собой информационное обеспечение для планирования проекта по факту времени.
Основные временные параметры сети:
ti-j- продолжительность работы
tpi - ранний возможный срок наступления события
tni- поздний допустимый срок наступления события
tрнi-j - ранний возможный срок начала работы
tpoi-j - ранний возможный срок окончания работы
tпнi-j - поздний допустимый срок начала работы
tпоi-j - поздний допустимый срок окончания работы
Ri - резерв времени события
Rпi-j- полный резерв времени работы
Lкр - критический путь
t(Lкр) - длина критического пути
Pк - вероятность выполнения работы к директивному сроку
Кнi-j - коэффициент напряженности выполнения работы
индекс i - номер начального события работы
индекс j - номер конечного события работы
Раiет сроков начала и окончания работ, раiет резервов времени:
Ранний возможный срок наступления события равен пути максимальной длины из начального события в данное и устанавливает нижнюю календарную границу свершения события:
tрj = tрi + ti - j
Поздний допустимый срок наступления события определяется как разность
между длиной критического пути и максимальным по продолжительности путем, следующим за этим событием, и устанавливает верхнюю календарную границу совершения события, совместимую с длиной критического пути:
tпi = t кр - t (Lmax)
Для событий, лежащих на критическом пути, tрi = tпi
Ранний возможный срок начала работы определяется ранним возможным сроком наступления предшествующего этой работе события:
tрнi-j =tрi
Ранний возможный срок окончания работы определяется суммой раннего возможного срока наступления предшествующего этой работе события и продолжительности этой работы:
tрoi-j =tрi+ti-j
Поздний допустимый срок начала работы определяется как разность между поздним допустимым сроком наступления завершающего эту работу события и продолжительностью этой работы:
tпнi-j = tпj - ti-j
Поздний допустимый срок окончания работы определяется поздним допустимым сроком наступления завершающего эту работу события:
tпoi-j =tпj
Резерв времени события определяется как разность между поздним и ранним сроками наступления события, он показывает, на какое предельно допустимое время можно задержать наступление этого события, не увеличивая общего времени окончания всех работ:
Rj = tпj - tpj
Полный резерв времени работы определяется как разность между поздними и ранними сроками начала или окончания работы, он показывает на какое минимальное время можно увеличить продолжительность работы, не изменяя длины критического пути:
Rпi-j = tпоi-j - tpоi-j
Расiитанные временные параметры сетевой модели по событиям приведены в таблице 4 Расiитанные временные параметры сетевой модели по работам приведены в таблице 5.
На основании таблицы 5 строится полный сетевой график дипломного проекта, который приведен на рисунке 16.
Таблица 5.
Основные временные параметры сетевой модели по событиям
№ события tpi tпi Ri00001220233532393728499051143326164428717170825250935350104747011505001252520135353014656501561632167070017767601885850199494020969602197970
Таблица 6.
Временные параметры сетевой модели по работам.
№ п/пКод работыtpнi-jtpoi-jtпнi-jtпоi-jRпi-j10-12402021-23434353132-5111935432441-391630372153-6162337442161-491629074-71725917087-825331725098-9354525350109-104759354701110-115053475001211-12525450520135-132131435322146-1325344453191512-135354525301613-146577536501714-167075657001813-156171536321915-177678747602013-1885100708502116-177682707602217-188595768502318-1994103859402419-209698949602520-21979896970
.1.2 Оптимизация сетевого графика
Оптимизация по временным параметрам.
Для оптимизации по временным параметрам вычисляется коэффициент напряженности выполнения работы, показывающий насколько свободно можно располагать имеющимися резервами времени, расiитывается по формуле:
гдеti,j - совпадающая с длиной критического пути величина отрезка пути, проходящего через данную работу.
Кн (1 - 2) = 1 - 31/ (97 - 1) = 0,68
Кн (2 - 5) = 1 - 24/ (97 - 8) = 0,73
Кн (1 - 3) = 1 - 21/ (97 - 7) = 0,77
Кн (4 - 6) = 1 - 21/ (97 - 7) = 0,77
Кн (5 - 13) = 1 - 22/ (97 -10) = 0,75
Кн (6 - 13) = 1 - 19/ (97 - 9) = 0,78
Вероятность выполнения проекта к директивному сроку сводится к вычислению вероятности попадания в область кривой нормального распределения при заданном математическом ожидании и дисперсии некоторой случайной величины, представляющей длину критического пути.
Расiитывается вероятность свершения конечного события в заданный срок Рк, при этом 0,35 =0,65 работы критического пути имеют избыточные ресурсы, что вызывает необходимость проведения повторного раiета сетевого графика.
Вероятность расiитывается через меру разброса ожидаемого времени выполнения работы (т.е. дисперсию работы, лежащей на критическом пути), определяемую по формуле:
б2 (0 - 1) = ((4 - 1) / 5)2 = 0,36
б2 (1 - 4) = ((9 - 5) / 5)2 = 0,64
б2 (4 - 7) = ((12 - 6) / 5)2 = 1,44
б2 (7 - 8) = ((12 - 6) / 5)2 = 1,44
б2 (8 - 9) = ((14 - 7) / 5)2 = 1,96
б2 (9 - 10) = ((16 - 10) / 5)2 = 1,44
б2 (10 - 11) = ((5 - 1) / 5)2 = 0,64
б2 (11 - 12) = ((4 - 1) / 5)2 = 0,36
б2 (12 - 13) = ((2 - 1) / 5)2 = 0,04
б2 (13 - 14) = ((14 - 10) / 5)2 = 0,64
б2 (14 - 16) = ((7 - 3) / 5)2 = 0,64
б2 (16 - 17) = ((8 - 4) / 5)2 = 0,64
б2 (17 - 18) = ((10 - 4) / 5)2 = 0,36
б2 (18 - 19) = ((11 - 6) / 5)2 = 1
б2 (19 - 20) = ((3 - 1) / 5)2