INTRODUCCION

La ciencia consiste en un proceso mediante el cual se utiliza la observacin y las pruebas de

ensayo para establecer principios que permitan responder las preguntas motivo de la investigacin.
Las organizaciones, utilizan modelos de flujo de efectivo para establecer decisiones sobre gasto de
capita, los ejecutivos de ventas, utilizan modelos de elasticidad en la demanda para realizar
proyecciones sobre los niveles de precio.
El desarrollo de modelos apropiados para una situacin especifica generados con base en
modelos generales es de gran ayuda en la solucin ptima de problemas cotidianos en cualquier
organizacin.
JUSTIFICACION
El desarrollo de nuevas tecnologas productivas a nivel mundial, y las condiciones comerciales
actuales hacen necesario que el Ingeniero Civil, maneje herramientas que le permitan ser
protagonista de los cambios que se presentan a su alrededor y no un simple espectador relegado a
recibir informacin de segunda mano.
El crecimiento acelerado de la sociedad mundial en los ltimos 15 aos, el desarrollo de los
sistemas de produccin y de informacin de una manera acelerada hace necesario el desarrollar
modelos que permitan responder de una manera ms rpida y efectiva apropiada a la dinmica de

la organizacin .
METODOLOGIA
El proyecto se desarrollar en dos secciones:

TERICA: Se desarrollarn los temas presentados en el programa as como exposiciones

establecidas para obtener una visin clara del desarrollo en los sistemas de informacin y
comunicacin.

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.

II. Estructura bsica

i: Inicio de la actividad
j: Fin de la actividad
tij: Tiempo de la actividad enmarcada dentro de ij
i>j: No se puede.
III. Reglas bsicas para la construccin de la red
1. Se representan con flechas de izquierda a derecha
2. Toda actividad inicia y termina en un evento nodo.

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.

4. Si el inicio de una actividad depende de la terminacin de dos o ms actividades precedentes, el

evento inicial de dicha actividad debe ser el evento final de sus actividades precedentes.
(Dependencia mltiple).

5. Si el inicio de dos o ms actividades esta determinado por la finalizacin 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

7. Cuando un evento termina y de l parten ms actividades que no son dependientes

recprocamente, entonces, la dependencia se tiene que mostrar o determinar con ayuda de
actividades ficticias.
NOTA: La actividad ficticia no es ms que la proyeccin de las actividades que terminan en el
evento inicial de dicha actividad.
8. Podemos utilizar la cantidad necesaria de actividades ficticias, pero como se habla de tcnica de
optimizacin, el nmero de actividades debe ser mnimo.
9. Si para mayor descripcin de una macro actividad es necesario generar detalle de sus
actividades componentes, utilice micro actividades denotadas con la letra mayscula de la macro
actividad y el subndice i para todo i: 1...n.
Ejemplo: El proyecto de una obra civil: Adecuar salones
1. Diseo
2. Adecuacin
3. Acabados

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.

II. Estructura bsica

III. Algoritmo para determinacin del tiempo del proyecto

1. Tiempos Tempranos
Se hallan de izquierda a derecha; es decir, de inicio a fin del proyecto.
Cuando a un evento llega una sola actividad, el tiempo de terminacin temprana de dicho evento
se calcula mediante (1)
(1) tj = tij + ti
Cuando a un evento lleguen dos ms actividades el tiempo de terminacin temprana, se calcula
como (2):
(2) Mx tj = tij + ti

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

3. Determinacin de la Ruta Crtica

La ruta crtica es la ms larga del proyecto
Actividad Crtica = Tiempo de reserva total = 0
Tiempo de Reserva total
TRT = t'j - ti - tij

EJEMPLO 1:

GRADIENTE DEL COSTO ( )

Cuanto me cuesta acelerar en una unidad de tiempo la actividad.

Donde:
CN: Costo Normal
Costo mnimo para la ejecucin del proyecto.
CL: Costo Lmite
Costo mximo bajo el cual se desarrolla el proyecto.

TN: Tiempo Normal

Tiempo mximo para la ejecucin del proyecto.
TL: Tiempo Lmite
Tiempo mnimo en el cual se desarrolla el proyecto.
Puede ser cero cuanto TL = TN
ALGORITMO PARA LA OPTIMIZACION DE COSTO Y TIEMPO
1. Desarrollar la estructura grfica del proyecto, teniendo en cuenta las relaciones de dependencia
existentes.
2. Determine los tiempos tempranos y tardos del proyecto como su duracin.
3. Determine el de cada una de las actividades.
4. Determine las rutas posibles del proyecto con su duracin.
5. Determine las actividades crticas (Ruta crtica del proyecto)
6. Construya la matriz de decisin:
Debe estar conformada por las actividades de la ruta o rutas crticas del proyecto.
Columnas: Las Actividades
Filas : TN, TL, Holgura ( TN-TL de la actividad) y .
Seleccin de la actividad o actividades a optimizar:

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 )

Tiempo del Proyecto en la fase i (TPFi) donde i = 1...n

TPFi = TPFi-1 - act

10. Actualizacin de la Red (tiempos)

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

Costo Lmite Optimo = 1400

Tiempo Lmite Optimo = 37

GRAFICA COSTO VS TIEMPO

Ahorro =
Costo Lmite - Costo Lmite Optimo
1482 - 1400 = 82

METODO PERT PARA LA OPTIMIZACION DE TIEMPO Y COSTO

DEL PROYECTO
I. Aspectos bsicos
1. Anlisis de las actividades en el cual se determinan las relaciones de dependencia.
2. Determinacin de los tiempos de las actividades.
a: Tiempo optimista de la ejecucin de la actividad j
m: Tiempo ms probable de ejecucin de la actividad
b: Tiempo pesimista de la ejecucin de la actividad j
te: Tiempo esperado de ejecucin de la actividad
 : Desviacin Estndar.

: Varianza del proyecto.

II. Conceptos bsicos

te: Tiempo Esperado

Para cada actividad:

III. Determinacin de las probabilidades de ejecucin de una actividad o del proyecto.

Probabilidad de que un evento sea mayor al parmetro:

Probabilidad de ocurrencia de un evento en un tiempo menor al parmetro:

Probabilidad que el tiempo se encuentre entre dos parmetros:

IV. Criterio de Ejecucin del Proyecto

1. Determinar si se hace el proyecto con un criterio optimista o pesimista:
2. Es conveniente ayudarse con rboles de decisin.

EJEMPLO 3:

RED EN TIEMPO OPTIMISTA

1. Probabilidad de que Z > 40

Calcule la varianza del proyecto:

Aplique la formula:
= 1- P (2.24)

Busque en la tabla de la distribucin normal Z = 2.24; este es igual a =0.9875, entonces:

= 1- 0.9875 = 0.0125
La probabilidad de ocurrencia de este evento es de 1.25%

2. Probabilidad de que Z < 35

= P (-1.69) = 0.0455 = 4.55%

3. Probabilidad de que Z>37.15

= 1 - P (0) = 1 - 0.5 = 0.5 = 50%

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.

DESARROLLO DEL ARBOL DE DECISIN:

Ejemplo

actividades duracin precedencias

A Preparacin del terreno 2 ------

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

G Viga corona 6 F,G

H Techo 6 H

I Contrapiso 4 I,J

J Piso 4 L
K Instalacin sanitaria y potable 12 G

L Instalacin elctrica 20 F,G

M REVOQUE INTERIOR EXTERIOR 6 I

N cielos 4 L,M

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