ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES, ECONOMICAS Y DE NEGOCIOS

Código del curso 102016A_473 Métodos Determinísticos

1

METODOS DETERMIISTICOS
FASE 4. Análisis, solución de problemas de Asignación, Redes y Programación dinámica e
interpretación de resultados mediante el uso del Solver de Excel, Unidad 2,

Jaime Andrés Méndez Medina. Código: 1110496422

TUTORA:
Ing. Andrea Isabel Barrera Siabata
GRUPO: 102016A_473

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA (UNAD)

METODOS DETERMINISTICOS
IBAGUE 26 DE JULIO 2018
 ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES, ECONOMICAS Y DE NEGOCIOS
Código del curso 102016A_473 Métodos Determinísticos
2

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.

1. De clic en el archivo, hoja 2: Archivo en Excel problemas trabajo colaborativo 2.

PROBLEMA 2. ASIGNACIÓN MAXIMIZACIÓN (HABILIDAD POR MÁQUINA)

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

OPERARIO 1 141 140 138 138 138 136

OPERARIO 2 136 137 136 136 138 137

OPERARIO 3 138 136 136 138 134 136

OPERARIO 4 138 137 137 137 138 137

OPERARIO 5 138 140 137 137 138 137

OPERARIO 6 136 138 140 140 137 136

OPERARIO 7 138 136 137 140 141 137

2. En el archivo usted encontrará una celda para colocar su grupo de trabajo, esto para generar
trabajos diferentes para cada grupo de trabajo del curso.

INGRESE EL NUMERO DE SU GRUPO

COLABORATIVO
41

3. Con su número de grupo colaborativo que encontrará en Participantes, genere los datos que
corresponden al suyo.
 ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES, ECONOMICAS Y DE NEGOCIOS
Código del curso 102016A_473 Métodos Determinísticos
3

4. Proceda a aplicar el algoritmo o método húngaro de maximización, para identificar el menor

costo de asignación de los operarios a las máquinas.

PROBLEMA 2. ASIGNACIÓN MAXIMIZACIÓN (HABILIDAD POR MÁQUINA)

MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA

1 2 3 4 5 6

OPERARIO 1 141 140 138 138 138 136

OPERARIO 2 136 137 136 136 138 137

OPERARIO 3 138 136 136 138 134 136

OPERARIO 4 138 137 137 137 138 137

OPERARIO 5 138 140 137 137 138 137

OPERARIO 6 136 138 140 140 137 136

OPERARIO 7 138 136 137 140 141 137

 ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES, ECONOMICAS Y DE NEGOCIOS
Código del curso 102016A_473 Métodos Determinísticos
4

Numero de filas debe ser igual al numero de columnas -matriz cuadrada

MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA FICTICIA
1 2 3 4 5 6 7

OPERARIO 1 141 140 138 138 138 136 0

OPERARIO 2 136 137 136 136 138 137 0

OPERARIO 3 138 136 136 138 134 136 0

OPERARIO 4 138 137 137 137 138 137 0

OPERARIO 5 138 140 137 137 138 137 0

OPERARIO 6 136 138 140 140 137 136 0

OPERARIO 7 138 136 137 140 141 137 0

MATRIZ PREVIA
Este número se resta a cada uno de la matriz
MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA FICTICIA
1 2 3 4 5 6 7

OPERARIO 1 0 1 3 3 3 5 141

OPERARIO 2 5 4 5 5 3 4 141

OPERARIO 3 3 5 5 3 7 5 141

OPERARIO 4 3 4 4 4 3 4 141

OPERARIO 5 3 1 4 4 3 4 141

OPERARIO 6 5 3 1 1 4 5 141

OPERARIO 7 3 5 4 1 0 4 141
 ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES, ECONOMICAS Y DE NEGOCIOS
Código del curso 102016A_473 Métodos Determinísticos
5

MAXIMINIZACION ES CONVERTIR EN MINIMIZAR (Es el valor mas grande de la tabla)

MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA FICTICIA
1 2 3 4 5 6 7

OPERARIO 1 141 140 138 138 138 136 0

OPERARIO 2 136 137 136 136 138 137 0

OPERARIO 3 138 136 136 138 134 136 0

OPERARIO 4 138 137 137 137 138 137 0

OPERARIO 5 138 140 137 137 138 137 0

OPERARIO 6 136 138 140 140 137 136 0

OPERARIO 7 138 136 137 140 141 137 0

Selección menor costo por fila y restar termino a termino

MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA FICTICIA MENOR MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA
FICTICIA
1 2 3 4 5 6 7 COSTO 1 2 3 4 5 6

OPERARIO 1 0 1 3 3 3 5 141 0 OPERARIO 1 0 1 3 3 3 5 141

OPERARIO 2 5 4 5 5 3 4 141 3 OPERARIO 2 2 1 2 2 0 1 138

OPERARIO 3 3 5 5 3 7 5 141 3 OPERARIO 3 0 2 2 0 4 2 138

OPERARIO 4 3 4 4 4 3 4 141 3 OPERARIO 4 0 1 1 1 0 1 138

OPERARIO 5 3 1 4 4 3 4 141 1 OPERARIO 5 2 0 3 3 2 3 140

OPERARIO 6 5 3 1 1 4 5 141 1 OPERARIO 6 4 2 0 0 3 4 140

OPERARIO 7 3 5 4 1 0 4 141 0 OPERARIO 7 3 5 4 1 0 4 141

Selección menor costo por Columnas y restar termino a termino

MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA FICTICIA MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA
MAQUINA 1 FICTICIA
1 2 3 4 5 6 7 2 3 4 5 6

OPERARIO 1 0 1 3 3 3 5 141 OPERARIO 1 0 1 3 3 3 4 3

OPERARIO 2 2 1 2 2 0 1 138 OPERARIO 2 2 1 2 2 0 0 0

OPERARIO 3 0 2 2 0 4 2 138 OPERARIO 3 0 2 2 0 4 1 0

OPERARIO 4 0 1 1 1 0 1 138 OPERARIO 4 0 1 1 1 0 0 0

OPERARIO 5 2 0 3 3 2 3 140 OPERARIO 5 2 0 3 3 2 2 2

OPERARIO 6 4 2 0 0 3 4 140 OPERARIO 6 4 2 0 0 3 3 2

OPERARIO 7 3 5 4 1 0 4 141 OPERARIO 7 3 5 4 1 0 3 3

MENOR COSTO 0 0 0 0 0 1 138

 ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES, ECONOMICAS Y DE NEGOCIOS
Código del curso 102016A_473 Métodos Determinísticos
6

Selección la mayor cantidad de ceros con la menor cantidad de lineas (solo horizontal o
vertical)
MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA FICTICIA
1 2 3 4 5 6 7

OPERARIO 1 0 1 3 3 3 4 3

OPERARIO 2 2 1 2 2 0 0 0

OPERARIO 3 0 2 2 0 4 1 0

OPERARIO 4 0 1 1 1 0 0 0

OPERARIO 5 2 0 3 3 2 2 2

OPERARIO 6 4 2 0 0 3 3 2

OPERARIO 7 3 5 4 1 0 3 3

MATRIZ VINARIA

MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA FICTICIA

1 2 3 4 5 6 7

OPERARIO 1 0 1 3 3 3 4 3

OPERARIO 2 2 1 2 2 0 0 0

OPERARIO 3 0 2 2 0 4 1 0

OPERARIO 4 0 1 1 1 0 0 0

OPERARIO 5 2 0 3 3 2 2 2

OPERARIO 6 4 2 0 0 3 3 2

OPERARIO 7 3 5 4 1 0 3 3
 ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES, ECONOMICAS Y DE NEGOCIOS
Código del curso 102016A_473 Métodos Determinísticos
7

Matriz Original
MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA FICTICIA
1 2 3 4 5 6 7

OPERARIO 1 141 140 138 138 138 136 0

OPERARIO 2 136 137 136 136 138 137 0

OPERARIO 3 138 136 136 138 134 136 0

OPERARIO 4 138 137 137 137 138 137 0

OPERARIO 5 138 140 137 137 138 137 0

OPERARIO 6 136 138 140 140 137 136 0

OPERARIO 7 138 136 137 140 141 137 0

ESTRATEGIA PROPUESTA

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?

MAYOR PRODUCTIVIDAD
OPERARIO MAQUINARIA COSTO
1 1 141
2 7 140
3 4 138
4 6 137
5 2 140
6 3 140
7 5 141

Total Costo 977

 ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES, ECONOMICAS Y DE NEGOCIOS
Código del curso 102016A_473 Métodos Determinísticos
8

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

ASIGNACION
MAQUINA - OPERARIO
OPERARIO MAQUINARIA
1 1
2 7
3 4
4 6
5 2
6 3
7 5
 ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES, ECONOMICAS Y DE NEGOCIOS
Código del curso 102016A_473 Métodos Determinísticos
9

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.

1. De clic en el archivo, hoja 3: Archivo en Excel problemas trabajo colaborativo 2.

2. En el archivo usted encontrará una celda para colocar su grupo de trabajo, esto para generar
trabajos diferentes para cada grupo de trabajo del curso.

3. Con su número de grupo colaborativo que encontrará en Participantes, genere los datos que
corresponden al suyo.
 ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES, ECONOMICAS Y DE NEGOCIOS
Código del curso 102016A_473 Métodos Determinísticos
10

4. Proceda a aplicar el algoritmo o método húngaro de maximización, para identificar el menor

costo de asignación de los operarios a las máquinas.

ESTRATEGIA PROPUESTA

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?

b. ¿Qué operario a qué máquina debe asignarse según el modelo de maximización?
 ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES, ECONOMICAS Y DE NEGOCIOS
Código del curso 102016A_473 Métodos Determinísticos
11

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.

1. De clic en el archivo, hoja 4: Archivo en Excel problemas trabajo colaborativo 2.

2. En el archivo usted encontrará los datos y demás condiciones del problema para resolver el
problema según la teoría de las redes PERT.

3. Proceda a aplicar el algoritmo PERT para identificar los tiempos de ejecución y la ruta crítica del
proyecto.

ESTRATEGIA PROPUESTA

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?

b. ¿Cuántas semanas demorará la ruta crítica de dicho proyecto?
c. ¿Cuáles actividades hacen parte de la ruta crítica?
d. ¿Cuáles son los tiempos de inicio y de finalización más tardíos y tempranos de todas las
actividades?

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.

1. De clic en el archivo, hoja 5: Archivo en Excel problemas trabajo colaborativo 2.

 ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES, ECONOMICAS Y DE NEGOCIOS
Código del curso 102016A_473 Métodos Determinísticos
12

2. En el archivo usted encontrará los datos y demás condiciones del problema para resolver el
problema según la teoría de Programación dinámica, la ruta más corta.

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

PARTE 5. 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?

b. ¿Cuánto tiempo gastará la distribución para ir desde el Fin hasta el Inicio?
c. ¿Cuál es la ruta más corta según los resultados de la parte 5 y 6?
ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES, ECONOMICAS Y DE NEGOCIOS
Código del curso 102016A_473 Métodos Determinísticos
13

CONCLUSIONES
ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES, ECONOMICAS Y DE NEGOCIOS
Código del curso 102016A_473 Métodos Determinísticos
14

REFERENCIAS BIBLIOGRÁFICAS