INVESTIGACION OPERATIVA 2

De los problemas propuestos Captulo 10, resuelva los siguientes: 1, 5, 8, 13, 16, 23y
26.

10-5 Se

esta utilizando el mtodo de salto de piedra en piedra para resolver un

problema de transporte. Hay solo una celda vaca que tiene un ndice de mejora
negativo, cuyo valor es -2. el trayecto del salto de piedra en piedra a esta celda
indica que la cantidad ms pequea de las celdas con signos menos es 80 unidades.
Si el costo total de la solucin actual es $ 900, Cul ser el costo total de la
solucin mejorada? en cuanto disminuir el costo total cuando se desarrolle cada
nueva solucin en cualquier problema de transporte?
Si es el ndice de mejora -2, esto indica que por cada unidad enviada por esa ruta el
costo total diminuir en $ 2
Por lo tanto el costo total ser de $ 900 80 (2) = 640
En cualquier problema de transporte el costo total disminuye, cada vez que se desarrolla
una nueva solucin, en un valor igual al producto entre el ndice de mejora ms pequeo
por el valor ms pequeo de las celdas con signo negativo
10-8 Regrese al problema de transporte al principio de este captulo. Cmo podria
ser resuelto un problema de asignacin con el mtodo de transporte? Plantee el
problema de Fix-It Shop (que muestra en la tabla 10.26) con el mtodo de
transporte. Qu condicin dificultara la solucin de este problema?
Proyecto
1
ADAMS

Proyecto
2

Proyecto
3

11

14

BROW

10

11

COOPER

12

1
1

1
1

Existe degeneracin de transporte en este problema

10-16 Con los mismos datos de Saussy Lumber Company y la misma solucin inicial que
encontr con la regla de la esquina noroeste, resuelva el problema 10-15 mediante el
empleo del mtodo MODI.

Costo = 25 (3) + 5 (4) + 30 (2) + 5 (3) + 30 (3)

Costo = 75 + 20 + 60 +15 + 90 = 260

R1 K1 3
R2 K1 4
R2 K 2 2
R2 K 3 3

R1 K1 3
0 K1 3
K1 3

R2 K1 4
R2 3 4
R2 4 3
R2 1

R3 K 3 3

R2 K 2 2
1 K2 2
K2 2 1
K2 1
I ij Cij R1 K j

I 31 3 R3 K1
I 31 3 1 3 1

I12 3 R1 K 2
I12 3 0 1 2
I 32 2 R3 K 3
I 32 2 1 1 0
I13 2 R1 K 3

I13 2 0 2 0

R2 K 3 3

R2 K 3 3

1 K3 3
K3 3 1
K3 2

R3 2 3
R3 3 2
R3 1

X=5

Costo = 25 (3) + 5 (3) + 30 (2) + 10 (3) + 25 (3)

Costo = 75 + 15 + 60 + 30 + 75 = 255

R1 K1 3
R3 K1 3
R2 K 2 2
R2 K 3 3

R1 0
R1 K1 3
K1 3

R3 K1 3
R3 3 3
R3 0

R3 K 3 3
R3 K 3 3

R2 K 3 3

0 K3 3
K3 3

R2 3 3
R2 3 3
R2 0

I ij Cij R1 K j

I 21 4 R2 K1
I 21 4 0 3 1
I12 3 R1 K 2
I12 3 0 2 1
I 32 2 R2 K 2

I 32 2 0 2 0
I13 2 R1 K 3

I13 2 0 3 1

R2 K 2 2

0 K2 2
K2 2

X = 25

Costo = 30 (3) + 30 (2) + 25 (2) + 10 (3)

Costo = 90 + 60 + 50 + 30 = 230

R1 K1 3
R3 K1 3

R2 K 2 2
R1 K 3 2

R1 0
R1 K1 3
0 K1 3
K1 3

R3 K1 3

R3 3 3
R3 3 3
R3 0

R2 K 3 3
R1 K 3 2
0 K3 2
K3 2

I ij Cij R1 K j

I 21 4 R2 K1
I 21 4 1 3 0

I12 3 R1 K 2
I12 3 0 1 2
I 32 2 R3 K 2

I 32 2 0 1 1
I 33 3 R3 K 3

R2 K 2 2
1 K2 2
K2 2 1

R2 K 3 3

R2 2 3
R2 3 2
R2 1

K2 1

I 33 3 0 2 1

Solucin:
Enviar 25 unidades desde Pineville a la tienda 3
Enviar 30 unidades desde Oak Ridge a la tienda 2
Enviar 10 unidades desde Oak Ridge a la tienda 3
Enviar 30 unidades desde Mapletown a la tienda 1
Costo = 230

10-23

El gerente de produccin de la J. Mehta Company planea una serie de

periodos de produccin de un mes de tarjetas de acero inoxidable. La demanda de
los siguientes cuatro meses es como sigue:
MES
1
2
3
4

DEMANDA DE TARJETAS DE ACERO INOXIDABLE

120
160
240
100

Normalmente la firma Mehta puede producir 100 tarjetas de acero inoxidable en

un mes. Alcanzar esta cantidad se hace durante horas de produccin regulares a un
costo de $ 100 por tarjeta. Si en cualquier mes la demanda no puede ser satisfecha
por la produccin regular, el gerente de produccin cuenta con otras tres opciones:
1) puede producir hasta 50 tarjetas ms por mes en tiempo extra pero a un costo de
$ 130 por tarjeta. 2) puede adquirir un numero limitado de tarjetas a un amigo
competidor para revenderlas (el nmero mximo de compras externas a lo largo
del periodo de cuatro meses es de 450 tarjetas, a un costo de $ 150 cada una; o 3)
puede satisfacer la demanda con el inventario disponible. El costo de manejo de
inventario es de $ 10 mensuales por tarjeta. No se permite pedidos en espera. El
inventario disponible al principio del mes 1 es de 40 tarjetas. Plantee este problema
de afinacin de la produccin como un problema de transporte minimizar el
costo. Use la regla de la esquina noroeste para encontrar un nivel inicial de
produccin y compras externas a lo largo del periodo de cuatro meses
MES

1 (120)

80 ($100) - 80 ($10)

2
3
4

PRODUCCIN Y COMPRAS EXTRAS

2 (160)
3 (240)

4 (100)

100 ($100) + 50 (130) +

10 (150) -160 (10)
100 (100) + 50 (130) +
90 (150) - 240 (10)
100 (100) - 100 (10)

Del Captulo 14 de los problemas propuestos, resuelva los siguientes: 1, 2, 3, 5, 9, 12 y 13.

EJERCICIO 14-2
Cules son los supuestos comunes de los modelos de colas?
Las llegadas proceden de una poblacin infinita o muy grande
Las llegadas se distribuyen segn Poisson.
Las llegadas se manejan con un enfoque PEPS (Primera en entrar, Primera en
salir) no hay rechazo ni se rehsa.
Los tiempos de servicio siguen una distribucin exponencial negativa o son
constantes.
La tasa de servicio promedio es ms rpida que la tasa de llegada promedio.
EJERCICIO 14-5
Describa brevemente tres situaciones en el que la regla de disciplina PEPS no se
aplique el anlisis de cola.
Si se hace distincin en los clientes
Si se hace distincin en funcin de la edad.
Cuando a los clientes se les pide tomar turno
EJERCICIO 14-12
Con base en datos histricos, el autolavado Harrys estima que los automviles
llegan a sus instalaciones a un ritmo de 10 por hora durante todo el da sbado.
Con un equipo que trabaja en la lnea de lavado, Harry imagina que los vehculos
pueden lavarse a un ritmo de una cada cinco minutos. Se lava un solo automvil a
la vez en este ejemplo de una lnea de espera de un solo canal.
Con base a los intervalos Poisson y los tiempos exponenciales de servicio,
encuentre:
10 automiviles por hora

1 auto

5 min utos

60 min utos
12 automoviles por hora
1 hora

a) El nmero promedio de automviles en lnea

Lq

2
( )

Lq

(10) 2
4,167 automiviles
12(12 10)

b) El tiempo promedio que un automvil espera antes de ser lavado

Wq

( )

10
0,4167 horas
12(12 10)

Wq

c) El tiempo promedio que un automvil pasa en el sistema de servicio.

W

1
0,5 horas
12 10

d) Tasa de utilizacin del autolavado.

10
0,8333
12

e) Probabilidad de que ningn automvil est en el sistema.

0 1

0 1

10
0,1667
12

EJERCICIO 14-13
Mike Dreskin administra un complejo de cines en Los ngeles llamado Cinema I,
II,III y IV. Cada uno de los cuatro auditorios presenta una pelcula distinta.
Adems, el programa est planeando de manera que los tiempos de inicio estn
escalonados para evitar las posibles aglomeraciones de personas que se presentara
si todas las pelculas se inician al mismo tiempo. El cine tiene una sola taquilla y un
cajero que puede mantener un ritmo promedio de servicio de 280 espectadores por
hora. Los tiempos de servicio se consideran de manera que se aplique una
distribucin exponencial. Las llegadas en un da activo tpico son de tipo
distribucin Poisson y muestran un promedio de 21 por hora para determinar la
eficiencia de la operacin actual del sistema de boletaje, Mike desea examinar
distintas caractersticas funcionales de la cola.
21 espectadores por hora
280 espectadores por hora

a) Determine el nmero promedio de sistemas al cine que esperan en la lnea para

comprar un boleto.
Lq

2
( )

Lq

(21) 2
0,06081 clientes
280( 280 21)

b) Qu porcentaje de tiempo est ocupado el cajero?

21
0,075
280

c) Cul es el tiempo promedio que el cliente pasa en el sistema.

W

1
0,003861 horas
280 21

d) Cul es el tiempo promedio que est en lnea de espera para llegar a la

taquilla?
Wq

( )

Wq

21
0,0002896 horas
280( 280 21)

e) Cul es la probabilidad de que haya ms de dos personas en el sistema? Ms

de tres? Ms de cuatro?

Pn k

k 1

21

280

2 1

Pn 2

0,000422

Mas de tres?

21

280

31

Pn 3

0,000032

Mas de cuatro?

21

280

Pn 4

4 1

0,000002