Manual Ioii Ind

TEMA 1 : MODELO DE REDES
INVESTIGACIN DE OPERACIONES
Se han dado muchas definiciones. Segn Ackoff y Arnof en Prawda : La Investigacin de
operaciones es la aplicacin , por grupos interdisciplinarios, del mtodo cientfico a
problemas relacionados con el control de las organizaciones o sistemas a fin de que se
produzcan soluciones que mejor sirvan a los objetivos de toda la organizacin.
PROCESO EN LA TOMA DE DECISIONES ANALISIS DEL PROBLEMA
ESTRUCTURA DEL PROBLEMA

MODELO DE REDES
Modelo que permite tomar decisiones ptimas en un sistema , utilizando para ello el
modelo de programacin lineal y otros algoritmos para casos especiales.
Mediante el modelo de redes se han resuelto con xito diversos problemas industriales y en
otras reas tales como en sistemas de transporte, proyectos, etc.
Algunos casos de modelos de redes son:
M. Transporte.
M. Asignacin.
M. Transbordo.
M. Ruta mas corta.
M. Arbol de extensin mnima.
M. Flujo mximo.
M . PERT/CPM
ELEMENTOS BASICOS DE UNA RED
1. NODO.- Lnea cerrada que representa : ciudad, almacn, interseccin de pistas ; etc.
Pueden presentarse como:
FUENTE
Emisor
TRANSBORDO
DESTINO
Problema Modelo Solucin
AHS
Anlisis
Cualit.
Analsis
Cuant.
Evaluac. Toma de
decisiones
i

Receptor
2. ARCOS .- Lnea o flecha que representa la trayectoria de un nodo a otro.
Pueden ser:
Dirigidos x
ij

No dirigidos
3. FLUJO.- Representan los valores de x
ij
Estos valores pueden ser: n de vehculos que circulan por una pista, volumen
de agua que fluye por una caera, etc.
RED .- Diagrama formado por la inter relacin de nodos, arcos y flujos bsicamente.
Las redes pueden presentarse como cadenas, anillos, rbol abierto, combinacin de
todos ellos.

Cadena Anillo Arbol Red
CARACTERISTICA DEL MPL DE UNA RED
Los elementos de la matriz tecnolgica es 1 1 ( a
ij
)
Existe una restriccin para cada nodo.
Cada arco representa una variable de decisin.
Todo modelo matemtico que tiene estas caractersticas se puede representar mediante
una red y viciversa.
MODELO DE TRANSPORTE
El modelo general de programacin lineal de transporte con m orgenes y n destinos es:
Min
ij
m
i
n
j
ij
x c
1 1
Sujeta a

i
n
j
ij
s x
1
i = 1; 2 ; ; m oferta

j
m
i
ij
d x
1
j = 1 ; 2 ; ; n demanda
x
ij
0 para toda i y para toda j.
j
i
j
Pueden aadirse restricciones adicionales de la forma x
ij
< L
ij
si la ruta que va del origen i
al destino j , tiene la capacidad L
ij
. (Problema de transporte con capacidades )
MODELO DE ASIGNACIN
El problema general de asignacin implica n agentes y m tareas; en donde los valores de x
ij
es cero uno
Min
ij
m
i
n
j
ij
x c
1 1
Sujeta a

1
1

n
j
ij
x
i = 1; 2 ; ; m agentes

1
1

m
i
ij
x
j = 1 ; 2 ; ; n tareas.
x
ij
0 para toda i y para toda j.
MODELO DE TRANSBORDO
Es una ampliacin del problema de transporte.
Existen nodos intermedios ( nodos de transbordo)
Bsicamente se presentan las siguientes restricciones: restricciones de origen, de transbordo
de destino y de capacidad de flujo.
El modelo general de programacin lineal para el problema de transbordo es:
Min
ij ij
X C

Todos los arcos
Sujeta a
i ij ij
s x x
Nodo origen i
arcos que salen arcos que entran

0
ij ij
x x
Transferencia de nodos
j ij ij
d x x
Nodos destino j
x
ij
0 para toda i o j .
Adems pueden darse restricciones de capacidades de ruta ( Problemas de transbordo
con capacidades )
PROBLEMA DE LA RUTA MAS CORTA.
Aplicacin de redes en la que el objetivo primordial consiste en determinar la ruta ms corta el
camino ms reducido a travs de la red.
ALGORITMO. Distancia acumulada desde el nodo inicial Nodo precedente
1. Asignar al nodo 1 el rtulo permanente [ da, ni-1 ]
2. Determinar rtulos tentativos para los nodos a los que puede llegarse en forma directa desde el
nodo 1 .
3. Identificar el nodo con la etiqueta tentativa que tenga el menor valor de distancia , y
considerarlo como rotulado en forma permanente.
4. Considrense todos los nodos que no tienen etiqueta permanente y a los que pueden llegar en
forma directa desde el nuevo nodo con etiqueta permanente que se estableci en el paso 3.
En caso que el nodo tiene rtulo, si el acumulado es menor o igual rotular ambos resultados.
En caso que el nodo no tiene rtulo , registrar los resultados.
5. Retornar al paso 3 hasta rotular en forma permanente todos los nodos. Los rtulos permanentes
identifican la distancia ms corta desde el nodo 1 hasta cada uno de los nodos.
EL PROBLEMA DEL ARBOL DE EXTENSION MINIMA
Se refiere a utilizar las ramas (arcos), de la red para llegar a todos los nodos de la red de tal manera
que se minimice la longitud total de todas las ramas. Estas conexiones deben realizarse sin formar
anillos.
ALGORITMO
1. Comenzar en forma arbitraria en cualquier nodo y conectarlo con el nodo ms prximo . A
estos nodos se les denomina nodos conexos y a los restantes nodos inconexos.
2. Identificar el nodo no conectado que est ms cerca de uno de los conectados. Deshacer los
empates en forma arbitraria. Agregar este nodo al conjunto de nodos conectados. Repetir esta
iteracin hasta que se hayan conectados todos los nodos.
EL PROBLEMA DEL FLUJO MAXIMO
El objetivo es terminar el flujo mximo que puede entrar y salir del sistema de una red en un
periodo determinado de tiempo y adems la distribucin del flujo en la red.
ALGORITMO
1. Encontrar cualquier camino del nodo de entrada (fuente) al nodo de salida (antifuente)que tenga
capacidades de flujo.
2. Encontrar la menor capacidad de la rama ( pf), sobre el camino elegido en 1.
3. Para el camino elegido en 1 aumentar en pf a las capacidades de flujo en sentido contrario y
reducir en pf las capacidades en el sentido del flujo. Volver al paso 1 hasta saturar todo los
caminos posibles, encontrndose de esta manera la solucin ptima.
FLUJO MAXIMO A COSTO MINIMO
Se puede utilizar este modelo cuando existe la posibilidad de utilizar ms de una
mquina de caractersticas diferentes por capacidad(unidades /hora mquina ) y costo
($/unidad); en la secuencia operativa del proceso de elaboracin de un artculo de gran
demanda.
En este modelo es posible maximizar el flujo de produccin (unidades/hora), logrando que
se obtenga al mnimo costo posible.

El algoritmo que se utiliza es de BUSACKER que consiste en :
1. Se construye una red donde los nodos representan las mquinas ( grupos similares)
disponibles para el proceso y cada arco una posible ruta.
2. En cada arco debe figurar el costo unitario y el flujo mximo (c
u
,f
m
).
3. Se procede a etiquetar las mquinas en la red eligiendo las de menor costo, empezando
por el nodo S(start-inicio) hasta llegar al nodo final.
La secuencia de mquinas etiquetadas representa la ruta ptima.
La etiqueta consta de ( c acumulado, mq. de donde proviene, f que pasa por la mq.)
4. Para determinar cunto es lo que an puede procesar cada mquina se recorre la ruta
elegida de modo inverso, colocando bajo los arcos la cantidad que fue procesada y lo
que an se puede procesar.
5. Se calcula el flujo y el costo de esta primera iteracin de la etiqueta final.
6. Se repite el proceso hasta saturar todas las rutas.
7. Se obtiene la sumatoria de los costos y flujos parciales
PROBLEMAS
1. Una empresa metal mecnica se propone a producir piezas de gran demanda , tratando de
elaborar la mxima cantidad por hora y fabricndose al mnimo costo.
Ante la necesidad de elaborar con celeridad un cuantioso pedido para componentes
de telfono pblico, la secuencia: corte, troquelado, acuado y abrillantado puede ser
realizada en las guillotinas A y B, en las prensas tipo E y F, en las prensas tipo E y F, en las
prensas H e I, y en los tambores L. Ms informacin se observa en el siguiente cuadro.
OPERACION MAQUINAS HM/U
N DE MAQ.
DISPONIBLES
FLUJO MAX.
EN LAS MAQ.
(Miles de U/H )
COSTO
UNITARIO
1 A 0.00025 1 4 3
B 0.00014 1 7 5
2 E 0.00020 2 10 5
F 0.00025 2 8 3
3 H 0.00033 2 6 2
I 0.00040 4 10 4
4 L 0.00014 2 14 5
Cul es el flujo mximo en este proceso a costo mnimo ?
2. La empresa de servicio de taxis Huacho querido ha identificado 10 lugares principales ;
en un esfuerzo para minimizar el tiempo de viaje , mejorar el servicio a los clientes , y
mejorar la utilizacin de la flota de taxis de la empresa , a los administradores les gustara
que los conductores de los taxis tomaran la ruta ms corta entre estos diversos lugares,
cuando sea posible. Aplicando la red de caminos y calles que se muestra en seguida . Cul
es la ruta que debera un conductor que sale del lugar 1 y debe llegar al lugar 10 ?. En los
arcos de la red se muestran los tiempos de viaje en minutos.

8 15 4
5 4
13 5 4 7
15 6 2
3 5 5
10 4 9
12

3. La empresa de Televisin por cable El solitario identifica los puntos donde deben llegar sus lneas
primarias representando la distribucin en la siguiente red, donde los arcos muestran la distancia en
Km entre los puntos de distribucin. Determine la distribucin con una longitud mnima de la lnea
de cable primario.
4 3
3 4
2 3 4
3 7
4

2 4 2 6 4
2

3 5
4 5
3 4

4. Cul es el flujo mximo de vehculos que puede circular por el siguiente sistema de carreteras
norte sur ?. Los arcos muestran el fluido de miles de vehculos por hora .

4

2 1 1
Norte 3 Sur
1
5
3
2
6
8
7
10
9
4
1
4
3
2
6
7
8 9
5
10
11
1
5
4
2
3
6
3
6 3 2
TEMA 2 : MODELO DE REDES . ADMINISTRACIN DE PROYECTOS
La redes proporcionan una ayuda conceptual poderosa para visualizar las relaciones entre
los componentes de sistemas complicados ; de all su utilidad en la administracin de
proyectos.
CONCEPTOS BASICOS
1. Proyecto .- Conjunto de actividades inter relacionadas que deben efectuarse en un cierto
orden lgico.
2. Actividad.- Trabajo que consume recursos ( t
ij
, c
ij
, ) para su ejecucin.
3. Red.- Grfica formada por nodos , arcos y flujos.
Cada flecha en la red representa una actividad ( x
ij
). i < j
Las actividades ficticias no consumen recurso y se representan por lneas punteadas.
Las actividades ficticias se utilizan para indicar precedencia y para evitar duplicidad de
variables de decisin .
APLICACIN DEL MR EN LA ADMINISTRACIN DE PROYECTOS.
FASES:
1. PLANEACIN.-
Identificacin de actividades.
Secuencia lgica de actividades (precedencia )
Elaboracin de la red.
2. PROGRAMACIN.-
Determinacin de la ruta crtica y las holguras aplicando el PERT/CPM.
PERT(Program Evaluation and review technique Tcnica de evaluacin y revisin
de programa.
CPM ( Critical Path Method Mtodo de la ruta crtica ).
Programa de actividades.
3. CONTROL
Anlisis de la red utilizando PERT/COST contraccin de la red en caso necesario.
Reportes peridicos en base al anlisis.
Segn las caractersticas del proyecto el MR puede ser:
1. DETERMINISTICO
2. PROBABILISTICOS.
MR: DETERMINISTICOS
Proyectos repetitivos (mantenimiento, proyectos con antecedentes, ) ; se caracteriza
por que el consumo de recurso esta estandarizado.
El MPL es de MAX y sus restricciones son similares al modelo de ruta ms corta.
PROCEDIMIENTO DE RUTA CRTICA PERT/CPM
1. Elaborar una lista de las actividades que conforman el proyecto.
2. Determinar la precedencia para cada actividad del proyecto.
3. Estimar el tiempo de terminacin de cada actividad.
4. Construir la red.
5. Determinar el tiempo ms cercano de inicio y el tiempo ms cercano de terminacin
para cada actividad, realizando el paso hacia delante en la red. El tiempo ms cercano
de terminacin para la ltima actividad del proyecto establece el tiempo que se requiere
para terminar el proyecto.
6. Determinar el tiempo ms lejano de inicio y de terminacin de cada actividad
efectuando el paso hacia atrs en la red.
7. Utilizando la diferencia entre los tiempos ms lejanos y ms cercanos de iniciacin para
cada actividad obtener la holgura disponible para cada actividad.
8. Las actividades de la ruta crtica son las que tienen holgura cero.
9. Utilizar la informacin de los pasos 5 y 6 para elaborar el programa de actividades del
proyecto.
PROBLEMAS
1. El departamento de investigacin y desarrollo de una empresa productora de TV est
desarrollando una nueva fuente para la consola de un televisor, con tal propsito, ha
descompuesto el trabajo en la forma siguiente:
TRABAJO DESCRIPCIN PRECEDENCIA TIEMPO
(das)
A Determinar los voltajes de salida - 5
B Determinar si se utilizan rectificadores de salida A 7
C Escoger los rectificadores B 2
D Escoger los filtros B 3
E Escoger el transformador C 1
F Escoger el chasis D 2
G Escoger el soporte del rectificador C 1
H Dibujar el chasis E,F 3
I Construir y probar G,H 10
Determinar la ruta crtica.
Cul es el tiempo mnimo para finalizar el proyecto.
Determinar la holguras.
Elabore el programa de actividades.
2. La siguiente tabla resume las actividades para reubicar 1700 pies de una lnea elctrica
primaria de 13.8 KV debido al ensanchamiento de la seccin del camino en la cual est
instalada la lnea actualmente.
A
ij
Descripcin Preced. t
ij(das)
A Revisin del trabajo - 1
B Concejo a clientes de interrupcin temporal A 2
C Almacenes de requisicin A 3
D Reconocimiento del trabajo A 1
E Obtencin de postes y materiales C,D 3
F Distribucin de postes E 4
G Coordinacin de ubicacin de los postes D 1
H Preparacin G 1
I Cavar agujeros H 3
J Preparar y colocar postes F,I 4
K Cubrir conductores antiguos F,I 1
L Colocar nuevos conductores J,K 2
M Instalacin de material restante L 2
N Colgamiento del conductor L 2
O Poda de rboles D 2
P Conmutacin de lneas B,M,N,O 1
Q Energizacin de la nueva lnea P 5
R Limpieza Q 1
S Remocin del conductor anterior Q 1
T Remocin de postes anteriores S 2
U Devolucin de material a los almacenes. I 2
Dibujar la red.
Hallar la ruta crtica.
Elaborar el programa de actividades.
3. La siguiente tabla muestra informacin respecto a un proyecto de mantenimiento de
alumbrado de un estadio:
A
ij
ij(das)
A Integrar el equipo - 1
B Verificar lmparas quemadas - 1
C Obtener lmparas necesarias B 2
D Pintar estndares luminosos debajo de los bancos A 14
E Remplazar lmparas quemadas C 3
F Desactivar el sistema. B 1
G Verificar defectos ene el cableado A,F 4
H Obtener alambre necesario G 2
I Limpiar lentes de las luces A,F 6
J Quitar alambres defectuosos G 7
K Cortar alambres para las lmparas que las requieren J,H 3
L Verificar los aisladores de soporte de los alambres J 2
M Remplazar los aisladores defectuosos L 2
N Remplazar alambre usado M,K 4
O Empalmar nuevo alambre con el antiguo N 3
P Aislar los empalmes O 1
Q Pintar los bancos de luces P 4
R Remplazar lentes rotos E 4
S Reactivar sistema Q,D,I,R 1
T Limpieza R 2
Dibujar la red.
Elaborar el programa de actividades.
4. La siguiente informacin corresponde al mantenimiento de un carro de
competencia:
A
ij
ij(Sem)
A Especificacin de diseo - 5
B Construccin de maqueta a escala para prueba en tnel de viento A 7
C Planos para la mquina A 2
D Prueba preliminar de tnel de tiempo B 1
E Diseo de ejes de trasmisin A 8
F Anlisis y cambio de alas D 4
G Cambios aerodinmicos de cuerpo D 6
H Fabricacin de la cubierta de la trasmisin y ejes E 10
I Fabricacin del acople de la caja de velocidad E 4
J Fabricacin de piones E 2
K Fabricacin de bloques de la mquina C 10
L Fabricacin de vlvulas C 12
M Fabricacin de ejes de levas C 12
N Fabricacin de la suspensin F,G 1
O Decidir relacin de engranajes que se deben usar H 5
P Ensamble de la mquina H,I,J 1
Q Fabricacin de chasis K,L,M 2
R Prueba de dinammetro N 21
S Fabricacin de carrocera P,Q 1
T Decisin en aros y llantas R 4
U Alteraciones de la mquina N,O 2
V Ensamble final de chasis S 4
W Prueba final de chasis T,U 1
X Prueba final de dinammetro V 1
Y Instalacin de mquina en el chasis W,X 4
Z Enviar carros a pistas de prueba Y 2
AA Probar suspensin Z 4
BB Probar ajustes Z 2
CC Probar engranaje Z 3
DD Probar diferentes ajustes de mquina Z 2
EE Cambios aerodinmicos y de suspensin AA,BB 4
FF Cambios en la mquina y tren de impulso CC,DD 2
GG Enviar carro a la siguiente pista de competencias EE,FF 5
Construya la red
Determine la ruta crtica y las holguras
CASO: PROBABILISTICO
Proyectos de investigacin.
No existe base de datos
Existen incertidumbres en los parmetros.
Los t
ij
se consideran :
a. Optimista a
ij.
b. Pesimista b
ij
c. Realista m
ij
El valor esperado de t
ij
se obtiene :
t
ij
= ( a
ij
+ 4m
ij
+ b
ij
)/6
La ruta critica se obtiene aplicando el PERT/CPM ; en donde :
T
ij
= t
ij
AijRC
Adems la varianza
ij
2
de A
ij
est dado por:

ij
2
= ( b
ij
- a
ij
)
2
/ 36
donde :

ij
2
=
ij
2
AijRC
Y la desviacin estndar esta dada por :
ij
=
ij
2
AijRC
Dado que T
ij
es una variable aleatoria con media T
ij
y una varianza
ij
2
; la probabilidad de
que la duracin del proyecto sea menor igual a una cantidad Z esta dada por :
P(T
ij
Z ) = { ( Z - T
ij
) /
ij
}
Donde es la distribucin normal estandarizada . ( Ver tabla )
CASO 1
La siguiente tabla muestra la informacin respecto a un proyecto de factibilidad para la
fabricacin de un nuevo producto
A
ij
Precedencia DIAS
a m b
A - 3 7 11
B - 2 2.5 6
C A 2 3 4
D A 6 7 14
E A 2 3 4
F C 2.5 3 3.5
G D 3 4 5
H B,E 4.5 5.5 9.5
I H 1 2 3
J F,G,I 1 2 3
Calcule el tiempo esperado y la varianza de cada actividad.
Cules son las actividades de la ruta crtica?.
Cul es el tiempo de terminacin del proyecto?.
Cul es la probabilidad de que el proyecto se termine dentro de 20 semanas?.
CASO 2
Se desea realizar un estudio para la creacin de un nuevo programa de Post-Grado en
Ingeniera en la Universidad Nacional J.F. Snchez Carrin de Huacho; para lo cual se
obtiene la siguiente informacin:
A
ij
Denominacin SEMANAS
a
ij
m
ij
b
ij
A
12
Consultar con el sector Industrial 10 15 20
A
13
Consultar con el sector Pblico 3 5 10
A
14
Consultar con el sector Acadmico 6 10 20
A
15
Consultar con el Gobierno 2 3 10
A
26
Objetivos y Diseo de un Programa Industrial 20 25 40
A
37
Objetivos y Diseo de un Programa Administrativo 50 60 80
A
49
Ficticia 0 0 0
A
59
Ficticia 0 0 0
A
68
Integracin Administrativa al Programa Industrial 20 30 35
A
78
Integracin Administrativa al Programa Administrativo 25 30 35
A
89
Ficticia 0 0 0
A
9,10
Estudio y Aprobacin del Programa por las autoridades 30 40 50
A
10,11
Campaa de publicidad 2 3 5
A
10,12
Contratacin de Profesores 4 8 10
A
11,12
Ficticia 0 0 0
A
12,13
Primer ao de Prueba 26 35 45
A
13,14
Ajuste del Programa 3 5 10
Determine la probabilidad de terminar el proyecto a lo ms en 180 semanas.
Determinar el tiempo que le corresponde a una probabilidad de 0.20
CASO 3
La siguiente tabla muestra la informacin de un proyecto para mecanizar la produccin de
un producto.
A
ij
Denominacin DIAS
Antecedente
a 2m b
A Inicio 0 0 0 -
B Financiacin 30 80 60 A
C Copiar planos 3 6 3 A
D Consulta nuevas mquinas 15 50 40 C
E Estudio de proceso 5 10 5 C
F Consulta de forja y entrega 60 180 120 C
G Consulta de despiece 10 30 30 C
H Proyecto de secciones 3 6 3 D
I Verificacin y control 10 30 25 E, D
J Diseo y colocacin 10 30 25 E , D
K Construccin de secciones 80 180 120 E , D
L Control , anlisis 20 60 45 F
M Control de muestras 15 40 40 G
N Presupuesto 10 40 30 I
Presupuesto de diseo I. 5 20 20 J
O Diseo II. 10 30 25 J
P Construccin de servicios 30 80 60 J
Q Adquisicin de mquinas 90 240 150 D , B
R
Instalacin de mquinas
15 50 45 H
S
Construccin de medios de control
45 180 120 N
T Acopio de forjas 20 60 45 L
U Presupuesto II. Colocaciones 5 20 20
; O
V Colocacin de nuevas mquinas 10 30 30 R , Q
W Seleccin de personal 4 8 4 R , Q
X Construccin. Colocacin I. 20 90 60
; O
Y Construccin. Colocacin II. 20 90 60 U , X
Z Acopio de despiece 30 80 50 M
AA Puesta en marcha 20 60 60 T,S,Y,P,K,V
BB Mecanizar muestra 10 30 20 AA , Z
CC Adiestramiento 15 40 30 W
DD Control final 3 6 3 BB
EE Fin 0 0 0 DD , CC
Determine la probabilidad de terminar el proyecto a lo ms en 200 das.
Determinar el tiempo que le corresponde a una probabilidad de 0.82
CASO 4
En una empresa dedicada a la produccin de refrigeradoras se ha decidido iniciar la
fabricacin de un nuevo modelo para lo cual tiene que realizar las actividades codificada
que se muestran en la tabla ; adems se tienen los tiempos optimista, ms probable y
pesimista de cada actividad.
Actividades y precedencia DAS
a m b
A < B 4 6 8
A < B < C,D,E,S 1 3 4
B < C < H 5 6 9
B < D < G 3 5 8
B < E < F,P 6 7 10
E < F < L 4 5 8
D < G < J,K 2 2 2
C < H < I 1 4 7
H < I < T 3 4 5
G < J < N 7 8 9
G < K < N 3 4 6
F < L < U 2 3 6
T < M < U 3 4 6
J,K < N < O,P,Q 3 4 5
E,N < O < R 3 5 8
E,N < P < R 6 7 10
E,N < Q < R 4 5 6
O,P,Q < R < V 4 6 8
B < S < T 7 8 9
I,S < T < M 3 4 5
L,M < U < V 3 6 9
R,U < V < W 8 9 10
V < W 4 6 8
Confeccione el grafo sagital ( red)
Confeccione la carta Gantt.
TEMA4. :MODELO DE REDES . ADMINISTRACIN DE PROYECTOS
SISTEMA PERT /COST
La tcnica PERT/COST permite planear, programar y controlar los costos de los proyectos.
El objetivo fundamental de esta tcnica es ofrecer la informacin que sirva para mantener
los costos del proyecto dentro de un presupuesto especificado.
El PERT/CPM nos permiti analizar el recurso t
ij
, de manera que pueda terminarse de
acuerdo a lo planificado un proyecto.
El PERT/COST nos permite analizar el recurso costo ( c
ij
) ; es decir nos permite
planear, programar y controlar el recurso costo en un proyecto.
Para ello el proyecto total se divide en componentes que sean convenientes en trminos
de la medicin y el control de costos ; cuando el proyecto tiene muchas actividades se
pueden agrupar en paquetes para realizar una eficiente evaluacin de costos y
presupuestar en forma adecuada los costos por actividad o paquetes de actividades.
Teniendo en cuenta el programa obtenido mediante el PERT/CPM y el presupuesto de
cada actividad se puede elaborar el programa de costos del proyecto y establecer la
regin factible que nos permitir realizar un control de costos durante la ejecucin del
proyecto.
Para realizar controles en los tiempos que uno estima conveniente y realizar el reporte
correspondiente del mismo se requiere de la siguiente informacin.
a. Costo real a la fecha por actividad.
b. % de avance a la fecha que nos permite calcular el valor del trabajo efectuado V
i
y se obtiene mediante:
V
i
= ( p
i
/100) B
i

donde:
p
i
: porcentaje de avance de la actividad y
c. con la informacin de (a ) y (b) se obtiene los alzamientos y abatimientos de los
costos D
i
por actividad.
D
i
= C
R
- V
i

d. La sumatoria de D
i
muestra el alzamiento o abatimiento del proyecto a la fecha ;
esta informacin nos permitir tomar decisiones .

PROBLEMA 1.
Una empresa est modificando las operaciones en su almacn instalando un sistema de
manejo de existencias automatizado . Las actividades especificas incluyen el rediseo del
almacn , la instalacin del equipo nuevo , pruebas para el equipo nuevo ; etc.
La informacin que se tiene es la siguiente:
A
ij
Precedencia t
e
(s)
2
C
IJ
($) C
R
($) % de avance
A - 3 0.3 6000 5000 100
B A 2 0.5 4000 4000 100
C - 8 2.0 16000 18000 100
D C 0 0.0 0 0
E B,D 6 1.0 18000 9000 50
F C 4 0.2 20000 18000 75
G E,F 5 0.4 15000
H E,F 1 0.1 2000
I G 0 0.0 0
J G 5 1.0 5000
K I,H 6 0.6 12000

Elabore la red, ruta crtica, programa de actividades, programa de costos.
Represente en forma grfica la regin factible del presupuesto.
Realice un reporte despus de 12 semanas con la informacin que se proporciona .
Evaluar la probabilidad de culminacin en 26 semanas.
PROBLEMA 2.
Un proyecto de investigacin y desarrollo ; requiere de las actividades que se dan en la
siguiente tabla , se supone que cada actividad es un paquete de trabajo aceptable y que ya se
ha realizado un anlisis detallado de costos de cada actividad. Para utilizar el PERT/COST
se supone que las actividades ( paquetes de trabajo) se han definido de manera que sus
costos ocurran a un ritmo constante a lo largo de la duracin de las actividades.
A
ij
Precedencia t
e
(meses) C
IJ
($) C
R
($) % de avance
A - 3 10000 12000 100
B - 2 30000 30000 100
C A 8 3000 1000 50
D B 0 6000 2000 33
E B 6 20000 10000 25
F C,D 4 10000
G E 5 8000
Elabore el programa de actividades y de costos.
Represente en forma grfica la regin del presupuesto factible.
Elabore el reporte al cuarto mes con la informacin de la tabla.
PROBLEMA 3
Una prestigiosa empresa dedicada al mantenimiento de fabricas industriales recibe una
oferta para llevar a cabo el mantenimiento de una fbrica de conservas ; para ello deriva la
elaboracin del proyecto a su departamento de Investigacin de Operaciones que despus
de un anlisis de la planta reporta lo siguiente:
A
ij
Precedencia t
e
(s) C
IJ
($) C
R
($) % de avance
A - 6 90000 85000 100
B - 2 16000 16000 100
C A 3 3000 1000 33
D A 5 100000 100000 80
E A 3 6000 4000 100
F C 2 2000
G D 3 60000
H B,E 4 20000 10000 25
I H 2 4000
J F,G,I 2 2000
Elabore el programa de actividades y de costos.
Represente en forma grfica la regin factible.
Realice un reporte al finalizar la dcima semana segn la informacin de la tabla.
PROBLEMA 4
La empresa XXT ha elaborado un proyecto para presentar un nuevo sistema
computarizado para oficinas que mejorara el procesamiento de documentos y las
comunicaciones internas en una compaa. En la proposicin se incluye una lista de
actividades que se deben llevar a cabo para realizar el proyecto del nuevo sistema. Se
muestra en seguida la informacin con respecto a las actividades.
A
ij
Precedencia t
e
(s) C
IJ
($) C
R
($) % de avance
A - 5 700 800 100
B A 3 200 100 67
C - 6 500 450 100
D C 2 350 250 50
E B,D 2 300 0 0
Indique la grfica de los presupuestos factibles para el costo total del proyecto.
representa esta regin poco comn para el presupuesto factible?. Explique.
Supngase que se encuentra el reporte indicado en la tabla del estado de las actividades
al inicio del octavo da. Est el proyecto dentro de lo programado?. Qu accin
recomendara?
CONTRACCIN DE LA RED
Una vez hallada la ruta crtica , el T
ij
y programa de actividades de un proyecto ;
interesa muchas veces realizar el proyecto en menos tiempo ; es decir reducir el T
ij
,
esto se consigue aumentando recursos ( maquinaria, personal, etc. ) para llevar a cabo
en menos tiempo las actividades.
Es te proceso es llamado tambin contraccin de la red o colisin del proyecto.
La red se puede contraer de las siguientes formas:
1. Analizando las actividades de la ruta crtica; empezando por aquellas actividades cuyo
costo de reduccin es menor.
El costo de reduccin K
j
para cada actividad por unidad de tiempo se obtiene mediante:
K
j
= (C
j
1
C
j
) / M
j
; donde:
C
j
1
: Costo estimado para la actividad j con reduccin mxima.
C
j
: Costo estimado para la actividad j con tiempo normal esperado
M
j
= t
j
- t
j
1
t
j
: tiempo normal para la actividad j.
t
j
1
: tiempo para la actividad j con reduccin mxima.
2. Para redes mayores se recurre al MPL para reducir T
ij
Las variables de decisin son:
x
i
: tiempo de ocurrencia del evento y
y
j
: tiempo de reduccin para la actividad j
La funcin objetivo.
Min W = k
j
y
j
Restricciones :
a. Descripcin de la red
x
i
t
j
- y
j
+ x
i 1
; restriccin para cada nodo en funcin del arco que llega.
b. Tiempo de reduccin por actividad.
y
j
M
j
c. Contraccin de la red.
x
n
T
ij
1
d. Condicin de no negatividad
y
j
0
x
i
0

PROBLEMA 1
Un proyecto que se refiere a la instalacin de un sistema de computo consta de 8
actividades . Se indican en seguida las actividades . Supngase que se necesita terminar
el proyecto en 16 semanas . Es necesario entonces reducir los tiempos del proyecto . Se
muestra en seguida la informacin relevante.
A
IJ
Antecedente Semanas Dlares
t t C C
A - 3 1 900 1700
B - 6 3 2000 4000
C A 2 1 500 1000
D B,C 5 3 1800 2400
E D 4 3 1500 1850
F E 3 1 3000 3900
G B,C 9 4 8000 9800
H F,G 3 2 1000 2000
Cul es el costo adicional en el que se incurren para satisfacer el tiempo de
terminacin de 16 semanas.
Plantee un modelo de Programacin Lineal que pueda utilizarse para tomar la
decisin de reduccin del tiempo en la ejecucin del proyecto.
Desarrolle un programa completo de actividades utilizando los tiempos reducidos de
las actividades.
PROBLEMA 2
En la tabla se define un proyecto de mantenimiento de dos mquinas que consta de 5
actividades . Como los administradores han tenido considerable experiencia en proyectos
similares , se considera que los tiempos para las actividades de mantenimiento son
conocidos ; por ello se proporciona una sola estimacin para cada actividad.
Supngase que los niveles actuales de produccin hacen que sea imperativo que el proyecto
de mantenimiento se termine en 10 das .
Cul es el costo adicional necesario , para satisfacer este requerimiento?
Plantee un modelo de PL que pueda utilizarse para tomar esta decisin.
Desarrolle el programa de actividades con la reduccin de los tiempos.
Los datos necesarios se observa en la tabla.
A
IJ
Descripcin Antecedente DAS DLARES
t t C C
A Reparac. Mq. I. - 7 4 500 800
B Ajuste de Mq. I. A 3 2 200 350
C Reparac. Mq. II. - 6 4 500 900
D Ajuste de Mq. II. C 3 1 200 500
E Prueba de sistema B,D 2 1 300 550
PROBLEMA 3
Se tienen disponibles los siguientes datos sobre reducciones para un proyecto.
A
IJ
Antecedente Meses Dlares x 1000
t t C C
A - 4 2 50 70
B - 6 3 40 55
C A 2 1 20 24
D A 6 4 100 130
E C,B 3 2 50 60
F C,B 3 3 25 25
G D,E 5 3 60 75
Cul es el costo adicional en el que se incurren para satisfacer el tiempo de
terminacin de 12 meses.
Plantee un modelo de Programacin Lineal que pueda utilizarse para tomar la
decisin de reduccin del tiempo en la ejecucin del proyecto.
Desarrolle un programa completo de actividades utilizando los tiempos reducidos de
las actividades.
PROBLEMA 4
El gerente de operaciones de una empresa desea automatizar el sistema de
almacenamiento de sus productos , despus de consultar con el personal de ingeniera y
el personal administrativo recopila la siguiente informacin:
SEMANAS $X1000
A
IJ
Descripcin Ant. a m b t C C
A
Determinar las necesidades de equipo
- 4 6 8 4 1 1,9
B
Obtener propuesta de proveedores
- 6 8 16 7 1 1,8
C
Seleccionar el proveedor.
A,B 2 4 6 4 1,5 2,7
D
Ordenar el sistema.
C 8 10 24 8 2 3,2
E
Disear la nueva disposicin del almacn.
C 7 10 13 7 5 8
F
Disear el almacn.
E 4 6 8 4 3 4,1
G
Disear la interfaz del sistema de computo.
C 4 6 20 5 8 10,25
H
Acoplar el sistema de computadoras.
D,F,G 4 6 8 4 5 6,4
I
Instalar el sistema.
D,F 4 6 14 4 10 12,4
J
Capacitar a los operadores del sistema.
H 3 4 5 3 4 4,4
K
Probar el sistema.
I,J 2 4 6 3 5 5,5
Formule el MPL para contraer su red en 4 semanas.
Cul es el costo adicional para contraer su red en 4 semanas.
PROBLEMA 5
En la fabricacin a pedido los plazos de entrega deben ser confiables, por el prestigio del
productor y por las penalidades por moras pactadas. El plazo de entrega se puede definir
mediante el mtodo probabilstico (PERT/CPM). Cuando el cliente exige la reduccin del
plazo , deber tener en cuenta que la diferencia implicar un extracosto que
contractualmente se podra acordar como bonificacin por da ganado.
CASO
Una prestigiosa tintorera tiene como poltica sealar plazos de entrega con probabilidades
de ocurrencia de 80 a 90%.
Un importante cliente requiere con urgencia , en tiempo impuesto t
i
= 50 das, un lote de
pernos con tuerca , preguntndose el fabricante si podra satisfacer sin o con extracosto.
Para ello el Ingeniero de Operaciones elabora la secuencia de actividades que se muestra a
continuacin:
A
ij
Descripcin Prec. Responsable das t
e
$
a m b t
e
C C
A Emisin del pedido a Ing. - Ventas 1 1 7 2 1 200 300
B Preparacin de planos. A Ing. 3 7 11 7 3 120 400
C Preparac. de hojas de ruta. A Ing. 1 1 1 1 1 50 50
D Diseo herramental. B,C Ing. 2 5 14 6 2 450 600
E Clculo y prep. de vales. B,C Ing. 1 1 1 1 1 50 50
F Prep. de normas de CC. B,C Ing. 1 2 3 5 3 150 200
G Compra de MP. D Suministros 1 3 23 6 4 120 240
H Separacin de MP. E Suministros 1 7 13 7 3 300 600
I Fabricacin de herramient G Fabricacin 3 10 29 12 6 130 230
J Emisin y oferta de fab. F,H,I Ing. 1 1 1 1 1 40 40
K Torneado de pernos. J Fabricacin 5 10 15 10 4 40 240
L Torneado de tuercas. J Fabricacin 4 8 12 8 5 120 180
M Acabado de pernos. K Fabricacin 1 2 3 2 1 30 60
N Hermanado y empaque. L Fabricacin 4 8 18 9 4 120 200
O Confeccin de gua. M,N Ventas 1 1 1 1 1 20 20
P Tramites finales. O Ventas 1 2 3 2 1 140 200
Q Despacho. P Ventas 1 2 3 2 1 20 30

TEMA 6: TOMA DE DECISIONES CON CRITERIOS MLTIPLES
Se han analizado modelos que pueden aplicarse a problemas que tienen un objetivo, como
el de maximizar utilidades o minimizar costos. Sin embargo en el mundo real , se
consideran problemas con objetivos mltiples en forma simultnea ; por ejemplo en la
ubicacin de una nueva planta sus objetivos pueden ser: maximizar utilidades, maximizar la
participacin en el mercado, minimizar costos de terreno; etc. por lo tanto es necesario
utilizar tcnicas que permitan evaluar estos criterios mltiples para llegar a la mejor
decisin global ; para ello se consideran las siguientes tcnicas.
1. PROGRAMACIN DE METAS (PM).
2. PROCESO ANALTICO DE JERARQUAS ( PAJ ).
PROGRAMACIN META (PM )
Este tcnica permite manejar situaciones con criterios mltiples, dentro de la estructura
general de la programacin lineal.
Un factor clave que diferencia la PM de la lineal es la estructura y la funcin objetivo.
En la PL se incorpora una meta en la funcin objetivo, mientras que en la PM se
incorporan muchas metas. Esto se logra expresando la meta en forma de restriccin,
incluyendo una variable de desviacin para reflejar la medida en que se llegue o no a
lograr la meta , e incorporando esa funcin en la funcin objetivo.
En la PL el objetivo es MAX MIN; en tanto que en la PM el objetivo es minimizar las
desviaciones de las metas especificadas ( Todos los problemas de PM son de MIN ).
Dado que se minimizan las desviaciones del conjunto de metas, un modelos de PM
puede manejar metas mltiples con dimensiones o unidades de medidas distintas.
Si existen metas mltiples puede especificarse una jerarquizacin ordinal o prioridades.
PROCEDIMIENTO
1. Identificar las metas y nivel de prioridades.
2. Definir las variables de decisin.
3. Plantear las restricciones.
Restriccin del sistema(duras).
Restricciones metas ( suaves) ; ( se incluyen las variables de desviacin d )
d
+
: por encima de la meta.
d
-
: por debajo de la meta.
4. Plantear la funcin objetivo ( MIN: d
+
d
-
).
5. Solucin del modelo.
PROCESO ANALTICO DE JERARQUAS ( PAJ )
Permite la inclusin de factores subjetivos para llegar a la decisin que se recomienda. En
este mtodo el decisor debe formular juicios respecto a la importancia relativa de cada uno
de los criterios de decisin , y despus especifica su preferencia respecto a cada una de las
alternativas de decisin y respecto a cada criterio ; el resultado es una jerarquizacin con
prioridades que indica la preferencia global segn cada alternativa de decisin.
PROCEDIMIENTO
1. Desarrollo de jerarquas.

CRITERIOS
ALTERNATIVAS
2. Elaboracin de la matriz de comparaciones pareadas.
3. Sintetizacin.
Vector de prioridades.
4. Jerarquizacin global.
PRUEBA DE CONSISTENCIA
Evala la calidad de las comparaciones pareadas mediante la relacin de consistencia (RC).
RC = IC / IA ; si RC 0.10 ; se considera un nivel de consistencia aceptable.
El ndice aleatorio ( IA ) depende del nmero de elementos que se comparan (Tabla).
META GLOBAL
A
B
.
.
A
B
.
.
A
B
.
.
A
B
.
.
n 3 4 5 6 7 8
IA 0.58 0.90 1.12 1.24 1.32 1.41
El ndice de consistencia ( IC ) se obtiene mediante:
IC = (
mx
- n ) / ( n - 1 )
Para hallar
mx
: 1. Se halla el vector suma ponderada.
2. Se divide los elementos del vector suma ponderada
entre el correspondiente valor de prioridad.
3.
mx
es el promedio de (2).
PROBLEMAS
1. Una empresa produce dos adhesivos que se utilizan en el proceso de manufactura de aviones. Los
adhesivos, que tienen diferente adherencia , requieren de distintos tiempos de produccin : el adhesivo
IC100 requiere de 20 minutos por galn de producto terminado, y el IC200 utiliza 30 minutos por galn.
Ambos productos emplean una libra de una resina rpidamente perecedera para cada galn de producto
terminado. Existen 300 libras de la resina en inventario y se puede obtener una mayor cantidad si es
necesario. Sin embargo debido a la vida til del material se descarta cualquier cantidad que no se utilice
en las dos semanas siguientes.
La empresa tiene pedidos existentes para 100 galones de IC100 y 120 galones de IC200. En condiciones
normales , el proceso de produccin opera 8 horas al da , 5 das a la semana . Los administradores
pretenden programar la produccin para las dos semanas siguientes con el objeto de lograr las siguientes
metas:
Meta con nivel de prioridad 1
Meta 1: Evitar la subutilizacin del proceso de produccin.
Meta 2 : Evitar el tiempo extra en exceso de 20 horas por las dos semanas.
Meta 3 : satisfacer los pedidos existentes para el adhesivo IC100.
Meta 4 : Satisfacer los pedidos existentes para el adhesivo IC200.
Meta 5 : Utilizar toda la resina disponible.
Plantee un modelo de programacin de metas para este problema. Suponga que tanto las metas de nivel
de prioridad 1 como las metas con nivel de prioridad 2 tienen la misma importancia.
2. Una financiera debe desarrollar una cartera de inversin para un cliente nuevo. Como estrategia inicial al
cliente le interesa restringir la cartera a una combinacin de las dos siguientes acciones:
Accin Precio por accin Rendimiento anual estimado
A $50 6%
B $100 10%
El cliente tiene $ 50 000 para inversin y ha establecido las dos siguientes combinaciones de inversin:
Meta 1 : Obtener un rendimiento anual de cuando menos 9%
Meta 2: Limitar la inversin en B , la inversin mas riesgosa , a cuando mucho el 60% de la inversin
Total.
Plantee un modelo de programacin de metas para esta financiera.
3. Un estudiante est considerando para fiestas patrias la adquisicin de una computadora y ha considerado
tres criterios qu varan en trminos de precio(P) , capacidad (Q) y presentacin (F). Despus de realizar
el anlisis correspondiente cuenta con las siguientes matrices de comparaciones pareadas.
Criterio P Q F Precio A B C Calidad A B C Forma A B C
P 1 3 4 A 1 4 2 A 1 A 1 4 2
Q 1 3 B B 2 B 1
F C 3 C 4 3 C
a. Represente la jerarqua para este problema y calcule las prioridades para cada una de las matrices.
b. Determine la prioridad global e indique la decisin a tomar.
c. Evale la consistencia para la matriz de calidad.

4. Un Ingeniero est considerando la adquisicin de un automvil y ha considerado tres criterios qu varan
en trminos de precio(P) , consumo de combustible (Q) comodidad (F) y estilo (G). Despus de realizar
el anlisis correspondiente cuenta con las siguientes matrices de comparaciones pareadas.
Criterio P Q F G Precio A B C (Q) A B C ( F) A B C
P 1 3 2 2 A 1 1/3 1/4 A 1 1/6 A 1 2 8
Q 1/3 1 1/4 1/4 B 3 1 1/2 B 4 1 1/3 B 1 6
F 1/2 4 1 1/ 2 C 4 2 1 C 6 3 1 C 1/8 1/6 1
G 4 2 1
Estilo (G) A B C
A 1 1/3 4
B 3 1 7
C 1/7 1
d. Represente la jerarqua para este problema y calcule las prioridades para cada una de las matrices.
e. Determine la prioridad global e indique la decisin a tomar.
f. Evale la consistencia para la matriz de combustible.

TEMA 7 : MODELO DE DECISIONES
Como cualquier humano todos los das tomamos decisiones con diferente grado de
importancia a corto a mediano y largo plazo. Los modelos de decisin nos permiten evitar
la toma de decisiones en forma arbitraria sin previo anlisis. Los modelos de decisin
proporcionan una estructura para examinar el proceso de toma de decisiones.
Con frecuencia se toman decisiones en entornos que tienen incertidumbre estas se pueden
analizar teniendo en cuenta las probabilidades a priori y a posteriori.
TOMA DE DECISIONES CON PROBABILIDADES A PRIORI
El modelo general tiene la siguiente estructura general:
S
j
d(i)
Estados de la naturaleza
S
1
S
2
... S
j
... S
n
d
1
V(d1;S1)
d
2
.
d
i
V(di;Sj)
.
d
m
p(S
j
) p
1
p
2
... p
j
... P
n
TERMINOLOGIA UTILIZADA EN LOS MODELOS DE TOMA DE
DECISIONES
1. Alternativas de decisiones ( di ) .- Controladas por el decisor.
2. Estados de la naturaleza ( Sj ) .- No controladas por el decisor , acciones externas que
afectan el resultado de la decisin.
3. Resultados V(di , Sj ) .- Para cada combinacin de estrategias y estado de la naturaleza
habr un resultado, que se debe expresar mediante alguna medida ; el conjunto de
resultados constituye la matriz de pagos.
4. Arbol de decisin .- Esta formada por nodos de decisin ; nodos de estado ,
enlace entre los nodos (ramas) y resultados al final de las ramas.
Representa graficamente el proceso de toma de decisiones.
S
1
d
1
V(d
1
, S
1
)

CRITERIOS DE DECISIN
TOMA DE DESICIONES SIN PROBABILIDADES
Este criterio es apropiado cuando el decisor tiene poca confianza en su actitud para evaluar
la probabilidad de los estados de la naturaleza.
1. EL MTODO OPTIMISTA
Se evala cada alternativa de decisin , en trmino del mejor resultado que puede
ocurrir. La alternativa de decisin que se recomienda es la que ofrece la mejor
consecuencia posible.
Para un problema en el que se desea maximizar utilidades , la alternativa elegida
corresponde aquella que brinda las utilidades mas altas.
Para un problema en el que se desea minimizar , la alternativa elegida corresponde
aquella que brinde el menor resultado.
2. EL MTODO CONSERVADOR
Se evala cada alternativa de decisin en trminos del peor resultado que pueda ocurrir.
La alternativa decisoria que se recomienda es la mejor de la peores consecuencias
posibles es decir:
Para un problema de maximizacin le corresponde el max (min)
Para un problema de minimizacin le corresponde el min (max)
3. EL MTODO DE LA DEPLORACIN
Se evala el costo de oportunidad ( deploracin)
Para un problema de maximizacin
Se obtiene la matrz de costo de oportunidad mediante R(d
i
,S
j
) = V*(S
j
) - V(d
i
,S
j
)
V*(S
j
) : mayor valor
Se identifica los mximos valores para cada alternativa en la matrz de costo de
oportunidad.
Se elige la mejor decisin aplicando el min (max) a los valores obtenidos
Para un problema de minimizacin
Se obtiene la matrz de costo de oportunidad mediante R(d
i
,S
j
) = V(d
i
,S
j
) - V*(S
j
)
V*(S
j
) : menor valor
Se identifica los mnimos valores para cada alternativa en la matrz de costo de
oportunidad.
Se elige la mejor decisin aplicando el max(min) a los valores obtenidos
TOMA DE DECISIONES CON PROBABILIDADES A PRIORI
1. CRITERIO DE PROBABILIDAD MXIMA
Se centra en el estado de la naturaleza con mayor probabilidad.
Procedimiento:
a. Identificar el estado S
j
con la probabilidad a priori p(S
j
) mayor.
b. Elegir la alternativa de decisin que tiene el mayor pago para este estado de la
naturaleza..
2. CRITERIO DE IGUAL PROBABILIDAD.
Por lo general es difcil tener mucha fe en las probabilidades a priori; por lo tanto se
asume igual p(S
j
) a cada estado del modelo.
Procedimiento:
a. Para cada alternativa de decisin calcule el promedio de sus pagos sobre todos los
estados de la naturaleza.
b. Seleccione la alternativa con el mayor pago promedio.
3. REGLA DE DECISIN DE BAYES
Utiliza el concepto de valor esperado o esperanza matemtica
Procedimiento:
a. Para cada alternativa de decisin calcule el valor esperado VE(di).
VE ( di ) =
n
j 1
p(S
j
) V ( di , S
j
)
Donde: n es el nmero de posibles estados de la naturaleza
p( S
j
) es la probabilidad de ocurrencia del estado de la naturaleza Sj.
Las probabilidades correspondientes deben satisfacer las siguientes condiciones:
P( S
j
) 0 para todos los estados de la naturaleza.
n
j 1
p(Sj) = p (S
1
) + p(S
2
) + + p(S
n
) = 1
b. Seleccione la alternativa con el mayor valor esperado
ANALISIS DE SENSIBILIDAD
Considera como los cambios en las estimaciones de las probabilidades para los
estados de la naturaleza pueden afectar la decisin que se recomienda.
El anlisis de sensibilidad se puede realizar considerando probabilidades
diferentes para los estados de la naturaleza y despus volver a calcular el VE de
cada alternativa de decisin ; repitiendo este proceso se observa la forma en que
los cambios en las probabilidades afectan la decisin recomendada.
Para el caso con dos estados de la naturaleza , se puede realizar un anlisis de
sensibilidad utilizando un procedimiento grfico; para ello se le asigna:
p(S
1
) = p y p( S
2
) = ( 1 p )
Luego se evala el VE(di) ; graficando estas ecuaciones lineales en:
VE
VE (di )

p
En el grfico se realiza el anlisis correspondiente , establecindose los rangos de
variacin de p y las modificaciones de las decisiones recomendadas.
VALOR ESPERADO DE LA INFORMACION PERFECTA (VE
de
IP)
Si existe la posibilidad de llevar a cabo un estudio de investigacin de mercado para
obtener la informacin perfecta , se puede realizar siempre en cuando no supera el
valor de la informacin perfecta.
VE
de
IP = VE
con
IP - VE*
VE
con
IP =
n
j 1
p(Sj) . ( mejor valor en S
j
)
VE*: Mejor valor esperado
PROBLEMA 1
La compaa Transporandes ubicada en Huacho, tiene solicitudes para transportar dos
remesas , una al Callao , y otra a Lima. Debido a un problema de programacin
Transporandes puede aceptar solamente uno de esos trabajos . El cliente del Callao ha
garantizado un envo de regreso, pero el de Lima no. Por tanto si Transporandes acepta el
embarque de Lima y no puede encontrar un embarque de regreso de Lima a Huacho, el
camin regresa vaco . La tabla que muestra las utilidades es la siguiente.
Remesa a Envo de regreso de Lima. No hay envo de regreso de Lima
S
1
S
2

Callao d
1
2000 2000
Lima d
2
2500 1000
a. Si la probabilidad de lograr un envo de regreso de Lima es 0.4 , Qu debe hacer
Transporandes?.
b. Aplique un anlisis de sensibilidad grfico para determinar los valores de probabilidad
del estado de la naturaleza S
1
para que d
1
tenga el mayor valor esperado.
c. Halle el valor de la informacin perfecta. Que comentario le merece.
PROBLEMA 2
Considere un problema de anlisis de decisin cuyas utilidades (en miles de dlares ) estn
dados por la siguiente matriz de resultados :

S
1
S
2

A
1
80 25
Alternativas
de decisin A
2
30 50
A
3
60 40
Probabilidad a priori P(S
j
) .40 .60
a. Qu alternativa debe elegirse segn el criterio de probabilidad mxima?.
b. Qu alternativa debe elegirse segn el criterio de igual probabilidad ?.
c. Qu alternativa debe elegirse segn la regla de decisin de Bayes?.
d. Realice un anlisis de sensibilidad grfico respecto a la probabilidad a priori para
determinar los puntos de cruce donde cambia la decisin de una alternativa a otra.
e. Halle el valor de la informacin perfecta. Que comentario le merece.
PROBLEMA 3
Un procesador de alimentos est considerando corridas diarias de produccin de 100;
200 y 300 cajas . las posibles demandas para el producto son 100 y 300 cajas . La
matriz de utilidades se muestra a continuacin
Demanda
100 300
S
1
S
2
PRODUCCIN
100 d
1
500 -100
200 d
2
-400 700
300 d
3
-1000 1600
Determine la decisin recomendable empleando los mtodos optimista; conservador
y deploracin.
Trace un rbol de decisin para este problema.
Si P ( S
1
)=0,4 . Cul es la mejor decisin a tomar?.
Hallar el valor esperado de la informacin perfecta.
Realice el anlisis de sensibilidad e interprete sus resultados.
PROBLEMA 4
Se presenta en seguida la tabla de resultados que muestra las utilidades para un problema de
decisin con dos estados de la naturaleza y tres alternativas de decisin:
S
1
S
2
d
1
15 10
d
2
10 12
d
3
8 20
Determine la decisin recomendable empleando los mtodos optimista; conservador
y deploracin.
Trace un rbol de decisin para este problema.
Si P ( S
2
)=0,3 . Cul es la mejor decisin a tomar?.
Hallar el valor esperado de la informacin perfecta.
Realice el anlisis de sensibilidad e interprete sus resultados.
TEMA 8. : MODELO DE DECISIONES CON PROBABILIDADES A POSTERIORI
USO DE NUEVA INFORMACIN PARA ACTUALIZAR
PROBABILIDAD
Las probabilidades a priori de los estados de la naturaleza , con frecuencia son de
naturaleza subjetiva , de modo que pueden ser slo estimaciones burdas de las
verdaderas probabilidades . Por fortuna muchas veces es posible hacer pruebas o
sondeos adicionales ( a cierto costo ) para mejorar estas estimaciones. Estas
estimaciones mejoradas se llaman probabilidades a posteriori.
ANALISIS BAYESIANO
Se combina los datos previos ( probabilidades a priori) con datos muestrales o de
prueba, utilizando la frmula desarrollada por BAYES.
Con frecuencia lo TD tienen estimaciones preliminares o previas de las
probabilidades de los estados de la naturaleza p( Sj).
Sin embargo a fin de adoptar la mejor decisin ; es posible que el TD pretenda
obtener informacin adicional sobre los estados de la naturaleza con el
propsito de actualizar las probabilidades previas. A la nueva informacin se le
llama INFORMACION MUESTRAL.
A la informacin nueva combinada con la probabilidad previa mediante el
procedimiento BAYESIANO se le llama probabilidad posteriori o modificada.
A la nueva informacin se le llama indicador (I
k
) o informacin muestral.
Para el proceso bayesiano se utiliza:
P( I
k
/ Sj) probabilidad condicional que indica que ocurre I
k
dado que ocurrio S
j
que por lo general se conoce por datos histricos.
Segn la ley de BAYES p(Sj / I
K
) =
) (
) ( ) / (
K
j j K
I p
S p S I p
Donde:
p( I
K
) =
N
j 1
p(I
K
/ Sj) p ( Sj ).
El anlisis Bayesiano se puede realizar en un rbol de decisin.
Un rbol de decisin proporciona una grfica de la progresin de las decisiones
Y los eventos aleatorios.

P (S
j
/ I
K
)
di
p( I
K
)

VALOR ESPERADO DE LA INFORMACION MUESTRAL ( VEIM)
VE
de
IM = [ Valor ptimo esperado con la informacin muestral ] [Valor ptimo
esperado sin informacin muestral ]
El valor ptimo esperado con informacin muestral se obtiene previo anlisis en el
rbol de decisin.
EFICIENCIA DE LA INFORMACION MUESTRAL
E = VE
de
IM / VE
de
IP
Para valores de E bajos es recomendable buscar otros tipos de informacin.
Para E altos la informacin muestral es casi tan buena como la informacin
perfecta.
PROBLEMAS
1. La compaa Transporandes ubicada en Huacho, tiene solicitudes para transportar dos
remesa , una al Callao , y otra a Lima. Debido a un problema de programacin
Transporandes puede aceptar solamente uno de esos trabajos . El cliente del Callao ha
garantizado un envo de regreso, pero el de Lima no. Por tanto si Transporandes acepta
el embarque de Lima y no puede encontrar un embarque de regreso de Lima a Huacho,
el camin regresa vaco . La tabla que muestra las utilidades es la siguiente.
Remesa a Envo de regreso de Lima. No hay envo de regreso de Lima
S
1
S
2

Callao d
1
2000 2000
Lima d
2
2500 1000
d. Si la probabilidad de lograr un envo de regreso de Lima es 0.4 , Qu debe hacer
Transporandes?.
e. Aplique un anlisis de sensibilidad grfico para determinar los valores de probabilidad
del estado de la naturaleza S
1
para que d
1
tenga el mayor valor esperado.
f. Transporandes puede llamar por telfono a un centro de despacho de camiones en Lima
para determinar si la actividad general de transporte en Lima es activa ( I
1
), o lenta
(I
2
). Si el reporte indica que es activa , aumenta n las posibilidades de obtener un
embarque de regreso. Supngase que se dan las siguientes probabilidades
condicionales:
P(I
1
/S
1
) = .6 P(I
2
/S
1
) = .4
P(I
1
/S
2
) = .3 P(I
2
/S
2
) = .7
Qu debe hacer Transporandes?.
g. Si el reporte de la actividad en Lima es (I
1
), Cul es la probabilidad de que la empresa
obtenga un embarque de regreso si realiza el viaje a Lima?.
h. Cul es la eficiencia de la informacin telefnica?.
2. La empresa constructora ctx est realizando una encuesta que le ayudar a evaluar la
demanda de su nuevo complejo de condominio . El cuadro de resultados ( utilidades )
de la ctx es como sigue:
Baja Media Alta
S
1
S
2
S
3
Pequea d
1
400 400 400
Alternativas
de decisin Mediano d
2
100 600 600
Grande d
3
-300 300 900
P(S
j
) .20 .35 .45
La encuesta dar como resultado tres indicadores de la demanda : dbil (I
1
) , promedio
(I
2
) , y fuerte ( I
3
) en donde las probabilidades condicionales son las siguientes:
P(I
k
/S
j
)
I
1
I
2
I
3
S
1
.6 .3 .1
S
2
.4 .4 .2
S
3
.1 .4 .5

a. Cul es la estrategia ptima de la empresa.
b. Cul es el valor de la informacin muestral.
c. Cul es la eficiencia de la informacin de la encuesta.
3. La empresa TV.H est evaluando la posibilidad de fabricar un episodio piloto destinado
a una serie de programas para una importante red de televisin . La red podra rechazar
el programa piloto y la serie , pero tambin es posible que adquiera el programa para
uno o dos aos . La TV.H puede decidir fabricar el programa o transferir los derechos
de la serie a un competidor por $ 100 000 . En el siguiente cuadro de resultados se
resumen las utilidades:
Rechazar 1 ao 2 aos
Fabricar el
producto piloto
d
1
-100 50 150
Vender al
competidor
d
2
100 100 100
P(S
j
) .2 .3 .5
Segn un honorario por consultora de $ 2 500 una agencia revisara los planes de la
serie de televisin e indicara las probabilidades globales de que la red reaccione de
manera favorable ante la serie . Si la revisin especial de la agencia da como resultado
una evaluacin favorable ( I
1
) o una evaluacin desfavorable ( I
2
), Cul debe ser la
estrategia de decisin de la empresa?. Si la probabilidades condicionales son
evaluaciones realistas de la agencia:
P(I
1
/S
1
) = .3 P(I
2
/S
1
) = .7
P(I
1
/S
2
) = .6 P(I
2
/S
2
) = .4
P(I
1
/S
3
) = .9 P(I
2
/S
3
) = .1
a. Elabore el rbol de decisiones para este problema.
b. La informacin vale el honorario por consultora de $ 2 500 ?.
c. Cunto es lo mximo que la TV.H debe estar dispuesta apagar por la consultora?.
TEMA 9. : PROGRAMACIN DINMICA
Tcnica que soluciona modelos matemticos de gran magnitud, descomponindolos en
sub-modelos (etapas).
Integra la solucin ptima de los sub modelos mediante una funcin recursiva.
No cuenta con una formulacin matemtica STANDARD. C/Problema tiene su
algoritmo especfico.
El comportamiento de los parmetros de cada etapa pueden ser determinstico o
probabilstico; teniendo en cuenta este comportamiento los modelos de Programacin
Dinmica pueden ser Determinsticos y Probabilsticos.

PROCEDIMIENTO GENERAL
1. Identificar las etapas.
2. En cada etapa identificar
d
n
: Variable de decisin
Max z = 2x1 + x2
St: x1 + 3x2 < 12
Max z = x1 + x2
St: x1 + 3x2 < 14
Max z = 4x1 + x2
St: x1 + 3x2 < 18
Max z = 2x1 + 5x2
St: x1 + 3x2 < 20
f
n

x
n
: variable de estado x
n+1
Funcin recursiva
r
n
: rendimiento resultado

x
n :
Situacin actual antes de tomar la decisin
d
n
:

Decisin

a tomar en cada etapa.
r
n
: Contribucin en cada etapa ( Utilidad, costo, etc. ) .
r
n
= f

(x
n ,
d
n
)
f
n :
Integra la solucin ptima de una etapa con otra
f
n
(s) = r
n
+ f *
n+1
s : estado
n : etapa
3. Se resuelven los sub modelos empezando por el fin.
PROBLEMAS
1. Una empresa de caudales tiene que llevar dinero desde una entidad bancaria hasta una
empresa para pagar a sus trabajadores; pero existen serios peligros en el trayecto de ser
asaltados. En la figura se muestran las posibles rutas para viajar desde el banco ( 1 ) a la
empresa ( 10 ) y en cada arco el riesgo de una calle a otra ( c
ij
). La empresa esta
preocupada por la seguridad del dinero y le encarga al gerente de operaciones obtener la
ruta ptima a seguir.
7 1
4

2 6 4 3

3 6
4 2
3
3 4 4
4 3
1
5 3

2. En una empresa se han desarrollado pronsticos de la demanda para un producto
determinado y para un cierto nmero de periodos , y que se deseara decidir sobre la
1
4
3
2
7
6
5
9
8
1
0
cantidad que se debe fabricar en cada uno de esos periodos para satisfacer la demanda a
un costo mnimo. Existen dos costos que es necesario considerar: costos de produccin
y costos de tenencia de inventario. No se consideran los costos de preparacin en cada
periodo. Se permiten que los costos de produccin y tenencia de inventario varan de un
periodo a otro. Los datos del problema se dan en la siguiente tabla:
MES DEMANDA CAPACIDAD DE
PRODUCCION
CAPACIDAD
DE ALMACEN
COSTO DE PRODUCCION
POR UNIDAD
COSTO DE TENENCIA POR
UNIDAD
ENER. 2 3 2 $175 $30
FEBR. 3 2 3 150 30
MARZ. 3 3 2 200 40

Considere el inventario inicial de Enero de 1 unidad.
3. Una empresa tiene un problema de produccin y control de inventarios para un
componente que la empresa fabrica para un generador elctrico . Los datos disponibles
para el siguiente periodo de planeacin de 3 meses son los que se presentan en seguida.
MES Demanda Capacidad de
produccin
Capacidad de
almacn
Costo de
produccin por
unidad
Costo de tenencia
por unidad
1 20 30 40 $ 2.00 $0.30
2 30 20 30 1.50 0.30
3 40 30 20 2.00 0.20
Utilizando el mtodo de programacin dinmica , obtenga las cantidades de produccin y los niveles
de inventario ptimos en cada periodo para esta empresa . Supngase que se tiene un inventario
inicial de 10 unidades el principio del mes 1 y que las corridas de produccin se llevan a cabo en
mltiplos de 10 unidades, ( es decir, 10 , 20 o 30 unidades ).

4. El jefe de produccin de una empresa debe hacer una seleccin ptima quincenal de
tareas que se debe procesar durante el siguiente periodo de dos semanas ( 10 das ) para
ello cuenta con la informacin que se muestra en la tabla. Cul es la seleccin ptima .
TAREA Nde tareas que se procesarn Tiempo estimado de
terminacin por tarea (das)
Calificacin(valor)
Categora 1 4 1 2
Categora 2 3 3 8
Categora 3 2 4 11
Categora 4 2 7 20
5. Considere que se carga un barco con N artculos i que tienen un peso w
i
y un valor
v
i
( i = 1,2,,N ) El peso de carga mnima es W.
Se requiere determinar la cantidad de carga mas valiosa sin que se exceda al peso mximo
disponible en el barco.
Especficamente, consider el caso siguiente de tres artculos y suponga que W = 5.
i wi Vi
1 2 65
2 3 80
3 1 30

TEMA 10. : PROCESO DE MARKOV.
Familia de modelos dinmicos que son estocsticos y dependientes del tiempo.
Se utiliza para describir diversas situaciones.
Buscan determinar en forma secuencial las probabilidades de ocurrencia de eventos.
TERMINOLOGIA:
Estado : Condiciones iniciales y finales del proceso de Markov.
Ensayo: Ocurrencias repetidas del evento que se estudia.
Probabilidad de Transicin : Probabilidad de pasar de un estado actual al siguiente.
CADENA DE MARKOV:
Proceso de Markov que presenta las restricciones:
1. Existe un nmero finito de estados.
2. Las probabilidades de transicin son constantes.
MODELO MATEMATICO
Notacin:
p
ij
: Probabilidad de cambiar del estado i al estado j.
P : Matriz formada por los valores de p
ij
(Matriz de transicin).
S
i
(t) : Probabilidad de encontrarse en el estado i en el periodo t.
S(t) : Vector de probabilidad de estado en el periodo t.
Planteamiento:
S
i
(t) + S
2
(t) ++ S
n
(t) = 1 n estados .
p
i1
+ p
i2
+ + p
in
= 1
La transicin de un periodo al siguiente se expresa como :
S(t + 1 ) = S( t) P
Para el primer periodo : S ( 1 ) = S (0 ) P
Para el segundo periodo : S ( 2 ) = S ( 1 ) P = S ( 0 ) P
2
En general :
S ( t ) = S ( 0 ) P
t
Por la condicin de estado estacionario:

S = S ( t + 1 ) = S ( t )
Donde S : vector de probabilidad de estado estacionario que es el
mismo sin importar el periodo.

Es decir el vector de estado estacionario sigue siendo igual despus de la transicin de una
etapa.
RESUMEN
El desarrollo de las cadenas de Markov dada una matriz de transicin de una etapa P = [P
ij
]
y un vector de estado para el periodo t , S ( t ) esta dado por:
S ( t + 1 ) = S ( t ) P
Y dado que :
S ( t + 1 ) = S ( t )P = S ( t 1 )P
2
= = S ( 1 )P
t-1
= S ( 0 ) P
t
Se tiene que :
S ( t ) = S ( 0 ) P
t
Tambin: Puede obtenerse el vector de probabilidades de equilibrio o de estado
estacionario, S , resolviendo el sistema de ecuaciones:
S=SP
S = SP
1
1

m
i
i
S

CADENA DE MARCOV CON ESTADOS ABSORBENTES
Un estado absorbente es aquel que una vez que se alcanza no pueden abandonarse.
Cuando un proceso de Markov tiene estados absorbentes , no se calculan probabilidades de
estados estables; ya que en algn momento, el proceso termina en alguno de los estados
absorbentes. Sin embargo , podra interesar saber la probabilidad de terminar en uno de los
estados absorbentes.
PROBLEMAS
1. Se ha elaborado la siguiente matriz de transicin utilizando datos recopilados en aos
anteriores y referentes a la forma en que los televidentes tienden a cambiar de un canal
a otro, semana a semana para un programa noticiero:
ATV PANTEL AMERICA
ATV 0.2 0.4 0.4
PANTEL 0.3 0.3 0.4
AMERICA 0.2 0.2 0.6
a. Trace el diagrama de rbol de dos periodos para un televidente que vio su noticiero
la ltima semana en PANTEL. Analice sus resultados.
b. Determine la matriz estacionaria.
c. Si la ltima semana 2000 vieron ATV, 5000 PANTEL y 4000 AMRICA. Despus
de 2 semanas cuntos estn observando cada uno de estos programas.

2. La empresa RC arrienda camiones para mudanza . El gerente esta considerando
aplicar un cargo por traslado de camiones , para lo cul a dividido su atencin en la
regin norte, centro y sur. De registros previos se ha determinado que de los camiones
que se rentan cada mes en el norte 20% van a una ciudad del norte, 30 % terminan en el
centro y 50% en el sur; el mismo significado representan los datos de la tabla.
Van
Renta
N C S
N .2 .3 .5
C .3 .4 .3
S .2 .4 .4
En este momento 40% de los camiones se encuentran en el norte , 30 % en el centro y
30% en el sur.
El gerente est interesado en saber:
1. Qu proporcin de los camiones se encontrar en cada regin despus de un
mes ?.Despus de 2 meses.
2. Qu proporcin de los camiones estar en cada regin despus de periodo largo ?.
3. La empresa HD tiene dos categoras de antigedad para sus cuentas por cobrar: De 0
a 30 das y de 31 a 90 das. Para lo cual la empresa considera un ensayo de Markov
donde:
Estado 1 : Categora de pagado
Estado 2 : Categora de cuenta incobrable.
Estado 3 : Categora de antigedad de 0 a 30 das.
Estado 4 : Categora de antigedad de 31 a 90 das.
Por datos histricos obtiene:
1 0 0 0
0 1 0 0
P = .4 0 .3 .3
.4 .2 .3 .1
La empresa est interesada en saber la probabilidad de que la u.m. termine en cada uno
de los dos estado absorbentes.
4. La empresa KLM es propietaria de un vivero con 5000 rboles . En la actualidad
1500 rboles se clasifican como rboles protegidos ( pequeos ) , mientras que los
3500 restantes estn disponibles para su corte . Aunque la mayora de los rboles
que no se cortan en un ao determinado siguen de pie hasta el ao siguiente,
algunos rboles mueren durante ese ao y se les pierde.
La KLM ha considerado esta operacin como un proceso de Markov, con periodos
anuales, se definen los cuatro siguientes estados:
Estado 1 : Cortado y vendido.
Estado 2 : Perdido por enfermedad.
Estado 3 : Demasiado pequeo para corte.
Estado 4 : Disponibilidad para corte pero no cortado y vendido.
La siguiente matriz de transicin resulta apropiada:

1 0 0 0
0 1 0 0
P = 0.1 0.2 0.5 0.2
0.4 0.1 0 0.5
Cuntos de los 5000 rboles del vivero se vendern en algn momento dado y
cuantos se perdern?.
TEMA 11: TEORIA DE JUEGOS
La vida esta llena de conflictos y competencias; las organizaciones empresariales y
los negocios no escapan de estos acontecimientos, algunos ejemplos podran ser:
- Campaas de publicidad entre dos empresas.
- Campaas polticas.
- Etc.
El xito de estas situaciones depende primordialmente de las estrategias seleccionadas
por los adversarios. Una estrategia es una regla predeterminada que especifica por
completo como se intenta responder a cada circunstancia posible en cada etapa de
juego.
En general un juego entre competidores se caracteriza por:
1. Las estrategias de los competidores.
2. La matriz de pago.
Una jugada real consiste en que los jugadores eligen simultneamente sus estrategias
sin conocer la eleccin del oponente.
Por lo general, la matriz de pago se da para el jugador I., ya que del jugador II es
negativo, debido a la naturaleza de la suma cero.
Los casos fundamentales que se pueden presentar se pueden resolver aplicando los
siguientes procedimientos:
1. PUNTO SILLA
La estrategia ptima esta dada por:
En el punto : maximin de la fila = minimax de la columna
2. ESTRATEGIAS DOMINANTES.
Se pueden aplicar para filas y columnas.
3. ESTRATEGIAS MIXTAS.
Se utiliza cuando no existe punto silla ni estrategias dominantes y las estrategias son
2xn mx2.
4. PROGRAMACION LINEAL
Se aplica cuando los competidores tienen mxn estrategias

PROBLEMA 1
Dos polticos que postulan a la presidencia de un pas. En este momento deben hacer
sus planes de campaa para los dos ltimos das antes de las elecciones; se espera que
estos das sean cruciales por ser tan prximos al final. Por esto, ambos quieren
emplearlos para hacer sus campaas en dos ciudades importantes: B y M. Para evitar
prdidas de tiempo , estn planeando viajar en las noches y pasar un da completo en
cada ciudad o dos das en slo una de las ciudades.
Cada poltico tiene un jefe de campaa en cada ciudad para asesorarlo en cuanto al
impacto que tendrn ( en trminos de votos ganados perdidos ) las distintas
combinaciones posibles de los das dedicados a cada ciudad por ellos o por sus opositor.
Ellos quieren emplear esta informacin para escoger su mejor estrategia .
A continuacin se presentan diversas matrices de pago.
II II II
1 2 3 1 2 3 1 2 3
1 -3 -2 6 1 1 2 4 1 0 -2 2
I 2 2 0 2 I 2 1 0 5 I 2 5 4 -3
3 5 -2 -4 3 0 1 -1 3 2 3 -4
Segn la forma en que se estableci el problema, cada jugador tiene tres estrategias:
1. Pasar un da en cada ciudad.
2. Pasar ambos das en la ciudad A.
3. Pasar ambos das en la ciudad B.
PROBLEMA 2
Dada las siguientes matrices de pago:
a) b)
II II
1 2 3 1 2 3
I 1 4 3 1 1 4 -1 6
2 0 1 2 2 -2 7 -1
I 3 2 0 3
4 1 5 3
Para la matriz (a) utilice el mtodo de estrategias mixtas para obtener las
estrategias optimas de los competidores.
Para la matriz (b) formule el modelo de programacin lineal para obtener las
estrategias ptimas de los competidores.
TEMA 12: MODELOS DE LINEA DE ESPERA
Poblacin Cliente Salida Sistema de LE
Recuerda Ud. la ltima vez que tuvo que esperar ante la caja para pagar su derecho
de matrcula y otros y habr experimentado que el tiempo de espera es molestoso ; este es
un problema que se puede analizar mediante la teora de colas modelos de lnea de espera.
El comn denominador del problema de colas es el costo ocasionado al cliente y al servidor
que tienen correlacin inversa.
La teora de lneas de espera tiene los siguientes objetivos:
- Caracterizar cuantitativa y cualitativamente una fila de espera.
- Determinar los niveles adecuados de ciertos parmetros del sistema , que armonicen el
costo social de la espera con el costo asociado al consumo de recursos.
La cuantificacin de una lnea de espera puede hacerse mediante un anlisis matemtico o
un proceso de simulacin
Se han desarrollado modelos cuantitativos que permiten tomar decisiones ante estos
problemas de lnea de espera. Estos modelos forman relaciones matemticas que pueden
utilizarse para determinar las caractersticas de operacin de una lnea de espera. Alguna de
las caractersticas de operacin que son de inters son:
1. Probabilidad de que no haya unidades en el sistema P
0
Servicio
2. El nmero promedio de unidades en la lnea de espera L
q
3. Numero promedio de unidades en el sistema L
4. Tiempo promedio que una unidad pasa en la lnea de espera W
q
5. Tiempo promedio que una unidad pasa en el sistema W
6. Probabilidad que una unidad que llega tenga que esperar para recibir el servicio P
w
7. Probabilidad de que haya n unidades en el sistema P
n
Los clientes pueden ser: personas, mquinas, documentos; etc.
Los servicios (canales) pueden ser : talleres , cajeros, cabina telefnica; etc.
Teniendo en cuenta las caractersticas particulares de las lneas de espera se pueden
clasificar :
1. Considerando sus canales:
Etapa nica
Mltiples etapas
Canales mltiples
Una sola lnea de espera con canales mltiples
2. Considerando la tasa de llegada y tasa de servicio:
Para ello se utiliza la notacin Kendall: A/B/C
A: distribucin de llegada
B: Distribucin de servicio
C: N de canales
A y B pueden ser: M,D,G
M: Modelo probabilstico
D: Modelo determinstico
G: Modelo general
C puede ser : 1,2,3,,k
3. De acuerdo a la naturaleza de la cola se pueden considerar otros casos.
ANALISIS ECONOMICO DE LINEAS DE ESPERA
Con el propsito de realizar un anlisis econmico de un sistema de lneas de espera , debe
desarrollarse un modelo de costo total, que incluye el costo de espera y el de ofrecer el
servicio.
Para desarrollar el modelo de costos totales para un sistema de lneas de espera , se utiliza
la siguiente notacin:
C
w
: Costo de la espera por periodo para cada unidad.
L : nmero promedio de unidades en el sistema .
C
s
: costo de servicio por periodo para cada canal.
K : nmero de canales.
CT: costo total por periodo
CT = C
w
L + C
s
K
La forma general de las curvas del costo de la espera , del costo del servicio y del costo
total, en modelos de lneas de espera se aprecia en el siguiente grfico:
Costo total
CT
C
w
C
s
K(n de canales)
MODELO M/M/1
Restricciones :
- La lnea de espera tiene un solo canal.
- El patrn de llegada sigue una distribucin probabilstica de Poisson.
- Los tiempos de servicio siguen una distribucin probabilstica exponencial.
- La disciplina de la lnea de espera es Primero que Llega, Primero que se atiende
(PLPA).
Notaciones: nmero promedio de llegada por periodo(tasa promedio de llegada).
nmero promedio de servicio por periodo(tasa promedio de servicio).
Las caractersticas de este modelo se pueden utilizar las siguientes ecuaciones:
1. Probabilidad de que no haya unidades en el sistema.
1
0
P
2. Nmero promedio de unidades en la lnea de espera(largo de la fila).
) (
2

q
L
3. Nmero promedio de unidades en el sistema ( largo total ).
+
q
L L
4. Tiempo promedio que una unidad pasa en la lnea de espera.
q
q
L
W
5. Tiempo promedio que una unidad pasa en el sistema.
1
+
q
W W
6. Probabilidad que una unidad que llega tenga que esperar para obtener el servicio(factor
de utilizacin).
w
P
7. Probabilidad que haya n unidades en el sistema.
0
P P
n
n 1
]
1
Para utilizar estas ecuaciones se debe tener que: >

MODELO M/M/k
Restricciones:
- La lnea de espera tiene dos o ms canales.
- Tiene llegadas tipo Poisson.
- El patrn de servicio es de tipo exponencial.
- es lo mismo para todos los canales.
- Las unidades que llegan aguardan en una sola lnea de espera y despus pasan al primer canal abierto
para obtener el servicio.
- La disciplina de la fila es (PLPA)
Notacin:
tasa promedio de llegadas para el sistema.
tasa promedio de servicio para cada canal.
K nmero de canales.
Las frmulas son aplicables para k >
Las ecuaciones para este modelo son:
,
_
1
0
0
!
) / (
!
) / (
1
k
n
k n
k
k
k n
P

2. Nmero promedio de unidades en la lnea de espera.
0
2
) ( )! 1 (
) / (
P
k k
L
k
q

3. Nmero promedio de unidades en el sistema.
+
q
L L
4. Tiempo promedio que cada unidad pasa en la lnea de espera.
q
q
L
W
1
+
q
W W
6. Probabilidad de que una unidad que llega tenga que esperar.
0
!
1
P
k
k
k
P
k
w

,
_
,
_
7. Probabilidad de que haya n unidades en el sistema

Para n k
Para n > k
0 ) (
0
!
) / (
!
) / (
P
k k
P
P
n
P
k n
n
n
n
n

MODELO M/G/1
Notacin: tasa promedio de llegadas para el sistema.
tasa promedio de servicio para cada canal.
1/ tiempo promedio de servicio.
desviacin estndar del tiempo de servicio.
Las ecuaciones que se utilizan en este caso son :
1
0
P
2. Nmero promedio de unidades en la lnea de espera.
) / 1 ( 2
) / (
2 2 2

q
L
3. Nmero promedio de unidades en el sistema.
+
q
L L
q
q
L
W
1
+
q
W W
6. Probabilidad de que una unidad que llega tenga que esperar.
w
P
MODELO M/G/K SIN LINEA DE ESPERA.
Restricciones:
- El sistema tiene k canales.
- La llegada es tipo Poisson.
- Los tiempos de servicio para cada canal pueden tener cualquier distribucin de
probabilidad.
- La tasa promedio de servicio es la misma para todo los canales.
Una de las principales aplicaciones de este modelo se refiere al diseo de sistemas
telefnicos, u otros sistemas de comunicacin. Cuando todos los canales estn ocupados ,
las llamadas adicionales reciben una seal ocupado y no se le permite el acceso al
sistema.
En este caso se evala la probabilidad de que exactamente j de los k canales estn
ocupados para j = 0, 1,2,,k.
Este calculo se realiza mediante :
k
i
i
j
j
i
j
P
0
! / ) / (
! / ) / (

Es posible qu el calculo mas importante sea P
k
, que es la que todos los canales estn
ocupados.
Otra caracterstica que interesa en este caso es el promedio de unidades que se encuentran
en el sistema, y esta evaluacin se lleva a cabo mediante:
) 1 (
k
P L
MODELO M/M/1 CON POBLACION DEMANDANTE FINITA.

En este caso N es el tamao de la poblacin .
Restricciones:
- Tiene un solo canal.
- Poblacin a ser atendida finita.
- Llegada tipo Poisson.
- Tasa de servicio exponencial.
- Disciplina de de cola PLPA.
Para evaluar este modelo se utilizan las siguientes ecuaciones:
,
_
N
n
n
n N
N
P
0
0
)! (
!
1
2. Nmero promedio de unidades en la lnea de espera(largo de la fila).

) 1 (
0
P N L
q

+

3. Nmero promedio de unidades en el sistema ( largo total ).
) 1 (
0
P L L
q
+
) ( L N
L
W
q
q
1
+
q
W W
6. Probabilidad que haya n unidades en el sistema.
n
n
n N
N
P

,
_
)! (
!

Para n = 0 ; 1 ; 2 ; ; N
PROBLEMA 1
En un taller dedicado a la reparacin de bicicletas la llegada de clientes sigue una
distribucin de Poisson y los servicios una distribucin exponencial. Este taller opera con
una disciplina de primero en llegar primero en ser atendido. Las llegadas son 3 por da y
los clientes se atienden a 6 por da. Suponiendo que la poblacin es infinita y la longitud de
fila ilimitada, determinar los parmetros que describen el fenmeno de lnea de espera.
PROBLEMA 2.
Una empresa suministra dispensadores de alimentos a una Universidad . Como los
estudiantes acostumbran deteriorar las mquinas , la gerencia tiene que afrontar un
problema constante de reparaciones . En promedio se averan tres mquinas por hora , y las
averas se distribuyen de manera Poisson. El tiempo muerto le cuesta a la compaa $25
por hora por mquina y a cada empleado de mantenimiento le pagan $ 4 por hora. Un
empleado puede reparar las mquinas a una tasa promedio de 5 por hora, distribuida
exponencialmente; dos empleados que trabajan juntos pueden reparar 7 mquinas por hora
distribuidas exponencialmente; y un equipo de tres trabajadores puede reparar 8 por hora
distribuidas exponencialmente.
Cul es el tamao ptimo del equipo de mantenimiento para reparar las mquinas?.
PROBLEMA 3.
Una oficina de correos dispone de 6 servidores . La llegada de los clientes es de
acuerdo a una distribucin de Poisson de tasa 4 por minuto. El tiempo de servicio es
exponencial con un promedio de 1 minuto 12 segundos.
Determinar los parmetros que describen el sistema.
PROBLEMA 4
Una Clnica especializada en tratamientos de alergias tiene un sistema excelente para
atender a sus clientes que van a aplicarse inyecciones contra la alergia. En cierto momento
del da , la carga de pacientes disminuye y solo se necesita una enfermera para poner la
inyeccin. Si los pacientes llegan de manera Poisson y la tasa de servicio de la enfermera
tiene una distribucin exponencial y los pacientes llegan a intervalos de tres minutos
aproximadamente. La enfermera emplea dos minutos en promedio para preparar el suero
del los paciente y aplicar la inyeccin.
Determinar los parmetros que describen este sistema.
PROBLEMA 5
Un centro de comunicaciones al que llegan mensajes de forma aleatoria con un tiempo
medio de 10 minutos entre una llegada y la siguiente, dispone de una radiotelegrafista . Se
supone que el tiempo medio de servicio para enviar estos mensajes se distribuye
exponencialmente con una media de tres minutos. Se desea conocer:
Nmero medio de mensajes en la fila.
Nmero medio de mensajes en el sistema.
PROBLEMA 6
En un taller , las mquinas suelen fallar segn una ley de Poisson de tas a 3 maq/hora ;
evalundose el costo de parada de una mquina en S/. 1000 por hora . En esta situacin
pueden elegirse entre una de las siguientes alternativas.
a. Un mecnico que repare las mquinas segn una ley de servicio exponencial de tasa
4 maq/hora y desea cobrar 300 pesetas por hora.
b. Un mecnico muy experimentado que repara las mquinas segn distribucin
anloga al anterior de tasa 5 maq/hora pero que exige 400 pesetas por hora.
Cul de las dos alternativas resulta ms beneficiosa ?.
PROBLEMA 7
Una oficina que dispone de una fotocopiadora ha observado que, generalmente , los
requerimientos de utilizacin de la misma , durante las ocho horas de trabajo, son
aleatorios con una tasa de 5 personas por hora.
Las fotocopias que se realizan varan en magnitud y en el nmero de copias pero la tasa
de servicio puede estimarse en 10 trabajos a la hora. Si el costo de una persona que
accede a realizar un trabajo es de $3.5 por hora, se desea conocer:
Utilizacin de la fotocopiadora.
Porcentaje de tiempo que una llegada tiene que esperar.
Tiempo promedio de espera en el sistema.
Costo promedio diario ocasionado por esperar .
PROBLEMA 8
Un restauran de comida rpida presenta un problema de colas . Analizando datos sobre la
llegada de clientes se ha llegado a la conclusin de que la tasa promedio de arribo es de 45
clientes por hora . Supngase adems que se ha estudiado el proceso de atencin y que se
ha encontrado que el nico empleado que sirve los alimentos puede procesar un promedio
de 60 ordenes de clientes por hora. Analizar este sistema de colas cuyo modelo se adapta al
M/M/1.
PROBLEMA 9
La HN es una tienda especializada en venta de artefactos. Despus de realizar un anlisis
del problema de colas que se genera en la tienda llega a la conclusin que corresponde a un
modelo M/G/1. Y la tasa promedio de llegada es de 21 clientes por hora y el tiempo
promedio de servicio es de 2 minutos por cliente con una desviacin estandar de 1.2
minutos. Evaluar las caractersticas de este sistema.
TEMA 13: MODELO DE SIMULACION
Es el proceso de disear un modelo de un sistema real y llevar a cabo experiencias
con l, con la finalidad de aprender el comportamiento del sistema o de evaluar diversas
estrategias para el funcionamiento del sistema.
En la prctica existen bsicamente dos procedimientos para obtener modelos
matemticos de un sistema real: el anlisis terico y el anlisis experimental. En este caso
se utiliza el experimental ya que se construye el modelo matemtico a partir de medidas
realizadas directamente sobre el sistema y luego se experimenta con l permitiendo
recopilar informacin .
Este modelo es aplicable cuando es imposible por diferentes circunstancias experimentar en
el sistema real , para lo cual se construye un modelo captando las variables que nos interesa
analizar y descartando aquellas que no son de utilidad para nuestro inters.
NUMEROS ALEATORIOS
Es uno de los componentes fundamentales para realizar la simulacin y existen diversos
procedimientos para generarlos, si bien tiene un cierto deterioro en la nocin de azar a estos
nmeros se les llama pseudoaleatorios y son adaptados a los ordenadores digitales.
Mtodo de los cuadrados medios:
1. Tomar un nmero al azar x
0
= 2n cifras.
2. Efectuar x
0
2
, tomar las 2n cifras centrales que ser x
1
3. Se continua .
Mtodo de Lehmer:
1. Se parte de un nmero al azar x
0
de n cifras.
2. Se le multiplica por un nmero al azar de k cifras, dando lugar a un nmero de n+k
cifras.
3. Se separa la k cifras de la izquierda, obtenindose un nmero de n cifras del cual se le
resta el nmero de k cifras que se haba separado el resultado es el nmero x
1
4. Se continua..
TEST DE LAS RACHAS.
Evala la consistencia de los nmeros seudoaleatorios.
Dados los nmeros x
1
, x
2
,,x
n
se construye una sucesin formada por signos + si x
y
<x
y+1
, y
signo - si x
y
>x
y+1.
1. Calcular el nmero de rachas R.
2. Evaluar :
) 29 16 (
90
1
) 1 2 (
3
1
n
n R
Z
3. Fijar un nivel de significancia y aceptar la aleatoriedad de la secuencia si el valor de Z
verifica :
2
Z Z <

Para = 5% ,
2
Z
= 1,96
NUMERO DE SIMULACIONES
Se puede obtener utilizando:

x
d donde
d
S Z
N : ;
2
2 2
2
Debido a que en la prctica la media de la poblacin no se conoce se requiere hacer la
suposicin para d.
Para obtener los valores de las varianza y la media muestral es recomendable realizar una
simulacin previa de al menos 100 corridas.
LENGUAJES DE SIMULACION
En general , al llevar a la prctica un modelo de simulacin es necesario la utilizacin de un
ordenador para lo cual es necesario elegir una de las dos opciones siguientes:
a. Escribir un programa especial en uno de los lenguajes de programacin de uso
corriente: BASIC, FORTRAN, ALGOL, PL/1, PASCAL, etc.
b. Utilizar lenguajes de simulacin desarrollados y comercializados: SIMULA, GPSS,
SIMPAC, SIMSCRIPT, etc.
CONCLUSION:
En conclusin para aplicar esta tcnica de simulacin se debe tener en cuenta la siguiente
secuencia:
Construir el
modelo
Especificacin de
los
Especificacin de las
normas de
Hacer funcionar la simulacin
Inicio
Definir el problema
Evaluar los
resultados
Validar
PROBLEMAS
1. Considrese la consulta de un mdico en la que a los pacientes se les cita cada 20
minutos . El tiempo empleado por el mdico en examinar a un paciente es una variable
aleatoria con funcin de densidad:

t
e t f
) 25 / 1 (
25
1
) (

; t > 0
Realizar 20 simulaciones para el tiempo de servicio.
2. El encargado de ventas en una tienda de electrodomsticos tiene anotado el nmero de
aparatos que diariamente se han demandado de una determinada clase durante los
ltimos 4 aos. Se supone que el nmero de das que la tienda permanece abierta
durante el ao es de 250. Estos datos se muestran en la siguiente tabla:
N de artculos demandados 1 2 3 4 5 6 7 8 9
N de das(frecuencia de las
demandas)
135 271 271 180 90 36 12 4 1
La fabrica donde se construye el aparato no garantiza plazo de entrega, pero se tiene
anotado el nmero de das que han tardado en servir los ltimos 100 pedidos. Los datos
quedan reflejados en la siguiente tabla :
Das transcurridos hasta la entrega de los
aparatos
2 3 4
N de veces 30 40 30
Se fija el punto de pedido en 11 unidades , y el da en el que el nmero de artculos en
inventarios sea menor igual a 11 se realiza un pedido por una cantidad igual a la cantidad
demandada durante los ltimos 5 das , incluido el da del pedido. Cada semana cuenta con
5 das hbiles . Los pedidos llegan al final del da , por lo que no pueden ser utilizados para
satisfacer la demanda hasta el da siguiente.
Se supone que cada aparato tiene un costo de 1500 unidades monetarias, el costo de pedido
y recepcin de cada pedido es de 6000 unidades monetarias, el costo de mantenimiento del
inventario es del 20 % anual sobre el valor ( precio de compra) del inventario promedio , y
el costo por aparato no vendido es de 1500 unidades monetarias.
Simular este problema de inventario teniendo en cuenta que el inventario inicial es de 10
unidades y que el ltimo da hbil se haba efectuado un pedido de 9 unidades y el periodo
de espera de este pedido se corresponde con el primer nmero simulado de das de espera.
Proponer nuevo experimento
Detenerse
3. La demanda semanal de un producto tiene la distribucin que se muestra en la tabla
N1. Cuando se formula un pedido para reabastecer el inventario , hay una demora de
entrega , la cual es una variable aleatoria que se muestra en la tabla N2.
TABLA 1 TABLA 2
Cantidad
demandada
Probabilida
d
Nde semanas desde
el pedido hasta la
entrega
Probabilida
d
0 0.10 2 0.20
1 0.40 3 0.60
2 0.30 4 0.20
3 0.20
Considerando la cantidad ptima de pedido de Q = 15 unidades , el punto de pedido R = 5
unidades( es decir realizar el pedido cuando el inventario final es de 5 unidades) y el
inventario inicial de 10 unidades; realice una simulacin de 20 corridas. Adems considere
5 semanas para el proceso de estabilizacin.
Realice la prueba de las rachas para sus nmeros aleatorios.
Analice sus resultados y cuales son las conclusiones que obtiene
4. Considere un almacn con un andn para descarga de vagones. Los vagones llegan
durante la noche y se descargan durante el da, requirindose medio da exactamente
para descargar cada vagn , si hay mas de dos vagones por descargar se posterga la
descarga para el siguiente da. Se cuenta con la informacin de la tabla por experiencia
anterior. Realizar una simulacin para 50 das para determinar el nmero promedio de
llegadas
Nmero de vagones que llegan Frecuencia relativa
0 0.23
1 0.30
2 0.30
3 0.10
4 0.05
5 0.02
6 mas 0.00
PROBLEMA 5
Una posta mdica recibe una entrega de plasma fresco una vez por semana por parte del
banco central de sangre . El suministro vara de acuerdo con la demanda de otras postas y
hospitales de la regin pero se sita entre 4 y 9 bolsas del tipo de sangre ms utilizado, el
tipo O. El nmero de pacientes por semana que requieren este tipo de sangre vara de cero a
cuatro y cada uno puede necesitar de uno a cuatro bolsas. Dadas las siguientes cantidades
de entrega , la distribucin de los pacientes y la demanda por paciente, cul sera el
nmero de bolsas sobrantes o faltantes para un periodo de seis semanas ?. Utilice la
simulacin para obtener su respuesta. Considere que el plasma es almacenable y que
actualmente no existe disponibilidad alguna.
Cantidad de entrega Distribucin de pacientes Demanda por paciente
Bolsas/semana probabilidad pacientes / semana probabilidad bolsas probabilidad
Que requieren sangre
4 0.15 0 0.25 1 0.40
5 0.20 1 0.25 2 0.30
6 0.25 2 0.30 3 0.20
7 0.15 3 0.15 4 0.10
8 0.15 4 0.05
9 0.10
PROBLEMA 6
La demanda semanal de un producto tiene la distribucin que se muestra en la tabla N1.
Cuando se formula un pedido para reabastecer el inventario , hay una demora de entrega ,
la cual es una variable aleatoria que se muestra en la tabla N2.
TABLA 1 TABLA 2
Cantidad
demandada
Probabilida
d
Nde semanas desde
el pedido hasta la
entrega
Probabilida
d
0 0.10 2 0.20
1 0.40 3 0.60
2 0.30 4 0.20
3 0.20
Considerando la cantidad ptima de pedido de Q = 15 unidades , el punto de pedido R = 5
unidades( es decir realizar el pedido cuando el inventario final es de 5 unidades) y el
inventario inicial de 10 unidades; realice una simulacin de 20 corridas. Adems considere
5 semanas para el proceso de estabilizacin.
Realice la prueba de las rachas para sus nmeros aleatorios.
Cul es el inventario final .
BIBLIOGRAFA O FUENTES DE INFORMACION.
1. Investigacin de Operaciones . Hamdy A. Taha.
2. Investigacin de Operaciones .Herbert Moskowitz
3. Investigacin de Operaciones.. Hillier/ Lieberman
4. Investigacin de Operaciones . Robert J. Thierauf.
5. Mtodos y Modelos de Investigacin de Operaciones . Juan Prawda
6. Programacin Lineal.. Bazaraa.
7. Prob. y Estad.. Irwin Miller.
8. Mod. Cuant. Para Adm.. Davis /Mc Kewon.
9. Int. A los Mod. Cuant. Para la Administracin. David R. Anderson
10. Simulacin. Sheldon M. Ross
ANEXO
TABLA I. Valores de la funcin de distribucin estndar
Z
z 0 1 2 3 4 5 6 7 8 9
- 3. .0013 .0010 .0007 .0005 .0003 .0002 .0002 .0001 .0001 .0000
- 2.9
.0019 .0018 .0017 .0017 .0016 .0016 .0015 .0015 .0014 .0014
- 2.8
.0026 .0025 .0024 .0023 .0023 .0022 .0021 .0021 .0020 .0019
- 2.7
.0035 .0034 .0033 .0032 .0031 .0030 .0029 .0028 .0027 .0026
- 2.6
.0047 .0045 .0044 .0043 .0041 .0040 .0039 .0038 .0037 .0036
- 2.5
.0062 .0060 .0059 .0057 .0055 .0054 .0052 .0051 .0049 .0048
- 2.4
.0082 .0080 .0078 .0075 .0073 .0071 .0069 .0068 .0066 .0064
- 2.3
.0107 .0104 .0102 .0099 .0096 .0094 .0091 .0089 .0087 .0084
- 2.2
.0139 .0136 .0132 .0129 .0126 .0122 .0119 .0116 .0113 .0110
- 2.1
.0179 .0174 .0170 .0166 .0162 .0158 .0154 .0150 .0146 .0143
- 2.0
.0228 .0222 .0217 .0212 .0207 .0202 .0197 .0192 .0188 .0183
- 1.9
.0287 .0281 .0274 .0268 .0262 .0256 .0250 .0244 .0238 .0233
- 1.8
.0359 .0352 .0344 .0336 .0329 .0322 .0314 .0307 .0300 0294
- 1.7
.0446 .0436 .0427 .0418 .0409 .0401 .0392 .0384 .0375 .0367
- 1.6
.0548 .0537 .0526 .0516 .0505 .0495 .0485 .0475 .0465 .0455
- 1.5
.0668 .0655 .0643 .0630 .0618 .0606 .0594 .0582 .0570 .0559
- 1.4
.0808 .0793 .0778 .0764 .0749 .0735 .0722 .0708 .0694 .0681
- 1.3
.0968 .0951 .0934 .0918 .0901 .0885 .0869 .0853 .0838 .0823
- 1.2
.1151 .1121 .1112 .1093 .1075 .1056 .1038 .1020 .1003 .0985
- 1.1
.1357 .1335 .1314 .1292 .1271 .1251 .1230 .1210 .1190 .1170
- 1.0
.1587 .1562 .1539 .1515 .1492 .1469 .1446 .1423 .1401 .1379
- 0.9
.1841 .1814 .1788 .1762 .1736 .1711 .1685 .1660 .1635 .1611
- 0.8
.2119 .2090 .2061 .2033 .2005 .1977 .1949 .1922 .1894 .1867
- 0.7
.2420 .2389 .2358 .2327 .2297 .2266 .2236 .2206 .2177 .2148
- 0.6
.2743 .2709 .2676 .2643 .2611 .2578 .2546 .2514 .2483 .2451
- 0.5
.3085 .3050 .3015 .2981 .2946 .2912 .2877 .2843 .2810 .2776
- 0.4
.3446 .3409 .3372 .3336 .3300 .3264 .3228 .3192 .3156 .3121
- 0.3
.3821 .3783 .3745 .3707 .3669 .3632 .3594 .3557 .3520 .3483
- 0.2
.4207 .4168 .4129 .4090 .4052 .4013 .3974 .3936 .3897 .3859
- 0.1
.4602 .4562 .4522 .4483 .4443 .4404 .4364 .4325 .4286 .4247
- 0.0
.5000 .4960 .4920 .4880 .4840 .4801 .4761 .4721 .4681 .4641
NOTA: Por , para cuatro cifras decimales;
Para , para cuatro cifras decimales.
z 0 1 2 3 4 5 6 7 8 9
0.0 .5000 .5040 .5080 .5120 .5160 .5199 .5239 .5279 .5319 .5359
0.1 .5398 .5438 .5478 .5517 .5557 .5596 .5636 .5675 .9714 .5753
0.2 .5793 .5832 .5871 .5910 .5948 .5987 .6026 .6064 .6103 .6141
0.3 .6179 .6217 .6255 .6293 .6331 .6368 .6406 .6443 .6480 .6517
0.4 .6554 .6591 .6628 .6664 .6700 .6736 .6772 .6808 .6844 .6879
0.5 .6915 .6950 .6985 .7019 .7054 .7088 .7123 .7157 .7190 .7224
0.6 .7257 .7291 .7324 .7357 .7389 .7422 .7454 .7486 .7517 .7549
0.7 .7586 .7611 .7642 .7673 .7703 .7734 .7764 .7794 .7823 .7852
0.8 .7881 .7910 .7939 .7967 .7995 .8023 .8051 .8078 .8106 .8133
0.9 .8159 .8186 .8212 .8238 .8264 .8289 .8315 .8340 .8365 .8389
1.0 .8413 .8438 .8461 .8485 .8508 .8531 .85554 .8577 .8599 .8621
1.1 .8643 .8665 .8686 .8708 .8729 .8749 .8770 .8790 .8810 .8830
1.2 .8849 .8869 .8888 .8907 .8925 .8944 .8962 .8980 .8997 .9015
1.3 .9032 .9049 .9066 .9082 .9099 .9115 .9131 .9147 .9162 .9177
1.4 .9192 .9207 .9222 .9236 .9251 .9265 .9278 .9292 .9306 .9319
1.5 .9332 .9345 .9357 .9370 .9382 .9394 .9406 .9418 .9430 .9441
1.6 .9452 .9463 .9474 .9484 .9495 .9505 .9515 .9525 .9535 .9545
1.7 .9554 .9564 .9573 .9582 .9591 .9599 .9608 .9616 .9625 .9633
1.8 .9647 .9648 .9656 .9664 .9671 .9678 .9686 .9693 .9700 .9706
1.9 .9713 .9719 .9726 .9732 .9738 .9744 .9750 .9756 .9762 .9767
2.0 .9772 .9778 .9783 .9788 .9793 .9798 .9803 .9808 .9812 .9817
2.1 .9821 .9826 .9830 .9834 .9838 .9842 .9846 .9850 .9854 .9857
2.2 .9861 .9864 .9868 .9871 .9874 .9878 .9881 .9884 .9887 .9890
2.3 .9893 .9896 .9898 .9901 .9904 .9906 .9909 .9911 .9913 .9916
2.4 .9918 .9920 .9922 ..9925 .9927 .9929 .9931 .9932 .9934 .9936
2.5 .9938 .9940 .9941 .9943 .9945 .9946 .9948 .9949 .9951 .9952
2.6 .9953 .9955 .9956 .9957 .9959 .9960 .9961 .9962 .9963 .9964
2.7 .9965 .9966 .9967 .9968 .9969 .9970 .9971 .9972 .9973 .9974
2.8 .9974 .9975 .9976 .9977 .9977 .9978 .9979 .9979 .9980 .9981
2.9 .9981 .9982 .9982 .9983 .9984 .9984 .9985 .9985 .9986 .9986
3.0 .9987 .9990 .9993 .9995 .9997 .9998 .9998 .9999 .9999 1.000

Manual Ioii Ind

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Manual Ioii Ind

Cargado por

Copyright:

Formatos disponibles

TEMA 1 : MODELO DE REDES

Para utilizar estas ecuaciones se debe tener que: >

3. Nmero promedio de unidades en el sistema.

7. Probabilidad de que haya n unidades en el sistema

MODELO M/M/1 CON POBLACION DEMANDANTE FINITA.

2. Nmero promedio de unidades en la lnea de espera(largo de la fila).

5. Tiempo promedio que una unidad pasa en el sistema.

También podría gustarte