UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

UNIVERSIDAD DEL PERU, DECANA DE AMERICA

FACULTAD DE INGENIERIA INDUSTRIAL

PROGRAMACION DINAMICA
Y TEORIA DE COLAS
INVESTIGACION OPERATIVA 2

INTEGRANTES:
ARENAS PALACIOS GABRIELA DEL PILAR 13170101

PROFESOR:
MAYTA HUATUCO ROSMERI

2016-2
 PROGRAMACION DINAMICA Y TEORIA DE COLAS

INDICE

TEORIA DE COLAS: EJEMPLO PRCTICO ........................................................................................ 2

NOTACION DE LA COLA ............................................................................................................. 2
DESEMPEO DEL SITEMA DE COLAS ......................................................................................... 2
INTENSIDAD DE TRFICO .......................................................................................................... 3
PROBABILIDAD DE QUE NO HAYA CLIENTES EN EL SISTEMA () .......................................... 3
NUMERO PROMEDIO EN LA FILA () ..................................................................................... 3
TIEMPO PROMEDIO DE ESPERA EN LA COLA ().................................................................. 3
TIEMPO PROMEDIO DE ESPERA EN EL SISTEMA ()............................................................. 3
NUMERO PROMEDIO EN EL SISTEMA ()............................................................................... 3
PROBABILIDAD QUE UN CLIENTE QUE LLEGA TENGA QUE ESPERAR () ............................. 4
PROBABILIDAD QUE HAYA N CLIENTES EN EL SISTEMA () ............................................... 4
UTILIZACION (U) ........................................................................................................................ 4
SOFWARE STORM...................................................................................................................... 5
PROGRAMACION DINAMICA ......................................................................................................... 7
EJEMPLO 1: ................................................................................................................................ 7
EJEMPLO 2: ................................................................................................................................ 8
EJEMPLO 3: .............................................................................................................................. 10
TEORIA DE COLA: PROBLEMA DE LAS LINEAS TELEFONICAS ...................................................... 12
CALCULOS MANUALES ............................................................................................................ 12
COSTO POR SERVIDOR ................................................................................................ 12
COSTO TOTAL DE LA ESPERA ....................................................................................... 12
COSTO POR PERDIDA DE UN CLIENTE ......................................................................... 12
COSTO TOTAL .............................................................................................................. 13
CALCULOS EN SOFTWARE STORM .......................................................................................... 14
SISTEMA 1.................................................................................................................... 14
SISTEMA 2.................................................................................................................... 15
SISTEMA 3.................................................................................................................... 16
SISTEMA 4.................................................................................................................... 17
SISTEMA 5.................................................................................................................... 18
SISTEMA 6.................................................................................................................... 19
ANALISIS DE RESULTADOS....................................................................................................... 20

1
 PROGRAMACION DINAMICA Y TEORIA DE COLAS

TEORIA DE COLAS: EJEMPLO PRCTICO

La panadera WAWA en Chorrillos cuenta con solo un servidor para atender a
sus clientes, su horario de atencin en las maanas es de 6:30 a 10 am y como
es la nica panadera cercana en la zona suele haber colas y el evento usual es
que el pan se acabe antes de llegar a las 10 am, pero igual siguen atendiendo
porque tambin venden tostadas.
Se sabe que llegan en promedio 30 clientes por hora, pero se tiene una
capacidad para atender en promedio a 32 clientes por hora.
Calcular las medidas de rendimiento.

SITIO ARRIBO SERVICIO

Compradores
Panadera de pan y
Pago en caja
WAWA alimentos para
desayuno

NOTACION DE LA COLA

(M/M/1):
M =distribucin de llegadas Poisson
M =distribucin del tiempo de servicio Exponencial
1 = nmero de servidores en paralelo

DESEMPEO DEL SITEMA DE COLAS

Ws 30 min Ls = 15 clientes

Wq = 28.125 min

Lq = 14 clientes Serv =1 clientes

32 clientes / hora 0.53333 clientes / min

30 clientes / hora 0.5 clientes / min

2
 PROGRAMACION DINAMICA Y TEORIA DE COLAS

INTENSIDAD DE TRFICO

30
= = = 0.9375
32

La probabilidad que al llegar el cliente a comprar en la panadera y el servidor
est ocupado es del 93.75 %.

PROBABILIDAD DE QUE NO HAYA CLIENTES EN EL SISTEMA ( )

0 = 1 = 1 0.9375 = 0.0625
La probabilidad de que al llegar el cliente, este sea tendido por que el sistema
esta ocioso es del 6.25%.

NUMERO PROMEDIO EN LA FILA ( )

2 0.93752
= = = 14.0625
1 1 0.9375
Se estima que la fotocopiadora podr tener aproximadamente 14 clientes
esperando por ser atendidos.

TIEMPO PROMEDIO DE ESPERA EN LA COLA ( )

14.0625
= = = 28.125
0.5
Este valor indica que en promedio un cliente tiene que esperar 28.125 minutos
en la fila antes de ser atendido

TIEMPO PROMEDIO DE ESPERA EN EL SISTEMA ( )

1 1
= + = 28.125 + = 30.0000
0.53333
Este valor indica que un cliente en promedio invierte 30 minutos desde que llega
a la fotocopiadora hasta que sale.

NUMERO PROMEDIO EN EL SISTEMA ( )

= = 0.5 30 = 15

3
 PROGRAMACION DINAMICA Y TEORIA DE COLAS

Este valor indica que existen 15 clientes en la fotocopiadora, ya sea en la cola

o siendo atendidos.

PROBABILIDAD QUE UN CLIENTE QUE LLEGA TENGA QUE ESPERAR

( )
= 1 0 = = 0.9375
Indica que aproximadamente la probabilidad que un cliente tendr que esperar
para ser atendidos es del 93.75 %

PROBABILIDAD QUE HAYA N CLIENTES EN EL SISTEMA ( )

= 0
n 0
0 0.93750 0.0625 0.0625
1 0.93751 0.0625 0.05859
2 0.93752 0.0625 0.05493
3 0.93753 0.0625 0.051498

La probabilidad de que no haya ms de tres camiones en el sistema

0 + 1 + 2 + 3 = 0.227518
La probabilidad de que haya ms de 3 camiones en el sistema
1 (0 + 1 + 2 + 3 ) = 0.772482

UTILIZACION (U)
= 0.9375
Este valor indica que aproximadamente el 93.75% del tiempo las fotocopiadora
est en uso (brindado el servicio de fotocopiado a un cliente).

4
 PROGRAMACION DINAMICA Y TEORIA DE COLAS

SOFWARE STORM

5
PROGRAMACION DINAMICA Y TEORIA DE COLAS

6
 PROGRAMACION DINAMICA Y TEORIA DE COLAS

PROGRAMACION DINAMICA
EJEMPLO 1:
Eduardo es el supervisor de una planta de tratamiento de agua potable, por ello
necesita desplazarse entre los cinco sectores de la planta. El necesita saber la
ruta ms corta entre el sector 1 y el sector 5. En el cuadro se muestran las
distancias entre los sectores en metros.
Sector 1 Sector 2 Sector 3 Sector 4 Sector 5
Sector 1 50 80 10 120
Sector 2 50 30
Sector 3 80 60
Sector 4 10 30 15
Sector 5 120 60 15

Solucin en WINQSB

La distancia mnima que tendr que recorrer Eduardo para ir desde el sector 1
al sector 5 es de 25 metros.
Solucin manual

N=1 N=2 N=3

7
 PROGRAMACION DINAMICA Y TEORIA DE COLAS

N=1 / sn= 1 / xn =2
F1(1,2) = min [ 50 + 0 ] 50
N=2 / sn= 1 / xn =4,3
F2(sn,4) = min [ 10+0 , 50+30 ] 10
F2 (sn,3) = min [ 80+0 ] 80
F2 (sn,5) = min [ 120 + 0 ] 120
N=3 / sn= 4,3 / xn =5
F1(sn,5) = min [ 10+15 , 80+60 ] 25

La distancia mnima que tendr que recorrer Eduardo para ir desde el sector 1
al sector 5 es de 25 metros. Ruta a seguir 1-4-5

EJEMPLO 2:
Una ama de casa desea preparar la lonchera perfecta por ello debe elegir qu
cantidad de cada alimento lo conformaran. La lonchera no debe pesar ms de
500 gramos. En el siguiente cuadro se tienen los alimentos con sus respectivos
pesos e importancia en valor nutricional (segn la percepcin de la ama de
casa).Se debe llevar como mximo 2 brcolis

Alimento peso Valor nutricional

Zanahoria 100 10
Brcoli 50 5
betarraga 150 12

Solucin en WINQSB

Si el ama de casa desea enviar una lonchera nutritiva tendra que llevar 2 brcoli
y 4 zanahorias con un valor nutricional de 50.

8
 PROGRAMACION DINAMICA Y TEORIA DE COLAS

Solucin manual

Se define como la etapa 1 a la betarraga

500
= 3.33
150
Entonces m1 =0, 1, 2, 3
Se define como la etapa 2 a la zanahoria
500 350 200 50
=5 = 3.5 =2 = 0.5
100 100 100 100

M2= 0,1,2,3,4,5 M2= 0,1,2,3 M2= 0,1,2 M2= 0

Se define como la etapa 3 al brocoli

Los clculos se harn con lo que reste despus de repartir las zanahorias
# kg S/. # kg S/.
betarraga 0 0 0 0 0 0
zanahoria 4 400 40 5 500 50
brcoli 2 100 10 0 0 0
500 50 500 50

Tenemos 2 resultado: tenemos que se llevaran 0 betarraga, 4 zanahorias y 2

brcolis ya que la otra opcin solo nos ofrece la zanahoria y lo que desea el ama
de casa es tener una lonchera con alimentos variados y nutritivos.

9
 PROGRAMACION DINAMICA Y TEORIA DE COLAS

EJEMPLO 3:
Un vendedor de animales para granja desea transportar en su camin vacas,
ovejas y caballos. Pero su camin tiene una capacidad para transportar mximas
de 1000 kg, se requiere saber cul sera la cantidad de animales de cada especie
que le sera ms rentable transportar hacia el mercado. Se sabe que solo tiene
5 ovejas para llevar y que por lo menos debe llevar uno de cada especie.
En el cuadro se muestran los pesos de los animales y el precio a los que los
vendera.
Animal Pesos (kg) Precio (s/)
Vaca 200 350
Oveja 100 200
caballo 150 250

Solucin en WINQSB

El vendedor podr ganar s/. 1850 si lleva 1 vaca, 5 ovejas y 2 caballos.

Solucin manual

10
 PROGRAMACION DINAMICA Y TEORIA DE COLAS

Se define como la etapa 1 a la especie vaca

1000
=5
200
Entonces m1 =0, 1, 2, 3, 4,5, pero como se debe llevar por lo menos una especie
de cada uno se eliminara m1 =0 y 5
Se define como la etapa 2 a la especie oveja
800 600 400 200
=8 =6 =4 =2
100 100 100 100

M2=
M2= 0,1,2,3,4,5,6 M2= 0,1,2,3,4 M2= 0,1,2
0,1,2,3,4,5,6,7,8
Se debe llevar como mnimo una oveja y como mximo se tienen 5
M2= 1,2,3,4,5 M2= 1,2,3,4 M2= 1,2 x
M2= 3 y 4 se
M2= 5 se elimina se elimina x que
combinaciones a elimina x que no
x que no cumple no cumple con los
evaluar cumple con los
con los requisitos requisitos
requisitos

Se define como la etapa 3 a la especie caballo

Los clculos se harn con lo que reste despus de repartir las ovejas.
# kg S/.
vaca 1 200 350
oveja 5 500 1000
caballo 2 300 500
1000 1850

Como resultado tenemos que se llevaran 1 vaca, las 5 ovejas y dos caballos,
para maximizar su ganancia a S/. 1850, si es que se lleva como mnimo por lo
menos una especie de cada uno.

11
 PROGRAMACION DINAMICA Y TEORIA DE COLAS

TEORIA DE COLA: PROBLEMA DE LAS LINEAS

TELEFONICAS
CALCULOS MANUALES
COSTO POR SERVIDOR

=

8 (# )

$150
1 1.25
8 (15)

220
2 1.375
8 (20)

$180
3 1.5
8 (15)

$264
4 1.65
8 (20)

$225
5 1.875
8 (15)

$330
6 2.0625
8 (20)

COSTO TOTAL DE LA ESPERA

Como son donaciones el = 0
Entonces el costo total de la espera para todos los sistemas ser 0.

COSTO POR PERDIDA DE UN CLIENTE

Se sabe que la probabilidad de perder un cliente es del 20% segn datos del
problema por ello para los 6 sistemas el valor ser el mismo.
= ( ) ( )
= $50 0.2 = $ 10

= # .
. =

12
 PROGRAMACION DINAMICA Y TEORIA DE COLAS

Tablas de probabilidades de negacin de servicio segn cada sistema

1 0.1005
2 0.0135
3 0.0311
4 0.0013
5 0.0114
6 0.0001

Calculo del costo total de negacin para cada servicio

sistema Costo total de negacin del servicio resultado
1 $10 * $150 *0.1005 $150.75 por hora
2 $10 * $150 *0.0135 $20.25 por hora
3 $10 * $150 *0.0311 $46.65 por hora
4 $10 * $150 *0.0013 $1.95 por hora
5 $10 * $150 *0.0114 $17.1 por hora
6 $10 * $150 *0.0001 $0.15 por hora

COSTO TOTAL
= +
+
= + +
sistema Costo total resultado
1 1.25*15 + 0 + $150.75 $ 169.5 por hora
2 1.375*20 + 0 + $20.25 $ 47.75 por hora
3 1.5*15 + 0 + $46.65 $ 69.15 por hora
4 1.65*20 + 0 + $1.95 $ 34.95 por hora
5 1.875*15 + 0 + $17.1 $ 45.225 por hora
6 2.0625*20 + 0 + $0.15 $ 41.4 por hora

13
 PROGRAMACION DINAMICA Y TEORIA DE COLAS

CALCULOS EN SOFTWARE STORM

SISTEMA 1

14
 PROGRAMACION DINAMICA Y TEORIA DE COLAS

SISTEMA 2

15
 PROGRAMACION DINAMICA Y TEORIA DE COLAS

SISTEMA 3

16
 PROGRAMACION DINAMICA Y TEORIA DE COLAS

SISTEMA 4

17
 PROGRAMACION DINAMICA Y TEORIA DE COLAS

SISTEMA 5

18
 PROGRAMACION DINAMICA Y TEORIA DE COLAS

SISTEMA 6

19
 PROGRAMACION DINAMICA Y TEORIA DE COLAS

ANALISIS DE RESULTADOS
Anlisis de resultados
Clculos manuales Optimizacin del software (STORM)
1 169.5 31.91
2 47.78 34.91
3 69.08 31.89
4 34.90 34.89
5 45.25 34.98
6 41.43 38.18

El software STORM optimiza de forma automtica los recursos incrementndole

ms lneas telefnicas, por lo que se obtienen menores costos que los calculados
solo con los datos que inicialmente le introducimos.
Pero se observa en el cuadro que en el sistema cuatro tal optimizacin no es tan
evidente como en los otros casos, hasta se podra asumir que es lo mismo.
Por ello si se desea implementar un sistema de lneas de atencin telefnica
optaramos por instalar una con los mismos requerimientos que el sistema 4, es
decir con 20 nmero de telfonos disponibles para atender a nuestros clientes
(donantes).

20