TEORIAS DE COLAS Y PROBLEMAS DE INVENTARIOS

INVESTIGACION DE OPERACIONES

VICTOR MANUEL CASTILLO GARCIA SINAR PEREA PACHECO 14/06/2011

TEORA DE COLAS
Las "colas" son un aspecto de la vida moderna que nos encontramos continuamente en nuestras actividades diarias. En el contador de un supermercado, accediendo al Metro, en los Bancos, etc., el fenmeno de las colas surge cuando unos recursos compartidos necesitan ser accedidos para dar servicio a un elevado nmero de trabajos o clientes. El estudio de las colas es importante porque proporciona tanto una base terica del tipo de servicio que podemos esperar de un determinado recurso, como la forma en la cual dicho recurso puede ser diseado para proporcionar un determinado grado de servicio a sus clientes. Debido a lo comentado anteriormente, se plantea como algo muy til el desarrollo de una herramienta que sea capaz de dar una respuesta sobre las caractersticas que tiene un determinado modelo de colas. En ciencias de la computacin, la teora de colas es el estudio matemtico de las lneas de espera o colas dentro de una red de comunicaciones. Su objetivo principal es el anlisis de varios procesos, tales como la llegada de los datos al final de la cola, la espera en la cola, entre otros. La teora de colas generalmente es considerada una rama de investigacin operativa porque sus resultados a menudo son aplicables en una amplia variedad de situaciones como negocios, comercio, industria, ingenieras, transporte y telecomunicaciones. En el contexto de la informtica y de las nuevas tecnologas, las situaciones de espera dentro de una red son ms frecuentes.

MODELO DE FORMACIN DE COLAS

Se forman debido a un desequilibrio temporal entre la demanda del servicio y la capacidad del sistema para suministrarlo. En las formaciones de colas se habla de clientes, tales como mquinas daadas a la espera de ser rehabilitadas. Los clientes pueden esperar en cola debido a que los medios existentes sean inadecuados para satisfacer la demanda del servicio; en este caso, la cola tiende a ser explosiva, es decir, a ser cada vez ms larga a medida que transcurre el tiempo. Los clientes puede que esperen temporalmente, aunque las instalaciones de servicio sean adecuadas, porque los clientes llegados anteriormente estn siendo atendidos.

OBJETIVOS
Los objetivos de la teora de colas consisten en: Identificar el nivel ptimo de capacidad del sistema que minimiza el coste del mismo. Evaluar el impacto que las posibles alternativas de modificacin de la capacidad del sistema tendran en el coste total del mismo. Establecer un balance equilibrado (ptimo) entre las consideraciones cuantitativas de costes y las cualitativas de servicio. Prestar atencin al tiempo de permanencia en el sistema o en la cola de espera.

ELEMENTOS EXISTENTES EN LA TEORA DE COLAS

* Proceso bsico de colas: Los clientes que requieren un servicio se generan en una fase de entrada. Estos clientes entran al sistema y se unen a una cola. En determinado momento se selecciona un miembro de la cola, para proporcionarle el servicio, mediante alguna regla conocida como disciplina de servicio. Luego, se lleva a cabo el servicio requerido por el cliente en un mecanismo de servicio, despus de lo cual el cliente sale del sistema de colas. * Fuente de entrada o poblacin potencial: Una caracterstica de la fuente de entrada es su tamao. El tamao es el nmero total de clientes que pueden requerir servicio en determinado momento. Puede suponerse que el tamao es infinito o finito. * Cliente: Es todo individuo de la poblacin potencial que solicita servicio como por ejemplo una lista de trabajo esperando para imprimirse. * Capacidad de la cola: Es el mximo nmero de clientes que pueden estar haciendo cola (antes de comenzar a ser servidos). De nuevo, puede suponerse finita o infinita. * Disciplina de la cola: La disciplina de la cola se refiere al orden en el que se seleccionan sus miembros para recibir el servicio. Por ejemplo, puede ser: FIFO (first in first out) primero en entrar, primero en salir, segn la cual se atiende primero al cliente que antes haya llegado. LIFO (last in first out) tambin conocida como pila que consiste en atender primero al cliente que ha llegado el ltimo. RSS (random selection of service) que selecciona los clientes de manera aleatoria, de acuerdo a algn procedimiento de prioridad o a algn otro orden. Processor Sharing sirve a los clientes igualmente. La capacidad de la red se comparte entre los clientes y todos experimentan con eficacia el mismo retraso. * Mecanismo de servicio: El mecanismo de servicio consiste en una o ms instalaciones de servicio, cada una de ellas con uno o ms canales paralelos de servicio, llamados servidores.

* Redes de colas: Sistema donde existen varias colas y los trabajos fluyen de una a otra. Por ejemplo: las redes de comunicaciones o los sistemas operativos multitarea. * Cola: Una cola se caracteriza por el nmero mximo de clientes que puede admitir. Las colas pueden ser finitas o infinitas. * El proceso de servicio: Define cmo son atendidos los clientes.

PROBLEMAS:
G.W compilo la siguientes tablas de 6 articulos en inventarios junto con el costo por unida y la demanda anual en unidades. Que artculos deben tener un control cuidadoso con una tcnica cuantitativa de inventarios y que artculos no deben controlarse tan estrechamente? Codigo de identificacin XX1 B66 3CPO 33CP R2D2 RMS Costo unitario($) 5.84 5.40 1.12 74.54 2 2.08 Demanda anual en unidades 1200 1110 896 1104 1110 961

Codigo de identificacin Valor Contable Porcentual XX1 7008 6.97 B66 5994 5.96 3CPO 1003.52 0.99 33CP 82292.16 81.86 R2D2 2220 2.20 RMS 1998.88 1.98 McKenzie services piensa usar el anlisis ABC para centrar su atencin en los artuculos mas importantes de su inventario. Para ello tomo una muestra aleatoria de 20 articulos y calculo para cada uno de su uso en dlares, como se ilustra a continuacion. Clasifique los artculos y asgnelos a las clases ABC. Considere que el anlisis ABC ayudara a que la administracin identifique lo pocos artculos significativos.
12.2 Boreki enterprices tiene los siguientes 10 artculos en inventario. Theodore Boreki acaba de solicitar que usted recin graduado de AO, divida estos artculos en Grupos ABC Que reporte entregara? Articulo A2 B8 C7 D1 E9 F3 G2 H2 I5 J8 Demanda Anual 3000 4000 1500 6000 1000 500 300 600 1750 2500 Costo/ Unidad $ 50 $12 $45 $10 $20 $500 $1,500 $20 $10 $5

TOMANDO EN CUENTA LOS 3 GRUPOS A, B, C Y ALGUNAS CONSIDERACIONES SE TIENE LO SIGUIENTE. A G2 F3 B A2 C7 D1 C B8 E9 H2 I5 J8 300 -1500 500-500 3000- 50 1500-45 6000-10 4000-12 1000-20 600-20 1750-10 2500-5 Costo / unidad Bajo

Costo/ unidad mayor

Costo / unidad intermedio

12.3 Mackenzie cervices piensa usar el anlisis ABC para centrar su atencin en los artculos ms importantes de su inventario. Para ello, tomo una muestra aleatoria de 20 artculos y clculo para cada uno su uso en dlares, como se ilustra a continuacin. Clasifique los artculos y asgnelos a las clases A, B, o C. con base en esta muestra, Considera que el anlisis ABC ayudara que la administracin identifique los pocos artculos significativos?

Articulo 1 2 3 4 5 6 7 8 9 10

Uso en dlares $9,200 $400 $33,400 $8,100 $1,100 $600 $44,000 $900 $100 $700

Articulo 11 12 13 14 15 16 17 18 19 20

Uso en dlares $300 $10,400 $70,800 $6,800 $57,900 $3,900 $700 $4,800 $19,000 $15,500

Respuesta Clase A Superan los $10,000 Artculos 3 7 12 13 15 19 20 Clase B Superan los $1,000 Artculos 1 4 5 14 16 Clase C Menos de $1,000 Artculos 2 6 8 9 10 11 17

Si tomamos en cuenta que un artculo es significativo en base a su precio, el anlisis ABC nos permite clasificar de una manera clara 3 tipos de productos. 12.5

La escuela de cmputo de Williams Beville, en Richmond, tiene su inventario cuadernos de ejercicios con las siguientes caractersticas: Demanda D=19,500 unidad/ao Costo de ordenar S=$25/ orden Costo de mantener inventarios H=$4/ unidad/ ao

a) Calcule el EOQ para los cuadernos de ejercicios. b) Cules son los costos anuales de mantener las libretas de ejercicios? c) Cules son los costos anuales de ordenar?

a) Q*=2(d)(s) H Q*2*19,500*25/4 =975000/4 =243750= 493 unidades b) TC=D/Q(S)+Q/2(H) =19,500/493 *25 + 493/2 *2 =(39)(25) +(246)(4) =975+250 =$1225 Costo anual

c) N=19,500/25

=780 ordenes por ao T=25/4 =6 das entre rdenes

12.8 La tienda de madeline Thinimes, Dream Store vende camas de agua y articulos relacionados. La demanda anual de su cama de mayor venta es 400 unidades. El costo de ordenar es $40, mientras que el costo de mantener es $5 por unidad por ao. a) Para minimizar el costo total. Cuntas unidades deben solicitar cada vez que se coloca una orden? b) Si el costo de mantener por unidad fuera $6 en lugar de $5. Cul sera la cantidad optima a ordenar? a) Q*=2(d)(s) H Q*2*400*40/5 =32000/5 =6400= 80 unidades b) Q*=2(d)(s) H Q*2*400*40/6 =32000/6 =5333.3= 73 unidades

12.15 Patterson Electronics provee circuitos de microcomputadoras a una compaa que incorpora los microprocesadores en refrigeradores y otros electrodomsticos. La demanda anual de una de los componentes es de 250 unidades, esto es constante a lo largo del ao. Se estima que el costo por manejo es $1 por unidad de ao, y que el costo de ordenar es $20 por periodo. a) Si se desea minimizar los costos. Cuntas unidades deben pedirse cada vez que se coloca una orden? b) Cuntas ordenes se necesitan al ao con la poltica optima? c) Cul es el inventario promedio si se minimiza los costos? d) Supongamos que el costo de hacer la orden no es de $20, y que Patterson ha ordenado 150 unidades cada vez que coloca una orden. Para que esta poltica de ordenar (Q=150) sea optima, determine cul debe ser el costo de ordenar? Respuestas

a)

Q*=2(d)(s) H Q*2*250*1 /20=500/20 =25= 5 unidades

b) D=250/1=250 unidades c) Q/2(H)=250/2(20)=125*20=2,500 d) D/Q(S) 250/150*150= 250 Unidades

Boreki enterprises tiene los siguientes 10 artculos en inventarios. Articulo Uso en dlares Articulo Uso en dlares 1 9200 11 300 2 400 12 10400 3 33400 13 70800 4 8100 14 6800 5 1100 15 57900 6 600 16 3900 7 44000 17 700 8 900 18 4800 9 100 19 19000 10 700 20 15500 Teodhore Boreki acaba de solicitar que usted, recin graduado de AO, divida estos artculos en grupos ABC. Que reporte entregara? Articulo A2 B8 C7 D1 E9 F3 G2 H2 I5 J8 Demanda anual 3000 4000 1500 6000 1000 500 300 600 1750 2500 Costo/unidad 50 12 45 10 20 500 1500 20 10 5

M.P. Vanoyen manufacturing publico una solicitud para un componente de reguladores la demanda esperada es de 700 unidades por mes. Sus opciones son comprar el componente en Allen Manufacting o en Baker manufacturing. Sus listas de precios se ilustran a bajo. El costo de la orden es $50 y el costo de mantener inventario es $5 por unidad por ao.

Allen Manufacturing Cantidad 1-499 500-999 1000+

Precio unitario 16 15.50 15

Baker Manufacturing Cantidad 1-399 400-799 800+

Precio unitario 16.10 15.60 15.10

A) Cual es la cantidad optima a ordenar? B) Que promovedor debe elegir y por que? C) Cual es la cantidad optima a ordenar y costo total?

Cesar Rogo computers, una cadena de tiendas de Hardware y Software para computadoras en Mississipi, surte dispositivos de memoria y almacenamiento tanto a clientes comerciales como de carcter educativo. En la actualidad enfrenta la siguiente decisin de ordenar relacionada con la compra de CD-ROM: D=36000 discos S=$25 H=$0.45 Precio de compra=$0.85 Precio de descuento =$0.82 Cantidad necesaria para calificar para el descuento= 6000 discos Debe aprovechar el descuento? Wang Distributors Tiene una demanda actual de detectores de metal para aeropuertos de 1400 unidades. El costo para Wang de un detector comn es: $400. Se estima que el costo por el manejo es: 20% del costo unitario y que el costo de ordenar es 25. Si Ping Wang el dueo solicita 300 o mas unidades, obtendr el 5% de descuento sobre el costo del detector debera Wang aprovechar el descuento por cantidad?