Upload
mayaracarvalho
View
232
Download
4
Embed Size (px)
DESCRIPTION
Aula sobre o método de pesquisa operacional PERT/CPM.
Citation preview
GERNCIA DE PROJETOSPERT / CPMPERTProgram Evaluation Review TechniqueCPMCritical Path MethodResponsabilidadesplanejamentogerenciamentocontrole
GERNCIA DE PROJETOSATIVIDADESTAREFAScomplexidademanter atualizado
GERNCIA DE PROJETOSUsopesquisa e desenvolvimento de produtos e projetos2) construo de edifcios, estradas e usinas3) manuteno de grandes e complexos equipamentos4) projeto e instalao de novos sistemas
GERNCIA DE PROJETOSFinalidades Qual o tempo esperado de execuo de um dado projeto?2) Qual a data de incio e fim de um projeto e, consequentemente, das suas atividades?
GERNCIA DE PROJETOSFinalidades3) Quais as atividades crticas e que podem ser completadas exatamente no perodo planejado com a finalidade de manter o projeto no prazo?4) Quanto tempo as atividades que no so crticas podem ser atrasadas, sem que haja atraso na execuo do projeto?
GERNCIA DE PROJETOSDesenvolvimento do PERTdcada 50desenvolvimento do mssil POLARISterminologiaatividades independentesincerteza
GERNCIA DE PROJETOSDesenvolvimento do CPMgernciacontroleprojetos industriaisatividadesconhecidasdefinidascerteza
A execuo de um determinado projeto pode ser subdividida em 10 atividades , as quais otempo de durao dessas atividades dado na tabela abaixo. A sequncia de execuo dessas atividades dado na figura a seguir:AtividadeTempoABCDEFGHIJ4686569457GERNCIA DE PROJETOS
GERNCIA DE PROJETOSABCDEFGHIJINICIOFIMCalcular {i,j}ijtempo mais cedo possvel de iniciotempo mais cedo possvel de trmino{0,4}{0,6}{6,14}{6,12}{14,19}{14,20}{19,28}{28,33}{12,16}{33,40}4686569457
GERNCIA DE PROJETOSExemplo:861098410766559771211987{0,0}{0,9}{0,6}{0.8){8,18}{18,24}{9,17}{8,17}{18,30}{30,39}{17,26}{17,21}{26,34}{39,46}1234567891011121314
GERNCIA DE PROJETOSA durao total do projeto igual a 40O caminho mais longo atravs da malha PERT denominado de CAMINHO CRTICOSua durao fornece a durao total do projeto independentemente das outras atividades
Clculo do caminho crtico:Mtodo do passo para frente o caminho mais longo de durao de um projetoinciofim6579104596ABCDEFGHI
GERNCIA DE PROJETOSinciofim6579104596ABCDEFGHI{0,6}{0,5}{6,13}{5,14}{14,19}{23,29}{13,23}{13,17}{17,26}{29,29}Mtodo do passo para frente
GERNCIA DE PROJETOSinciofim6579104596ABCDEFGHI{0,6}{0,5}{6,13}{5,14}{14,19}{23,29}{13,23}{13,17}{17,26}{29,29}Mtodo do passo para trs{29.29}{20,29}{23,29}{(18,23{13,23}{9,18}{4,9}{0,6}{13,23}{6,13}{16,20}
GERNCIA DE PROJETOSA malha PERTOs ns representam as atividades com suas respectivas duraes. O caminho de um n A para outro n B indica que a atividade A deve terminar antes de iniciar a atividade BSe duas atividades podem ser iniciadassimultaneamente, no poder haver caminho entre essas atividades
GERNCIA DE PROJETOSMetodologiaEm cada n preciso determinar o valor mnimo do caminho que leva a outro n.2) Os valores acumulados anteriormente j devem ter sido computados3) O valor mnimo encontrado torna-se o nmero acumulado para o n em questo
GERNCIA DE PROJETOSFolgaAs atividades que no esto no caminho crtico podem ser atrasadas, sem contudo interferir na durao do projeto como um todoO atraso mximo que um projeto pode suportar na sua execuo denominado de FOLGA
GERNCIA DE PROJETOSFolgaA folga determinada fazendo o passo para trs. Para cada atividade preciso determinar os possveis tempos de inicio e fim de cada atividade que no atrase a durao do projeto
GERNCIA DE PROJETOSFolgaA diferena entre o tempo de inicio mais cedo calculado no passo para frente e o tempo de inicio mais tarde calculado no passo para trs denominado FOLGA
GERNCIA DE PROJETOSA=6B=5C=7D=9G=5F=4H=9I=6E=10iniciofim{0,6}{0,5}{6,13}{5,14}{14.19}{13,17}{17,26}{13,23}{23,29}{29,29}{20,29}{16,20}{6,13){0,6}{13.23}{23,29}{4,9}{9,18){18,23}durao do projeto = 29caminho crtico = A C E Ifolga daatividade D9 5 = 4
GERNCIA DE PROJETOSPERT/CPMPLMin Z = XfimSujeito:XA Xinicio + 6XB Xinicio + 5XC XA + 7XD XB + 9XE XC + 10XE XB + 10XF XC + 4XG XD + 5XH XF + 9XI XG + 6Xfim XHXfim XIXK 0 K
GERNCIA DE PROJETOSCrashingAlgumas vezes a durao das atividades podem ser reduzidas sem que haja um gasto adicional. Isso pode ser necessrio caso haja uma restrio de tempo.Sendo assim, algumas atividades podem ser reduzidas na sua durao normal. Entretanto, isso implicar em um custo adicional.
GERNCIA DE PROJETOSCrashingNesse caso importante determinar quais as atividades que podem ser reduzidas e por quanto tempo com a finalidade de satisfazer a restrio do tempo a um custo mnimo
GERNCIA DE PROJETOSA=6B=5C=7D=9G=5F=4H=9I=6E=10iniciofim{0,6}{0,5}{6,13}{5,14}{14.19}{13,17}{17,26}{13,23}{23,29}{29,29}
GERNCIA DE PROJETOS5000436006I6000542009H300028005G50034004F400010400010E4500630009D2000512007C80045005B2000410006ACustoCrashTempoCrashCustoNormalTempoNormalAtividade
GERNCIA DE PROJETOSA=6B=5C=7D=9G=5F=4H=9I=6E=10iniciofim{0,6}{0,5}{6,13}{5,14}{14.19}{13,17}{17,26}{13,23}{23,29}{29,29}
GERNCIA DE PROJETOSSuponha que o projeto possa ser obrigatoriamente encerrado em 25Seja TKdurao da atividade Kqualquer tempo entre o normal e o crashPara simplificar, os custos podem ser calculados por interpolao dentro desse intervalo
P/ ATIVIDADE G2Tg53.000Cg800TempoCusto
GERNCIA DE PROJETOSPERT / CPM ProbabilsticoNesse caso a durao de cada atividade deve ser calculada em funo da probabilidade de ocorrer o tempo mais otimista, o mais pessimista e o normalEnto a durao esperada da atividade calculada como sendo a mdia ponderada da estimativa
GERNCIA DE PROJETOSPERT / CPM ProbabilsticoAssim, sendo:atempo mais otimistamtempo mais provvel - modalbtempo mais pessimistaO peso de cada atividade pode ser diferente em cada projeto, porm o mais comum aplicar o seguinte:a = 1 / 6m = 4 / 6b = 1 / 6
GERNCIA DE PROJETOSNesse caso temos:DURAOESPERADA --------------------------a + 4 m + b6VARINCIA = ----------------b - a6DESVIO PADRO =VARINCIA()2=
GERNCIA DE PROJETOSO tempo mdio esperado para o projeto ser igual a soma da durao esperada das atividades que fazem parte do caminho crticoA varincia do projeto estimada como sendo a soma das varincias das atividades crticasPERT / CPM Probabilstico
GERNCIA DE PROJETOSSe o caminho crtico possuir menos que 30 atividades o teorema do limite central permite a determinao das probabilidades aproximadas usando a distribuio normalH menos que seja especificado de outra forma, os clculos sero baseados apenas no caminho crtico originalPERT / CPM Probabilstico
GERNCIA DE PROJETOS81 / 368,51485J6,17964I6,831073H25 / 369,171297G6864F3,67733E9 / 365.83962D5,17853C5,671054B4 / 365654Adesvio padro
ndiabmaAtividade
GERNCIA DE PROJETOSiniciofimABCDEFGHIJ{0,5}{0,5,17}{0,5,67}{5,17,11,17}{5,10,83}{5,67,9,34}{11,17.18}{10,83,20}{20,26,17}{20,28,5}(20,28,5}{10,83,20}{5,10,83}{0,5}(22,33,28,5}(15,5,22,33}{11,83,15,5}{9,5,15,5}{4,33,9,5}{6,16,11,83}
GERNCIA DE PROJETOSCaminho Crtico = A D E - GDurao Mdia = 28,5Varincia = 159 / 36Desvio Padro = 2,10
GERNCIA DE PROJETOSConsiderando apenas o caminho crtico, qual ap robabilidade do projeto se encerrar em no mximo 27.Utilizando o Teorema do Limite Central, se X for adurao do projeto, ento:P ( X 27 ) =P---------- Z - ()= ----------------27 28,52,1P ( Z - 0,71 ) =0,738950,2611526,11 %