metodo kmpa

METODOS DE PROGRAMACIÓN Una Una progr programa amació ción n es el orden ordenami amien ento to de activ activida idade des s de un proy proyect ecto, o, mediante mediante represe representac ntacione iones s grafica graficas, s, llamado llamado también también grafo grafo (estos (estos pueden pueden ser  dirigidos o no dirigidos). Existen diferentes tipos de ordenamiento: • • • •

Método E!". E!". Método #M. Método $U. Método %&'*$. Método KMPA.

 * continuación continuación se explicara explicara en mayor de talle el el método +M*. +M*.

METODO DE PROGRAMACIÓN KMPA KMPA Método Método de precede precedenci ncias as parcial parciales, es, involuc involucra ra una relació relación n diferent diferente e de enlaces. Es un sistema alemn, prctico y complementario de los métodos $U y %&'*$. Este método es ms completo -ue los anteriores en sus diferentes enlaces.

1.- Enlaces. e representa grficamente por el diagrama de nodos y ocupa cuatro tipos de enlaces para desarrollar sus precedencias en la red. •

$os tres primeros son iguales al método %ond/al:

e terminación a comien0o: (%#) o %in #omien0o, o en ingles (%) %inis/ tar.

e terminación a comien0o: (##) o #omien0o #omien0o, o en ingles () tar  tar.

e terminación a comien0o: (%%) o %in %in, o en ingles (%% %inis/ %inis/.

 Y el cuarto es:

e iniciación a terminación: (#%) o #omien0o %in, o en ingles (%) tar %inis/.

2.- Representación Grafca. ara reali0ar la representación grafica de programación, encontramos los siguientes diagramas: • •

este

método

de

iagrama de flec/as. iagrama *E' o de precedencias.

Diagrama de flechas: en este diagrama se encuentran dos elementos importantes, actividades y eventos. onde: Actividades: Es todo a-uello -ue /ay -ue /acer, o acción -ue /ay -ue reali0ar. Una actividad es una operación, tarea o traba1o, como: fabricación, ensambla1e, inspección, etc. Una actividad puede referirse a una tarea o a una serie de ellas y representa un tiempo transcurrido -ue se mide en términos laborales como d2as, semanas, etc.

"oda actividad re-uiere tiempo y recursos para su e1ecución. #uando la duración estimada es distinta de cero, representa un consumo de recursos expresados generalmente en términos de la mano de obra. En general, las actividades consumen tiempo, energ2a, recursos /umanos y dependen del n3mero de personas responsables y de lo elemental de su clasificación, las condiciones y locali0ación del traba1o, costos, etc. u representación, es una flec/a y solamente una flec/a por cada actividad. Esta flec/a puede ser una l2nea recta, -uebrada o curva, en una sola dirección. u orientación es de i0-uierda a derec/a y /acen referencia a un traba1o en proceso en el tiempo.

4 *ctividades !eales: on actividades -ue poseen tiempo, recursos y costos mayor -ue cero y corresponden a las tareas de la planificación del proyecto enunciadas en su forma ms simple.

4 *ctividades %icticias, virtuales o artificiales: on actividades -ue se re-uieren para /acer la lógica y correcta indicación de la precedencia. Estas actividades no tienen ni duración, ni recursos ni costos. !esultan de la programación de las actividades reales a resolver, el problema es cuando dos actividades -ue salen del mismo nodo inicial y llegan al mismo nodo final, independi0ndolas y resolviendo problemas de identificación.

Eventos: Un evento, nudo o nodo, es un punto en el tiempo -ue representa la iniciación o terminación de una actividad. e encuentran separados entre s2 por  actividades, son instantes fi1os -ue indican la terminación de una etapa del proyecto o la iniciación de otra. $os eventos estn representados generalmente por un c2rculo o por una figura geométrica cual-uiera:

Reglas Básicas: En toda actividad siempre vamos a encontrar un evento inicial y un evento final. #on los eventos y las actividades elaboramos una red o malla -ue es la indicación ordenada de una serie de actividades, las cuales deben ser  e1ecutadas en una cierta secuencia para alcan0ar un ob1etivo especifico. $a longitud de la flec/a, no indica la importancia ni la duración de una actividad, solo est determinada por la conveniencia del diagrama de red a reali0ar. e deben cumplir para la elaboración de la red las siguientes reglas: •

os o ms actividades pueden tener, el mismo evento inicial, y diferente evento final.

•

•

•

•

•

os o ms actividades pueden tener, diferente evento inicial y el mismo evento final.

os o ms actividades pueden tener, diferente evento inicial y diferente evento final.

os o ms actividades no pueden tener el mismo evento inicial y el mismo evento final. ara resolver esta regla, en el caso -ue sea necesario aparecen las actividades ficticias, artificiales o virtuales.

"oda red siempre debe tener un inicio y un final, la red se debe /acer  siempre /acia adelante, es decir, de i0-uierda a derec/a.

ara numerar una red se inicia de arriba /acia aba1o y de i0-uierda a derec/a en cada uno de los eventos, sin repetir n3meros y procurando -ue en cada una de las actividades, el evento final sea un n3mero mayor -ue el evento inicial, en las actividades reales. En las actividades ficticias no importa -ue el evento inicial tenga un n3mero mayor -ue el evento final.

Diagrama de

AE o

!recedencias: El diagrama *E', o *ctividades en los nodos también se le conoce como diagrama de precedencias. #omo su nombre lo indica, las actividades se encuentran en los nodos, nudos o eventos y se relacionan entre s2 por medio de l2neas de enlace o l2neas de unión. En este diagrama desaparecen las actividades ficticias, pues ya no se presentan dificultades en la identificación de las actividades. $os métodos de programación -ue utili0an este tipo de diagrama son $U, %&'*$ y +M*.

• • • • • •

'!: 'umero. ura: uración. 5*: 5niciación *delantada. 5": 5niciación "ard2a. "*: "erminación *delantada. "": "erminación "ard2a.

5gual -ue el diagrama anterior las actividades -ue en este caso se encuentran en los nodos o nudos se reali0an de i0-uierda a derec/a enumerndolas de arriba /acia aba1o y en la misma dirección, contemplando igualmente un evento inicial de red y un evento final de red.

. Dise!" #e la re#. Este sistema de diagrama *E' o de precedencias para la elaboración de redes, es ms venta1oso -ue el diagrama de flec/as, por su finalidad en la elaboración de redes, tomando desde el punto de vista prctico. #onsiste este sistema de precedencias, en indicar en el nudo, la actividad, interrelacionndose con las -ue le preceden, le son simultneas o son sucesoras. $a función de la l2nea de enlace es indicar la interrelación manifestada y no tiene nada -ue ver en si con la actividad. ara elaborar la red por el sistema de precedencias, partimos igualmente de un nodo inicial de red, y debe finali0ar en un nodo final de proyecto o red, y siguiendo de igual forma de i0-uierda a derec/a, puede igualmente una actividad ser nodo inicial de red y también una actividad, del nodo final de red. "álculo de la red:  ara calcular la red, el primer paso luego de tener definidas las duraciones de cada actividad, con base en cantidades y rendimiento predeterminados, es: a# #alcular la iniciación adelantada y la terminación adelantada: artiendo del primer nodo, con valor cero, se calcula de i0-uierda a derec/a, sumando y escogiendo el mayor tiempo en el nudo o evento. "eniendo en cuenta -ue iniciación adelantada mas duración es igual a terminación adelantada. E$em!lo:

e empie0a en el nudo (6), -ue en este caso es el nodo inicial de red y como no tiene duración, el clculo es as2: se coloca la iniciación adelantada -ue es cero (7), mas la duración -ue es cero (7), esto da la terminación adelantada con valor cero (7). asamos al nudo dos (8), al -ue solo le llega una l2nea de enlace -ue procede del nodo uno (6)9 se toma como iniciación adelantada el valor de la terminación adelantada del nodo anterior, en este caso es cero (7), se le suma la duración de la actividad -ue es de tres (), y da la terminación adelantada de esta actividad, denominada *, en el nudo dos (8) y da un valor de tres (). ucesivamente se /ace nodo por nodo, teniendo en cuenta -ue cuando a un nodo le llegan dos l2neas de enlace, se escoge el mayor tiempo (terminación adelantada) para colocar como iniciación adelantada. %# El segundo paso es, #alcular la terminación tard2a y la iniciación tard2a: partiendo del 3ltimo evento de la red, se coloca el valor calculado en la terminación adelantada de la actividad y se procede a calcular  de derec/a a i0-uierda, restando y escogiendo el menor tiempo en el nudo o evento.

El clculo se inicia en el ultimo evento, tomando el valor de la terminación adelantada, -ue en este caso en el ultimo nudo es de siete (;), y se toma como terminación tard2a. e le resta la duración, en este evento -ue es nudo final solo para cerrar la red, la duración es cero (7), tenemos entonces la iniciación tard2a -ue ser de siete (;). ucesivamente se procede nudo por nudo y se miran cuantas l2neas de enlace salen de esta, teniendo en cuenta -ue se debe escoger el menor tiempo para colocar como terminación tard2a, en la actividad examinada. c# El tercer paso, es determinar la !uta #r2tica, o sea el camino ms largo: Empe0ando desde el primer evento, en donde coincidan iniciaciones y terminaciones y teniendo en cuenta la duración de cada actividad.

$.- Aplicación #el %&t"#" 'MPA. El método +M* permite utili0ar todas las posibilidades de relación entre las actividades de un proyecto, condicionando no solo la iniciación de una actividad a la terminación de la predecesora. osee una gran venta1a, ya -ue este método se a1usta a las condiciones del programa M5#!&&%" !& ? 8  > 6 ?

Predecesora

9

9

9

9

ara proceder a elaborar el clculo por estos métodos, la parte de proceso es en alguna forma similar al método $U, se empie0a de i0-uierda a derec/a, sumando y escogiendo el mayor tiempo en el nudo o evento9 el egundo paso es de derec/a a i0-uierda restando, y escogiendo el menor tiempo en el nudo o evento. ero /ay -ue tener cuidado con la forma de enlace, entonces el e1emplo comen0ar2a a desarrollarse as2:  Empe0amos con el nudo *, en cero (7), como iniciación adelantada, mas la duración de esta actividad -ue es de dos (8 d2as), nos da como terminación adelantada para esta actividad dos (8). •

 asamos al nudo =, -ue en su llegada tiene un solo enlace proveniente de *, y es de #omien0o B #omien0o ms un d2a (6 d2a). "enemos entonces, iniciación adelantada de * (7) ms un d2a (6), seg3n la precedencia, nos da la iniciación adelantada de = -ue es de un d2a (6)9 mas la duración de la actividad = -ue es de tres d2as (), nos da una terminación adelantada para = de cuatro (>). •

  asamos al nudo #, -ue tiene precedencia %in B #omien0o, entonces como terminación adelantada de = tenemos cuatro (>), luego, tenemos como iniciación adelantada para la actividad # cuatro (>)9 mas la duración de # -ue es de 6 d2a (6) tenemos la terminación adelantada de la actividad # -ue es de cinco (?). •

 asamos al nudo , -ue tiene dos enlaces, #omien0o B #omien0o mas 6 d2a, con la actividad =9 y de %in B %in con la actividad #. ebe anali0arse cada una en forma independiente y tomar el mayor tiempo, al estar  reali0ando el clculo de las iniciaciones y terminaciones adelantadas. #on la actividad =, la iniciación adelantada es de uno (6) ms uno (6), seg3n la precedencia, dar2a dos (8) para la iniciación adelantada de la actividad , mas su duración -ue es de > d2as (>), dar2a una terminación adelantada de seis (C). #on •

la actividad #, su terminación adelantada es cinco (?), seg3n la precedencia -uedar2a  con cinco (?) como terminación adelantada, menos su duración -ue es de cuatro (>), -uedar2a su iniciación adelantada de uno (6). #omo estamos en el proceso de calcular la iniciación y la terminación adelantada, se debe escoger el mayor tiempo, en este caso el enlace de la actividad = con 9 -uedando finalmente 5niciación adelantada de  dos (8) y terminación adelantada (C). ucesivamente se sigue as2 el proceso para calcular las iniciaciones adelantadas y las terminaciones adelantadas, teniendo cuidado con la forma de enlaces y las cantidad de enlaces. •

 ara el clculo de las iniciaciones y terminaciones tard2as, se sigue el proceso de tomarlo desde la derec/a /acia la i0-uierda escogiendo el menor  tiempo, pero de igual forma se debe tener cuidado con las formas de precedencias y la cantidad de los enlaces. •

e debe empe0ar con el ultimo nudo, en este caso el nudo A, con terminación adelantada de trece (6), -ue colocamos como terminación tard2a, ésta, menos su duración -ue es de cinco d2as (?), nos da oc/o (D), como iniciación tard2a. •

el nudo anterior entonces pasamos a los nudos , @ o al nudo 5, escogiendo cual-uiera de estos y siguiendo en forma cuidadosa los procedimientos re-ueridos de forma y cantidad de enlaces. •

E$em!lo de a!licaci&n '(tili)ando el !rograma Microsoft Pro$ect#

#omo ya se a/ desarrollado el e1emplo manualmente, lo ideal ser2a reali0ar  la programación con el programa Microsoft ro1ect, con el fin de obtener los resultado del diagrama de barras o grafico @antt y iagrama de !edes, sin embargo como aun estamos introduciéndonos en este softare esto ser desarrollado a medida -ue se mane1en las /erramientas necesarias.