Producto Académico N° 3

Semipresencial – Programa a Distancia

Asignatura

INVESTIGACIÓN DE OPERACIONES-ASUC-00528

Datos personales: Chupurgo Matos Jhonatan

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.

Cuentas
Ejecutivos
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
 Cuentas
Ejecutivos
1 2 3 4
A 0 4 5 3
B 0 1 3 0
C 0 4 4 3
D 0 3 5 3

Cuentas
Ejecutivos
1 2 3 4
A 0 3 2 3
B 0 0 0 0
C 0 3 1 3
D 0 2 2 3

Cuentas
Ejecutivos
1 2 3 4
A 0 2 1 2
B 1 0 0 0
C 0 2 0 2
D 0 1 1 2

Cuentas
Ejecutivos
1 2 3 4
A 0 2 1 2
B 1 0 0 0
C 0 2 0 2
D 0 1 1 2

Cuentas
Ejecutivos
1 2 3 4
A 0 1 1 1
B 2 0 1 0
C 0 1 0 1
D 0 0 1 1

La Solución Optima es:

Ejecutivos Clientes Costos

2 | Página
 A 1 15
B 4 14
C 3 15
D 2 24
Total 68

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

Trabajo
Trabajador
1 2 3 4
1 30 30 - 0
2 50 20 0 10
3 60 0 20 -
4 50 0 40 50

Trabajo
Trabajador
1 2 3 4
30 -
1 0 0
2 20 20 0 10
0 -
3 30 20
4 20 0 40 50

Trabajador Trabajo

3 | Página
 1 2 3 4
1 0 50 - 0
2 20 40 0 10
3 10 0 0 -
4 0 0 20 30

Trabajador Trabajo Costos

1 4 20
2 3 20
3 2 30
4 1 70
Total 140

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.

Trabajo
Trabajador
1 2 3 4
5 60 45 30 80
 Si conviene reemplazar con el quinto trabajador al cuarto trabajador en el trabajo N° 1, ya que
en tiene una diferencia de 10 en sus costos.

PREGUNTA 3
Resuelve el modelo de transporte:

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

Destino 1 Destino 2 Destino 3 Destino 4 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

a) Por el método de la esquina noreste (2 puntos)

Orden planteado para el desarrollo:

4 | Página
 Destino 4 Destino 2 Destino 3 Destino 1 Oferta
Fábrica 1 11 28
Fábrica 2 24
Fábrica 3 27
Demanda 11 21 16 31

Destino 4 Destino 2 Destino 3 Destino 1 Oferta

Fábrica 1 11 17 28
Fábrica 2 24
Fábrica 3 27
Demanda 11 21 16 31

 Se puede ver que en la fábrica 1 en el destino 2 ha sido desplazado, por lo que análogamente
para las columnas y filas se completa:

Destino 4 Destino 2 Destino 3 Destino 1 Oferta

Fábrica 1 11 17 28
Fábrica 2 4 24
Fábrica 3 27
Demanda 11 21 16 31

Destino 4 Destino 2 Destino 3 Destino 1 Oferta

Fábrica 1 11 17 28
Fábrica 2 4 16 24
Fábrica 3 27
Demanda 11 21 16 31

Destino 4 Destino 2 Destino 3 Destino 1 Oferta

Fábrica 1 11 17 28
Fábrica 2 4 16 4 24
Fábrica 3 27
Demanda 11 21 16 31

 Se obtuvo la tabla final a través del método noreste:

Destino 4 Destino 2 Destino 3 Destino 1 Oferta

Fábrica 1 11 17 28

5 | Página
 Fábrica 2 4 16 4 24
Fábrica 3 27 27
Demanda 11 21 16 31

Destino 4 Destino 2 Destino 3 Destino 1 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 11 31 16 21

 Entonces, el costo mínimo será:

11 x 6 +17 x 5+ 4 x 13+16 x 6+4 x 7+27 x 8=543
b) Por el método de costos mínimos (2 puntos)
Orden planteado para el desarrollo:

Destino 4 Destino 2 Destino 3 Destino 1 Oferta

Fábrica 1 28
Fábrica 2 24
Fábrica 3 16 27
Demanda 11 21 16 31

Destino 4 Destino 2 Destino 3 Destino 1 Oferta

Fábrica 1 28
Fábrica 2 11 24
Fábrica 3 11 16 27
Demanda 11 21 16 31

Destino 4 Destino 2 Destino 3 Destino 1 Oferta

Fábrica 1 10 28
Fábrica 2 11 13 24
Fábrica 3 11 16 27
Demanda 11 21 16 31

 Se obtuvo la tabla final a través del método de costos mínimos:

Destino 4 Destino 2 Destino 3 Destino 1 Oferta

6 | Página
 Fábrica 1 10 18 28
Fábrica 2 11 13 24
Fábrica 3 11 16 27
Demanda 11 21 16 31

Destino 4 Destino 2 Destino 3 Destino 1 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 11 21 16 31

 Entonces, el costo mínimo será:

11 x 2+10 x 5+ 11x 4 +16 x 1+18 x 11+ 13 x 7=421
c) Por el método de aproximación de Vogel (3 puntos)

Destino 1 Destino 2 Destino 3 Destino 4 Oferta Penalización

Fábrica 1 6 5 4 11 28 1
Fábrica 2 2 13 6 7 24 4
Fábrica 3 7 4 1 8 27 3
Demanda 11 21 16 31
Penalización 4 1 3 1

Destino 1 Destino 2 Destino 3 Destino 4 Oferta Penalización

Fábrica 1 28 1
Fábrica 2 11 13 24 4
Fábrica 3 27 3
Demanda 11 21 16 31
Penalización 4 1 3 1

Destino 1 Destino 2 Destino 3 Destino 4 Oferta Penalización

Fábrica 1 28 1
Fábrica 2 11 13 24 4
Fábrica 3 3 27 3
Demanda 11 21 16 31
Penalización 4 1 3 1

7 | Página
 Destino 1 Destino 2 Destino 3 Destino 4 Oferta Penalización
Fábrica 1 28 1
Fábrica 2 11 13 24 4
Fábrica 3 24 3 27 3
Demanda 11 21 16 31
Penalización 4 1 3 1

 Se obtuvo la tabla final a través del método de vogel:

Destino 1 Destino 2 Destino 3 Destino 4 Oferta Penalización

Fábrica 1 28 1
Fábrica 2 11 13 24 4
Fábrica 3 24 3 27 3
Demanda 11 21 16 31
Penalización 4 1 3 1

Destino 1 Destino 2 Destino 3 Destino 4 Oferta Penalización

Fábrica 1 -3 31 28 1
Fábrica 2 11 13 24 4
Fábrica 3 24 3 27 3
Demanda 11 21 16 31
Penalización 4 1 3 1

Costo
Destino 1 Destino 2 Destino 3 Destino 4 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 11 21 16 31

Total
Destino 1 Destino 2 Destino 3 Destino 4 Oferta
Fábrica 1 0 -15 0 341 28
Fábrica 2 22 0 78 0 24
Fábrica 3 0 96 3 0 27
Demanda 11 21 16 31

 Entonces, hallamos el total:

22+78+96 +3+341−15=525
PREGUNTA 4

8 | Página
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:
27
P= =0.9
30

a) ¿Cuántas personas en promedio estarán en cola?

p2 0.9 2
Lq = = =8.1
1− p 1−0.9
 En promedio, 8.1 personas estarán en la cola
b) ¿Cuántas personas en promedio estarán en el sistema?
p 0.9
Ls = = =9
1− p 1−0.9
 En promedio estarán 9 personas en el sistema
c) ¿Cuál es el tiempo promedio en la cola?
L q 8.1
W q= = =0.3
λ 27
 El tiempo promedio en la cola es de 0.3 horas.
d) ¿Cuál es el tiempo promedio en el sistema?

Ls 9
W s= = =0.333
λ 27

 El tiempo promedio en el sistema es de 0.333 horas.

e) ¿Cuál es la probabilidad que en el sistema se tenga exactamente a 5 clientes?
p 5=( 1−0.9 ) x 0.95=5.9 %
 La probabilidad es de 5.9% en que se tenga a 5 clientes en el sistema

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.
A partir de esta información, se le solicita lo siguiente:

a) La probabilidad de que la ventanilla de la pollería esté ociosa.

λ=24 clientes por hora=2 clientes cada 5 minutos

9 | Página
 μ=40 clientes por hora=1 cliente cada 1.5 minutos
λ 24 6 3
ρ= = = = =0.6
μ 40 10 5
 P0=1−ρ=1−0.6=0.4
b) La cantidad estimada de clientes que esperan ser atendidos.
λ 24 3
L= = = =1.5
μ− λ 40−24 2
 En promedio se estima que 1.5 clientes esperaran para ser atendidos.
c) El tiempo de espera hasta que un cliente llega a la ventanilla para hacer su pedido.
λ 24 24 3
W q= = = = =0.0375 hrs
μ ( μ−λ) 40 (40−24) 40(16) 80
 El tiempo de espera hasta que un cliente llega hasta la ventanilla para hacer su pedido es
de 0.0375 hrs
d) La probabilidad de que la línea de espera exceda la capacidad de 10 espacios.
Se sabe que el máximo es 10  k=10
k+1
λ
Pn> k = ( )
μ
10+1
24
Pn> 10 =( )
40
Pn> 10=( 0.6 )1 1
Pn> 10=0.00363
 La probabilidad es de 0.00363%

10 | Página