You are on page 1of 31

Investigacin Operativa

Pg. 1
Carrera de
Informtica
Instituto Privado de Estudios
Superiores de Misiones
Carreras


a Distancia
Investigacin Operativa
Mdulo II
Investigacin Operativa
Pg. 2
T Ta ab bl la a d de e C Co on nt te en ni id do os s

INTRODUCCIN ................................................................................................................. 3
NODOS Y ARCOS................................................................................................................. 5
1.USO DE CPM...................................................................................................................... 9
2. USO DE PERT................................................................................................................. 14
PARA EJERCITAR .................................................................................................... 18
ANEXO......................................................................................................................... 22
Distribucin normal ....................................................................................................... 22
Distribucin normal estndar (Z) .................................................................................. 24
EVALUACIN...................................................................................................................... 28
BIBLIOGRAFA OBLIGATORIA............................................................................................ 30
E-MAIL DE PROFESOR TUTOR:............................................................................................. 31
Investigacin Operativa
Pg. 3
INTRODUCCIN

En este captulo consideraremos el modelo especfico de red para
programacin de proyectos: PERT-CPM, para los cuales existen procedimientos
eficaces de solucin. A Al lg gu un no os s p pr ro ob bl le em ma as s importantes de optimizacin pueden
resolverse mejor mediante una representacin grfica o en forma de red. Los
modelos de redes se pueden usar como ayuda en la programacin de proyectos
complejos y grandes que incluyen muchas actividades, los mismos nos permitirn
poder responder muchas de estas interrogantes como por ejemplo Cul es la
fecha de terminacin del proyecto? Cul es la variabilidad favorable de ese dato?
Cules son las fechas programadas de principio y terminacin de cada actividad
especifica? Cules actividades resultan crticas en el sentido de que deben
terminar con exactitud, cmo fueron programadas para llegar a la meta de la
terminacin del proyecto total? Cunto se pueden demorar las actividades no
criticas antes de provocar un retraso en la fecha de conclusin del proyecto total?
Cmo puedo concentrar en forma efectiva los recursos y actividades, con el objeto
de acelerar la terminacin del proyecto?
Los mtodos que nos ayudan a responder estas preguntas son:
PERT (Program Evaluation Review Technique, tcnica de revisin y
evaluacin)
CPM (Critical Path Method, mtodo de ruta critica)
Si se conoce con certeza la duracin de cada actividad, se puede utilizar el
mtodo CPM y si no se conoce con certeza la duracin de las actividades, se
puede utilizar la tcnica de evaluacin y revisin de proyecto PERT
Los mtodos de administracin de proyectos consisten en un conjunto de
tareas interrelacionadas que deben ejecutarse para alcanzar un objetivo
preestablecido; permiten proveer a la direccin de un programa de mejor
informacin y su implementacin no requiere de una estructura especial.
Tienen como finalidad planificar, programar y ejercer un control central de
la marcha de un proyecto, de modo que suministra una visin completa de
envergadura o interrelacin de las tareas que forman un proyecto.
Esto permite programar gastos y conciliar objetivos de las reas tcnicas,
administrativas y financieras de la direccin de un proyecto, facilitando el sistema
de control.
Investigacin Operativa
Pg. 4

Las mayores aplicaciones de estos modelos han sido a:
- Construcciones civiles, edificios, vas, caminos, puentes, etc.
- Actividades industriales, montaje de equipos, mantenimiento de equipos.
- Actividades administrativas, balances, inventarios, presupuestos, etc.
- Actividades comerciales, campaas publicitarias.
- Actividades militares.

Los objetivos de esta rea apunta a representar un proyecto como una red para
su mejor planeamiento y control, a aplicar el modelo de red de programacin por
camino crtico (CPM) y PERT a un proyecto y a plantear un problema lineal que
resuelva minimizar la duracin de un proyecto
Investigacin Operativa
Pg. 5

Nodos y arcos

Para aplicar PERT y CPM, necesitamos una lista de las actividades que
componen el proyecto y se considera terminado el proyecto cuando se han
terminado todas las actividades.

Para cada actividad, existe un conjunto de actividades llamadas antecesora de la
actividad, que deben estar terminadas antes de empezar la actividad.

Para representar la relacin de precedencia entre las actividades se usa una
red de proyectos, la cual esta formada por modos y arcos, las actividades se
representan mediante arcos dirigidos y los nodos se utilizan para representar el
inicio y la terminacin de las actividades. Veamos algunos ejemplos:

1) Supongamos que la actividad A antecede a B, la representacin sera as:



2) Supongamos que tenemos que terminar la actividad D y C antes de I










A B
C
I
D
Investigacin Operativa
Pg. 6
3) Se tiene que terminar la actividad A antes de poder empezar las actividades B y
C







Reglas para construir una red de proyectos:

1) El nodo 1 representa el inicio del proyecto. Un arco debe salir del nodo 1
para representar cada actividad que no tiene antecesores.
2) Se debe incluir en la red un nodo (llamado nodo final) que representa la
terminacin del proyecto.
3) Numere los nodos en la red de tal manera que el nodo que representa la
terminacin de un actividad tenga siempre un mayor nmero que el nodo que
representa su inicio.(pueden existir varios esquemas de numeracin que satisfagan
esta regla)
4) No se debe representar la misma actividad mediante varios arcos en la red.
5) Como mximo un arco puede conectar dos nodos.

Para evitar la valoracin de las reglas 4 y 5 es necesario utilizar una actividad
ficticia, con duracin igual a cero.

Ejemplo: Suponga que ambas actividades A y B son antecesoras de la actividad C
y ambas pueden empezar al mismo tiempo. En ausencia de la regla 5 esto se poda
representar mediante la figura 1, sin embargo ya que los nodos 1 y 2 se conectan
mediante dos arcos esta figura viola la regla 5

B
A
C
Investigacin Operativa
Pg. 7

Figura 1. Violacin de la regla 5





Figura 2. Uso de la actividad ficticia






Ejemplo: El Sr. Cardozo esta a punto de introducir un nuevo producto en el
mercado (producto 3). Para producir una unidad de producto 3, se debe ensamblar
1 unidad del producto 1 y 1 unidad del producto 2. Antes de empezar la produccin
de los productos 1 y 2, hay que comprar materia prima y entrenar a los
trabajadores. Antes de poder ensamblar los productos 1 y 2 para obtener el
producto 3, se debe inspeccionar el producto 2 terminado. En la tabla 9 se da una
lista de las actividades y sus antecesores, y de la duracin de cada actividad.

Dibuje un diagrama para este proyecto.

ACTIVIDAD ANTECESORES DURACIN
A- compra materia prima ----- 6
B- entrenar a los trabajadores ----- 9
C- fabricar el producto 1 A, B 8
D- fabricar el producto 2 A, B 7
E- inspeccionar el producto 2 D 10
F- ensamblar los productos 1 y 2 C, E 12


1
2
A
B
C

1
2
3
A
B
C
Arco Artificial
Investigacin Operativa
Pg. 8


La red para este proyecto sera:










Nodo 1: nodo inicial y Nodo 6: nodo final

B 9
C 8
E 10
D 7
F 12
A 6
1
3
2
5
4
6
Investigacin Operativa
Pg. 9
1. Uso de CPM

Dos componentes claves de CPM son los conceptos de tiempo temprano del
evento y de tiempo tardo del evento.

El tiempo temprano del evento del nodo i representado por ET (i), es el momento
ms temprano en el cual puede ocurrir el evento correspondiente al nodo i.

El evento tardo del evento del nodo i representado por LT (i), es el momento ms
tardo en el cual puede ocurrir el evento correspondiente al nodo i, sin retrasar la
terminacin del proyecto.

Calculo del tiempo temprano del evento (ET):

Se empieza por el nodo 1, inicio del proyecto, para el cual se cumple que ET(1)=0,
y a partir de ah se calculan los restantes ET(2), ET(3), etc. de la siguiente manera:

Paso1: Encuentre cada evento anterior al nodo i, que se conecta con el nodo i a
travs de un arco. Estos eventos son los antecesores inmediatos del nodo i.
Paso 2: Sume al ET de cada antecesor inmediato del nodo i, la duracin de la
actividad que conecta al antecesor inmediato con el nodo i.
Paso 3: ET (i) es igual al mximo de las sumas calculadas en el paso 2.

Ejemplo: Para calcular el tiempo temprano del nodo 6 en la siguiente red, suponga
que ya se conoce ET(3) = 6, ET(4) = 8, ET(5) = 10, para determinar ET(6),
obsrvese que el momento ms temprano en que puede ocurrir el nodo 6 es
cuando todas las actividades correspondientes a los arcos que llegan a l han
terminado.




ET(6) = mx
ET(3) + 8 = 14
ET(4) + 4 = 12 , que es 14
ET(5) + 3 = 13
Investigacin Operativa
Pg. 10









As, el tiempo ms temprano para que ocurra el nodo 6 es 14, y ET(6) =14

Calculo del tiempo tardo del evento (LT):

Se empieza por el nodo final y se trabaja hacia atrs (en orden numrico
decreciente) hasta determinar LT(1).

Paso 1: Encuentre cada nodo que ocurre despus del nodo i y est conectado al
nodo i mediante un arco. Estos eventos son los sucesores de inmediatos del nodo i.
Paso 2: Reste del LT para cada sucesor inmediato del nodo i, la duracin de la
actividad que une el sucesor al nodo i.
Paso 3: LT(i) es el menor de las diferencias determinadas en el Paso 2.

Ejemplo: Para ilustrar cmo se calcula LT(i) para nodos diferentes del nodo final,
supngase que se est trabajando con una red para la cual ya se ha determinado
que LT(5) = 24, LT(6) = 26 y LT(7) = 28. en esta situacin cmo se puede calcular
LT(4)? Si el evento correspondiente al nodo 4 ocurre despus de LT(5)-3, el nodo 5
ocurrir despus de LT(5), y la terminacin del proyecto se retrasar. Similarmente,
si el nodo 4 ocurre despus de LT(6)-4, o si el nodo ocurre despus de LT(7)-5, la
terminacin del proyecto se retrasar, por lo que:

LT (4) = Min

3
4
5
6
8
4
3
LT (5) 3 = 21
LT(6) 4 = 22, que es 21
LT(7) 5 = 23
Investigacin Operativa
Pg. 11








Siguiendo con esta metodologa para calcular los ET y LT, podemos resumir los
clculos para el ejemplo del Sr. Cardozo en la siguiente tabla.

TABLA 1
Nodo ET(i) ET(j)
1
2
2
4
5
6
0
9
9
16
26
38
0
9
9
16
26
38

Holgura total.

Antes de empezar el proyecto, se desconoce la duracin de una actividad, y
la duracin de cada actividad que se usa para construir la red del proyecto es una
simple estimacin del tiempo real de realizacin de la actividad. Se puede utilizar el
concepto de holgura total de una actividad como una medida de importancia de
evitar que la duracin de cada actividad exceda por mucho nuestra estimacin del
tiempo de la actividad.

Holgura total: para cualquier arco que representa la actividad (i,j), la holgura total
representada por TF(i,j) , de la actividad representada por (i,j), es la cantidad en la
cual se poda retrasar el tiempo de inicio de la actividad (i,j) ms all de su posible
4
7
6
5
3
4
5
Investigacin Operativa
Pg. 12
tiempo de inicio ms temprano, sin retrasar la terminacin del proyecto (suponiendo
que no se retrasan otras actividades)

De manera equivalente, la holgura total de una actividad es la cantidad en la cual
se puede aumentar la duracin de una actividad sin retrasar la terminacin del
proyecto.

Para calcular la holgura total de una actividad se utiliza la siguiente frmula:

TF(i,j) = LT(j) ET(i) -tij

Para el ejemplo del Sr. Cardozo, las holguras de cada actividad seran:

Actividad B: TF (1, 2) = 9 0 - 9 = 0
Actividad A: TF (1, 3) = 9 0 - 6 = 3
Actividad D: TF (3, 4) = 16 9 + 7 = 0
Actividad C: TF (3, 5) = 26 9 - 8 = 9
Actividad E: TF (4, 5) = 26 16 - 10 = 0
Actividad F: TF (5, 6) = 38 26 - 12 = 0

La holgura para la actividad C es 9 e indica que esta se puede retrasar 9 das sin
que la duracin del proyecto se retrase.

En busca de la ruta crtica

Actividad Critica: cualquier actividad con una holgura total a cero, es una actividad
critica.
Ruta Crtica: La ruta del nodo 1 al nodo final, formada por actividad crtica es una
ruta crtica.
En la red de proyecto diseada para el Sr. Cardozo la ruta formada por las
actividades B actividad ficticia - D E F, es una ruta crtica.

Uso de programacin lineal para hallar una ruta crtica.
Investigacin Operativa
Pg. 13

Xj --- el tiempo de ocurrencia del evento correspondiente al nodo j

Para cada actividad (i, j) se sabe que antes de que ocurra el nodo j, debe ocurrir el
nodo i, y la actividad (i, j) debe haber terminado

Xj Xi + tij

Como lo que se quiere es minimizar el tiempo de duracin del proyecto

Min Z = X6 X1

Sa X3 X1+6 (arco (1,3))
X2 X1+9 (arco (1,2))
X5 X3 +8 (arco (3,5))
X4 X3 +7 (arco (3,4))
X5 X4 +10 (arco (4,5))
X6 X5 +12 (arco(5,6))
X3 X2 (arco(2,3))

Investigacin Operativa
Pg. 14
2. Uso de PERT

El CPM supone que se conocen con certidumbre la duracin de cada
actividad. Para muchas actividades esto no se puede aplicar. PERT es un intento
para corregir este defecto del CPM mediante el modelaje de la duracin de cada
actividad como una variable aleatoria. Para cada actividad, PERT necesita que el
responsable del proyecto estime las tres cantidades siguientes:

a = estimacin de la duracin de la actividad
b = estimacin de la duracin de l actividad bajo las condiciones menos favorables
m = el valor ms probable de l duracin de la actividad

Sea Tij la variable aleatoria que describe la duracin de la actividad (i,j), La tcnica
PERT necesita el supuesto de que esta variable tenga una distribucin de
probabilidad Beta y con este supuesto se puede aproximar la varianza y la media
por las siguientes expresiones:

(1) E(Ti,j) =
4
6
a m b + +


(2) V(Ti,j) =
2
( )
36
b a

PERT requiere la suposicin de que las duraciones de todas las actividades sean
independientes. Entonces para cualquier camino en la red del proyecto, la media y
la varianza del tiempo requerido para terminar las actividades de la ruta estn
dadas por:

( , )
(3) ( ) .
i j ruta
E Tij Valor esperado de la duracin de las activ en la cualquier ruta



( , )
(4) ( ) .
i j ruta
V Tij Valorianza de la duracin de las activ en la cualquier ruta



Investigacin Operativa
Pg. 15
Sea CP la variable aleatoria que corresponde a la duracin total de las actividades
en una ruta crtica obtenida mediante el CPM.

PERT supone que la ruta crtica obtenida mediante el CPM contiene suficientes
actividades para permitirnos usar el Teorema del Lmite Central
1
y concluir que:
CP =
( , ) i j ruta crtica
Tij


tiene una distribucin normal. Con esa suposicin, se puede utilizar las ecuaciones
(1) y (2) para contestar algunas preguntas acerca de la probabilidad de que se
termine el proyecto en una fecha determinada.

A continuacin trabajaremos con el ejemplo del Sr. Cardozo, suponiendo que los
tiempos de duracin de las actividades se estimaron segn se muestra a
continuacin.
TABLA 2

Actividades a b m
(1,2)
(1,3)
(3,5)
(3,4)
(4,5)
(5,6)
5
2
3
1
8
9
13
10
13
13
12
15
9
6
8
7
10
12

De la tabla 2 y con las ecuaciones (1) y (2) se obtiene:

2
12 12
5 13 36 (13 5)
( ) 9 ( ) 1, 78
6 36
E t V t
+ +
= = = =
2
13 13
2 10 24 (10 2)
( ) 6 ( ) 1, 78
6 36
E t V t
+ +
= = = =

1
Teorema del lmite Central: Si X1, X2, ...Xn, son variables aleatorias independientes, entonces para n
suficiente grande (n 30), se podr aproximar mucho la variable aleatoria X = X1+X2+X3+...Xn mediante una
variable aleatoria Normal.

Investigacin Operativa
Pg. 16
2
35 35
3 13 32 (13 3)
( ) 8 ( ) 2.78
6 36
E t V t
+ +
= = = =
2
34 34
1 13 28 (13 1)
( ) 7 ( ) 4
6 36
E t V t
+ +
= = = =
2
45 45
8 12 40 (12 8)
( ) 10 ( ) 0, 44
6 36
E t V t
+ +
= = = =
2
56 56
9 15 48 (15 9)
( ) 12 ( ) 1
6 36
E t V t
+ +
= = = =

Naturalmente, el hecho de que el arco (2,3) es un arco ficticio, proporciona
E(T
23
) = Var T
23
= 0
Recuerde que la ruta crtica del ejemplo del Sr. Cardozo era 1-2-3-4-5-6, entonces
utilizando las ecuaciones (3) y (4) se obtiene:

- El valor esperado de la ruta crtica es: E(CP) = 9 + 0 + 7 + 10 + 12 = 38
- La varianza de la ruta crtica es: V(CP) = 1.78 + 0 + 4 + 0.44 + 1 = 7.22 y la
Desviacin estndar ser 7.22 2.69 =

Una vez calculado el E(CP) y la V(CP) podemos responder preguntas como estas:

a) Cul es la probabilidad de que el proyecto termine dentro de 35 das?
b) Cuntos das tiene que durar el proyecto para tener una probabilidad del
97% de que el proyecto termine?

Respuestas:
a) P(CP 35) = P ( Z
35 38
2.69

) = P(CP -1.12) = 0,13.


La probabilidad de que el proyecto termine en 35 das es del 13%

b) P(CP X) = 0,97, esto es equivalente a plantear que P(Z Z
1
) =0,97, con
Z
1
=
38
2.69
x

Investigacin Operativa
Pg. 17
Buscamos el valor de Z
1
en la tabla normal estndar resultando igual a 1.88,
despejando x se obtiene el valor de 43,05.
El proyecto tiene que durar 43 das aproximadamente para tener una probabilidad
del 97% de confianza de que termine.

Nota: Cualquier duda en el clculo de las probabilidades ver anexo 1.

Investigacin Operativa
Pg. 18
Para ejercitar

1- Una compaa planea fabricar un producto que consiste en tres partes (A,B,C). La
compaa prev que tomar 5 semanas disear las tres partes y determinar cmo
ensamblarlas para obtener el producto final. Despus la compaa estima que
tomar 4 semanas fabricar la parte A, 5 semanas la parte B y 3 semanas la parte C.
Despus de terminar la parte A habr que probarla, lo cual tomar dos semanas.
El proceso de ensamble seguir despus de la manera siguiente: ensamblar las partes
A y B ( 2 semanas) y despus aadir la parte C ( 1 semana). Despus el producto final
debe experimentar pruebas durante 1 semana.
a) Dibuje la red del proyecto y obtenga la ruta critica.
b) Establezca el Pl que pudiera describir el proyecto.

2. Considere las actividades de la tabla siguiente en la construccin de una
casa.
a) Dibuje una red de proyecto. Determine la ruta critica


Actividad

Descripcin

Antecesores

Duracin
A

B

C

D

E

F

G
Construir los cimientos

Construir los muros y
los techos
Construir el tejado

Colocar los cables
elctricos
Colocar las ventanas

Colocar revestimiento

Pintar la casa

-----

A

B

B

B

E

C,F

5

8

10

5

4

6

3





3. Horizon Cable est a punto de aumentar sus ofertas de televisin por cable
en Smalltown aadiendo MTV y otras estaciones que atraen pblico. Hay que
Investigacin Operativa
Pg. 19
terminar las actividades mostradas en la tabla, antes de terminar la expansin del
servicio.
a) Dibuje la red del proyecto y determine la ruta critica de la red.
b) Establezca el Pl que pueda usarse para obtener la ruta critica.

Actividad Descripcin Antecesora Duracin
A

B

C


D


E

F

Escoger estaciones

Hacer que el consejo municipal
apruebe la expansin
Encargar convertidores
necesarios para ampliar el
servicio
Instalar nuevas antenas
parablicas para recibir las
nuevas estaciones
Instalar los convertidores

Cambiar el sistema de
facturacin
____

A

B


B


C, D

B
2

4

3

2

10

4



4. Considere la red del proyecto de la Figura 1 Para cada actividad, las
estimaciones de a, b y m se dan en la tabla. Determine la ruta crtica para esta red
y la probabilidad de que se termine el proyecto dentro de 40 das.

Actividad a b m
(1,2)
(1,3)
(2,4)
(3,4)
(3,5)
(3,6)
(4,7)
(5,7)
(6,8)
(7,9)
(8,9)
4
2
1
6
5
7
5
1
2
10
6
8
8
7
12
15
18
12
3
6
20
11
6
4
3
9
10
12
9
2
3
15
9





Investigacin Operativa
Pg. 20













5. El promotor de un concierto de rock en Indianpolis debe realizar las tareas
que se muestran en la tabla, antes de poder realizar el concierto.
a) Dibuje la red del proyecto
b) Determine la ruta critica
c) Si el promotor tiene una posibilidad del 99% de terminar la preparacin para
el 30 de junio, Cundo tendra que empezar?

Actividad Descripcin Antecesor
a
a b m
A

B

C

D

E

F

G

H

I

J
Encontrar un lugar

Encontrar ingenieros

Contratar el acto inicial

Anunciarse en radio o
TV
Instalar vendedores de
billetes
Instalaciones elctricas

Imprimir publicidad

Arreglar el transporte

Ensayos

Detalles de ltimo
momento
___

A

A

C

A

B

C

C

F, H

I
2

1

2

1

1

2

3

0.5

1

1
4

3

10

3

5

4

7

1.5

2

3
3

2

6

2

3

3

5

1

1.5

2


1
2 4
3
5
7
6
8
9
Investigacin Operativa
Pg. 21
6. Una compaa que monta espectculos musicales acaba de firmar el
contrato de un nuevo musical y el productor ha identificado las siguientes tareas
que necesitan hacerse antes de presentar el espectculo:

Estimacin del Tiempo
(semanas)
Tarea Descripcin
a m b
A
B
C
D
E
F
G
H
I
J
Preparar cada parte
Instrumentar la msica
Contratar artistas
Disear la coreografa
Ensayo de danza
Preparar el escenario
Preparar el vestuario
Ensayo de vestuario
Ensayo general
Ensayo final
3
2
2
2
2
3
2
4
3
1
5
3
4
3
4
6
5
6
4
2
8
5
5
6
8
9
8
9
8
6

La coreografa se hace despus de orquestada la msica. Los ensayos de
danza no pueden empezar hasta que cada parte este preparada, se contrate a los
artistas y se termine la coreografa. El escenario es diseado y construido despus
del ensayo de danza. El vestuario es preparado despus que se contratan a los
artistas. El ensayo de vestuario se hace despus del ensayo de danza y cuando el
vestuario este listo. Al ensayo de vestuario le sigue el vestuario general, que
tambin requiere el escenario. El ensayo final sigue despus del ensayo general.

a) Identifique las relaciones de precedencia de cada tarea.
b) Trace la red de proyecto.
c) Cul es la probabilidad de que el proyecto este listo en medio ao?
d) Cunto tiene que durar el proyecto para tener un 97% probabilidad de
que el mismo este terminado?

Investigacin Operativa
Pg. 22
ANEXO

D Di is st tr ri ib bu uc ci i n n n no or rm ma al l

Es una de las distribuciones continuas ms importante, su funcin de
densidad describe una curva en forma de campana, la cual se ajusta de forma
aproximada a muchos fenmenos que suceden en la naturaleza, muchas de las
distribuciones estadsticas maestrales tienden a distribucin normal, conforme
crece el tamao de la muestra.

Los valores de probabilidad de eventos definidos mediante una v.a. continua
se obtienen mediante valores de integrales definidas de una funcin llamada
funcin de densidad continua (rea bajo la curva).

La funcin de densidad de la v.a. normal X, con media () y varianza () es:

f
x
(x) =
2
2
2
) (
.
. 2
1

x
e = 2.71828 y = 3.14159

La curva normal queda completamente determinada una vez especificada la
media () y el desvo estndar ()

Caractersticas de la curva normal

1. Es un tipo de curva uniforme y simtrica su forma recuerda a muchos una
campana.
2. Es simtrica respecto a la media
3. Es unimodal, ya que solo tiene un pico de mxima frecuencia.
4. La mediana, la media y la moda coinciden.
5. El rea total comprendida bajo la curva y por encima del eje horizontal
representa el total de datos (100%)
6. La distancia horizontal que hay desde el punto de inflexin de la curva hasta una
perpendicular levantada sobre la media es igual a la desviacin estndar
Investigacin Operativa
Pg. 23
7. La distribucin normal es realmente una familia de distribuciones diferente para
cada valor de() y ()
La figura muestra tres distribuciones normales con la misma desviacin
estndar y diferentes medias.



1 2 3

La figura muestra dos distribuciones normales con la misma media, pero
diferente desviacin estndar














8 La curva de la distribucin normal se extiende desde hasta + y en
asinttica en ambas direcciones.

9 El rea bajo la curva es 1 o 100%


y la P [a< x < b] =
2
2
2
) x (
b
a
e .
. a
1


dx



a b

2
100 %
Investigacin Operativa
Pg. 24

D Di is st tr ri ib bu uc ci i n n n no or rm ma al l e es st t n nd da ar r ( (Z Z) )
Para hallar las probabilidades de ocurrencia de los valores de una variable
aleatoria continua X con distribucin normal, hay que hacer el clculo de la
integral de la funcin de densidad de la curva normal y esto es bastante complejo,
por lo que se tabularon las reas de esta curva para as tener una referencia rpida.
Como las curvas normales son una familia infinita de curvas con y diferentes, es
imposible realizar una tabla para cada una, por ello cualquiera sea la variable
aleatoria X con distribucin normal, los valores de la misma se pueden estandarizar
y obtener una nueva variable Z con distribucin normal estndar, = 0 y = 1.
Esta transformacin se realiza a travs de: Z
i =


i
X

De esta manera, un conjunto de datos con distribucin normal siempre se
puede convertir en su forma estandarizada y despus determinar cualquier
probabilidad deseada, a partir de una tabla de distribucin normal estndar.

Ejemplo:
Suponga que el gerente de operaciones en una fbrica de montaje de
automviles se interesa en estudiar el proceso para montar una pieza especfica de
un automvil, con el fin de reducir el tiempo requerido para el montaje. Despus de
estudiar el proceso y recopilar los datos, el equipo determina que el tiempo de
montaje se aproxima a una distribucin normal, con una media aritmtica de 75
segundos y una desviacin estndar de 6 segundos Cmo puede el equipo
aprovechar esta informacin para responder preguntas acerca del proceso actual,
como:
a) qu proporcin de las piezas se montarn en menos de 62 segundos?
b) qu proporcin de piezas se montarn entre 50 y 70 segundos?
c) qu proporcin de piezas se montarn en ms de 80 segundos?
d) cuntos segundos tardarn en el montaje del 10% de las piezas?

Respuesta:
Investigacin Operativa
Pg. 25
17 , 2
6
75 62
Z
i
=

=
P(Z<-2,17)
La variable aleatoria es: X = tiempo requerido para el montaje , la cual tiene
una distribucin Normal con = 75 segundos y una desviacin estndar = 6
segundos.
Calcular la proporcin de piezas que se montan en menos de 62 minutos, es lo
mismo que calcular la probabilidad de que el tiempo de montaje sea menor a 62.

La P(X<62) sera el rea rayada:




62 = 75


Estandarizamos x
i
= 6






-2,17

Entonces la probabilidad P(X<62) se transforma en la P(Z<-2,17) y esta
probabilidad la buscamos directamente en la tabla de la distribucin normal.

Tabla de la Normal estndar acumulada. {P(Z<z
i
)}

Z .00 .01 .02 .03 .04 0.5 .06 .07 .08 .09
-3.9
-3.8
-3.7
.
.
.
.
.
-2.1 .0179 .0174 .0150 .0146 .0143
.
.
.
.

Investigacin Operativa
Pg. 26
16 , 4
6
75 50
Z
i
=

=
83 , 0
6
75 70
Z
i
=

=
83 , 0
6
75 80
Z
i
=

=
La proporcin de piezas que se montan en menos de 62 minutos es de un 15%
(0,0150)

b) Para calcular la proporcin de piezas que se montarn entre 50 y 70 segundos,
procedemos de la misma forma, estandarizamos el valor 50 y 70




y


X Z




P(50X70) P(-4,16Z0,83)


P(-4,16 Z -0,83) = P(Z-0,83)-P(Z-4,14)
= 0,7976 0 (por tabla)
= 0,7976
la proporcin de piezas que se montarn entre 50 y 70 segundos es de
79,76% (0,7976)

c) La proporcin de piezas que se montarn en ms de 80 segundos, es
equivalente a calcular la P(X>80), estandaricemos el x
i = 80














50 70
-4,16 -0,83
P(Z 80)
P(Z 0,83)
X Z
Investigacin Operativa
Pg. 27

P(Z0,83)= 1- P(Z0,83)
= 1- 0,7967 (Por tabla)
= 0,2033

d) La pregunta sobre cuntos segundos tardarn en el montaje del 10% de las
piezas, es un problema inverso a los anteriores, en este caso conocemos la
proporcin de piezas montadas y no sabemos el tiempo que se tard, para resolver
haremos lo siguiente:
- Busquemos en la tabla de la normal estndar, el valor de Z que le corresponde un
rea por debajo del 10%, (al ser menor que 50% le corresponde un valor de Z
negativo

Tabla de la Normal estndar acumulada. {P(Z<z
i
)}

Z .00 .01 .02 .03 .04 0.5 .06 .07 .08 .09
-3.9
-3.8
-3.7
.
.
.
.
-1,3
-1,2 .1151 .1131 .1020 .1003 .0985
-1,1
.
.
.

z
i
= -1,28

- calculemos el valor de la variable correspondiente a ese z
i
, despejndolo de la
frmulas de estandarizacin, x
i
= z
i
. +
= -1,28 .6 +75
= 67,3

La respuesta es: 67,3 minutos tard el montaje del 10% de las piezas.
Investigacin Operativa
Pg. 28
Evaluacin


1- La administracin de una Compaa ha determinado las tareas, precedencias,
costos y duraciones (tiempo optimista (a), tiempo pesimista (b) y ms probable (m))
de cada actividad necesaria para construir una casa.

Act. Tipo de actividad Precedencia a m b
A
B
C
D
E
F
G
H
I
J
Muros y pisos
Fundamento
Maderamen del techo
Revestimiento del techo
Cableado elctrico
Techado
Entablado exterior
Ventanas
Pintura
Tablero interior de los muros
B
-
A
C
A
D
H
A
F,G,J
H,E
3
2
1
1
4
4
1
1
2
2
5
3
2
2
4
8
3
2
2
3
7
4
3
9
4
12
17
3
2
4

a) Dibuje una red proyecto para la construccin de la casa.
b) Determine la ruta crtica en base a los tiempos normales.
c) Cul es la probabilidad de que concluyan todas las actividades de la ruta
crtica actual dentro de 20 das y dentro de 28 das?
Investigacin Operativa
Pg. 29
2- El traslado de la operacin una tarjeta de crdito a una sucursal en el interior de
la provincia implica una serie de actividades. La mesa directiva ha establecido
como fecha lmite 22 semanas para que el traslado est terminado.

La lista de actividades es la siguiente (la duracin est dada en semanas):
Actividad Descripcin Antecesores Tiempo
Optimista
Tiempo
Probable
Tiempo
Pesimista
A Seleccionar lugar oficinas - 1 3 5
B Crear plan organizacional y
financiero

-
3 5 9
C Determinar requerimientos
de personal

B
2 3 4
D Disear la instalacin A,C 2 4 6
E Construir el interior D 4 8 16
F Seleccionar el personal que
se va a transferir

C
1 2 5
G Contratar nuevos
empleados
F 2.5 4 7.5
H Trasladar registros,
personal clave

F
1 2 3
I Hacer arreglos financieros
con las instituciones

B
4 5 6
J Capacitar nuevo personal H,E,G 1.5 3 4.5

El grupo de anlisis de operaciones es el encargado de planear el traslado y de
verificar que todo resulte de cuerdo con el plan y asegurar que el plazo se cumpla.
a) Trazar la red del proyecto.
b) Determinar la ruta crtica.
c) Determinar la probabilidad de que el trabajo se finalice en 22 semanas
Investigacin Operativa
Pg. 30
Bibliografa obligatoria

- Wayne L. Winston. Investigacin de Operaciones. Aplicacin y Algoritmos..
Grupo editorial Iberoamericana.

- Handy A Taha.. Investigacin de Operaciones. Quinta edicin. Alfahomega.


Bibliografa facultativa

- Hiller Frederich, Gerard J. Liberman. Introduccin a la Investigacin de
operaciones. Mc Graw-Hill.

- Bronson Richard. Investigacin de Operaciones. Mc. Graw-Hill

- CPM-PERT. Ing. Nolberto Munier. Editorial CAECE S.A.

Investigacin Operativa
Pg. 31
E-mail de profesor tutor:

Vila Torre Patricia patryama@yahoo.com.ar