TECNOLOGICO NACIONAL DE MEXICO

INSTITUTO TECNOLOGICO DE VILLAHERMOSA

Nombre:
Deysi del Carmen Inclan Pérez

Carrera:
Ingeniería Industrial

Matricula:
13300212

Asignatura:

Investigación de Operaciones II

Docente:
Beatriz García Jerónimo

Actividad:
2.3. Población infinita un servidor, cola infinita
2.4. Población finita un servidor, cola finita
2.5. Población infinita servidores múltiples, cola infinita
2.6. Uso de programa de computación (incluir los demás casos)

Villahermosa, Tabasco a 20 de Octubre del 2018.

 TECNOLOGICO NACIONAL DE MEXICO
INSTITUTO TECNOLOGICO DE VILLAHERMOSA

2.3. Población infinita un servidor, cola infinita

Las fórmulas que pueden usarse para determinar las características operativas de
estado estable para una línea de espera de un solo canal se citarán más adelante.
Las fórmulas son aplicables si las llegadas siguen una distribución de probabilidad
de Poisson y los tiempos deservicio siguen una distribución de probabilidad
exponencial. Mostramos cómo pueden usarse las fórmulas para determinar las
características de operación de un sistema de un servidor, cola infinita y fuente
infinita, y, por tanto, proporcionarle a la administración información útil para la toma
de decisiones. La metodología matemática usada para derivar las fórmulas para las
características operativas de las líneas de espera es bastante compleja. Sin
embargo, el propósito no es proporcionar el desarrollo teórico de estos modelos,
sino mostrar cómo las fórmulas que se han elaborado pueden dar información
acerca de las características operativas de la línea de espera.

Características operativas.

Las fórmulas siguientes pueden usarse para calcular las características operativas
de estado estable para una línea de espera de un solo canal con llegadas de
Poisson y tiempos deservicio exponenciales, donde:

λ= la cantidad promedio de llegadas por periodo (la tasa media de llegada).

μ=la cantidad promedio de servicios por periodo (la tasa media de servicio).

P0= Probabilidad de que no haya clientes en el sistema:

 TECNOLOGICO NACIONAL DE MEXICO
INSTITUTO TECNOLOGICO DE VILLAHERMOSA

Lq= Número de clientes promedio en una línea de espera:

L= Número de clientes promedio en el sistema (Clientes en cola y clientes que

están siendo atendidos):

Wq= Tiempo promedio que un cliente pasa en la línea de espera:

W= Tiempo total promedio que un cliente pasa en el sistema.

Pn= Probabilidad de que haya n clientes en el sistema.

Pw= Probabilidad de que un cliente que llega tenga que esperar por elservicio.
 TECNOLOGICO NACIONAL DE MEXICO
INSTITUTO TECNOLOGICO DE VILLAHERMOSA

2.4. Población finita un servidor, cola finita

Para los modelos de línea de espera introducidos hasta ahora, la población de

unidades o clientes que llegan para servicio se han considerado ilimitadas. En
términos técnicos, cuando no se pone límite respecto a cuántas unidades pueden
buscar servicio, se dice que el modelo tiene una población infinita. Bajo esta
suposición, la tasa media de llegada λ permanece constante sin importar cuántas
unidades hay en el sistema de línea de espera. Esta suposición de una población
infinita se hace en la mayoría de los modelos de línea de espera.

En otros casos, se asume que la cantidad máxima de unidades o clientes que

pueden buscar servicio es finita. En esta situación, la tasa media de llegada para el
sistema cambia, dependiendo de la cantidad de unidades en la línea de espera y se
dice que el modelo de línea de espera tiene una población finita.

Las fórmulas para las características operativas de los modelos de línea de espera
anteriores deben modificarse para explicar el efecto de la población finita.

El modelo de población finita que se expone en esta sección se basa en las

siguientes su-posiciones.

1. Las llegadas para cada unidad siguen una distribución de probabilidad de

Poisson, con una tasa media de llegada λ.
2. Los tiempos de servicio siguen una distribución de probabilidad exponencial,
con una tasa media de servicio μ.
3. La población de unidades que pueden buscar servicio es finita.Con un solo
canal, el modelo de línea de espera se conoce como modelo M/M/1 con una
población finita.

La tasa de llegada media para el modelo M/M/1 con una población finita se define
en función de cuán a menudo llega o busca servicio cada unidad. Esta situación
difiere de la de modelos de línea de espera anteriores en los que λ denotaba la tasa
media de llegada para el sistema. Con una población finita, la tasa media de llegada
para el sistema varía, dependiendo dela cantidad de unidades en el sistema. En
 TECNOLOGICO NACIONAL DE MEXICO
INSTITUTO TECNOLOGICO DE VILLAHERMOSA

lugar de ajustar para la tasa de llegada del sistema cambiante, en el modelo de

población finita λ indica la tasa media de llegada para cada unidad.

Características operativas para, el modelo M/M/1 con una población finita de

demandantes.

Las siguientes formulas se usan para determinar las características operativas de

estado estable para el modelo M/M/1 con una población finita donde:

λ = la tasa media de llegada para cada unidad

μ= la tasa media de servicio

N= el tamaño de la población

1. Probabilidad de que no haya unidades en el sistema:

2. Cantidad de unidades promedio en la línea de espera:

3. Cantidad promedio de unidades en el sistema:

4. Tiempo promedio que pasa una unidad en la línea de espera:

 TECNOLOGICO NACIONAL DE MEXICO
INSTITUTO TECNOLOGICO DE VILLAHERMOSA

2.5. Población infinita servidores múltiples, cola infinita

Una línea de espera con canales múltiples consiste en dos o más canales de
servicio quese supone son idénticos desde el punto de vista de su capacidad. En el
sistema de canales múl-tiples, las unidades que llegan esperan en una sola línea y
luego pasan al primer canal disponible para ser servidas. La operación de un solo
canal de Burger Dome puede expandirse a un sistemade dos canales al abrir un
segundo canal de servicio. La siguiente figura muestra un diagrama dela línea de
espera de dos canales de Burger Dome.

En esta sección presentamos fórmulas que pueden usarse para determinar las
características operativas de estado estable para una línea de espera de varios
canales. Estas fórmulas son aplicables si existen las siguientes condiciones.

1. Las llegadas siguen una distribución de probabilidad de Poisson.

2. Tiempo de servicio para cada canal sigue una distribución de probabilidad
exponencial.
3. La tasa media de servicio μ es la misma para cada canal.
4. Las llegadas esperan en una sola línea de espera y luego pasan al primer
canal disponible para el servicio.

CaracterísticasOperativas

Pueden usarse lassiguientes fórmulaspara calcular las características operativas de

estado estable para líneas de espera con canales múltiples, donde:
λ.- la tasa media de llegada para el sistema.
μ.- la tasa media de servicio para cada canal.
k.- la cantidad de canales.
 TECNOLOGICO NACIONAL DE MEXICO
INSTITUTO TECNOLOGICO DE VILLAHERMOSA

P0= Probabilidad de que no haya clientes en el sistema

Lq= Número de clientes promedio en una línea de espera

L= Número de clientes promedio en el sistema (Clientes en cola yclientes que

están siendo atendidos).

Wq= Tiempo promedio que un cliente pasa en la línea de espera.

W= Tiempo total promedio que un cliente pasa en el sistema.

Pn= Probabilidad de que haya n clientes en el sistema.

Pw= Probabilidad de que un cliente que llega tenga que esperar por elservicio:

Debido a que μ es la tasa media de servicio para cada canal, kμ es la tasa media
de servicio para el sistema de canales múltiples. Como sucedió con el modelo de
línea de espera deun solo canal, las fórmulas para las características operativas de
las líneas de espera conmúltiples canales sólo pueden aplicarse en situaciones
donde la tasa media de servicio para elsistema es mayor que la tasa media de
llegadas; en otras palabras, las fórmulas son aplicablessólo si kμ es mayor que λ.
 TECNOLOGICO NACIONAL DE MEXICO
INSTITUTO TECNOLOGICO DE VILLAHERMOSA

2.6. Uso de programa de computación (incluir los demás casos)

PROBLEMAS DE PROGRAMACION LINEAL
En esta pagina, se presenta la documentación relativa a los programas de
computación que serán utilizados en el curso para resolver problemas de
programación Lineal, adicionalmente, el alumno puede bajar los programas de
computación con fines académicos, con miras a resolver los problemas propuestos
del curso y no deben ser utilizados con fines comerciales ya que los mismos están
protegidos por las leyes de derechos de autor.
A.-) PROGRAMAS DE COMPUTACIÓN
Adicional al programa SOLVER, incluido en EXCEL-2000 de MIcrosoft (cuya
explicación didáctica del funcionamiento del programa Solver (445 kb), se incluye
en este documento que puede ser bajado por Usted), se incorporan otros programas
que operan bajo sistema WIndows 98/ME/2000/XP, debiendo disponer de una
computadora actualizada con procesador Pentium II y superiores, memoria mínima
de 256 kb y capacidad de disco de 50 MB y los cuales pueden ser bajados a
continuación:.
A.1) El programa WinQSB (3.9 Mb), cuya propiedad intelectual es del Dr. Yih-Long
Chang y es aplicable a todos los problemas de Investigación de Operaciones. Para
conocer sus usos y aplicaciones, se incorpora el MANUAL DE USO del WINQSB.
A.2) El programa PrgLin, cuya propiedad es de la Universidad de Lisboa (Portugal),
el cual se aplica para soluciones gráficas de problemas de dos dimensiones.
A.3) El programa InvOp (361 kb), desarrollado por la Universidad del Cuyo en
Argentina, se aplica para la solución de problemas relacionados con transporte y
redes.
A.3) El programa Lingo, propiedad de Lindo Systems Inc (USA), que dado su gran
tamaño (18.9 Mb), se recomienda que Usted lo recupere directamente de la pagina
Web del propietario de dicha tecnologia http:// www.lindo.com
Posteriormente se irán incorporando otros programas de computación específicos
para cada caso y cuyo uso será descrito mediante ejemplos en la Clase.
B.-) USO DEL PROGRAMA SOLVER DE EXCEL (Microsoft)
Para conocer la aplicación del método SOLVER de EXCEL (Microsoft), se utilizará
un ejemplo práctico:
Max Z= 10 X1 + 8 X2
Sujeto a:
30X1 +20X2 <= 120
2X1 + 2X2 <= 9
4X1 + 6X2 <= 24
 TECNOLOGICO NACIONAL DE MEXICO
INSTITUTO TECNOLOGICO DE VILLAHERMOSA

X1,X2 >=0
La única dificultad que tenemos es el de modelar el programa dentro del Excel, y
eso, es muy fácil. Por supuesto, hay infinidad de maneras de hacerlo, aquí propongo
una.
Se activa Excel y en una hoja...
· Se ubican las celdas que se corresponderán con el valor de las variables de
decisión; en éste caso, las celdas B6 y C6, se les da un formato para diferenciarlas
de las demás, aquí azul oscuro (ver captura abajo). Se ubica también, las celdas
que contendrán los coeficientes de las variables de decisión, B4 y C4, y se llenan
con sus respectivos valores, 10 y 8. Aunque éste último paso, se podría omitir y
dejar los coeficientes definidos en la celda de la función objetivo, así es mejor para
los análisis de sensibilidad y para que la hoja quede portable para otro programa.
· Se ubica la celda que se corresponderá con la función objetivo (celda objetivo), la
B3. En ella se escribe la función que sea, en éste caso, será el coeficiente de X1
(en B4) por el valor actual de X1 (en B6) mas el coeficiente de X2 (en C4) por el
valor actual de X2 (en C6) O sea: =$B$4*$B$6+$C$6*$C$4
· Coeficientes para la primera restricción: los podemos escribir en la misma columna
de las variables de decisión; en las celdas B7 y C7, con los valores 30 y 20, seguido
del sentido de la desigualdad (<=) y de su correspondiente RHS: 120. A la derecha
ubicaremos el valor actual de consumo de la restricción, ella se escribirá en función
de las variables de decisión y de los coeficientes de la restricción. Esta celda, la
utilizará Solver como la real restricción, cuando le digamos que el valor de ésta celda
no pueda sobrepasar la de su correspondiente RHS. De nuevo será el valor del
coeficiente por el de la variable:=B7*$B$6+C7*$C$6. Notese que ahora B7 y C7 no
tienen el signo $. Pues es que luego que se haya escrito ésta celda, se podrá
arrastrar hacia abajo para que Excel escriba la fórmula por nosotros (la pereza!),
pero tome los valores relativos a los coeficientes que le corresponda a los mismos
valores de las variables de decisión. Se repite los pasos anteriores para las otras
restricciones, pero ahora la fórmula será: =B8*$B$6+C8*$C$6 y
=B9*$B$6+C9*$C$6.

El resto del formato es para darle una presentación más bonita a la hoja. ¡Ahora a
resolverlo! Al hacer click en Herramientas, Solver se tendrá una pantalla como la
siguiente. Lo primero que hay que hacer es especificar la celda objetivo y el
propósito: maximizar. Se escribe B3 (o $B3 ó B$3 ó $B$3 como sea, da igual), en
el recuadro "cambiando las celdas", se hace un click en la flechita roja, para poder
barrer las celdas B6 y C6; lo mismo da si se escriben directamente los nombres.
 TECNOLOGICO NACIONAL DE MEXICO
INSTITUTO TECNOLOGICO DE VILLAHERMOSA

Y ahora para las restricciones: se hace click en agregar...

En F7 está la primera restricción, como se puede ver en la captura. Se especifica el

sentido de la restricción <=, >= ó =. Aquí también se puede especificar el tipo de
variable, por defecto es continua, pero se puede escoger "Int" para entera o "Bin"
para binaria. En el recuadro de la derecha establecemos la cota. Aquí podemos
escribir 120 pero mejor escribimos $E$7 para que quede direccionado a la celda
que contiene el 120, y después lo podríamos cambiar y volver a encontrar la
respuesta a manera de análisis de sensibilidad.

Se repite éste paso para las otras dos restricciones.

La condición de no negatividad hay que incluirla manualmente, así:

El cuadro de diálogo debe lucir así:

¡Y listo! Se hace click en resolver y ya. Parece un poco largo en comparación con
los otros paquetes de programación lineal, pero esto se hará sólo una vez, para los
próximos programas se podrá utilizar la misma hoja cambiando los coeficientes. Sin
embargo, como se puede notar, la flexibilidad de modelar es muy grande, y se
puede introducir directamente en una hoja donde se haga el análisis de Planeación
Agregada, Transporte, Inventario, Secuencias, balanceo, etc.