En la compaa de inversiones North Star, las funciones de depsito de cierto producto de inversin se asignan a un empleado y el

retiro a otro. Los formularios de depsito llegan al escritorio de Alejandra a una tasa media de 16 por hora (proceso Poisson). Las
formas de retiro llegan al escritorio de Solange a una tasa media de 14 por hora (proceso Poisson). El tiempo que se requiere
para procesar cualquier transaccin tiene distribucin exponencial con tasa media de 3 minutos. Para reducir el tiempo esperado
de espera en el sistema de ambas formas los actuarios recomiendan:
1) capacitar a las dos empleadas para manejar
Depsitos y retiros
2) poner los dos tipos de transacciones en una sola cola con acceso a ambas
Empleadas.
a) Determine el tiempo esperado de espera en el sistema de cada tipo de llegada con el proceso actual. Combine los
resultados y calcule el tiempo esperado de espera en el sistema de una llegada de cualquier
Tipo.

b) Si se adoptan las recomendaciones, determine el tiempo esperado de espera en el sistema de las

transacciones que llegan.
Al adoptar las recomendaciones este sistema corresponde a un modelo M/M/2 con:

c) Suponga que, si se adoptan las recomendaciones, el resultado sera un pequeo aumento en el tiempo
esperado de proceso. A travs de un programa en LINGO, determine, por prueba y error, el tiempo
esperado de proceso (dentro de 0.001 horas) que hara que el tiempo esperado de espera en el sistema de una
llegada aleatoria fuera en esencia el mismo de los procesos actuales y con las recomendaciones.

Por lo tanto, el tiempo esperado de proceso o de servicio corresponde a 3,4185 minutos para que W=0,211
Horas o 12,67 minutos.
2) Considere un sistema telefnico con tres lneas. Las llamadas siguen un proceso de Poisson con una tasamedia de
6 por hora. La duracin de las llamadas tiene distribucin exponencial con media de 15 minutos.
Si todas las lneas estn ocupadas, las llamadas se ponen en espera hasta que est disponible una lnea.
a) Calcule las medidas de desempeo de este sistema.

b) Calcule la probabilidad de estado estable que una llamada sea tomada de inmediato (sin quedar en
espera).

c) Calcule las probabilidades de estado estable del nmero de llamadas en espera.

Como K=3 y s=3, evaluando en la expresin anterior, Lq=0

d) Calcule las nuevas medidas de desempeo si las llamadas se pierden cuando todas las lneas estn
ocupadas. Utilice el modelo M/M/s/K

3) Jerry Jansen, Gerente de Manejo de Materiales de la nueva fbrica de la empresa Casper Edison, tiene que tomar
una decisin de compra. l tiene que elegir entre dos tipos de equipos de manejo de materiales, un pequeo tren
tractor - remolque y una carretilla elevadora de alta resistencia, para el transporte de mercancas pesadas
entre determinados centros productores en la fbrica. Pide a una unidad de manipulacin de
materiales para mover una carga que ocurre segn un proceso de Poisson a una tasa media de 4 por hora. El tiempo
total requerido para mover una carga tiene una distribucin exponencial, donde el tiempo de espera sera de 12
minutos para el tren tractor-remolque y 9 minutos para la carretilla elevadora. El costo por hora uniforme total
equivalente (costo de recuperacin de capital ms el costo de operacin) sera de $ 50 para el tren tractorremolque y $ 150 para la carretilla elevadora. El costo estimado de la inactividad de los bienes (en espera
de ser trasladado o en trnsito) debido al aumento en el proceso de inventario es de $ 20 por carga por hora.
Jerry tambin ha establecido ciertos criterios que le gustara que la unidad de manipulacin de materiales pueda
satisfacer con el fin de mantener el flujo de produccin segn el programa tanto como sea posible. A l le gustara
hacer un promedio no ms de media hora para completar el traslado de una carga despus de recibir la llamada que
solicita el traslado. Tambin deseara que el tiempo para completar el paso a ser no ms de 1 horael 80 por ciento
de las veces. Por ltimo, le gustara tener no ms de tres cargas en espera para iniciar su movimiento al menos el
80 por ciento del tiempo. (a) Obtener las diversas medidas de desempeo si el tren tractor-remolque ser
elegido. Evale qu tan bien estas medidas cumplen con los criterios anteriores

Obtener las diversas medidas de desempeo si el tren tractor-remolque ser elegido. Evale qu tan bien estas
medidas cumplen con los criterios anteriores. El porcentaje de tiempo para completar el movimiento dentro de una
hora es:

a) Obtener las diversas medidas de desempeo si el tren tractor-remolque ser elegido. Evale qu tan bien estas
medidas cumplen con los criterios anteriores. El porcentaje de tiempo que no ms de tres cargas estn esperando
para iniciar su movimiento (ms uno que actualmente est siendo movido) es:

Por lo tanto, el tren tractor-remolque no cumple ninguno de los criterios.

El porcentaje de tiempo para completar el movimiento dentro de una hora es:

El porcentaje de tiempo que no ms de tres cargas estn esperando para iniciar su movimiento (ms uno que
actualmente est siendo movido) es:

Por lo tanto, la carretilla cumple todos los criterios.

(c) Comparar las dos alternativas en trminos de su costo total esperado por hora (incluyendo el costo de
inactividad de los bienes).Para el tren tractor-remolque, calculamos costo total esperado por hora = $ 20L + $ 50 =
$ 20 (4) + $ 50 = $ 130.
Para la carretilla elevadora, obtenemos costo total esperado por hora = $ 20L + $ 150 = $ 20 (1,5) + $ 150 = $ 180.
Propuestos:
1) Newell y Jeff son dos peluqueros que operan de manera independiente. Tienen dos sillas para clientes que
esperan su corte, porque el nmero de clientes en el sistema vara entre 0 y 4. Para n = 1, 2, 3, 4, la probabilidad
n de que haya exactamente n clientes en el sistema es o= 1/16, 1= 4/16, 2= 6/16, 3= 4/16, 4= 1/16

a) Calcule L. Cmo describira el significado de L a Newell y Jeff?

Representa el numero promedio de clientes en la tienda, incluyendo aquellos que sea estn cortando el pelo.

b) En el caso de cada valor posible del nmero de clientes en el sistema, especifique cuntos clientes hay en la cola.
Despus calcule Lq. Cmo describira el significado de Lq a Newell y Jeff?

Lq= 1*0,25 + 2* 0,0625

Lq= 0.375 representa el numero promedio de cliente en la cola esperando el corte de pelo.

c) Determine el nmero esperado de clientes que estarn siendo atendidos.

d) Dado que llega un promedio de

4 clientes por hora y esperan el corte, determine W y Wq. Describa estas cantidades en trminos que Newell y Jeff
comprendan.

2) La tienda de alimentos Mom-and-Pops tiene un estacionamiento pequeo con tres espacios reservados para los
clientes. Si la tienda est abierta los autos llegan y usan un espacio con una tasa media de 2 por hora. Para n = 0, 1,
2, 3, la probabilidad Pn de que haya exactamente n espacios ocupados es Po= 0.1, P1=0.2, P2=0.4, P3= 0.3.

a) Describa la interpretacin de este estacionamiento como un sistema de colas. En particular, identifique los
clientes y los servidores. Cul es el servicio que se proporciona? .Que constituye el tiempo de servicio? Cul es la
capacidad de la cola?

R/.Un pequeo estacionamiento es un sistema de colas que provee estacionamiento con los autos como clientes y
espacios de estacionamientos como servidos. El tiempo de servicio es la cantidad de tiempo que un auto usa un
espacio. La capacidad de la cola es 0.

b) Determine las medidas de desempeo bsicas: L, Lq, W y Wq de este sistema de colas.

c) Use los resultados de b) para determinar el tiempo promedio que un auto permanece en el espacio.

R/. Un auto utiliza un promedio de 54 minutos en un espacio estacionamiento.

3) Explique por qu el factor de utilizacin del nico servidor del sistema debe ser igual a 1 Po, donde Po es la probabilidad de
tener 0 clientes en el sistema.
R/ El factor de utilizacin p representa la fraccin de tiempo que el servidor esta ocupado, el servidor esta ocupado
excepto cuando hay cero personas en el sistema, Po es la probabilidad de tener 0 clientes en el sistema entonces,
P=1-Po

4) Se tienen dos sistemas de colas, Q1 y Q2. La tasa media de llegadas de los clientes, la tasa media de servicio por
servidor ocupado y el nmero esperado de clientes en el estado estable de Q2 duplican los valores correspondientes
de Q1. Sea Wi = el tiempo esperado de espera en el sistema en estado estable de Qi, para i = 1, 2. Determine
W2/W1.

5) Una gasolinera cuenta con una bomba de gasolina. Los automviles que desean cargar llegan segn un proceso
de Poisson a una tasa media de 15 por hora. Sin embargo, si la bomba esta en operacin, los clientes potenciales
pueden desistir (ir a otra gasolinera). En particular, si hay n autos en ella, la probabilidad de que un cliente potencial
que llega desista es n/3 para n = 1, 2, 3. El tiempo necesario para servir un auto tiene distribucin exponencial con
media de 4 minutos.
a) Construya el diagrama de tasas del sistema de colas.

b) Desarrolle las ecuaciones de balance.

c) Resuelva estas ecuaciones para encontrar la distribucin de probabilidad de estado estable del nmero de autos
en la gasolinera. Verifique que la solucin sea la misma que la solucin general del proceso de nacimiento y muerte.

d) Encuentre el tiempo de espera esperado (incluido el servicio) de los automviles que se quedan.

*Explique los conceptos de matriz de adyacencia y matriz de incidencia, explicando la importancia de la

utilizacin de este tipo de matrices. Especifique adems los espacios vectoriales en donde existen estas
matrices. Finalmente, explique el significado de cada una de las componentes de las matrices, mostrando
los valores posibles de dichas componentes de las matrices.
R: La importancia que tienen este tipo de matrices es la representacin, en trminos matemticos, la
topologa de las redes. Especficamente la matriz de adyacencia muestra si dos nodos de una red son o no
adyacentes, es decir, existe una conexin directa, dirigida o no, entre ellos, por lo mismo las componentes de
este tipo de matrices pueden tomar valores 0 y 1, en donde 0 significa que no existe dicha conexin y 1 que si
existe dicha conexin, esta es una matriz cuadrada que tiene la misma dimensiones que la cantidad de
nodos de la red. Por otra parte, la matriz de incidencia muestra la, como su nombre lo dice, la incidencia o
direccionalidad que tiene un nodo de una red, esta matriz contrapone nodos y arco en sus filas y columnas
respectivamente. En sta matriz se tiene que las componentes tiene posibilidad de ser 0, 1 o -1, en donde el cero
muestra que no existe relacin entre el nodo y el arco respectivo, el 1 muestra que el nodo es el origen de ese arco
y -1 que dicho nodo es el destino de ese mismo arco. Desde este tipo de matrices se pueden realizar distintas
conclusiones de cmo es la topologa y conectividad de las redes que representan, esto dado que se
pueden interpretar los resultados matemticos a partir de las propiedades que presentan cada una de estas
matrices.

Cul es la importancia del concepto de rbol Generador dentro de los problemas de flujo en redes?
Comience especificando qu es un rbol generador, para luego explicar la relevancia de este tipo de grafos.

R: Un rbol generador es, como dice su nombre, un rbol, es decir, es un sub-grafo del grafo original que no
presenta sub-tours, o ciclos, adems es generador, es decir, contiene a todos los nodos de la red. Este tipo

de grafos es importantsimo en el contexto de algunos modelos de redes, especficamente en el PFMC, en donde

cada una de las soluciones bsicas de ese problema se condice unvocamente con un rbol generador. Las
propiedades presentes en este tipo de grafos da pie a la formulacin del algoritmo de Simplex en su forma
especializada a redes, en donde se simplifican las iteraciones de dicho algoritmo, basada en la propiedades
del rbol generador, como el hecho de que al agregar un arco cualquiera al rbol generador se
genera automticamente un ciclo, lo que permite encontrar la variable saliente del algoritmo de Simplex

La empresa de artculos para el hogar Homy S.A. en su departamento de abastecimiento desea elaborar un
plan de envo a todos sus clientes de los distintos productos que ofrece Ktipos de productos, para los prximos
Tperiodos. Para poder solucionar esto se le solicita a usted, elaborar una red que busque minimizar el
costode las plantas que se debern construir en el primerperiodo a un costo por planta de Fi. Existe un nmero
mximo de plantas a construir Pen el total de los periodos t, que se deber respetar por asuntos de
presupuesto.Cada cliente tiene asociado una demanda por cada producto k, para cada periodo t, el cual deber ser
satisfecha. Al igual que la decisin de instalar las plantas, se deber decidir que rutas conectarn a los clientes
encada periodo t, con un costo asociado a cada ruta de Rijt. Se deber tomar en cuenta que dos plantas o ms en
un mismo periodo, no pueden satisfacer la demanda del producto kdel cliente al mismo tiempo. En otras
palabras, la demanda de un cliente por el producto ken el periodo tdeber ser satisfecha por solo una planta.
Los camiones que transportan los productos de la empresa tienen una capacidad de envo de Ckpara cada
producto k, como tambin una capacidad Ctopara el total de los productos cargados.Tambin se conoce el costo de
traslado por la ruta (i, j)por cada unidad de producto ken el periodo t, que asciende a la suma de CTijkt.Se pide
modelar los requerimientos de departamento de abastecimiento de Homy S.A. para minimizar el costo antes
mencionado. Sea claro en la formulacin, describiendo parmetros, variables, funcin objetivo y restricciones.