TRABAJO COLABORATIVO 2

POR:

HERLEDYS PATRICIA CORTEZ

CODIGO:

ANGELA MILENA CRUZ RODRIGUEZ

CODIGO: 1.110.473.893

ELIANA MURILLO
CODIGO: 1.110.458.940

ALEXANDRA XIOMARA RODRIGUEZ ORTIZ

CODIGO: 1.110.453.983

PRESENTADO A:
DIANA KATERINE TRILLEROS
TUTOR

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA –UNAD

ESCUELA DE CIENCIAS BÁSICAS, ADMINISTRATIVAS, CONTABLES Y DE
NEGOCIO ECACEN
MÉTODOS DETERMINÍSTICOS- 102016A_360
IBAGUÉ-TOLIMA
MAYO
2017
 INTRODUCCIÓN

El presente trabajo colaborativo, perteneciente a la unidad 2 del programa de

métodos determinísticos, se desarrolló con el objetivo principal de adquirir
conocimientos teóricos y prácticos para la asignación eficiente mediante el método
Húngaro. Este método es normalmente utilizado para conocer el costo por día o la
habilidad por trabajador y así mismo, realizar una asignación eficiente de recursos
y tareas a empleados, respectivamente. A demás, asegura que al aplicarlo se está
encontrando una ruta crítica que optimizara un objetivo en específico. (Guzmán,
2010).

Igualmente, la solución de los problemas de asignación mediante ejecución del

Sofware Solver da a conocer la importancia que tiene las herramientas
tecnológicas en la vida cotidiana, y de igual manera, demuestra cómo estas
pueden corregir posibles errores cometidos en el desarrollo manual de estos
mismos. Con base a esto, en el presente documento se evidencia paso a paso ya
sea de forma manual o tecnológica la solución de dichos problemas.
 PROBLEMA 1. ASIGNACIÓN POR MINIMIZACIÓN

La compañía cuenta con 5 máquinas que deben ser asignadas a 6 operarios, en la

tabla 1, del archivo de Excel para la generación de datos se presentan los costos
por día que cada trabajador aspira cobrar.

Estrategia propuesta.

1. ¿Qué costo total genera la asignación óptima de operarios a las máquinas

descritas?
R// La asignación optima de operarios genera un costo total de 515

2. ¿Qué operario a qué máquina debe asignarse según el modelo de

minimización?
R// Según el modelo debe asignarse de la siguiente manera:

OPERARIO MAQUINA $/DIA

PABLO 4 104
JUAN 3 102
CARLOS 5 102
PEDRO 6 0
FRANCISCO 2 105
MARCO 1 102
TOTAL COSTO 515

 Evidencia
 PROBLEMA 2. ASIGNACIÓN POR MAXIMIZACIÓN

Así mismo el departamento de RRHH presenta la valoración para contratación

después de un examen de aptitudes, donde se ha medido el conocimiento de las
rutas, la habilidad de conducción, la concentración, entre otros. En la tabla 2 se
presenta la valoración medida de menor a mayor, donde el número mayor es la
mejor habilidad para manipular la máquina.

Estrategia propuesta

1. ¿Qué habilidad promedio genera la asignación de operarios a las

máquinas descritos?

R// La habilidad promedio de los operarios hacia las maquinas es de 97.

2. ¿Qué operario a qué máquina debe asignarse según el modelo de

maximización?

R// Según el modelo debe asignarse de la siguiente manera:

OPERARIO MAQUINA HABILIDAD

FRANCISCO 4 96
CARLOS 5 96
PABLO 1 97
PEDRO 3 97
JUAN 2 99
TOTAL 485
HABILIDAD
TOTAL HABILIDAD 97
PROMEDIO

 Evidencia
 PROBLEMA 3. ASIGNACIÓN POR MAXIMIZACIÓN

Así mismo el departamento de RRHH presenta la valoración para contratación

después de un examen de aptitudes, donde se ha medido el conocimiento de las
rutas, la habilidad de conducción, la concentración, entre otros. En la tabla 3 se
presenta la valoración medida de menor a mayor, donde el número mayor es la
mejor habilidad para manipular la máquina.

Estrategia propuesta

1. ¿Qué habilidad promedio genera la asignación de operarios a las

máquinas descritos?

R// la habilidad promedio de los operarios es de 99.

2. ¿Qué operario a qué máquina debe asignarse según el modelo de

maximización?

R// Según el modelo debe asignarse de la siguiente manera:

OPERARIO MAQUINA HABILIDAD

JUAN 3 100
PABLO 2 98
PEDRO 1 98
CARLOS 4 100
FICTICIA 5 0
TOTAL 396
HABILIDAD
TOTAL HABILIDAD 99
PROMEDIO

 Evidencia
 PROBLEMA 4. PERT/CPM

Un nuevo proyecto de la empresa arroja las actividades que se consignan en el

archivo adjunto de Excel, en la hoja 4, donde se presentan los datos y demás
condiciones del problema, tiempo en semanas.

Proceda a aplicar el algoritmo PERT para identificar los tiempos de ejecución y la

ruta crítica del proyecto.
Estrategia propuesta

1. ¿Cuál es la ruta crítica del proyecto de montaje del nuevo proyecto?

R// La ruta crítica es A-B-D-E-G-H-I-I

2. ¿Cuántas semanas demorará la ruta crítica de dicho proyecto?

R// la ruta crítica demorará 88.8 semanas

3. ¿Cuáles actividades hacen parte de la ruta crítica?

R// las actividades son las siguientes:

 Selección y compra del terreno (A)

 Preparación con maquinaria del terreno

(B)
 Construcción muros bodega (D)
 Terminados internos de la bodega (E)
 Apertura y evaluación del impacto (G)
 Evaluación de los resultados (H)
 Corrección fallas operativas de
distribución (I)
 Seguimiento y Control del sistema (I)
4. ¿Cuáles son los tiempos de inicio y de finalización más tardíos y tempranos
de todas las actividades

R//
 A: 0 - 9; 0 – 9

 B: 9 - 21.4 ; 9 - 21.4

 C: 22.2 - 32.4 ; 21.4 - 31.6

 D: 21.4 – 32.4 ; 21.4 - 32.4

 E: 32.4 – 45.4 ; 32.4 – 45.4

 F: 45.6 – 60.6 ; 45.4 – 60.4

 G: 45.4 – 60.6 ; 45.4 – 60.6

  H: 60.6 – 70.8 ; 60.6 – 70.8

 I: 70.8 – 81.8 ; 70.8 – 81.8

 I: 81.8 – 88.8 ; 81.8 – 88.8

PROBLEMA 5. LA RUTA MÁS CORTA

 Inicio hasta el Fin

Las rutas de distribución de los productos se consignan en el archivo adjunto de
Excel, en la hoja 5, donde se presentan los datos y demás condiciones del
problema, tiempo en horas de traslado.
Proceda a aplicar el algoritmo de la Ruta más corta para identificar los tiempos de
transporte y la ruta crítica del proyecto.
Estrategia propuesta

Según el diagrama 1 del archivo de Excel adjunto, tiempos de distribución,

resuelvan por el método de la Ruta más corta desarrollando el algoritmo de forma
manual desde el Inicio hasta el Fin, respondan:

1. ¿Cuál es la ruta más corta para ir desde el Inicio hasta el Fin?

R// La ruta más corta es A-B-C-F-H-K-L

2. ¿Cuánto tiempo gastará la distribución para ir desde el Inicio hasta el

Fin?
R// El tiempo que gasta es de 58

 Fin hasta el inicio

Estrategia propuesta

Según el diagrama 1 (Hoja 5 del archivo de Excel) del archivo de Excel adjunto,
tiempos de distribución, resuelvan por el método de la Ruta más corta
desarrollando el algoritmo de forma manual desde el Fin hasta el Inicio,
respondan:

1. ¿Cuál es la ruta más corta para ir desde el Fin hasta el Inicio?

R// La ruta más corta es L-K-I-F-C-B-A

2. ¿Cuánto tiempo gastará la distribución para ir desde el Fin hasta el Inicio?

R// El tiempo que gasta es de 58

3. ¿Cuál es la ruta más corta según los resultados de la parte 5 y 6?

R// la ruta es la misma ya que tienen la misma duración A-B-C-F-H-K-L

SOLUCION DE PROBLEMAS DE ASIGNACION MEDIANTE SOLVER

PROBLEMA 1. Asignación por minimización

PROBLEMA 2. Asignación por maximización
PROBLEMA 3. Asignación por maximización
 CONCLUSIONES

 Se demostró que el método húngaro es simple y de fácil acceso para la

solución de problemas de asignación, ya sea para la minimización de
costos o la maximización de habilidades de los operarios. Por ejemplo, el
problema de asignación por minimización arrojo un costo de 515 ($/dia),
mientras que los de asignación por maximización arrojaron un habilidad
promedio de 97 y 99, respectivamente.

 Por otro lado, el problema de PERT/CPM evidencio la importancia que su

utilización desempeña en las fases de elaboración y ejecución de un
proyecto, generando una uso eficiente del tiempo. Con respecto al
problema planteado, se obtiene que la ruta crítica del proyecto será: A-B-D-
E-G-H-I-I y contará con un tiempo de 88.8 semanas.

 Con respecto a la ruta más corta se obtiene el tiempo que gastara en la

distribución será de 58, sin importar si va desde inicio hasta el fin o desde el
fin hasta el inicio, puesto que cuentan con la misma ruta crítica.

 Por último, gracias al manejo del software Solver se puede comprobar los
problemas de asignación anteriormente desarrollados.
 BIBLOGRAFÍA

 Pineda, R. (2015, Noviembre 30). Instalación del Solver [Archivo de video].

Recuperado de: http://hdl.handle.net/10596/7846

 Pineda, R. (2015, Noviembre 30). Problema de asignación, actividad

práctica [Archivo de video]. Recuperado
de: http://hdl.handle.net/10596/7848

 Guzmán, G. (2010). Métodos determinísticos. Universidad Nacional Abierta

y a Distancia. Bogotá. Recuperado de: http://ple-metodos-deterministicos-
deza.weebly.com/uploads/5/5/7/7/5577408/modulo_102016_metodos_deter
ministicos_contenidos.pdf