INSTITUTO TECNOLGICO DE DURANGO

EDUCACIN A DISTANCIA

INVESTIGACION DE OPERACIONES II
Ingeniera Industrial.
Evidencias Unidad 2

Tecnologa de Informacin

Asesor:
M.C. MARGARITA CARO GUERRA

Equipo: 1 Alumnos:
Rosa Isela Gonzales Herrera09041369 Sofa Maricruz Prez Nava 09041376 Joaqun Hernndez Vzquez09041372

Unidad: Cuencam.

Fecha: 20-05-2013 Administracin de Operaciones II

ndice
UNIDAD 2. TEORIA DE COLAS Modelo A. Modelo B.. Investigacin de campo

Investigacin de Operaciones II

NSTITUTO TECNOLGICO DE DURANGO

EDUCACIN A DISTANCIA

Investigacin de Operaciones

NSTITUTO TECNOLGICO DE DURANGO

EDUCACIN A DISTANCIA

EJERCICIOS DEL MODELO A

EJEMPLO 1 Imagnese un trabajo de lavados de autos, con una lnea de remolque de manera que los autos se muevan a travs de la instalacin de lavado como en una lnea de ensamble. Suponga que el lavado de autos puede aceptar un auto cada 5 minutos y que la tasa promedio de llegadas es de 9 autos por hora. Determine todos los parmetros del sistema.

0.333 * 60 min = 20 minutos tiempo promedio esperando en el lavado

Investigacin de Operaciones

NSTITUTO TECNOLGICO DE DURANGO

EDUCACIN A DISTANCIA

EJEMPLO 2 Los materiales de entrada llegan a un muelle de recepcin a una tasa promedio de cinco por hora. El material lo maneja un montacargas mvil cuyo tiempo de servicio es exponencialmente con una tasa promedio de servicio de siete cargas por hora. La gerencia de produccin desea saber el comportamiento que tiene esta lnea de espera.

0.5 hora tiempo promedio esperando en el sistema

Investigacin de Operaciones

NSTITUTO TECNOLGICO DE DURANGO

EDUCACIN A DISTANCIA

EJEMPLO 3: Una compaa actualmente emplea a un trabajador cuya tarea consiste en estibar los ladrillos que salen de la compaa en un camin. Un promedio de 24 camiones por da o tres por hora llegan a la puerta de carga, de acuerdo con la distribucin de Poisson. El trabajador los estiba a una tasa de cuatro camiones por hora, siguiendo aproximadamente la distribucin exponencial en sus tiempos de servicio. Determine las caractersticas de este sistema. DATOS: =3 =4

Investigacin de Operaciones

NSTITUTO TECNOLGICO DE DURANGO

EDUCACIN A DISTANCIA

Continuacin del problema: La compaa cree que contratando un segundo trabajador, mejorar sustancialmente la productividad. Se estima que una brigada de 2 personas en la puerta de carga doblar la tasa de carga. Analice el efecto de este cambio y comparar los resultados con aqullos encontrados para un trabajador y determine cul es la mejor decisin. DATOS =3 =8

Continuacin del problema: La compaa, est considerando la construccin de una segunda plataforma o puerta para acelerar el proceso de estiba de los camiones de ladrillos. Este sistema, segn ellos ser an ms eficiente que contratar a otro cargador para ayudar en la primera plataforma. Determine si este nuevo sistema es ms rpido que los otros dos anteriores considerados. DATOS: =3 =4 M=2

Investigacin de Operaciones

NSTITUTO TECNOLGICO DE DURANGO

EDUCACIN A DISTANCIA

EJEMPLO 3: El dueo de una veterinaria puede vacunar a un perro cada tres minutos. Se estima que los perros llegan a la veterinaria independientemente y aleatoriamente en el transcurso del da, en un rango de un perro cada seis minutos, de acuerdo con una distribucin Poisson. Tambin suponga que los tiempos de vacunacin, estn distribuidos exponencialmente. Con lo anterior, determine los parmetros del sistema. DATOS: =1/6 =1/3

Parmetros. Ls. Ws. Lq. Wq. Po.

Con un trabajador 3 1 2.25 25% 75%

Con 2 trabajadores .6 .2 .225 .075 62.5% 37.5%

Con 2 plataformas .873 .291 .123 .041 45.4% 37.5%

Investigacin de Operaciones

NSTITUTO TECNOLGICO DE DURANGO

EDUCACIN A DISTANCIA

Investigacin de Operaciones

NSTITUTO TECNOLGICO DE DURANGO

EDUCACIN A DISTANCIA

Ejemplo 2:
Nissan ha decidido abrir un segundo puesto de garaje y de contratar a un segundo mecnico que maneje la instalacin de mofles. Los clientes, que llegan a una tasa de aproximadamente por hora, esperan en una sola lnea hasta que uno de los dos mecnicos est libre. Cada mecnico instala mofles a la tasa de aproximadamente por hora. Para encontrar la comparacin entre sistema y el sistema de lnea de espera de canal sencillos, se calcularn varias caractersticas de operacin para el sistema de canales M= 2; posteriormente se debern comparar contra los resultados del ejemplo 1.

A)
Po = 1 /
-

( )

( )(
( )

)
( )

( )

Po= 0.5 = 50% la probabilidad de que haya cero carros en el sistema

b)

( )

Ls= 0.75 Numero promedio de carros en el sistema

c)
Investigacin de Operaciones

NSTITUTO TECNOLGICO DE DURANGO

EDUCACIN A DISTANCIA

ws = 0.75 /2 (3/8 Hora) (60 min) =22.5 minutos, tiempo promedio carros en el sistema.

d)

Lq = 1/12 = 0.083 carros promedio en la cola e)

Wq = 0.0145 *60 min = 2.5 el promedio que un carro se tarda en la cola esperando por servicio

CUANDO HAY 3 MECNICOS O SEA M=3 MECNICOS

a)

( )

( )( ) ( )( )

0.5122 =51.22% de que haya 0 carros en el sistema

b)

Investigacin de Operaciones

NSTITUTO TECNOLGICO DE DURANGO

EDUCACIN A DISTANCIA

Ls = 0.6760 Numero promedio de carros en el sistema c)

ws = 0.338 (60 min) =20.27 minutos, tiempo promedio carros en el sistema.

d)

Lq= 0.00923 carros promedio en la cola e)

Wq = 0.0046*60 min = 0.27 min, es el promedio que un carro se tarda en la cola Esperando por servicio

CUANDO HAY 4 MECNICOS O SEA M=4 MECNICOS

a)

( )

( ) ( )

Investigacin de Operaciones

10

NSTITUTO TECNOLGICO DE DURANGO

EDUCACIN A DISTANCIA

0.5133 =51.33% de que haya 0 carros en el sistema

b)

Ls = 0.6676 Numero promedio de carros en el sistema c)

ws = 0.3338 (60 min) =20.03 minutos, tiempo promedio carros en el sistema.

d)

Lq= 0.00923 carros promedio en la cola e)

Wq = 0.0046

RESULTADOS: Canal sencillo 0.33 2 carros 60 min 1.33 carros 40 min Dos canales 0.5 0.75 22.5 0.083carros 2.5 min Tres Canales 0.5122 0.676 20.2 0.00923 0.27 Cuatro canales 0.5133 0.6676 20.03 0.0010 0.0304min

Investigacin de Operaciones

11

NSTITUTO TECNOLGICO DE DURANGO

EDUCACIN A DISTANCIA

Investigacin de Operaciones

12

NSTITUTO TECNOLGICO DE DURANGO

EDUCACIN A DISTANCIA

Investigacin de Operaciones

13

NSTITUTO TECNOLGICO DE DURANGO

EDUCACIN A DISTANCIA

INTRODUCCIN: TEORA DE COLAS

Todos hemos experimentado en alguna ocasin la sensacin de estar perdiendo el tiempo al esperar en una cola. El fenmeno de las colas nos parece natural: esperamos en el coche al estar frente a un semforo mal regulado, o en un peaje; esperamos en el telfono a que nos atienda un operador y en la cola de un supermercado para pagar. Normalmente como clientes no queremos esperar, el problema a fondo del sistema es que la capacidad del servicio ha sido o es menor que la capacidad demandada. Esta limitacin se puede eliminar invirtiendo en elementos que aumenten la capacidad. Pero en este caso se enfrenta a otra situacin que es Ser redituable invertir? Es aqu donde La teora de colas se hace presente e intenta responder a estas preguntas utilizando mtodos matemticos analticos. Un sistema de colas se puede describir como: clientes que llegan buscando un servicio, y esperan si este no es inmediato, y abandonan el sistema una vez han sido atendidos. En algunos casos se puede admitir que los clientes abandonan el sistema si se cansan de esperar. El trmino cliente se usa con un sentido general y no implica que sea un ser humano, puede significar piezas esperando su turno para ser procesadas o una lista de trabajo esperando para imprimir en una impresora en red.

Los sistemas de colas tienen 5 caractersticas bsicas que se deben utilizar, como: a) Patrn de llegada de los clientes: Normalmente, es estocstica, es decir la llegada depende de una cierta variable aleatoria, en este caso es necesario conocer la distribucin probabilstica entre dos llegadas de cliente sucesivas. b) Patrn de servicio de los servidores: Los servidores pueden tener un tiempo de servicio variable, en cuyo caso hay que asociarle, para definirlo, una funcin de probabilidad. Tambin pueden atender en lotes o de modo individual. El tiempo de servicio tambin puede variar con el nmero de clientes en la cola, trabajando ms rpido o ms lento, y en este caso se llama patrones de servicio dependientes. c) Disciplina de cola: La disciplina de cola es la manera en que los clientes se ordenan en el momento de ser servidos por el sistema. La disciplina de cola normal es Primero en llegar, primero en ser atendido, (PEPS). Sin embargo en muchas colas es habitual

encontrar reglas de secuencia con prioridades, como por ejemplo secuenciar primero las tareas con menor duracin o segn tipos de clientes, como los bancos.
Investigacin de Operaciones

14

NSTITUTO TECNOLGICO DE DURANGO

EDUCACIN A DISTANCIA

d) Capacidad del sistema: En algunos sistemas existe una limitacin respecto al nmero de clientes que pueden esperar en la cola. A estos casos se les denomina situaciones de cola finitas. e) Nmero de canales de servicio: Es evidente que es preferible utilizar sistemas multiservidor con una nica lnea de espera para todos que con una cola por servidor. Por tanto, cuando se habla de canales de servicio paralelos, se habla generalmente de una cola que alimenta a varios servidores mientras que el caso de colas independientes se asemeja a mltiples sistemas con slo un servidor. Las anteriores caractersticas bastan, de modo general, para describir cualquier proceso. Evidentemente se puede encontrar una gran cantidad de problemas distintos y, por tanto, antes de comenzar cualquier anlisis matemtico se debera describir adecuadamente el proceso atendiendo a las anteriores caractersticas. Una eleccin equivocada del modelo lleva a unos resultados errneos, y en muchos casos no analizar adecuadamente nos puede llevar a pensar que el sistema no es posible de modelar.

REPORTE PRCTICO DE TEORIA DE COLAS

El reporte prctico en el que se analizo la Teora de Colas en nuestra

comunidad fue en una Tienda de

Conveniencia Extra, la cual se ubica en Cuencam, Carretera DurangoGmez Palacio km 150.2 La formacin de lneas de espera es, por supuesto, un fenmeno comn que ocurre siempre que la demanda actual de un servicio excede a la capacidad actual de proporcionarlo, tal es el caso de esta tienda en el rea de cajas, ya que cuando solo se encuentra un cajero y llegan
Investigacin de Operaciones

15

NSTITUTO TECNOLGICO DE DURANGO

EDUCACIN A DISTANCIA

varios clientes a la vez, es necesario hacer fila para esperar turno para cobrarles. En la actualidad el sistema que manejan por ser das normales y no vacaciones, es tener 2 cajas activas, pero solo hay un cajero manejando la caja principal y a cargo de todo el corte de las 2 cajas en el turno, pero cuando se llena de clientes el empleado que anda trabajando en el piso de ventas si es que est capacitado, se acerca a la caja 2 y la abre para atender ms rpidamente a los clientes que estn haciendo cola en la caja principal. Con frecuencia, en esta empresa, deben tomarse decisiones respecto a la cantidad de capacidad que debe proporcionarse. Sin embargo, muchas veces es imposible predecir con exactitud cundo llegarn los clientes que buscan el servicio y/o cunto tiempo ser necesario para dar ese servicio; es por esto que esas decisiones suelen ser difciles. Proporcionar demasiado servicio implica costos excesivos, tal sera el caso de contratar a otro cajero que ocupe la caja 2 todo el turno, esto ocasionara que la mayora de tiempo en su turno tuviera tiempos muertos, esto por el hecho de que solo hay una hora pico que podramos decir que es cuando realmente se ocupan las 2 cajas. Por otro lado, carecer de la capacidad de servicio suficiente, causa colas excesivamente largas en ciertos momentos. Las lneas de espera largas tambin son costosas en cierto sentido, ya sea por un costo social, por un costo causado por la prdida de clientes, por el costo de empleados ociosos o por algn otro costo importante, como lo mencione anteriormente con la posibilidad de contratar a un segundo cajero. Entonces, la meta final es lograr un balance econmico entre el costo de servicio y el costo asociado con la espera por ese servicio. La teora de colas en s no nos resuelve directamente este problema, pero contribuye con informacin vital que se requiere para tomar las decisiones concernientes, prediciendo algunas caractersticas sobre la lnea de espera como el tiempo de espera promedio. En general, se puede decir que la teora de colas esta mas presente de lo que creemos en nuestra vida cotidiana, as como se puede utilizar a beneficio de la empresa, esto para determinar qu es lo que ms conviene en el sistema que actualmente se administra.

Investigacin de Operaciones

16