MODULO

DE
INVESTIGACION OPERATIVA
PREPARADO POR:
ELKIN MOISES CHAVERRA DURAN
INGENIERO INDUSTRIAL, DOCENTE UNIVERSIDAD
TECNOLGICA DEL CHOC DIEGO LUIS CORDOBA
QUIBD-CHOC, MAYO DE 2008
1
PRESENTACIN
Este mdulo es realizado para aportar al fortalecimiento de la
calidad y cobertura de la educacin superior en el
departamento del Choc, a travs de la Universidad
Tecnolgica del Choc Diego u!s Crdoba", mediante el
liderazgo #rograma de $dministracin de Empresas%
El ob&etivo principal de este es contribuir de manera efectiva a
la formacin profesional de los estudiantes de administracin
de empresas modalidad a distancia con conceptos claros,
precisos, aplicables y pr'cticos al 'rea de la (nvestigacin
)perativa, de manera *ue sirva como herramienta
indispensable para la toma de decisiones en la vida
profesional%
a toma de decisiones en las diferentes organizaciones *ue
producen bienes o servicios demanda en la actualidad
resultados ciertos encaminados a optimizar los recursos *ue
estas poseen% #or ello cual*uier profesional *ue preste sus
servicios a estas organizaciones, no solamente deber'
responder a las e+pectativas propias de su 'rea sino saber
plantear modelos de solucin a diferentes problemas y a la
vez tomar decisiones ptimas basadas en modelos
cuantitativos% El administrador de empresas tendr' *ue estar
capacitado para asumir el reto *ue demanda la empresa
moderna el cual se traduce en la resolucin de sus m's
cr!ticos problemas as! sean financieros, tcnicos,
administrativos o sociales apropi'ndose adem's de los
tratamientos inform'ticos mediante los soft,ares
especializados%
El modulo est' dividido en cuatro unidades con base en temas
espec!ficos y secuenciales para *ue en forma sistem'tica se
vayan obteniendo los conocimientos% El soft,are con el *ue se
traba&ar' es el -(./01, un programa sencillo *ue
proporciona las herramientas necesarias para resolver
cual*uier problema *ue se plantee de optimizacin%
a unidad 2, Trata del an'lisis de redes, una breve
introduccin para luego estudiar cada uno de los tipos b'sicos
2
de problemas de redes, haciendo hincapi en sus
caracter!sticas, formulacin, resolucin y aplicacin%
a unidad 3, #roporciona los conceptos relativos a los
problemas #E4T y C#5 utilizados para la planeacin y control
de proyectos, sus diferencias% Con e&emplos se muestra como
se formula o se plantea un problema #E4T 6 C#5, y se
proponen e&ercicios para motivar la faceta creativa e
investigativa de los estudiantes%
a unidad 7, #ermite conocer otro mtodo de solucin de los
problemas a *ue hacen referencia las unidades anteriores y
otros de programacin lineal, se define la terminolog!a propia,
se describe como se resuelve un problema con esta tcnica y
se desarrolla una aplicacin de la programacin din'mica con
pasos claros de f'cil entendimiento%
a unidad 8, Estudia problemas *ue en diferentes ocasiones
de la vida, la mayor!a de las personas *ue viven en esta
sociedad moderna han esperado en una fila para recibir alg9n
tipo de servicio, estos problemas se estudian en campo
denominado Teor!a de l!neas de espera, conocidas como
colas% :amiliariza con la terminolog!a propia y se describen los
diferentes modelos, la forma de formularlos, ilustraciones
claramente detalladas y e&ercicios *ue facilitan el
afianzamiento de los conceptos%%
Todas las unidades presentan los respectivos procedimientos
de solucin claros y detallados con gr'ficos e+plicativos, los
pasos y sugerencias para resolver de manera sencilla los
problemas, tambin poseen preguntas, e&ercicios resueltos y
propuestos, para de esta manera cumplir con los ob&etivos
trazados en este mdulo%
3
CONTENIDO
Pg.
PRESENTACIN
UNIDAD 1 6
1. ANLISIS DE REDES 6
1.1. PROBLEMA DE FLUJO DE COSTO MINIMO 6
1.2 PROBLEMA DEL CAMINO MINIMO 8
1.3. PROBLEMA DE ARBOL DE EXPANSION MINIMA 10
1.4. PROBLEMA DE FLUJO MAXIMO 12
1.5. EJERCICIOS PROPUESTOS 15
UNIDAD 2
2. PROBLEMAS DE PLANIFICACIN Y CONTROL DE 1
PROYECTOS.
2.1. DEFINICIN Y TERMINOLO!"A 1
2.2. ELABORACIN DE LA RED 1#
2.3. PROCEDIMIENTO PARA EL TRA$O Y DESARROLLO
DE UNA RED. 20
2.4. ESTIMACIN DE TIEMPO DE UNA RED PERT 24
2.5. EJERCICIOS PROPUESTOS 28
UNIDAD 3
3. PRO!RAMACIN DINMICA 33
3.1. TERMINOLO!"A 33
3.2. RESOLUCION DE UN PROBLEMA DE 34
PRO!RAMACIN DINMICA
3.3. APLICACIONES DE LA PRO!RAMACIN DINMICA35
4
3.4. EJERCICIOS PROPUESTOS 38
UNIDAD 4
4. TEOR"A DE LINEAS DE ESPERA 40
4.1. DEFINICION DE TERMINOS 40
4.2. ANLISIS DE PROBLEMAS DE L"NEAS DE ESPERA
POBLACIN INFINITA 41
4.2.1. C%&' () *+% ,'-% .*-/0,%+%- ,'+ 1'2-%,03+ 46
0+40+0/%
4.3. AN5LISIS DE PROBLEMAS DE LINEAS DE ESPERA 4#
CON POBLACIN FINITA
4.3.1. C%&' () *+% ,'-% .*-/0,%+%- ,'+ 1'2-%,03+ 52
40+0/%.
4.4. EJERCICIOS PROPUESTOS 55
FUENTES 5
5
UNIDAD 1
1. ANLISIS DE REDES
as tcnicas de flu&o de redes est'n orientadas a optimizar situaciones
vinculadas a las redes de transporte, redes de comunicacin, sistema de
vuelos de los aeropuertos, rutas de navegacin de los cruceros, estaciones
de bombeo *ue transportan fluidos a travs de tuber!as, rutas entre
ciudades, redes de conductos y todas a*uellas situaciones *ue puedan
representarse mediante una red donde los nodos representan las estaciones
o las ciudades, los arcos los caminos, las l!neas areas, los cables, las
tuber!as y el flu&o lo representan los camiones, mensa&es y fluidos *ue pasan
por la red%
Cuando se trata de encontrar el camino m's corto entre un origen y un
destino, la tcnica, algoritmo o el modelo adecuado es el de la ruta m's
corta; aun*ue e+isten otros modelos de redes como el 'rbol de e+pansin
m!nima, flu&o m'+imo y flu&o de costo m!nimo cada uno abarca un problema
en particular%
1.1.PROBLEMA DE FLUJO DE COSTO MNIMO
El ob&etivo de este problema es minimizar el costo total de enviar recursos
disponibles a travs de la red para satisfacer la demanda dada% 0e formula
como un problema de programacin lineal, por lo tanto para resolverlo se
utiliza el mtodo simple+%
$ continuacin se describe el problema del flu&o de costo m!nimo
6
2% a red es una red dirigida cone+a%
3% $l menos uno de los nodos es nodo fuente%
7% $l menos uno de los nodos es nodo demanda%
8% El resto de los nodos son nodos de transbordo%
<% 0e permite el flu&o a travs de un arco slo en la direccin indicada por
la flecha, donde la cantidad m'+ima de flu&o est' dada por la
capacidad del arco% =0i el flu&o puede ocurrir en ambas direcciones,
debe representarse por un par de arcos con direcciones opuestas%>
?% a red tiene suficientes arcos como suficiente capacidad para permitir
*ue todos lo flu&os generados por los nodos fuente lleguen a los nodos
demanda%
@% El costo del flu&o a travs del arco es proporcional a la cantidad de ese
flu&o, donde se conoce el costo por unidad%
A% El ob&etivo es minimizar el costo total de enviar el suministro disponible
a travs de la red para satisfacer la demanda dada% =Un ob&etivo
alternativo es ma+imizar la ganancia total del env!o%>
APLICACIN PRCTICA DEL PROBLEMA DEL FLUJO DE COSTO
MNIMO
El tipo m's importante de aplicacin del problema del flu&o de costo m!nimo
es en la operacin de la red de distribucin de una compaB!a% En la siguiente
tabla se muestran algunos tipos de aplicaciones comunes del problema de
del flu&o de costo m!nimoC
Tipo de Aplicaci! Nodo" F#e!$e" Nodo" de
T%a!"&o%do
Nodo" de
De'a!da
)peracin de una red de :uentes de bienes $lmacenes Consumidores
7
distribucin intermedios
$dministracin de desechos
slidos
:uente de desechos
slidos
(nstalaciones de
procesamiento
4ellenos
)peracin de una red de
suministros
$gentes de ventas $lmacenes
intermedios
(nstalaciones de
procesamiento
Coordinacin de mezcla de
productos en plantas
#lantas #roduccin de un
art!culo espec!fico
5ercado del producto
espec!fico
$dministracin de flu&o de
efectivo
:uentes de efectivo
en tiempos
espec!ficos
)pciones de inversin
a corto plazo
.ecesidades de
efectivo en tiempos
espec!ficos
1.(. EL PROBLEMA DEL CAMINO MINIMO
Este problema permite encontrar la trayectoria con la m!nima distancia total
*ue va desde el nodo denotado como origen, hasta otro fi&ado como destino%
Day varias aplicaciones de este problema debido a *ue la distancia puede ser
reemplazada por otros conceptos como el tiempo y los costos asociados a la
realizacin de una actividad entre otros% #ara encontrar el camino m!nimo,
e+iste un algoritmo especial obtenido a partir del mtodo simple+ simplificado%
En un problema del camino m!nimo puede haber arcos o ramas dirigidos y no
dirigidos% #ara el caso de arcos no dirigidos ser!a necesario tener una
variable de i a & y otra de & a i% .o ser!a dif!cil modificar el planteamiento para
mane&ar las variables en ambas direcciones% Este problema se puede
plantear como problema de costo m!nimo, pudindose elegir en cual*uier
nodo slo el camino a travs de un arco, hacindose necesario tener los
siguientes flu&os en los arcosC

2, si se via&a a travs del camino entre i y &
Ei& F G, de otra manera
8
Como e&emplo de problema de camino m!nimo, consideremos el problema
de la empresa Hirtual Comunicaciones, *ue necesita determinar los
caminos ba&o los cuales se deben tender las comunicaciones para conectar
todas las estaciones con una longitud total m!nima de cable e+presada en
Iilmetros%
Fi)#%a 1.1 4ed del problema de camino m!nimo de la empresa
Hirtual Comunicaciones
Este problema se resuelve de la siguiente maneraC
2J 0e toma el nodo ) como nodo inicial%
3J El nodo no conectado m's pr+imo a ) es $, se conecta el nodo $
con el nodo )%
7J El nodo m's cercano a ),$ es el nodo 1, se conecta el nodo 1 con
el nodo $%
8J El nodo no conectado m's cercano a ),$,1 es el nodo C, se
conecta el nodo C con el 1%
<J El nodo no conectado m's cercano a ),$,1,C es el nodo E, se
conecta el nodo E con el 1%
?J El nodo no conectado m's cercano a ),$,1,C,E es el nodo D, se
conecta el nodo D con el E%
7- El 9nico nodo no conectado es el nodo T, se conecta el nodo T con
el D%
Todos los nodos han sido conectados, por lo tanto esta es la solucin ptima
*ue se buscaba% a longitud total m!nima es de 28 Iilmetros%
1.*. EL PROBLEMA DE ARBOL DE E+PANSION MINIMA
9
F
7 E
KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK
KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK
KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK
Consiste en encontrar una red en la *ue todos los nodos estn conectados
entre s! sin formar ning9n ciclo, de tal forma *ue la suma de las distancias de
todas las aristas seleccionadas sea m!nima% Como en el problema del
camino m!nimo, la distancia puede ser interpretada de diferentes formas%
a aplicacin de estos problemas de optimizacin se ubica en las redes de
comunicacin, elctrica, telefnica, carretera, ferroviaria, area, mar!tima,
etc%; donde los nodos representan puntos de consumo elctrico, telfonos,
aeropuertos, computadoras% L los arcos podr!an ser de alta tensin, cable de
fibra ptica, rutas areas, etc%
0i n es igual al n9mero de nodos, entonces la solucin ptima debe incluir nJ2
arcos%
PASOS
2J Comenzar en forma arbitraria en cual*uier nodo y conectarlo con el m's
pr+imo =el menos distante o menos costoso>%
3J (dentificar el nodo no conectado *ue est' m's cerca o menos costoso
de alguno de los nodos conectados% Deshacer los empates de forma
arbitraria, agregar este nodo al con&unto de nodos%
7J 4epetir este paso hasta *ue se hayan conectado todos los nodos%
0e ilustrar' el procedimiento con el siguiente e&emploC
10
Un Centro 4egional de Computo =C%4%C%>, debe instalar l!neas especiales
para comunicacin, a fin de conectar a cinco usuarios satlite con una nueva
computadora central, la empresa de telefon!a local es la *ue instalar' la
nueva red de comunicaciones, pero es una operacin costosa%
Con el propsito de reducir costos, se busca *ue la longitud total
=Iilmetros> de estas l!neas sea la menor posible%
Fi)#%a 1.( 4ed para el Centro 4egional de Computo
3G

7G

2G
7G

3G
#ara resolver el problema debe ubicarse en el nodo 7 =puede ser en
cual*uier otro nodo> y se encuentra *ue el nodo m's pr+imo es el
n9mero 8 =2G Iilmetros>%
El siguiente nodo m's cercano al 7 o 8 es el nodo ? =3G Iilmetros>%
4epitiendo el paso anterior se tiene el 'rbol de e+pansin m!nima de la
figura 2%7
Fi)#%a 1.* Mrbol de e+pansin m!nima del Centro 4egional de
Computo
11
1
6
(
5
3
4
22 30 5
40
40
30
40
40
50
Tabla 2%2 (teraciones para el 'rbol de e+pansin m!nima Centro
4egional de Computo
ITERACIONES NODO DISTANCIA
,-il'e$%o".
2 7 N 8 2G
3 8 N ? 3G
7 7 N < 7G
8 8 N 2 7G
< 2 J 3 3G
Total 22G
1./. EL PROBLEMA DE FLUJO MA+IMO
#or medio de este se determina la red por la *ue se puede enviar la
mayor cantidad de flu&o desde un nodo origen hasta un nodo destino en
una unidad de tiempo; este problema se puede formular como un
problema de programacin lineal% #ara *ue el flu&o m'+imo *ue pasar!a
a travs de la red no sea infinito, es necesario suponer la e+istencia de
restricciones de capacidad en los arcos%
Este modelo se utiliza para reducir los embotellamientos entre ciertos
puntos de partida y destino en una red% E+iste un flu&o *ue via&a desde
un 9nico lugar de origen hacia un 9nico lugar de destino a travs de
arcos *ue conectan nodos intermedios o de transbordo%
Cada arco tiene una capacidad *ue no puede ser e+cedida; la capacidad
no debe ser necesariamente la misma para cada direccin del arco% $l
l!mite m'+imo de flu&o de un arco se le denomina capacidad de flu&o%
El re*uerimiento para cada nodo *ue no sea la fuente o el destino es
*ue se cumpla la relacin de e*uilibrioC flu&o *ue sale igual a flu&o *ue
entra%
Como e&emplo de problema de flu&o m'+imo se considera el problema
de enviar gas natural desde un campo de gas *ue se encuentra en a
Oua&ira hasta 1ogot', a travs de una red de gasoductos% a red se
muestra en la figura 2%8, los valores encerrados representan las
12
30
30
20
10
3
6
1
20
4
restricciones de capacidad en millones de pies c9bicos de gas por
hora%
Fi)#%a 1./ 4ed de gasoductos de a Oua&ira a 1ogot'
$dem's se muestra una cantidad desconocida de flu&o, f, *ue entra en
el gasoducto en el nodo 2 y *ue sale del gasoducto en el nodo <%
Utilizando este flu&o, f, se plantea este problema de la siguiente
maneraC
5a+imizarC f
0u&eto aC E23 P E27 F f
E23 J E37 J E38 F G
E27 P E37 J E78 J E7< F G
E38 P E78 J E8< F G
P E7< P E8< F f
E23 Q 2G, E27 Q ?, E37 Q 7, E38 Q <, E78 Q @, E7< Q A, E8< Q A
Ei& R G para toda i y toda &
Este planteamiento no se a&usta a la formulacin est'ndar de
programacin lineal de flu&o de costo m!nimo, ya *ue el flu&o *ue se
desconoce, f, aparece tanto en la funcin ob&etivo como en el lado
derecho de las restricciones lo *ue no permite resolver el problema
utilizando el mtodo del flu&o de costo m!nimo%
0e evita esta dificultad eliminando el flu&o f y creando un arco artificial
*ue conecte los nodos < y 2 como se observa en la figura 2%<% El
ob&etivo ahora es ma+imizar el flu&o *ue regresa del nodo < al nodo 2,
as!C
Fi)#%a 1.0% 4ed modificada de los gasoductos de a Oua&ira a 1ogot'
13
1
2
3 2
2
4
5
f
8
8
7
5
3
6
10
f
2 2
5
ARCO FICTICIO
5a+imizarC E<2
0u&eto aC E<2 J E23 J E27
F G
E23 J E37 J E38
F G
E27 P E37 J E78 J E7<
F G
E38 P E78 J E8<
F G
J E<2 P E7< P E8<
F G
E23 Q 2G, E27 Q ?, E37 Q 7, E38 Q <, E78 Q @, E7< Q A, E8< Q A
Ei& R G para toda i y toda &
$s! *ueda planteado el problema de flu&o m'+imo en forma est'ndar
de programacin lineal para resolver utilizando -in*sb%
1.0. EJERCICIOS PROPUESTOS
2%<%2% SCu'l es la representacin en forma de red del siguiente
planteamiento de programacin lineal en el *ue Ei& F flu&o entre los
nodos i y &T
5inimizarC <E23 P ?E27 P 8E28 P AE3< P 3E73 P 3E78 P @E8<
14
1
3 2
4
5 f
8
8
7
3
6
10
f
0u&eto aC E23 P E27 P E28
F @<
E23 J E3< P E73
F 3G
E27 J E73 J E78
F G
E28 P E78 J E8<
F 3G
P E8<
F 7<
Ei&
R Gg
2%<%3% #ara la red de ductos de la figura #2J3C
Fi)#%a P11( 4ed de ductos
5a+imizarC E<2
a> Huelva a dibu&arla como un problema de transbordo para encontrar el
flu&o m'+imo%
b> Daga un planteamiento de programacin lineal para la red
modificada%
2%<%7% Un estudiante *ue se acaba de garduar, est' planeando ir de
vacaciones a 4ioacha% Dado *ue tiene poco dinero, desea determinar
cu'l es la ruta area m's econmica% Un aumento reciente en ciertas
tarifas de avin ha complicado la labor de encontrar la ruta m's
15
2
2
4
5
5
5
5
3
15
10
10
30
20
15
1
10
6
7
econmica% El recin graduado ha investigado varias opciones y ha
listado la siguiente informacinC
#arte del via&e Costo
De /uibd a 5edell!n U3AG
De /uibd a 1ogot' 7@G
De /uibd a 5onteria 78G
De /uibd a 5edell!n 3AG
De 5edell!n a Cartagena 3GG
De 1ogot' a Cartagena 8GG
De 5onteria a 4ioacha 33G
De Cartagena a 4ioacha 2<G
De Cartagena a 4ioacha 2@G
Con base en esta informacin, plantee la informacin de red de este
problema como un problema de ruta m's corta%
16
UNIDAD (
1. PROBLEMAS DE PLANIFICACION 2 CONTROL DE PRO2ECTOS
El problema de la administracin de proyectos surgi en 2V<A con el
proyecto de armamentos del #olaris, debido a tantos componentes y
subcon&untos producidos por diversos fabricantes se necesit de una nueva
herramienta *ue permitiera programar y controlar el proyecto% $parece E
#E4T desarrollado por cient!ficos de la oficina .aval de #royectos
Especiales y la Divisin de 0istemas de $rmamentos de la Corporacin
ocIheed $ircraft% $l mismo tiempo la CompaB!a Dupont, &unto con la
Divisin Univac de la remintong 4and, desarrollaron el mtodo de la ruta
cr!tica C#5 para controlar el mantenimiento de proyectos de plantas
*u!micas de Dupont%
(.1. DEFINICI3N 2 TERMINOLO4IA
a administracin de proyectos re*uiere de planeacin, programacin y
coordinacin de muchas actividades *ue est'n interrelacionadas% En la
dcada de 2V<G se desarrollaron procedimientos formales basados en el uso
de redes y de las tcnicas de redes para ayudar en tales tareas% Dentro de
dichos procedimientos se encuentranC El #E4T =Tcnica de Evaluacin y
4evisin de #rogramas, del ingles programan evaluation and revie,
techni*ue> y el C#5 =5todo de 4uta Critica, del ingles critical path method>%
El C#5 y el #E4T difieren en dos aspectos fundamentales% #rimero, el C#5
supone *ue los tiempos de las actividades est'n prefi&ados, mientras *ue el
#E4T re*uiere obtener estimaciones razonables del tiempo necesario para
17
cada actividad% 0egundo, el C#5 da la misma importancia al tiempo y al
costo de cada actividad, mientras *ue el #E4T asigna una gran importancia
al tiempo *ue dura cada actividad% 0in embargo en la actualidad no se hace
la distincin entre #E4T y C#5, sino *ue se utiliza la designacin colectiva
conocida como sistemas tipo #E4T%
Todos los sistemas tipo #E4T utilizan una red de proyecto para visualizar
gr'ficamente las interrelaciones entre sus elementos, mostrando todas las
relaciones de procedencia y el orden en *ue deben realizarse las
actividades%
En la terminolog!a #E4T, cada rama de la red representa una actividad, es
decir, una de las tareas *ue re*uiere el proyecto% Cada nodo representa un
evento, *ue por lo general se define como el momento en *ue se terminan
todas las actividades *ue llegan a ese nodo% as puntas de flecha indican la
secuencia en la *ue debe ocurrir cada uno de esos eventos% El nodo hacia el
*ue todas las actividades se dirigen es el evento *ue corresponde a la
terminacin del proyecto planeado% as l!neas punteadas, llamadas
actividades ficticias, slo muestran relaciones de precedencia; no
representan actividades reales% Una regla com9n para construir este tipo de
redes de proyecto es *ue dos nodos no pueden estar conectados
directamente por m's de una rama% as actividades ficticias tambin se
pueden usar para violar esta regla cuando se tienen dos o m's actividades
concurrentes%
Fi)#%a (.1 0imbolog!as correctas e incorrectas
a.I!co%%ec$o &.Co%%ec$o.
18
a.I!co%%ec$o &.Co%%ec$o.

a.I!co%%ec$o &.Co%%ec$o.
(.(. ELABORACION DE LA RED
.o e+isten procedimientos secretos para elaborar una red, no obstante
e+isten diversas reglas *ue deben tenerse en cuenta para facilitar la
elaboracin de la mismaC
2%J $ntes de iniciar una actividad, todas las actividades precedentes deben
haber terminado%
3%J as flechas indican slo precedencia lgica; ni su longitud ni su direccin
tienen significado alguno%
7%J Cada flecha =actividad> debe iniciar y terminar en un nodo de evento%
8%J .ing9n par de nodos de la red puede estar directamente conectado por
m's de una flecha%
<%J Cuando se enumeren los nodos es aconse&able, y en particular en una
red grande, utilizar m9ltiplos de 2G para *ue sea f'cil incorporar cual*uier
cambio o adicin futuros%
?%J Todas las flechas de la red deben estar dirigidas, m's o menos, de
iz*uierda a derecha%
19
@%J a clasificacin de las actividades no debe ser m's detallado *ue lo *ue
se re*uiera para representar un plan de accin lgico y claramente definido%
(.*. PROCEDIMIENTO PARA EL TRA5O 2 DESARROLLO DE UNA RED
#ara realizar el trazo de una red se usa papel cuadriculado indic'ndose la
escala con las unidades de tiempo seleccionadas en un intervalo razonable
para la e&ecucin de todo el proyecto% #ara construir el trazo y desarrollo de
una red se re*uieren los siguientes pasosC
2%J A!6li"i" de ac$i7idade". 0e detallar'n y delimitar'n las operaciones y
los mtodos de traba&o *ue se deben llevar a cabo para la realizacin del
proyecto; es decir, el proyecto en su totalidad se subdivide en actividades% El
an'lisis de las actividades es el proceso de establecer la secuencia lgica de
cada una de las operaciones%
3%J Ma$%i8 de "ec#e!cia". E+isten dos formas para conocer la secuencia de
las actividadesC por antecedentes y por secuencias%
En el primer caso se preguntar' a los responsables de las operaciones
cu'les actividades deben *uedar terminadas para e&ecutar cada una de las
*ue aparecen en la lista% Debe tenerse en cuenta *ue todas y cada una de
las actividades tenga cuando menos una de antecedente% En caso de ser
iniciales, la actividad antecedente ser' cero%
En el segundo procedimiento se preguntar' a los responsables de la
e&ecucin, cu'les actividades deben hacerse al terminar cada una de las *ue
aparecen en la lista% #ara este efecto se presenta la matriz de secuencias
iniciando con la actividad cero *ue servir' para indicar el punto de partida de
las dem's% a informacin debe tomarse de una por una de las actividades
listadas sin pasar por alto alguna de ellas%
7%J El $ie'po '6" p%9i'o. El tiempo m's pr+imo para un evento es el
tiempo en el *ue ocurrir' el evento si las actividades *ue lo preceden
20
comienzan lo m's pronto posible% os tiempos m's pr+imos se obtienen al
realizar un paso hacia delante a travs de la red , comenzando con los
eventos iniciales y traba&ando hacia delante en el tiempo en el *ue ocurrir'
cada evento si el precedente inmediato ocurre en su tiempo m's pr+imo y
cada actividad *ue interviene consume e+actamente su tiempo estimado%
8%J Tie'po '6" le:a!o. El tiempo m's le&ano para un evento es el 9ltimo
momento en el *ue puede ocurrir un evento sin retrasar la terminacin del
proyecto m's all' de su tiempo m's pr+imo% En este caso los tiempos m's
le&anos se obtienen sucesivamente para los eventos al efectuar un paso
hacia atr's a travs de la red, comenzando con los eventos finales y
traba&ando hacia atr's en el tiempo hasta los iniciales, y calculando el tiempo
final en el *ue puede ocurrir un evento de manera *ue los *ue siguen
ocurran en su tiempo m's le&ano si cada actividad involucrada consume
e+actamente su tiempo%
Como ilustracin, se considera un proyecto de a&uste general de un motor,
como se muestra en la tabla 3%2%
Tabla 3%2 5atriz de secuencias y tiempo para el proyecto de a&uste general
de un motor%
$CT(H(D$D DE0C4(#C(). #4EDECE0)4E0 T(E5#)
$CT(H(D$D (.5ED($T)0
$ /uitar y desarmar el motor JJJ 8
1 impiar y pintar la base $ 3
C 4ebobinar la armadura $ <
D 4eemplazar los anillos $ 7

E
Ensamblar e instalar el
motor en la base 1, C, D
?
El proyecto re*uiere de 2< d!as; es el tiempo m's pr+imo y el tiempo m's
le&ano para la terminacin del proyecto de a&uste de un motor% os tiempos
m's le&anos *ue se obtuvieron se encuentran en la figura 3%3 como el
segundo n9mero *ue se da para cada actividad%
21
Fi)#%a (.( 4ed de proyecto final para el a&uste general de un motor
FICTICIA

FICTICIA
Evento Tiempo Tiempo Tiempo
Evento inmediatamente 5's P de la F m's pr+imo
precedente #r+imo $ctividad terminacin
$ JJJ G 8 8
1 $ 8 3 ?
C $ 8 < V
D $ 8 7 @
E 1, C, D V ? 2<
Tabla 3%3 C'lculo de los tiempos m's pr+imos para el a&uste general de un
motor
Evento Tiempo Tiempo Tiempo
Evento inmediatamente 5's J de la F m's le&ano
siguiente e&ano $ctividad iniciacin
E 1, C, D 2< ? V
D $ V 7 ?
C $ V < 8
1 $ V 3 @
$ JJJ 8 8 G
Tabla 3%7 C'lculo de los tiempos m's le&anos para el a&uste general de un
motor
a holgura para un evento para un evento es la diferencia entre su tiempo
m's le&ano y su tiempo m's pr+imo% a holgura para un evento indica
cu'nto retraso se puede tolerar para llegar a ese evento sin retrasar la
terminacin del proyecto, y la holgura para una actividad indica lo mismo
respecto a un retraso en la terminacin de esa actividad% En la tabla 3%8 se
22
E A C
B
ilustran los c'lculos de las holguras para el proyecto de a&uste general de un
motor%
$ctividad Dolgura $ctividad Dolgura
$ G N G F G $ 8 N 8 F G
1 @ N 8 F 7 1 V N ? F 7
C 8 N 8 F G C V N V F G
D ? N 8 F 3 D V N @ F 3
E V N V F G E 2< N 2< F G
Tabla 3%8 C'lculo de holguras proyecto de a&uste general de un motor
Una ruta cr!tica de un proyecto es una ruta cuyas actividades tienen todas las
holgura cero%
0i se verifican en la tabla 3%8 las actividades *ue tienen holgura cero, se
observa *ue el proyecto de a&uste general de un motor tiene una ruta cr!tica,
$, C, E, como se muestra en la figura 3%3 con flechas m's oscuras% Esta
secuencia de actividades cr!ticas debe mantenerse estrictamente a tiempo si
se *uiere evitar retraso en la terminacin del proyecto% Un proyecto puede
tener m's de una ruta cr!tica%
Esta informacin sobre los tiempos m's pr+imos y m's le&anos, las holguras
y la ruta cr!tica, es de gran utilidad para el administrador del proyecto% Entre
otras cosas, permite investigar el efecto de posibles me&oras en la planeacin
para determinar en donde debe hacerse un esfuerzo especial para
mantenerse a tiempo y evaluar el impacto de los retrasos%
23
(./. ESTIMACIONES DE TIEMPO EN UNA RED PERT
$l aplicar #E4T a proyectos de construccin y mantenimiento, es posible
contar con estimaciones bastante precisas de los tiempos de las actividades
puesto *ue es probable *ue se disponga de datos histricos y dado *ue la
tecnolog!a *ue se utiliza es m's o menos estable% #ero para los proyectos
de tipo investigacin y desarrollo, en los *ue la tecnolog!a cambia con
rapidez y los productos no son comunes, es posible *ue sea dif!cil contar con
estimaciones precisas de los tiempos de las actividades% En realidad, con
frecuencia e+iste bastante incertidumbre sobre cu'les ser'n estos tiempos;
de hecho se trata de una variable aleatoria *ue tiene cierta distribucin de
probabilidad% a versin original de #E4T toma en cuenta esta incertidumbre
usando tres tipos diferentes de estimaciones para los tiempos de las
actividades, con el fin de obtener informacin b'sica sobre su distribucin de
probabilidad%
as tres estimaciones empleadas para cada actividad son una estimacin
m's probable, una estimacin optimista y una estimacin pesimista% a m's
probable =m> es la estimacin m's realista del tiempo *ue puede durar una
actividad% a optimista =a> es el tiempo poco probable, pero posible si todo
sale bien y la pesimista =b> es el tiempo poco probable, pero posible si todo
sale mal para realizar la actividad%
Utilizando estas tres estimaciones, puede calcularse un tiempo esperado =te>
para la duracin de una actividad de acuerdo con la siguiente frmulaC
,(.1. $e ; $o < /$
'
<$
p
=
24
Como se tienen tres tiempos para cada actividad, se puede calcular una
desviacin est'ndar para ella mediante la siguiente frmulaC
,(.(. ; $o 1 $e
=
Despus de calcular el valor esperado y la desviacin est'ndar para cada
una de las actividades se re*uiere establecer tres suposiciones adicionales
para poder calcular la probabilidad de terminar el proyecto a tiempo%
2% /ue los tiempos de las actividades son estad!sticamente independientes%
3% a ruta cr!tica siempre re*uiere un tiempo total mayor *ue cual*uier otra
ruta%
7% El tiempo del proyecto tiene una distribucin normal%
$rmando 4osas vicepresidente de planeacin y desarrollo de una prestigiosa
empresa, ha identificado las tareas *ue se necesitan para diseBar,
desarrollar y comercializar el nuevo producto y el tiempo esperado *ue se
re*uiere para llevar a cabo cada una de ellas% $rmando pidi a su gerente
asesor, revisar las tareas y entregarle un informe resumido *ue seBaleC el
tiempo total *ue se re*uiere desde el principio del proyecto hasta *ue el
producto nuevo se encuentre en manos del distribuidor%
El asesor le contesta *ue debe realizar las actividades listadas en las tablas
3%< y adem's de construir la red #E4T para obtener la informacin descrita
en la tabla 3%?%
Cdigo Descripcin #redecesor Tiempos
25
$ctividad $ctividad (nmediato )ptimista #robable #esimista
$ DiseBar el producto JJJ 7,G <,< 22,G
1 DiseBar el empa*ue JJJ 2,G 2,< <,G
C
)rdenar y recibir los
materiales para el
producto
$ 2,< 7,G 8,<
D
)rdenar y recibir los
materiales para el
empa*ue
1 2,3 7,3 8,G
E :abricar el producto C 3,G 7,< A,G
: :abricar el empa*ue D 2,A 3,A <,G
O Empacar el producto E 7,G ?,< @,G
D #rueba de mercado
del producto
: 3,G 8,3 <,3
( #rueba de mercado
del producto
O, D G,< G,A 3,7
W Entrega a los
distribuidores
( G,A 3,2 3,A
Tabla 3%< $ctividades, descripcin, antecedentes y tiempos elaboracin
producto nuevo
Tiempo (nicio (nicio Terminacin Terminacin
$ctividad #redecesor semanas te 0X3 5's 5's 5's 5's Dolgu
ra
$ctividad
inmediato a m p #r+imo le&ano pr+ima le&ana cr!tica
26
$ JJJ 7,G <,< 22,G ? 2,@A G ? 33 3G G E
1 JJJ 2,G 2,< <,G 3 G,88 G 3 V @ @ JJ
C $ 2,< 7,G 8,< 7 G,3< ? V V ? G E
D 1 2,3 7,3 8,G 7 G,33 3 < 23 V @ JJ
E C 3,G 7,< A,G 8 2,GG V 27 27 V G E
: D 2,A 3,A <,G 7 G,3A < A 2< 23 @ JJ
O E 7,G ?,< @,G ? G,88 27 2V 2V 27 G E
D : 3,G 8,3 <,3 8 G,3A A 23 2V 2< @ JJ
( O, D G,< G,A 3,7 2 G,GV 2V 3G 3G 2V G E
W ( G,A 3,2 3,A 3 G,22 3G 33 33 3G G E
Tabla 3%? c'lculo tiempo esperado, desviacin est'ndar
elaboracin producto nuevo
0e puede apreciar en la figura 3%7 la ruta cr!tica de actividadesC
a duracin del proyecto es de 33 semanas a valor estimado o
tiempo esperado y una desviacin est'ndar de apro+imada de 3
semanas arriba del tiempo esperado del proyecto, lo *ue e*uivale
a decir *ue es factible *ue el proyecto se realice en 38 semanas,
con un porcenta&e de cumplimiento de 33638 F G,V2?@X2GG
FRV2%?@Y y el porcenta&e de retraso es de 2GGJV2%?@ F A%77Y
para dicho proyecto%
Fi)#%a (.* #E4T de actividades del proyecto elaboracin
producto nuevo
A
27
2
4
10 8 1
4 3
B
(.0. EJERCICIOS PROPUESTOS
2.5.1. a compaB!a de motores El $mperio, arma motores *ue se
utilizan en la fabricacin de automviles% a compaB!a ad*uiere
con proveedores e+ternos todos los componentes *ue utiliza para
fabricar los motores% Enseguida se presentan las actividades%
os tiempos asociados con el proceso de fabricacin se muestran
en la tabla #3J2%
a> as primeras tres actividades pueden e&ecutarse en forma
simult'neaC
=$> Comprar el molde
=1> Comprar acero
=C> Comprar el motor
b> Despus de *ue se ha recibido el molde,
=D> 0e debe ma*uinar el molde%
c> despus de *ue se recibe el acero,
=E> 0e fabrican las estructuras y, despus
=:> 0e fabrican las carcasas%
d> Despus de *ue se han terminado las actividades D, C y :,
=O> 0e ensamblan las tres unidades en una sola%
d> Despus de *ue termina la actividad O, se puede
=D> (nspeccionar la unidad,
=(> Empacar la unidad, y
=W> Enviar la unidad
Tabla #3J2
Tiempo Tiempo
$ctividad =semanas> $ctividad =semanas>
28
5 6 7
2 8 ? 8
3 3 @ 7
7 2G A 2
8 7 V 2
< 3 2G 2
a> Trace la red #E4T 6 C#5 para el proyecto de fabricacin%
b> (dentifi*ue la ruta cr!tica para el proyecto%
c> El proyecto debe terminarse en 2? semanas% SE+isten
dificultades para cumplir con esta fecha limiteT E+pli*ue con
detalle la situacin%
3%<%3% 0e tiene un proyecto *ue consiste en construir una base
para l'mpara de mesa *ue consta de dos partes, a partir de
dos diferentes tipos de madera% a parte 2 se fabrica de
algarrobo y la parte 3 de roble% a madera para cada parte se
ordena y se obtiene de proveedores diferentes% Despus de
*ue se recibe la madera para ambas partes, cada una de ellas
se corta al di'metro apropiado en un torno% El torno $ se
utiliza para moldear el algarrobo y el torno 1 para el roble%
Despus, se hace una perforacin en la pieza de algarrobo,
despus de lo cual se unen con pegamento ambas partes%
Esto completa la base% os datos de las actividades se
muestran en la tabla #3J3%
Tabla #3J3
$ctividad Descripcin $ctividad Duracin
estimada
29
$
Tiempo de pedido y de transporte para el algarrobo
7
1
Tiempo de pedido y de transporte para el cedro
8
C
Tiempo traba&ado en el turno para el algarrobo
7
D
Tiempo traba&ado en el turno para el cedro
3
E
Tiempo de perforacin para el algarrobo
3
:
Tiempo re*uerido para pegar las partes
2
Dibu&ar el diagrama de red asociado de #E4T 6 C#5%
3%<%7% Dada la red de proyecto de la figura #3J7
A D E 4


a> Calcule los tiempos pr+imos y le&anos de iniciacin para todas las
actividades%
b> (dentifi*ue la ruta cr!tica para el proyecto%
c> SCu'nto tiempo de holgura e+iste, si es *ue lo hay, para la actividad eT
3%<%8% Un proyecto pe*ueBo est' compuesto por siete tareas, cuyas
estimaciones de tiempo se listan en la tabla #3J78 as relaciones de
precedencia entre las actividades se identifican comenzando con los
n9meros de nodo =i> y terminando con =&>%
Tabla #3J7
no do Duracin Estimada =semanas>
Tarea i & )ptimista 5's probable #esimista
$ 2 3 2 2 @
1 2 7 2 8 @
C 2 8 3 3 A
D 3 < 2 2 2
E 7 < 3 < 28
: 8 ? 3 < A
O < ? 7 ? 2<

30
6
F
8
5 4 2
C
2
1
3
4 5 6
a> Dibu&e la red de proyecto #E4T 6 C#5 apropiada%
b> Calcule los tiempos de ocurrencia pr+imos y le&anos para cada nodo%
SCu'l es la duracin esperada del proyectoT
c> Calcule la holgura de cada actividad%
3%<%<% Considerando el diagrama de red y los tiempos esperados para las
actividades de la figura #3J<,
A


a> (dentifi*ue la ruta cr!tica para la red%
b> SCu'l es el impacto sobre la ruta cr!tica si se reduce el tiempo de la
actividad E a 7T
c> SCu'l es el tiempo de holgura para las actividades O y DT
3%<%?% En la tabla #3J? se listan las tareas de una red, &unto con sus
estimaciones de tiempoC
Tabla #3J?
#redecesor Duracin estimada =d!as>
Tarea (nmediato )ptimista 5's probable #esimista
$ JJJ 7 ? 2<
1 JJJ 3 < 28
C $ ? 23 7G
D $ 3 < A
E C < 22 2@
: D 7 ? 2<
31
1
10 8 O
C E
I
3
8
1
2
B
2
F
2
5
O 1 7 V 3@
D E, : 2 8 @
( O 8 2V 3A
a> Dibu&e la red del proyecto
b> SCu'l es la probabilidad apro+imada de *ue las tareas *ue se encuentren
en la ruta cr!tica se terminen hacia la fecha programada de 82 d!asT
c> SCu'l es su estimacin de la probabilidad de *ue el proyecto completo se
termine hacia la fecha programadaT
UNIDAD *
*. PRO4RAMACION DINMICA
a programacin din'mica es un enfo*ue general para la solucin de
problemas en los *ue es necesario tomar decisiones en etapas sucesivas%
32
as decisiones tomadas en una etapa condicionan la evolucin futura del
sistema, afectando a las situaciones *ue se plantear'n en el futuro% 0e
resalta *ue a diferencia de la programacin lineal, el modelado de problemas
de programacin din'mica no sigue una forma est'ndar% $s!, para cada
problema ser' necesario especificar cada uno de los componentes *ue
caracterizan un problema de programacin din'mica%
El procedimiento general de resolucin de estas situaciones se divide en el
an'lisis recursivo de cada una de las etapas de8l problema, en orden
inverso, es decir, comenzando por la ultima y pasando en cada iteracin a la
etapa antecesora% El an'lisis de la primera etapa finaliza con la obtencin del
ptimo del problema% E+isten tres modelos de programacin din'mica *ue se
pueden resolver por -in*sbC #roblema de la diligencia, problema de la
mochila y programacin de produccin e inventarios%
*.1. TERMINOLO4IA
Descomposicin: Un problema grande y 9nico puede descomponerse o
segmentarse en una secuencia de subproblemas m's pe*ueBos o etapas
f'ciles de resolver% Tambin se encuentra impl!cito en el uso de la
descomposicin en la programacin din'mica el concepto conocido como
Principio de la Optimidad de Bellman Un con&unto ptimo de decisiones
=una pol!tica> tiene la propiedad de *ue, si una decisin determinada es
ptima, entonces todas las decisiones subsecuentes *ue dependan de esa
decisin espec!fica tambin deben ser ptimas%
Etapas: El n9mero de periodos en el *ue se divide el problema, cada uno de
ellos se representa con el sub!ndice n%
Variable de estado Xn, Xn-1: 4elaciona la etapa actual con la anterior%
#ermite calcular la cantidad restante del recurso escaso o demanda; tambin
se utiliza &unto con la decisin dn para determinar el resultado de la etapa%
33
Decisin dnC Es cuanto asignar a cada una de las demandas *ue
compiten, y por lo general se hace resolviendo un problema
simple en cada una de las etapas%
4endimiento rnC Es la contribucin a las utilidades =o el aumento
en los costos> *ue ocurre en una etapa debido a la decisin y a la
variable de estado En%
4elacin recurrenteC Enlaza las variables de estado y calcula EnJ
2, utilizando el valor de En y la decisin en esa etapa, dn%
*.(. RESOLUCION DE UN PROBLEMA DE PRO4RAMACION DINAMICA
#ara resolver un problema de programacin din'mica hay *ue tener en
cuentaC
a> Identificar etapas, estados y variables de decisin:
Cada etapa debe tener asociado una o m's decisiones, cuya
dependencia de las decisiones anteriores est' dada e+clusivamente por
las variables de estado%
Cada estado debe contener toda la informacin relevante para la toma de
decisin asociada al per!odo%
as variables de decisin son a*uellas sobre las cuales se debe definir su
valor de modo de optimizar el beneficio acumulado y modificar el estado de
la pr+ima etapa%
b> Descripcin de ecaciones de recrrencia: 0e debe indicar como se
acumula la funcin de beneficios a optimizar =funcin ob&etivo> y como
var!an las funciones de estado de una etapa a otra%
34
c> !esolcin: 0e debe optimizar cada subproblema por etapas en
funcin de los resultados de la resolucin del subproblema
siguiente%
*.(. APLICACIONES DE LA PRO4RAMACI3N DINMICA
#ara ilustrar la forma en *ue se puede utilizar la programacin din'mica
para resolver problemas como los de la ruta m's corta entre otros, se toma
como e&emplo el problema de via&ar de .ueva )rleans a $tlanta descrito en
la figura 7%2, en la *ue las distancias est'n en minutos%
:igura 7%2 4utas por carretera de .ueva )rleans a $tlanta
0e divide el problema en tres etapas, tal como se ilustra en la
figura 7%3, estas etapas corresponden a los tres puntos del via&e
en los *ue es necesario tomar decisiones%
:igura 7%3 Etapas para el via&e entre .ueva )rleans y $tlanta
35
3
5
2 4
6
1
210
192
192
180

180
210
MONTGONERY
BIRWNGHAM
MERIDIAN
MOBILE
315
210
ATLANTA
NUEVA ORLEANS
as variables de estado son las ciudades en las *ue se encuentra
el via&ero cuando es necesario tomar una decisin% En la etapa 2,
la variable de estado E2 es 1irmingham o 5ontgomery% a
decisin en cada etapa es cu'l ciudad visitar; en la etapa 2, la
decisin es ir a $tlanta% a recompensa o rendimiento asociado a
cada variable de estado y con cada decisin en una etapa
espec!fica es el tiempo del via&e en minutos; en la etapa 2 de
birmingham el rendimiento es 2AG% Day *ue tener en cuenta *ue
en este problema se va a minimizar% En la tabla 7%2, se presentan
las decisiones de la etapa 2%
Tabla 7%2 Tabla de decisin de la etapa 2
H$4($1E DEC(0(Z. DEC(0(Z. 4E.D(5(E.T)
DE E0TE$D) =E2> Z#T(5$ Z#T(5)
8 #$O$4 $ ? #$O$4 $ ? 2V3
< #$O$4 $ ? #$O$4 $ ? 2AG
36
3
5
2 4
6
1

BIRMINGHAN MERIDIAN
MOBILE

ET$#$ 7%
ET$#$ 3
ET$#$ 2
ET$#$ 3
MONTGONERY
ATLANTA
MONTGONERY
NUEVA ORLEANS

NUEVA ORLEANS
#ara la etapa 3 la tabla *ue se utiliza para tomar la decisin es
similar a la tabla 7%2, e+cepto *ue hay m's de una ciudad por
visitar% El rendimiento asociado con cada decisin es la suma de
la distancia *ue va de la variable de estado a la variable de
decisin, m's la distancia ptima *ue va de la variable de decisin
al final, tal como se registra en la tabla 7%3%
Tabla 7%3 Tabla de decisin de la etapa 3
H$4($1E DEC(0(Z.E0 DEC(0(Z. 4E.D(5(E.T)
DE E0TE$D) =E3> 8 < Z#T(5$ Z#T(5)
3 2V3 P 2V3 72<P2AG #$O$4 $ 8 7A8
7 32G P 2V3 2AGP2AG #$O$4 $ < 7?G
En la etapa 7 al igual *ue en las decisiones de la etapa 3, el
rendimiento para una decisin particular es el tiempo *ue va de la
variable de estado a la variable de decisin, m's el tiempo ptimo
*ue va de la variable de decisin al final como se observa en la
tabla 7%7%
Tabla 7%7 Tabla de decisin de la etapa 7
H$4($1E DEC(0(Z.E0 DEC(0(Z. 4E.D(5(E.T)
DE E0TE$D) =E7> 3 7 Z#T(5$ Z#T(5)
2 32G P 7A8 32G P 7?G #$0$4 $ 7 <@G
$l analizar las decisiones de cada etapa se encuentra *ue el
tiempo m's breve para ir en automvil de .ueva )rleans a
$tlanta es <@G minutos y al hacer el recorrido hacia delante por
las tablas de decisin se tiene *ue la ruta mas corta es .ueva
)rleans, 5eridian, 1irmingham y $tlanta%
37
*.* EJERCICIOS PROPUESTOS
7%7%2% #ara la red de la figura #7 N2, determine la ruta m's corta para ir del
punto $ al punto g utilizando programacin din'mica%
7%7%3% a red de la figura #7J3 ilustra el problema #E4T6C#5 *ue implica la
organizacin de una conferencia, el tiempo en parntesis est' estimado en
semanas% Calcule la ruta m's larga por medio de programacin din'mica%
7%7%7% uz luna est' cursando su primer semestre de estudios superiores y
acaba de recibir U2GG%GGG de un t!o% uz est' considerando cu'l es la me&or
forma de gastar su dinero% 0us alternativas, con su costo y el valor *ue uz
otorga a cada alternativa, se muestran en la tabla #7J7
Tabla #7J7
$TE4.$T(H$ C)0T) H$)4
C(.E C). (.H(T$D$ U ?G <
/U(.CE 1)TE$0 DE CE4HE[$ 7G ?
T(.T)4E4\$ 3G 8
$4T\CU)0 E0C)$4E0 @G 3
CE.$ C). (.H(T$D$ AG A
#or favor ayudar a uz a decidir cmo gastar sus U2GG%GGG%
7%7%8% Una escuela privada, recibe una donacin de un egresado de la
misma, por un monto de U2%GGG%GGG% El director planea invertir el dinero para
financiar un con&unto de becas% #uede invertir el dinero de tres formas con
diferentes rendimientos% os tres es*uemas de inversin y sus rendimientos
despus de tres aBos =incluido capital> se muestran en la tabla p7J8 para
diferentes niveles de inversin% 0ugirale al director una cartera de
inversiones *ue produzca el mayor rendimiento para becas y reinversin%
Tabla #7%8 4endimiento sobre la inversin
(.HE40(Z.
=5(E0>
#$.
E
#$.
L
#$.
[
G
3<G
<GG
G
<GG
2%2GG
G
?GG
VGG
G
8GG
2GGG
38
2GGG 2%<GG 27GG 2@<G
39
UNIDAD /
/. TEORIA DE LINEAS DE ESPERA
a mayor!a de las personas de esta moderna sociedad han esperado en una
fila para recibir alg9n tipo de servicio% En las organizaciones tambin ocurren
estos procesos de generacin de l!neas de espera =colas> cuando alg9n
empleado, m'*uina o unidad debe esperar por servicio%
En este campo de la teor!a de l!neas de espera, el primer traba&o fue
realizado por el ingeniero dans asociado con la industria telefnica $% ]%
Erlang% Day muchas aplicaciones industriales de la teor!a de colas en las *ue
el costo de tiempo perdido por el personal en la l!nea y el costo de
instalaciones adicionales se puede determinar con e+actitud% En muchos de
los problemas se puede llegar a una solucin *ue proporcione el costo total
m's ba&o del tiempo perdido de las personas *ue esperan el servicio, m's
los sueldos de las personas *ue proporcionan el servicio%
/.1. DEFINICIN DE T>RMINOS
5uchas industrias de productos y de servicios tienen un sistema de l!neas de
espera conocidas como colas, en el *ue los productos" =o clientes> llegan a
una estacin" esperan en una fila" =o cola>, obtienen alg9n tipo de servicio"
y luego salen del sistema, =]amlesh 5athur6 Daniel 0olo, p% @22>%
"liente% Unidad *ue llega re*uiriendo la realizacin de alg9n servicio% os
clientes pueden ser personas, m'*uinas, partes, etctera%
#$nea de espera %cola&% .9mero de clientes *ue esperan ser atendidos%
.ormalmente, la cola no incluye el cliente *ue est' siendo atendido%
40
"anal de servicio %estacin de servicio&% Es el proceso o sistema *ue est'
efectuando el servicio para el cliente% Este puede ser simple o multicanal% El
s!mbolo =I> indicar' el n9mero de canales de servicio%
'asa de lle(ada% Tasa =clientes por periodo de tiempo> a la cual llegan
clientes para ser atendidos% Una suposicin t!pica, *ue se usar', es *ue la
tasa de llegada est' distribuida aleatoriamente seg9n una distribucin de
#oisson% El valor medio de la tasa de llegada es %
'asa de servicio% Tasa =clientes por periodo de tiempo> a la cual un canal de
servicio puede suministrar el servicio re*uerido por el cliente% Esta es la tasa
*ue podr!a alcanzarse si el canal de servicio siempre estuviera ocupado, es
decir, sin tiempo ocioso% Debemos suponer *ue la tasa de servicio est'
distribuida aleatoriamente seg9n una distribucin de #oisson, el valor medio
de servicio es %
Prioridad% 5todo para decidir cu'l ser' el pr+imo cliente atendido% a
suposicin m's certera consiste en *ue el primero *ue llega, es el primero
*ue se atiende%
'ama)o de la poblacin% TamaBo del grupo *ue proporciona los clientes% 0i
slo hay unos pocos clientes potenciales la poblacin es finita% 0i hay un
gran n9mero de clientes potenciales, por e&emplo entre 7G y <G,
generalmente se dice *ue la poblacin es infinita =$rturo Camacho /uiroz
p%38A>%
Distribcin de las tasas de lle(ada %servicio&% a suposicin m's frecuente
es la distribucin de #oisson% Esta suposicin re*uiere *ue los eventos de
servicio o llegada sean completamente independientes%
41
*+mero esperado en la cola %#,&- .9mero estimado de clientes *ue esperan
ser atendidos%
.9mero esperado en el sistema =>% .9mero estimado de clientes ya sea
esperando en la l!nea y6o siendo atendidos%
Tiempo esperado en la cola =-*>% Tiempo estimado *ue emplea un cliente
esperando en la l!nea%
Tiempo esperado en el sistema =->%Tiempo estimado *ue emplea un cliente
esperando m's el *ue emplea siendo atendido, -* P 2 6 %
.9mero esperado en una cola no vac!a =n>% El n9mero promedio o n9mero
estimado de clientes *ue esperan en la l!nea e+cluyendo a*uellos periodos
en los cuales la l!nea est' vac!a%
Tiempo estimado de espera en una cola no vac!a =->% Tiempo estimado *ue
un cliente espera en una l!nea en el caso de *ue decida esperar% Este valor
es el promedio de los tiempos de espera de todos los clientes *ue entran a la
cola cuando el canal de servicio est' ocupado%
0istema de colas de un paso% 0istema en el cual los productos o los clientes
abandonan el sistema despus de ser atendidos en un solo centro o estacin
de servicio%
4ed de colas% 0istema en el *ue un producto puede proceder de una
estacin de servicio y pasar a otra antes de abandonar el sistema%
Fi)#%a /.1 0istemas de colas de un paso y 4ed de colas
A. SISTEMA DE CONSTRUCCIN DE UN PASO
42
ENTRADA SERVICIO SALIDA
ENTRADA SERVICIO 1 SERVICIO 2 SALIDA
B. RED DE COLIS
/.(. ANALISIS DE PROBLEMAS DE LINEAS DE ESPERA CON
POBLACION INFINITA
El modelo de l$neas de espera m.s sencillo de resolver es el de na cola o
canal simple ,e da servicio a na poblacin infinita- Para anali/ar esta clase
de problemas se tienen varias ecaciones b.sicas-
#a probabilidad de 0allar el sistema ocpado o tili/acin del sistema es:
p 1 2
#as si(ientes ecaciones son v.lidas slo cando 2 3 1
#a probabilidad Po de 0allar el sistema vac$o ocioso es: Po 1 1 - 2
El n+mero esperado #, en la cola es: #, 1 4 2 % - &
El n+mero esperado # en el sistema %cola y servicio& es: # 1 2 -
El tiempo esperado 5, en la cola es: 5, 1 2 % -&
El tiempo esperado 5 en el sistema es: 5 1 1 2 -
El n+mero esperado #n en la cola no vac$a es: #n 1 2 -
El tiempo esperado 5n en la cola no vac$a es: 5n 1 1 2 -
43
6e ilstra el an.lisis de n sistema de cola de n paso con poblacin finita
con los si(ientes e7emplos:
Una compaB!a fabricante de m'*uinas para soldar tiene varias casetas de
herramientas dentro de la fabrica% 0e observa *ue la llegada de sus
traba&adores de produccin tiene una tasa uniforme de 38 hombres por hora,
mientras *ue se observa *ue el encargado de cada caseta de herramientas
atiende las solicitudes con una tasa uniforme de servicio de 7G por hora% El
valor del tiempo de los traba&adores de produccin es de U7%A8? por hora y el
costo por hora de los encargados es de U2%V37 por hora, bas'ndose en un
d!a de A horas se pideC
a& 8".l ser. la l$nea de espera desp9s de : 0oras;
b& 86er$a conveniente ,e la empresa contratara a otro encar(ado;
'asa de lle(ada 1 4: 0ombres por 0ora
'asa de servicio 1 <= por 0ora
Halor del tiempo de los traba&adores de produccin U7%A8? por hora
Halor del tiempo de los encargados de servicio U2%V37 por hora
Utilizacin del sistemaC p F 6

# F 38 6 7G F G%A
El encargado est' siendo ocupado en un AGY en cada hora de traba&o
a> SCu'l ser' la l!nea de espera despus de 8 horasT
.9mero esperado en la cola para los traba&adores esC
* F =38>3 6 7G=7GJ38> F <@? 6 7G=?> F <@? 6 2AG F 7%3 traba&adores esperando
servicio por hora
.9mero esperado de traba&adores en el sistema =cola y servicio> esC
F 38 6 7GJ38 F 38 6 ? F 8 traba&adores por hora
a l!nea de espera despus de 8 horas esC
44
7%3 traba&adores por hora + 8 horas F 23%A traba&adores% 27 traba&adores
b> S0er!a conveniente *ue la empresa contratara a otro encargadoT
Tiempo esperado de un traba&ador en la cola esC
-* F 38 6 7G=7GJ38> F 38 6 7G=?> F 38 6 2AG F G%2777 de hora + ?G minutos F
A minutos
Tiempo esperado en el sistema esC
- F 2 6 7GJ38 F 2 6 ? F G%2??? de hora + ?G minutos F 2G minutos
Halor del tiempo de una &ornada de A horas de un traba&ador es de U7G%@?A
Halor de tiempo por minuto U7%A8? 6 ?G F ?8,2 + 2G minutos *ue espera en
cada hora F U?82 + A horas de traba&o F U<%23A *ue es el costo de la espera
por traba&ador por d!a%
Halor del tiempo del encargado por hora es de U2%V37
Costo por pago diario U2%V37 + A horas F U2<%7A8
Costo por pago de un segundo encargado F U2<%7A8
Costo total para los dos encargados F U7G%@?A
Costo de la &ornada diaria de un traba&ador F U7G%@?A
Costo de la espera de un traba&ador al d!a F U <%23A
U7<%AV?
Comparando el costo de un traba&ador con el costo de tener dos encargados
*ue den servicio para la entrega de herramientas, es conveniente contratar a
un segundo encargado, con ello se disminuye el costo de la espera%
Una gr9a desplaza ob&etos de un carro de transporte a otro y se utiliza cada
vez *ue un transporte re*uiere carga o descarga% a demanda de servicio es
aleatoria% os datos tomados del registro de tiempo entre llegadas
=transporte> es de cada 7G minutos% De manera seme&ante, el tiempo real de
servicio de carga o descarga toma un promedio de 2G minutos% 0i el tiempo
de cada transporte est' valuado en UA%<GG por hora Scu'nto vale el tiempo
perdido por d!aT
a tasa de llegada es de uno cada 7G minutos, lo *ue indica *ue en una hora
hay dos llegadas, entonces F 3 por hora%
a tasa de servicio es de uno cada 2G minutos, por lo tanto en una hora hay
? servicios, F ? por hora%
45
El tiempo perdido por cada transporte, es el tiempo promedio *ue el
transporte pasa en el sistema%
- F 2 6 ?J3 F 2 6 8 F G;3< de hora%
En una &ornada de A horas la tasa promedio de llegadas por d!a es 3+A F 2?
llegadas solicitando servicio%
Como el costo por transporte es de UA%<GG la hora y cada transporte espera
G,3< de hora, el costo de la espera es UA<GG + G,3< F U3%23<% Como se
hacen 2? llegadas *ue re*uieren servicio, el costo total del tiempo perdido
por d!a es de 2? + U3%23< F U78%GGG%
/.(.1. CASO DE UNA COLA MULTICANAL CON POBLACION INFINITA
a ecuaciones b'sicas para este caso son m's generales *ue las anteriores
ya *ue pueden reducirse al caso de canal simple haciendo I F 2%
#a probabilidad Po de 0allar vac$o el sistema es:

>>>>>>>>>>>>>>>>>>1>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>

#o F 2 ^ P 2 ^


nFG ]_



DondeC
] F .9mero de canales de servicio
#a probabilidad P? de ,e na nidad ,e lle(a ten(a ,e esperar
%probabilidad de ,e 0alla ? o m.s nidades en el sistema& es:
#I F 2 ^ I


]_ I #o
I J
El n+mero esperado # en el sistema es:
I
F ^ #o P
46
N!-1

"
#
!
! - 2

%? @1 & %? J>
3

El n+mero esperado #, en la cola es:

I
* F ^ #o
%? @1 & %? J>
3

El tiempo esperado 5, en la cola es:

I
-* F ^ #o
%? @1 & %? J>
3

El tiempo esperado en el sistema es:

I
- F ^ #o P 2
=I N2 > _ =I J>
3

Un pe*ueBo banco tiene cuatro ca&eros para cuentas de ahorro% De acuerdo
a los datos histricos ha determinado *ue la distribucin del tiempo de
servicio son e+ponenciales con un promedio de tiempo de servicio de ?
minutos por cliente% 0abe *ue los clientes llegan conforme una distribucin
de tipo #oisson durante la &ornada de traba&o con un promedio de llegadas de
7G por hora, se pideC
a> calcular la probabilidad de hallar vac!o el sistema%
b> a probabilidad de *ue un cliente *ue llega tenga *ue esperar%
c> Calcular el n9mero esperado de clientes en el sistema%
d> Calcular el n9mero esperado de clientes en la cola%
e> Tiempo *ue espera un cliente en la cola%
f> Tiempo *ue espera un cliente en el sistema%
F 7G por hora
F 2G por hora
47
I F 8 ca&eros
a> Calcular la probabilidad de hallar vac!o el sistema%
#o F 2 ^^^^^^^^^^^^^^^^^^^^^^^
%

2 3 7 8
2 7G P 2 7G P 2 7G P 2 7G P2 7G 8 =2G >
G_ 2G 2_ 2G 3_ 2G 7_ 2G 8_ 2G 8=2G>J7G

#oF 2 F 2 F G,GG7@@7<A
2 P 7P8%< P8%< P =27%< > 3?%<

a probabilidad de hallar vac!o el sistema es apro+imadamente del 7,AY
b> a probabilidad de *ue un cliente *ue llega tenga *ue esperar%
#I F
c> Calcular el n9mero esperado de clientes en el sistema%
F =7G> =2G> =7G62G>
8
=G%G7@@ > P 7G
=8J2> _ =8=2G> N 7G>
3
F 2%<3?A P7 F 8,<3?A Clientes por hora%
d> Calcular el n9mero esperado de clientes en la cola%
* F =7G> =2G> =7G >62G
8
=G%G7@@ = GJG7@@ >
=8 N 2 > _ 8 =2G> N 7G
3
*F V2?%22 F 2,<3?A por hora
?GG
e> Tiempo *ue espera un cliente en la cola%
-* F 2G =7G62G>
8
=G%G7@@ P 2
=8 N 2 > _ 8 =2G> N 7G
3
2G
f> Tiempo *ue espera un cliente en el sistema%
48
/.*. ANALISIS DE PROBLEMAS DE LINEAS DE ESPERA CON
POBLACION FINITA
Como regla emp!rica, si la poblacin es menor *ue 7G deben usarse las
ecuaciones correspondientes a una poblacin finita% 2 6 es el tiempo entre
re*uerimientos de servicio%
#a probabilidad Po de 0allar vac$o el sistema es:
Po1 >>>>>>>>>>>>>>>>>>1>>>>>>>>

5_^ ^


nFG 5Jn ` ]_


Donde 5 es el n9mero de clientes en la poblacin y n, el n9mero de clientes
*ue ya est'n en el sistema de cola%
#a probabilidad Pn de 0allar n clientes en el sistema es:
n
#n F 5
$ M-"%& '(
El n+mero esperado de clientes en el sistema #, es:
F 5 J = 2J #o>


El n+mero esperado de clientes en la cola #, es:
* F 5J P = 2J #o>

Un mec'nico atiende cuatro m'*uinas, para cada m'*uina, el tiempo
promedio de re*uerimientos de servicio es de 2G horas y se supone *ue
tiene una distribucin e+ponencial% El tiempo de reparacin tiende a seguir la
49
NM

"
NM
"'"
misma distribucin y tiene un tiempo promedio de 3 horas% Cuando una
m'*uina *ueda en reparacin el tiempo perdido tiene un valor de U3G por
hora% El servicio del mec'nico cuesta U<G diarios%
a> SCu'l es el n9mero esperado de m'*uinas en operacinT
b> SCu'l es el costo esperado del tiempo perdido por d!aT
c> S0er!a deseable tener dos mec'nicos para *ue cada uno atendiera slo
dos m'*uinasT
a> SCu'l es el n9mero esperado de m'*uinas en operacinT
F G,2G
F G,<
Po1 >>>>>>>>>>>>>>>>>>>1>>>>>>>>>>>>>>>

8 _^ G%2^


nFG =8Jn>` G%<


Po =
4& $0.2%
(
) 4& *** $0.2%
1
) 4& $0.2 %
3
) 4& $0.2%
4
!4.0"# !4$1"# !4$3"# !4$4"#
Po = 1 = 1 00%3&83 ' 0.4
1( 0.8 (0.48 ( 0.1&2 ( 0.0384 2%5104
El n9mero esperado de m'*uinas%
4 ) 05 !1 ) 04" = 4 ) 3 = 1
0.1
50
N4

"
1
b> SCu'l es el costo esperado del tiempo perdido por d!aT
A horas + n9mero esperado de m'*uinas *ue no funcionan F A + 2 F A horas
por d!a
Costo F U3G la hora + A horas d!a F U2?G d!a
c> S0er!a deseable tener dos mec'nicos para *ue cada uno atendiera slo
dos m'*uinasT
5 F 3
Po ; >>>>>>>>>>>>>>>>>>>1>>>>>>>>>>>>>>>>>>>>

3 _^ G%2^


nFG =3Jn>_ G%<


Po =
2& $0.2%
(
) 2& *** $0.2%
1
) 2& $0.2 %
2
!2.0"# !2$1"# !2$2"#
Po = 1 = 1 0%6756 ' 0.68
1( 2 !0%2" ( 2 !0%4" 1%48
o *ue *uiere decir *ue cada mec'nico y sus m'*uinas constituyen un
sistema separado e independiente%
El n9mero esperado de m'*uinas en el sistema por mec'nico esC
2 $ 0%5 ! 1 ) 0%68 " = 0.4
0.1
El tiempo perdido esperado por mec'nico esC
A horas de traba&o + G,8 F 7,3 horas al d!a
Tiempo perdido al d!a F 3=7,3> F ?,8 horas al d!a para los dos mec'nicos%
Costo total F 3 + U<G al d!a P =?,8 horas + U3G al d!a>
51
N2

"
1
Costo total F 2GGP 23A F 33A al d!a
Como 33A es mayor *ue 2?G, no se &ustifica emplear a dos mec'nicos%
/.*.1. CASO DE UNA COLA MULTICANAL CON POBLACION FINITA
En este caso se supone *ue el n9mero I de canales es mayor *ue 2, por lo
tanto 2Q ] QF 5%
#a probabilidad Po de 0allar vac$o el sistema es:
#
)
>>>>>>>>>>>>>>>>>>1>>>>>>>>>>>>>>>>>>>>>>>>>>>>>

M&* *

) ******M&***** *
=5Jn>_._ =5J.>_I_, I
#a probabilidad Pn de 0allar n clientes en el sistema es:
n
#
n
F #o ^^^^^^^^^5_^^^^ ^
=5 Nn > _ ] _ ]
nJI
D).DE ] a n a 5
n
#
n
F #o ^^^^^^^^^5_^^^^ ^
=5 Nn > _n_

D).DE G a n a ]
6e observa ,e n no pede ser mayor ,e A- El n+mero esperado # de
clientes en el sistema es:
F n#n P F =nJ]> #
n
P ] 2 J #n
52
N!-1
"
N0
NM
N! N-!
"
N!-1
N0
NM
N#
NM
"0
El n+mero esperado de clientes en la cola #, es:
* F = J I> #n
Un grupo de ingenieros tiene dos oficinas de proyectos para realizar sus
c'lculos% El traba&o de cmputo re*uiere en promedio de 3G minutos de
tiempo de terminal y cada ingeniero necesita de algunos c'lculos alrededor
de una vez cada 3 horas, o sea, *ue el tiempo promedio entre solicitudes de
servicio es de 3 horas% 0e debe suponer *ue estas solicitudes est'n
repartidas de acuerdo a una distribucin e+ponencial% 0i hay seis ingenieros
en el grupo, determinarC
a> El n9mero estimado de ingenieros *ue esperan utilizar una terminal
b> El tiempo total perdido diariamente
5 F ?
] F 3
F 2 6 7 F G,7777 de hora
F 2 6 3 F G,< de hora
EJERCICIO /.*.1.

Po ; ??????????????????????????1??????????????????????????

=1@.AOA +(B* , ???=?? +(B*, < ???=A??? ( + = A (
,=11 .A1A /A ( A (
O
* *A ( A (
1
*

???=A????? ( + =A???? ( < ????=A????? (
+ (A ( A (
(
* * 1A (A (
*
* @A (A (
/ *
Po = 1 = 1
1( 4 20 ( 80 ( 80 ( 160 ( 160 81(324(540(720(720(480(160
53
NM
N#
0
1
2 3
4 5
4
6
3 & & 27 81 81
Po ; 1 ??????????????????????? ; @C@(=DD= E @C@(=F
*DC*/0=DG
a> El n9mero estimado de ingenieros *ue esperan utilizar una terminal
.9mero esperado de clientes en la cola * esC
* F =n J I> #n

#
n
F #o ^^^^^^^^^5_^^^^ ^
=5Jn> _]_ ]
nJI
] a n a 5



#or lo tanto se debe determinar para #3, #7, #8, #<, y #?%
#3 F = G,G3?A > ???=A??? (
/ 1(@
,=1(.A(A (
(
* ; @C@(=F 1F ; @C1DF= ; @C1F

#7 F $ 0-0268 % ***6&*** 2
3
AG
,=1*.A(A (
(
* ; @C@(=F G ; @C(*F( ; @C(/
#8 F = G,G3?A > ^^^?_^^^ 3
8
AG
,=1/.A(A (
(
* ; @C@(=F G ; @C(*F( ; @C(/
#< F $ 0-0268 % ***6&*** 2
5
160
,=10.A(A (
*
* ; @C@(=F (D ; @C10FF ; @C1=
#? F $ 0-0268 % ***6&*** 2
6
160
,=1=.A(A (
/
* ; @C@(=F F1 ; @C@0(G ; @C@0
54
N#
NM
.

.

.

.

.
* F #
3
= 3J 3 > P #
7
= 7J 3 > P #
8
= 8J 3> P #
<
= < N 3 > P #
?
= ? N 3>
* F G%2A = G> P G%38=2> P FG,38 = 3 > P G,2? =7 > P G,G< =8 >
* F G P G,38 P G,8A P G,8A P G,3
* F 2%8
b> El tiempo total perdido diariamente
Es el n9mero de clientes *ue esperan en la cola * multiplicados por el
n9mero de horas por d!a%
Tiempo perdido por d!a F A + * F A + 2,8 F 22,3 horas al d!a
/./. EJERCICIOS PROPUESTOS
8%8%2% Un ca&ero de banco tiene un tiempo medio de servicio de dos minutos
y los clientes llegan a una tasa de 3G clientes por hora% 0uponiendo *ue los
clientes representan tasas de llegada con una distribucin de tipo #oissonC
a> S/u porcenta&e de tiempo estar' ocioso el ca&eroT
b> SDespus de llegar cu'nto tiempo pasa un cliente esperando en la l!nea
antes de ser atendidoT
c> SCu'nto tiempo pasa un cliente en el sistema para ser atendidoT
8%8%3% El proceso de descarga de camiones se realiza por medio de una pala
mec'nica% El tiempo promedio de llegadas es de 7G minutos y tiene una
distribucin e+ponencial% a tasa de descarga es de 7 camiones por hora% El
costo de la pala y su operario es de U@ por hora% El costo del tiempo ocioso
de un camin y su conductor es de U2G por hora% SCu'ntas palas deben
usarseT
8%8%7% Un mec'nico atiende cuatro m'*uinas, para cada m'*uina el tiempo
promedio de servicio es de < horas y se supone *ue tiene una distribucin
55
e+ponencial% El tiempo de reparacin tiende a seguir la misma distribucin y
tiene un tiempo de 2 hora, cuando una m'*uina *ueda en reparacin, el
tiempo perdido tiene un valor de U2G por hora% El servicio del mec'nico
cuesta U7G diariosC
a> SCu'l es el n9mero de m'*uinas en operacinT
b> SCu'l es el costo esperado del tiempo perdido por d!aT
c> S0er!a deseable tener dos mec'nicos para *ue cada uno atendiera slo
dos m'*uinasT
8%8%8% En un despacho contable e+isten dos secretarias para realizar el
traba&o de mecanograf!a% El traba&o de mecanograf!a re*uiere en promedio
de 2G minutos y cada contador necesita de 3 escritos cada hora% 0e debe
suponer *ue estas solicitudes de escritos est'n distribuidas de acuerdo a una
distribucin e+ponencial% 0i hay cuatro contadores en la oficina, determinarC
a> El n9mero esperado de contadores *ue re*uieren se haga un escrito por
la secretaria%
b> El tiempo total perdido diariamente%
8%8%<% Una oficina tiene una sola l!nea telefnica% $ctualmente se hacen
llamadas =*ue entran o salen> a una tasa de 2G por hora% El tiempo promedio
por llamadas es de 7 minutos% SCu'l es la probabilidad de *ue cuando se
haga una llamada la l!nea est ocupadaT 0i esta probabilidad es G,2 o
menor, SCu'ntas l!neas se re*uierenT
8%8%?% Una mecangrafa elabora una carta en un tiempo promedio de A
minutos% 4ealmente este tiempo var!a y est' distribuido e+ponencialmente%
0i ella necesita el 8GY de su tiempo para otras actividades, Scu'ntas cartas
diarias se espera *ue ella recibaT
FUENTES
56
D$.DL $% T$D$% (nvestigacin de )peraciones, se+ta
edicin, #rentice Dall%
D$H(0 b5C]E)-% 5odelos Cuantitativos para
Bdministracin 5+icoC Orupo Editorial (beroamrica %2VV3%
O$$ODE4b -$T0).% 5todos Cuantitativos para la
Toma de Decisiones% 5+icoC Editorial 5c Ora, Dill% 2VA3%
C$5$CD) /U(4)[ $4TU4)% #rincipios de (nvestigacin
de )peraciones para Contadur!a y $dministracin%
Ediciones contables, administrativas y fiscales, s%a% NEC:0$
2VVV%
]$5E0D 5$TDU4 6 D$.(E 0))-% (nvestigacin de
)peracionesC El arte de la toma de decisiones, #rentice Dall%
/UE0$D$ (1$4OUE. H(CT)4 5$.UE 6 HE4O$4$
0CD5$1$CD% $n'lisis Cuantitativo con -(./01%%
HER
57
L $30% $10% $30.10%
4
$ 0.0377 % ) 30
$4 -1 % & / 4$ 10% 0 30 1
2
10
L 1-5268 )3 4-5268 2345"657 8(9 :(9;.
E<ER2I2IO DEL 4.2.1.
=% W> 10$30.10%
4
$0-0377%
$4-1 %& / 4$ 10% 0 30 1
2

W> 30.537 0.050895 DE HORA
600
5% W 10$30.10%
4
$0-0377% ) 1
$3 %& / 4$ 10% 0 30 1
2
10
W 0.050895 ) 0.1 0-150895 =5 :(9;.
'# 1 $30.10 %
4
4 $30 % $ 0.0377 %
4& 10 4 $30% -10
'# 1 $ 81 % 120 $ 0.0377 %
24
'# 9.720 $ 0.037 % 0.139 13-9 ?
2.640
58
TABLA *.*.
HARIABLE DECISIONES DECISIN REIUERIMIENTO
DE ESTADO ,9*. ( * PTIMA PTIMO
1 (1@ < *F/ (1@<*=@ PASAR A * 0D@
#4)1E5$0 7%7%
FI4URA P* J
EWE4C(C() 8%7%2%
??=A????? (
+ (A ( A (
(
* * < *A ( A (
O
*

*A ( A (
O
*

59
60
5_^ ^

P
nFG =5Jn>_._





'( >>>>>>>>>>>>>>>>>>1>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>

2 ^ P 2 ^


nFG ]_



DondeC
>>>>>>>>>>>>>>>>>>1>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>

#o F 2 ^ P 2 ^


nFG ]_



DondeC
61
N4

"
#
!
! - 2
N!-1

"
#
!
! - 2
!
! - 2

62
!
! - 2