PROBLEMAS DE PROGRAMACIN DINMICA

PROBLEMA 1

1
Anlisis de la variacin de los inventarios ao a ao:

Desarrollo de las etapas:

2
PROBLEMA 2
La demanda de ciertos productos para los prximos 6 meses se ha pronosticado en
200, 300, 400, 500, 600 y 200 unidades, respectivamente. El costo de produccin
es de $25 por unidad. El costo de almacenamiento es de $0.13 por unidad-mes. La
produccin mensual slo puede hacerse cantidades mltiplos de 100 con una
capacidad mxima de produccin de 800 unidades. La capacidad mxima mensual
de almacenamiento es de 600 unidades.
Emplee programacin dinmica para determinar la programacin de la produccin
y los inventarios para los prximos 6 meses para satisfacer la demanda y minimizar
los costos.
Solucin:

3
 600

Variacin del inventario mes a mes

100

4
5
6
Solucin de las etapas:
Etapa 6

Etapa 5

Etapa 4

7
Etapa 3

Etapa 2

Etapa 1
f1(S1, X1) = Cp(X1)+ Ca(IF1) + f2*
S1 200 300 400 500 600 700 800 F1* X1*
0 55000 55013 55026 55039 55065 55091 55117 55000 200

Solucin ptima
PRODUCCIN COSTO ALMACEN COSTO ALMACEN
Mes 1 200 5000 0 0
Mes 2 300 7500 0 0
Mes 3 400 10000 0 0
Mes 4 500 12500 0 0
Mes 5 600 15000 0 0
Mes 6 200 5000 0 0
Total 2200 55000 0 0

8
 PROBLEMAS DE SISTEMAS DE COLAS
PROBLEMA 1
Dos empresas de taxis atienden a una comunidad. Cada empresa posee dos taxis
y se sabe que ambas empresas comparten el mercado casi igualmente. Esto es
evidente por el hecho de que las llamadas llegan a las oficinas despachadoras de
cada empresa a una tasa de ocho por hora. El tiempo promedio por viaje es de 12
minutos. Las llamadas llegan de acuerdo a una distribucin de Poisson y el tiempo
de viaje es exponencial. Recientemente las dos empresas fueron compradas por un
inversionista que est interesado en consolidarla en una sola oficina despachadora
para proporcionar un servicio ms rpido a los clientes. Determine:
a) La probabilidad de que todos los taxis en cada una de las dos empresas estn
en servicio.
b) La probabilidad de que todos los taxis en la empresa consolidada estn en
servicio.
c) Es conveniente consolidar ambas empresas? Justifique su respuesta con la
comparacin de al menos dos caracterstica de operacin.
Solucin:
a) Cuando trabajan dos empresas, se trata de dos sistemas M/M/S (con S=2)
en paralelo.
Basta estudiar un sistema M/M/S, ambas tienen las mismas caractersticas.
= 8 unids/hr
T = 12 mins
= (1/12)(60)= 5 unids/hr
= 8/5 = 1.6
Po = 0.1111
Calculando P(s.o.) se obtiene P(s.o.) = 0.7110
La probabilidad de que todos los taxis en cada una de las dos empresas
estn en servicio es 0.7110

b) Al consolidarse las dos empresas en una sola se tiene un sistema M/M/S con
S=4
Se debe calcular P(s.o.) de este sistema.
= 16 unids/hr
= 5 unids/hr
= 16/5 = 3.2
Po = 0.0273
P(s.o.) = 0.5963
La probabilidad de que todos los taxis en la empresa consolidada estn en
servicio es 0.5963

9
 c) La P(s.o) obtenida indica que al consolidarse las dos empresas en una sola
se obtiene un sistema con mejores caractersticas de operacin, por lo tanto
s es conveniente consolidar ambas empresas. Para demostrar esta
afirmacin se calcula Lq y Wq para ambos sistemas.
Dos empresas Empresa consolidada
Lq = 2.8 unids. Lq = 2.4 unids
Wq = 21.3 mins. Wq = 9 mins.

PROBLEMA 2
Un promedio de 90 huspedes por hora llega a la recepcin de un hotel (los tiempos
entre llegadas son exponenciales) y esperan para registrarse. En este momento hay
5 empleados, y los huspedes estn formados en una sola cola, esperando que
est disponible un empleado. Un empleado tarda un tiempo promedio de 3 minutos
(distribuido exponencialmente) en atender a un husped. Los empleados ganan 10
dlares por hora, y el hotel fija un costo de tiempo de espera de 20 dlares por cada
hora que un husped espera en la cola.
El administrador del hotel planea poner en lugar de un empleado una mquina
automtica para registrar a los huspedes. Se estima que 20% de todos los
huspedes utilizar la mquina. Una mquina de este tipo tarda un promedio de un
minuto para atender al husped. Cuesta 5 dlares por hora operar una de stas
mquinas. Suponga que todos los clientes que estn dispuestos a usar la mquina
hacen una sola cola, y los dems clientes que prefieren ser atendidos por un
empleado, tambin forman una sola cola.
a) Evale el costo de operacin del sistema de colas actual.
b) Evale el costo de operacin del sistema propuesto por el administrador
del hotel.
c) Con qu sistema de colas debe operar el hotel?
Solucin:
a) Sistema actual M/M/S (S=5)
= 90 huspedes/hr
= 20 huspedes/hr
Cs = $10 / hr
Ce = $20 / hr
= 90/20 = 4.5
Po = 0.0050
P(s.o.) = 0.7688
Lq= 6.9 huspedes
CT = Cs (S) + Ce (Lq)

10
 CT1 = 10(5) + 20(6.9) = $188 / hr

b) Mquina: es sistema M/M/1

= 18 huspedes/hr
= 60 huspedes/hr
Cs = $5 / hr
Lq = 0.13 huspedes
CT2 = 5(1) + 20(0.13) = $7.60 / hr

4 empleados: sistema M/M/S (S=4)

= 72 huspedes/hr
= 20 huspedes/hr
= 3.6
Po = 0.0113
P(s.o.) = 0.7908
Lq = 7.11 huspedes
CT3 = 10(4) + 20(7.11) = $182.20 / hr
CT = 7.60 + 182.20 = $ 189.80 / hr

c) El hotel debe operar con el sistema actual.

11