Producto Académico #3: Investigación de Operaciones-Asuc-00528
Producto Académico #3: Investigación de Operaciones-Asuc-00528
Producto Académico #3: Investigación de Operaciones-Asuc-00528
INVESTIGACIÓN DE OPERACIONES-ASUC-00528
1. Consideraciones:
Criterio Detalle
Tiempo No aplica
aproximado:
2. Enunciados:
PREGUNTA 1
Una empresa trata de decidir cuál de cuatro ejecutivos de contabilidad debe asignar a cada uno de
cuatro clientes mayores. En la siguiente tabla se presentan los costos estimados de la asignación de
cada ejecutivo. Use el método húngaro para encontrar la solución óptima del problema.
Cuenta
Ejecutivo
1 2 3 4
A 15 19 20 18
B 14 15 17 14
C 11 15 15 14
D 21 24 26 24
PREGUNTA 2
Una agencia de empleos debe efectuar la asignación de 4 trabajadores a 4 trabajos. En la siguiente
tabla se precisan los costos de realizar el trabajo en cada caso. Se precisa que estos costos dependen de
las capacidades y habilidades de los trabajadores. Notar que los espacios con guiones, representan
1 | Página
trabajos que no pueden ser desarrollados por los respectivos trabajadores. Determine la asignación
óptima empleando el método húngaro.
Trabajo
Trabajador
1 2 3 4
_
1 50 50 20
2 70 40 20 30
_
3 90 30 50
4 70 20 60 70
Ahora suponga que esta agencia de empleos cuenta con un quinto trabajador que puede desarrollar los
cuatro trabajos mencionados anteriormente. Los costos relacionados a este quinto trabajador son de
60, 45, 30 y 80. La pregunta es si conviene o no, reemplazar a alguno de los 4 trabajadores iniciales
por este quinto trabajador.
PREGUNTA 3
Resuelve el modelo de transporte:
a) Por el método de la esquina noreste (2 puntos)
b) Por el método de costos mínimos (2 puntos)
c) Por el método de aproximación de Vogel (3 puntos)
PREGUNTA 5
Debido a las medidas sanitarias dictadas por el gobierno, una pollería instaló una sola ventanilla para
servicio a las personas que acudan a sus instalaciones. Las personas llegan según una distribución de
Poisson a razón de dos cada 5 minutos. En el espacio adecuado por la pollería se puede acomodar
como máximo a 10 personas (por temas del distanciamiento social), incluso el que se está atendiendo.
El resto de personas pueden esperar afuera de este espacio si es necesario. El tiempo de servicio por
cliente es exponencial, con una media de 1.5 minutos.
2 | Página
A partir de esta información, se le solicita lo siguiente:
a) La probabilidad de que la ventanilla de la pollería esté ociosa.
b) La cantidad estimada de clientes que esperan ser atendidos.
c) El tiempo de espera hasta que un cliente llega a la ventanilla para hacer su pedido.
d) La probabilidad de que la línea de espera exceda la capacidad de 10 espacios.
3 | Página