Escolar Documentos
Profissional Documentos
Cultura Documentos
la organizacin .
METODOLOGIA
El proyecto se desarrollar en dos secciones:
PRCTICA: Se realizarn las aplicaciones necesarias sobre cada tema, que permitirn obtener los
conocimientos para cumplir con los objetivos del curso.
OBJETIVOS
Obtener una visin general sobre el concepto de sistema e identificar sus partes componentes en
un sistema productivo.
Atender a las expectativas que presenta el medio productivo mundial para poder ser componente
clave dentro de su desarrollo.
Desarrollar capacidades necesarias para el diseo de modelos particulares para resolver
problemas en situaciones especificas.
Comprender la importancia de la Investigacin de Operaciones como metodologa de optimizacin
dentro de cualquier tipo de organizacin.
Conocer y utilizar herramientas computacionales, soporte para la aplicacin de los modelos.
MARCO TEORICO
TEORIA GENERAL DE REDES
I. Conceptos bsicos
1. Proyecto: Conjunto de actividades tendientes a la ejecucin de un objetivo.
2. Actividad: Componente del proyecto que va a permitir cumplir con el objetivo fijado.
3. Evento: Parmetro que determina el inicio y fin de una actividad y el inicio y fin del proyecto.
3. Si el inicio de una actividad depende o est determinado por el fin de una actividad precedente
el evento inicial de dicha actividad debe ser el evento final de la actividad precedente.
6. Si dos o ms actividades tienen en comn su evento inicial y final, estas actividades son
indeterminadas, para poder determinar dichas actividades se debe incluir "n-1" actividades ficticias
donde "n" es el nmero de actividades que se trabajan, ya sea en el evento inicial o en el evento
final.
NOTA: Slo una de las actividades puede ir directamente del evento inicial al final.
Actividad Ficticia: Es una actividad que no consume tiempo ni recursos.
Costo = $ 0
Tiempo = 0 unidades de tiempo
Se representa por una flecha orientada no continua y se nombra con la letra Si para todo i: 1,...n.
n - 1:
Actividad real:
Costo >0 $
Tiempo > 0 unidades de tiempo
A-Z
Ai - Zi
10. Una actividad, cualquiera que ella sea, puede suceder solamente una vez.
ALGORITMO DE ANALISIS DE TIEMPO POR EL METODO CPM
I. Informacin general
To: Tiempo de inicio del proyecto.
Tp: Tiempo del proyecto.
tij: Tiempo de la actividad.
ti: Tiempo de iniciacin temprana.
tj: tiempo de terminacin temprana.
t'i: Tiempo de iniciacin tarda.
t'j: Tiempo de terminacin tarda.
2. Tiempos Tardos
Se hallan de derecha a izquierda; es decir de fin a inicio.
Cuando a un evento llega (parte) una nica actividad; el tiempo de iniciacin tarda se calcula
como:
(3) t'i= t 'j - tij
Cuando a un evento llega (parten) dos o ms actividades, el tiempo de iniciacin tarda se calcula
como:
(4) Mn t'i= t'j - tij
EJEMPLO 1:
Donde:
CN: Costo Normal
Costo mnimo para la ejecucin del proyecto.
CL: Costo Lmite
Costo mximo bajo el cual se desarrolla el proyecto.
1. Seleccione por cada una de las rutas crticas la actividad con menor incremento de costo; la
combinacin con menor incremento de costo (cuando se presentan dos o ms rutas crticas).
Cuando se presentan dos actividades con ? C iguales se toma en cuenta el siguiente criterio:
- La de mayor holgura
- La que se encuentre ms cerca del inicio
2. Acelere la actividad o actividades en el mximo permitido teniendo en cuenta los siguientes
parmetros:
a. Holgura de la actividad (hasta el tiempo lmite)
b. Acelere la actividad mximo la diferencia entre la ruta crtica y la ruta subcrtica (se entiende por
ruta subcrtica la siguiente en duracin).
7. CRITERIO DE PARO: Cuando alguna de las rutas crticas tenga holgura "0" en todas sus
actividades se considera que el proyecto ha sido optimizado.
8. Construya un grfico Costo vs. Tiempo con las parejas ordenada obtenidas en las fases de
optimizacin de proyecto.
Nota:
Fase se considera a cada una de las etapas de optimizacin del proyecto.
La sumatoria de los costos lmites del proyecto vs. tiempo final de optimizacin conforma tambin
una pareja ordenada.
9. Costo inicial del proyecto es igual a la sumatoria del costo de las actividades en tiempo real.
Tiempo inicial del proyecto es igual al Tiempo del proyecto (determinado por el anlisis inicial del
proyecto).
Costo del Proyecto en la fase i (CPFi ) donde i =1...n.
CPFi = CPFi-1 + ( * act )
EJEMPLO 2:
RED
FASE I
Optimizar: J
CP0 = 1240 u. m.
TP0 = 55 u. t.
Diferencia de tiempo = Ruta Critica - Ruta Subcrtica: 55 - 49 = 6
= 4, =5
CP1= 1240 + 5(4) = 1260 u. m.
TP1 = 55 -4 = 51u. t.
FASE II
Optimizar: M
51 - 45 = 6
= 4, = 7.5
CP2= 1260 + 4(7.5) = 1290 u. m.
TP2 = 51 -4 = 47 u. t.
FASE III
Optimizar: A
47 - 41 = 6
= 3, = 10
CP3= 1290 + 3(10) = 1320 u. m.
TP3 = 47 - 3 = 44 u. t.
FASE IV
Optimizar: K
44 - 37 = 7
= 5, = 10
CP4= 1320 + 5(10) = 1370 u. m.
TP4 = 44 - 5 = 39 u. t.
FASE V
Optimizar: D
39 - 35 = 4
= 2, = 15
CP5= 1370 + 2(15) = 1400 u. m.
TP5 = 39 - 2 = 37u. t.
Todas las actividades de la ruta crtica tienen una holgura de "0" por lo tanto la ruta esta
optimizada.
TABLA DE RESUMEN
EJEMPLO 3:
Aplique la formula:
= 1- P (2.24)
ARBOL DE DESICION
EJEMPLO 4:
La empresa alfa desea desarrollar su plan de accin para el presente periodo financiero, como
herramienta de anlisis cuenta con la estructura del proyecto a desarrollar y las posibles
alternativas econmicas.
El departamento de investigacin y desarrollo determin la siguiente estructura bsica del proyecto
as como los tiempos probables de ejecucin de las actividades.
Se tiene la posibilidad de presentar al cliente dos alternativas, con el desarrollo del presente
proyecto en su tiempo mnimo y segunda con el desarrollo de su tiempo mximo.
De acuerdo con la siguiente informacin decida que es ms rentable para usted (desarrollador del
proyecto) aydese mediante la construccin de un rbol de decisin
Desarrollar el proyecto en su tiempo mnimo tiene una posibilidad del 70%; la probabilidad si
decide esto que la varianza sea menor o igual a 1 es del 30% y la de ser mayor de 1 es del 70%.
Si la varianza es menor a 1 existe la probabilidad del 40% de tener xito, si as sucede se obtendr
una bonificacin del 20% del costo del proyecto en tiempo normal, si fracasa se penaliza con el
10% del costo del proyecto en tiempo normal.
Si la varianza es mayor de 1 la probabilidad de xito es del 20% de lo contrario la penalizacin ser
del 10%.
Desarrollar el proyecto en tiempo mximo tiene una probabilidad del 30%. Si la varianza del
proyecto es menor o igual a 1 la probabilidad de xito es del 60% y la de fracaso del 40%, si se
tiene xito se obtendr un bono por el 5% del costo del proyecto en ejecucin normal. Si la
varianza el es mayor de 1 o igual, la probabilidad de xito es de un 30% y se obtendr un bono por
el 5% del costo del proyecto. Si no se cumple se obtendr una penalizacin del 10%.
Determinar que propuesta presentar al cliente.
B Instalaciones preliminares 1 A
C Trazado 1 A
D Cimientos y sobrecimientos 7 C
E Paredes externas 7 D
F Paredes interiores 7 D
H Techo 6 H
I Contrapiso 4 I,J
J Piso 4 L
K Instalacin sanitaria y potable 12 G
Enchapes 7 J
O Puertas y ventanas 9 M
P Pintura 6 NO
Diagramas de barras
Tambin llamado Diagrama de Gantt, muestra la ocurrencia de actividades en
paralelo o en serie de un periodo.
Las actividades representadas por barras que se traslapan pueden realizarse
simultneamente, por lo menos en la porcin dnde se verifica el traslape. Las actividades
representadas por barras en serie (cuando una acaba, inicia la otra) deben realizarse en
general en la secuencia indicada.
Estos diagramas de barras tienen ventajas y a la vez limitaciones importantes:
No ponen de manifiesto la interdependencia de varias actividades.
La dificultad de definir exactamente el trabajo que debe realizarse en un instante
preciso.
La dificultad de determinar el progreso de un proyecto cuando una barra
representa un periodo de tiempo largo.
El hecho de que existan actividades programadas en tiempos traslapados o
simultneos no indica necesariamente que estn relacionadas o sean interdependientes.
Cabe destacar que estas limitaciones se ven minimizadas en la prctica a la hora de
utilizar programas de cmputo (Microsoft Project por ejemplo). Se abordar con ms
detalle la construccin de Diagramas de Gantt en el captulo siguiente