MÉTODOS DETERMINÍSTICOS

TRABAJO COLABORATIVO 2 - FASE 4

POR:

YEENIS JUDITHVIDES URIBE CODIGO: 1065573966

BETTY ESTHER FONSECA CODIGO:

MARIA ANGELICA CASTRO CODIGO:

AMADA REBECA GUILLEN CODIGO:

IGDARI QUINTERO CODIGO:

GRUPO: 102016_173

PRESENTADO A:

GOMEZ SILVA JOSE

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD

2018
 INTRODUCCIÓN.

El presente trabajo tiene como finalidad aplicar los conceptos de la Unidad No. 2
de métodos determinísticos, mediante la solución de problemas de asignación
mediante el Método húngaro, donde debemos hallar los costos, asignaciones a
través de los modelos de minimización y de maximización, así mismo
encontraremos problemas de modelos de redes PERT/CPM, el cual nos mostrara
la ruta crítica de cada asignación y los tiempos de distribución en el método de la
ruta más corta.
Hoy podemos decir que la investigación de operaciones está cada día más
involucrada en las diferentes actividades que desarrollan las organizaciones
puesto que día a día se están tomando decisiones importantes y que buscan la
minimización de recursos. Es de suma importancia para nosotros como
profesionales manejar de forma eficiente estas temáticas que se volverán fiel
compañía en el desempeño que tengamos como profesional de esta área.
 DESARROLLO DE ACTIVIDADES

Problema 1. Asignación por minimización.

La compañía cuenta con un número de máquinas que deben ser asignadas a
ciertos 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.
 Solver problema 1.

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.
 Solver problema 2

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.
 Solver problema 3

Problema 4. Proyectos 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.
 g. ¿Cuál es la ruta crítica del proyecto de montaje del
nuevo proyecto?
     
R/ RUTA CRITICA SERÍA: A-B-D-E-G-H-I-
  J líneas marcadas en negro        
             
h. ¿Cuántas semanas demorará la ruta crítica de dicho
proyecto?
     
R/ TIEMPO DE DURACION DEL
  PROYECTO SERIA: 166,4 SEMANAS        
             
  i. ¿Cuáles actividades hacen parte de la ruta crítica?    

  R/          
  A-B-D-E-G-H-I-J          
             
             
  j.   ¿Cuáles son los tiempos de inicio y de finalización    
 más tardíos y tempranos de todas las actividades?
 
R/          
  ACTIVIDADES TIC TIL TFC TFL  
  A 0 0 17,2 17,2  
  B 17,2 17,2 37 37  
  D 37 37 59,2 59,2  
  E 59,2 59,2 82,4 82,4  
  G 82,4 82,4 106,4 106,4  
  H 106,4 106,4 129,4 129,4  
  I 129,4 129,4 148,4 148,4  
  J 148,4 148,4 166,4 166,4  
             

Problema 5. La Ruta más corta

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.

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

RTA: A-B-D-E-G-I-K-L
 

ESTRATEGIA PROPUESTA

PARTE 1. Asignación método húngaro

Según la tabla 1 del archivo de Excel adjunto, por medio del método
húngaro es decir de manera manual, respondan:

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

máquinas descritas?
3278 POR DIA

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

minimización?
 COSTO DE
OPERARIO MAQUINA
ASIGNACION
1 5 544
2 4 542
3 1 552
4 2 544
5 6 554
6 3 542

PARTE 2. Asignación método húngaro

Según la tabla 2 del archivo de Excel adjunto, por medio del método
húngaro es decir de manera manual, respondan:

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

las máquinas descritos?
HABILIDAD PROMEDIO 533.333

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

maximización?
COSTO DE
OPERARIO MAQUINA
ASIGNACION
1 3 528
2 6 534
3 5 528
4 1 528
5 2 538
6 4 544
7 FICTICIA 0
3200

PARTE 3. Asignación método húngaro

Según la tabla 3 del archivo de Excel adjunto, por medio del método
húngaro es decir de manera manual, respondan:
 a. ¿Qué habilidad promedio genera la asignación de operarios a
las máquinas descritos?
HABILIDAD PROMEDIO 544.7

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

maximización?
COSTO DE
OPERARIO MAQUINA
ASIGNACION
1 5 544
2 2 546
3 1 546
4 3 546
5 6 540
6 4 546
3268

PARTE 4. Modelos de redes PERT / CPM

Según la tabla 4 del archivo de Excel adjunto, tiempos del proyecto,

resuelvan por el método de redes PERT/CPM desarrollando el algoritmo
de forma manual y respondan:
a. ¿Cuál es la ruta crítica del proyecto de montaje del nuevo
proyecto?

La ruta crítica subrayada con rojo

 b. ¿Cuántas semanas demorará la ruta crítica de dicho proyecto?
166,4 semanas
c. ¿Cuáles actividades hacen parte de la ruta crítica?
Las actividades son A+B+D+E+G+H+I+J
d. ¿Cuáles son los tiempos de inicio y de finalización más tardíos y
tempranos de todas las actividades?

Actividad IC TC IL TL
A 0 17,2 0 17,2
B 17,2 37 17,2 37
C 37 55,6 40,6 59,2
D 37 59,2 37 59,2
E 59,2 82,4 59,2 82,4
F 82,4 105,2 83,6 106,4
G 82,4 106,4 82,4 106,4
H 106,4 129,4 106,4 129,4
I 129,4 148,4 129,4 148,4
J 148,4 166,4 148,4 166,4

PARTE 5. La Ruta más corta

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:
a. ¿Cuál es la ruta más corta para ir desde el Inicio hasta el Fin?

La rutas más corta es: A, B, D, E, G, I, K, L.

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

hasta el Fin?
Gastara 56 horas

PARTE 6. La Ruta más corta

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:
a. ¿Cuál es la ruta más corta para ir desde el Fin hasta el Inicio?
La ruta más corta es: L, K, I, G, E, D, B, A.

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

el Inicio?

Gastara 56 horas

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

Según los resultados cualquiera de las 2 rutas ya que nos dan el
mismo tiempo 56 horas

CONCLUSIONES

Con frecuencia los problemas de redes son difíciles de resolver, pero se han
hecho grandes avances en el desarrollo de técnicas poderosas de modelo y de
metodologías de solución que incluso amplían el panorama de nuevas e
importantes aplicaciones. De hecho, los algoritmos han permitido resolver con
éxito algunos problemas complejos de redes de gran tamaño. Las técnicas fueron
utilizadas en problemas de transporte, asignación, redes, CPM_PERT y
programación dinámica, haciendo para mí como profesional una experiencia
enriquecedora puesto que la aplicación de métodos científicos y prácticos será de
aquí en adelante una constante en mi desempeño laboral.

BIBLIOGRAFÍA

Kong, M. (2011). El problema de transporte o distribución,     métodos de

solución  (pp. 153-196), Lima, Perú: Editorial Pontificia Universidad Católica del Perú. Recuperado
de http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?
docID=10751521

Maroto, C. (2012).  Investigación operativa en administración y dirección de

empresas, (pp. 288- 301), Valencia, España: Editorial Universidad Pontificia de Valencia.
Recuperado de http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?
docID=10646732

Presentación de la unidad:

Pineda, R. (2017, marzo 17). Construcción de los modelos determinísticos de varias

etapas [Archivo de video]. Recuperado de  http://hdl.handle.net/10596/11682

Problema de Asignación:

Pineda, R. [RicardoJavierPineda]. (2015, Noviembre 30). El problema de asignación [Archivo de

video].

Problema de Redes PERT/CPM:

Pineda, R. [RicardoJavierPineda]. (2015, Noviembre 30). El problema de redes PERT-

CPM [Archivo de video].

Programación dinámica, la Ruta más Corta:

Pineda, R. [RicardoJavierPineda]. (2015, Noviembre 30). Programación dinámica [Archivo de

video].

Instalación y uso del Solver para problemas de asignación:

Pineda, R. (2017, Marzo 17). Instalación del Solver   [Archivo de video]. Recuperado

de  http://hdl.handle.net/10596/11683