Producto Académico N° 3

Semipresencial – Programa a Distancia

Asignatura

INVESTIGACIÓN DE OPERACIONES-ASUC-00528

Datos personales: Ingrese nombre y apellidos.

1. Consideraciones:

Criterio Detalle

Tiempo No aplica
aproximado:

Resultado de Al finalizar la asignatura, el estudiante será capaz de interpretar los resultados

Aprendizaje de la obtenidos en los procesos de optimización mediante técnicas y algoritmos para dar
Asignatura solución a los modelos matemáticos considerando los estándares y normatividad
vigente.

Instrucciones - Desarrollar las preguntas en forma ordenada y evitando borrones o enmendaduras.

para la resolución - Toda respuesta debe ser justificada en términos de los conceptos vistos durante el
de la evaluación desarrollo de las videoclases y clases de grupo. El procedimiento y respuesta se
tomará en cuenta para la calificación.
- El estudiante puede resolver los ejercicios de manera manual, posteriormente
deberá escanear el documento y cargarlo al aula virtual. No se aceptarán fotografías u
otras formas de entrega del producto académico.

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

1 | Página
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
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)

Tabla de costos de transportar de la fábrica i al destino j

  Destino Destino Destino 3 Destino Oferta
Fábrica 1 6 5 4 11 28
Fábrica 2 2 13 6 7 24
Fábrica 3 7 4 1 8 27
Demanda 31 21 16 11  
           
PREGUNTA 4
En la caja de la UC (una sola señorita en caja) llegan en promedio 27 clientes por hora, se sabe que en
promedio la atención a un cliente dura 2 minutos. Se desea saber:
a) ¿Cuántas personas en promedio estarán en cola?
b) ¿Cuántas personas en promedio estarán en el sistema?
c) ¿Cuál es el tiempo promedio en la cola?
d) ¿Cuál es el tiempo promedio en el sistema?
e) ¿Cuál es la probabilidad que en el sistema se tenga exactamente a 5 clientes?

PREGUNTA 5

2 | Página
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.
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