METODOS DETERMINISTICOS

FASE 4 - TRABAJO COLABORATIVO DE LA UNIDAD 2

ESTRATEGIA DE APRENDIZAJE BASADA EN PROBLEMAS

ANDRES RAPALINO
1.096.202.125

GRUPO 102016_262
METODOS DETERMINISTICOS

PEDRO PABLO BOHORQUEZ

TUTOR

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD

ADMINISTRACION DE EMPREAS
OCTUBRE, 2018
 Introducción

En el presente trabajo se realizara la práctica de la unidad dos mediante un análisis y

resolución de los problemas propuestos de métodos de asignación por minimización y
maximización, redes PERT/CPM y programación dinámica en busca de un
resultado adecuado o exigido.
PARTE 1. Asignación método húngaro

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.
GRUPO: _ 262.

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?
b. ¿Qué operario a qué máquina debe asignarse según el modelo de
minimización?
Sacamos los valores mínimos por fila
MINIMO

744 744 732 748 722 744 722

732 720 736 720 738 720 720

730 740 732 722 738 722 722

732 722 744 748 720 730 720

732 744 748 740 740 732 732

742 730 720 724 730 718 718

Restamos ese valor mínimo a los valores por fila

22 22 10 26 0 22

12 0 16 0 18 0

8 18 10 0 16 0

12 2 24 28 0 10

0 12 16 8 8 0

24 12 2 6 12 0

Valores mínimos por columna

22 22 10 26 0 22

12 0 16 0 18 0

8 18 10 0 16 0

12 2 24 28 0 10

0 12 16 8 8 0

24 12 2 6 12 0

MINIMO
0 0 2 0 0 0
Restamos esos valores a las columnas

22 22 8 26 0 22

12 0 14 0 18 0

8 18 8 0 16 0

12 2 22 28 0 10

0 12 14 8 8 0

24 12 0 6 12 0

Tachamos la mayor cantidad de ceros posible por línea y elegimos el menor número
no tachado

22 22 8 26 0 22

12 0 14 0 18 0

8 18 8 0 16 0

12 2 22 28 0 10

0 12 14 8 8 0

24 12 0 6 12 0

Procedemos a: No tachados= (-2), Tachados = Nada, Doblemente tachados= (+2)

20 20 6 24 0 20

12 0 14 0 20 0

8 18 8 0 18 0

10 0 20 26 0 8

0 12 14 8 10 0

24 12 0 6 14 0
Asignación por minimización
MAQ1 MAQ2 MAQ3 MAQ4 MAQ5 MAQ6

OPERAR 1 20 20 6 24 0 20

OPERAR 2 12 0 14 0 20 0

OPERAR 3 8 18 8 0 18 0

OPERAR 4 10 0 20 26 0 8

OPERAR 5 0 12 14 8 10 0

OPERAR 6 24 12 0 6 14 0

MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA

1 2 3 4 5 6
OPERARIO
744 744 732 748 722 744
1

OPERARIO
732 720 736 720 738 720
2

OPERARIO
730 740 732 722 738 722
3

OPERARIO
732 722 744 748 720 730
4

OPERARIO
732 744 748 740 740 732
5

OPERARIO
742 730 720 724 730 718
6

OPERARIO MAQUINA COSTO

1 5 722

2 6 720

3 4 722

4 2 722

5 1 732

6 3 720

COSTO TOTAL: 722+720+722+722+732+720= 4338

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

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.
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

OPERARIO 1 700 698 706 706 694 706

OPERARIO 2 710 704 690 706 694 712

OPERARIO 3 694 706 698 694 706 710

OPERARIO 4 706 712 690 690 694 690

OPERARIO 5 706 716 690 690 694 690

OPERARIO 6 710 710 722 722 712 706

OPERARIO 7 710 694 712 700 694 690

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

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

maximización?
Matriz cuadrada (CREAR UNA COLUMNA FICTICIA)
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 FICTICIA 1

OPERARIO 1 700 698 706 706 694 706 0

OPERARIO 2 710 704 690 706 694 712 0

OPERARIO 3 694 706 698 694 706 710 0

OPERARIO 4 706 712 690 690 694 690 0

OPERARIO 5 706 716 690 690 694 690 0

OPERARIO 6 710 710 722 722 712 706 0

OPERARIO 7 710 694 712 700 694 690 0

SACAR MAXIMO DE LAS FILAS Y RESTARLOS EN LA FILA

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

OPERARIO 1 6 8 0 0 12 0 706 706

OPERARIO 2 2 8 22 6 18 0 712 712

OPERARIO 3 16 4 12 16 4 0 710 710

OPERARIO 4 6 0 22 22 18 22 712 712

OPERARIO 5 10 0 26 26 22 26 716 716

OPERARIO 6 12 12 0 0 10 16 722 722

OPERARIO 7 2 18 0 12 18 22 712 712

Sacar el menor de las columnas y restarlo EN LAS COLUMNAS

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

OPERARIO 1 4 8 0 0 8 0 0

OPERARIO 2 0 8 22 6 14 0 6

OPERARIO 3 14 4 12 16 0 0 4

OPERARIO 4 4 0 22 22 14 22 6

OPERARIO 5 8 0 26 26 18 26 10

OPERARIO 6 10 12 0 0 6 16 16

OPERARIO 7 0 18 0 12 14 22 6

MINIMO 2 0 0 0 4 0 706
Se tachan los ceros Y Se escoge el menor en este caso el numero (4) y se le
resta a toda la tabla

4 8 0 0 8 0 0

0 8 22 6 14 0 6

14 4 12 16 0 0 4

4 0 22 22 14 22 6

8 0 26 26 18 26 10

10 12 0 0 6 16 16

0 18 0 12 14 22 6

se repite hasta encontrar la cantidad máxima de líneas

4 12 0 0 8 0 0

0 12 22 6 14 0 6

14 8 12 16 0 0 4

0 0 18 18 10 18 2

4 0 22 22 14 22 6

10 16 0 0 6 16 16

0 22 0 12 14 22 6
ASIGNACIÓN

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

OPERARIO 1 0 0 0 0

OPERARIO 2 0 0

OPERARIO 3 0 0

OPERARIO 4 0 0

OPERARIO 5 0

OPERARIO 6 0 0

OPERARIO 7 0 0

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

OPERARIO 1 0

OPERARIO 2 0

OPERARIO 3 0

OPERARIO 4 0

OPERARIO 5 0

OPERARIO 6 0

OPERARIO 7 0

OPERARIO MAQUINA HABILIDAD

1 FICTICIA 0

2 6 712

3 5 706

4 1 706

5 2 716

6 4 722

7 3 712
HABILIDAD TOTAL 4274
PROMEDIO 712,3333333
PARTE 3. Asignación método húngaro

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.
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

OPERARIO 1 744 744 732 748 722 744

INGRESE EL NUMERO DE SU GRUPO COLABORATIVO 262

OPERARIO 2 732 720 736 720 738 720

INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
OPERARIO 3 730 740 732 722 738 722
NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO
LA GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL CALCULADA.
OPERARIO 4 732 722 744 748 720 730

OPERARIO 5 732 744 748 740 740 732

OPERARIO 6 742 730 720 724 730 718

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

e. ¿Qué habilidad promedio genera la asignación de operarios a las máquinas

descritos?
f. ¿Qué operario a qué máquina debe asignarse según el modelo de
maximización?
PASO 1. SACAR MAXIMO Y RESTARLO A TODA LA TABLA
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 MAXIMO

724
OPERARIO 1 706 724 718 710 722 724

OPERARIO 2 710 724 720 718 716 710

OPERARIO 3 724 710 720 710 714 710

OPERARIO 4 710 702 724 718 716 712

OPERARIO 5 722 720 714 714 708 718

OPERARIO 6 712 724 702 724 706 702

18 0 6 14 2 0

14 0 4 6 8 14

0 14 4 14 10 14

14 22 0 6 8 12

2 4 10 10 16 6

12 0 22 0 18 22

PASO 2. MINIMO FILAS Y COLUMNAS

MINIMO

18 0 6 14 2 0 0

14 0 4 6 8 14 0

0 14 4 14 10 14 0

14 22 0 6 8 12 0

0 2 8 8 14 4 2

12 0 22 0 18 22 0
 MINIMO 0 0 0 0 2 0

18 0 6 14 0 0

14 0 4 6 6 14

0 14 4 14 8 14

14 22 0 6 6 12

0 2 8 8 12 4

12 0 22 0 16 22

Paso 3. Tachar ceros hasta que sea igual el número de líneas con las columnas

18 0 6 14 0 0

14 0 4 6 6 14

0 14 4 14 8 14

14 22 0 6 6 12

0 2 8 8 12 4

12 0 22 0 16 22

22 4 6 14 0 0

14 0 0 2 2 10

0 14 0 10 4 10

18 26 0 6 6 12

0 2 4 4 8 0

16 4 22 0 16 22

22 4 6 14 0 0

14 0 0 2 2 10

0 14 0 10 4 10

18 26 0 6 6 12

0 2 4 4 8 0

16 4 22 0 16 22
PASO 4. Asignación

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

OPERARIO 1 0 0

OPERARIO 2 0 0

OPERARIO 3 0 0

OPERARIO 4 0

OPERARIO 5 0 0

OPERARIO 6 0

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

OPERARIO 1 706 724 718 710 722 724

OPERARIO 2 710 724 720 718 716 710

OPERARIO 3 724 710 720 710 714 710

OPERARIO 4 710 702 724 718 716 712

OPERARIO 5 722 720 714 714 708 718

OPERARIO 6 712 724 702 724 706 702

OPERARIO MAQUINA HABILIDAD

1 5 722

2 2 724

3 1 724

4 3 724

5 6 718

6 4 724
HABILIDAD TOTAL 4336
PROMEDIO 722,6666667
PARTE 4. Modelos de redes PERT / CPM

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.

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:

ACTIVIDAD TIEMPO TIEMPO TIEMPO TIEMPO

ACTIVIDAD
PREDECESORA OPTIMISTA PROBABLE PESIMISTA ESTIMADO
Selección y compra del terreno (A) ------ 16 17 19 17,16666667
Preparación con maquinaria del terreno
A 18 20 21 19,83333333
(B)

Construcción fundición bases bodega(C) B 16 19 20 18,66666667

Construcción muros bodega (D) B 21 22 24 22,16666667
Terminados internos de la bodega (E) C,D 22 23 25 23,16666667

Cielos razos oficinas y caseta celador (F) E 21 23 24 22,83333333

Apertura y evaluación del impacto (G) E 22 24 26 24

Evaluación de los resultados (H) F,G 22 23 24 23

Corrección fallas operativas de

H 17 19 21 19
distribución (I)
Seguimiento y Control del sistema (I) I 16 18 20 18
 g. ¿Cuál es la ruta crítica del proyecto de montaje del nuevo proyecto?

18.7 22.8

37 55.7
82.4 105.2
59.2
17.2 19.8
40.5 83.6 106.4
23 19 18
23.2
C F 129.4 148.4 148.4 166.4
17.2 37 106.4 129.4
0 17.2 59.2 82.4
H= 3.5 H=1.2 129.4
106.4 129.4 148.4 148.4 166.4
0 17.2 17.2 37 22.2 59.2 82.4
24
H I J
A B 37 59.2
E 82.4 106.4
37 59.2
H=0 82.4 106.4 H=0 H=0
H=0 H=0 H=0

D
HOLGURAS= TIC-TIL
G
H=0
H=0

RUTA CRITICA =A+B+D+E+G+H+I+J

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

SEMANAS DE LA RUTA CRITICA=17,2+19,8+22,2+23,2+24+23+19+18=166,4

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

ACTIVIDAD QUE HACEN PARTE DE LA

RUTA CRITICA
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 (J)

j. ¿Cuáles son los tiempos de inicio y de finalización más tardíos y tempranos

de todas las actividades?

 Final Inicio más temprano: Preparación y compra del terreno: 17.2

 Final más temprano: Selección y compra del terreno: 17.2
 Inicio más tardío: Seguimiento y control del sistema: 148.4
 Final más tardío: Seguimiento y control del sistema: 166.4
PARTE 5. La Ruta más corta

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.

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

RUTA MAS CORTA DE INICIO A FIN= A+B+D+E+G+I+K+L, CON 8 NODOS

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

LA RUTA MÁS CORTA GASTARÁ 56 HORAS PARA LA DISTRIBUCIÓN DE INICIO

A FIN.
PARTE 6. La Ruta más corta

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.

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:

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

RUTA MAS CORTA DE FINAL AL INICIO = L+K+I+G+E+D+B+A, CON 8 NODOS

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

LA RUTA MÁS CORTA GASTARÁ 56 HORAS PARA LA DISTRIBUCIÓN DE FIN A

INICIO.

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

LA RUTA MAS CORTA SERA CUALQUIERA DE INICIO A FIN O DE FIN A INICIO=

A+B+D+E+G+I+K+L, CON 8 NODOS, YA QUE SE GASTA 56 HORAS PARA SU
DISTRIBUCIÓN.
 CONCLUSIÓN

Terminado el trabajo de métodos determinanticos de la unidad dos, procedo a evaluar

la práctica. En primer lugar me costó bastante aplicar el método húngaro de
maximización en la parte 2 del trabajo colaborativo, sin embargo investigue un poco
mas y descubrí detalles en los videos aportado y recurso adicionales del entorno de
conocimiento.

En cuanto al método de PERT y ruta critica son excelentes ejercicios de organización

para proyectos esenciales para sacar avante y disciplinadamente cualquier actividad
que implique varias etapas.

Fue un excelente trabajo además que tuve que realizarlo por completo ya que no
cuento con compañeros en mi grupo 262.
 REFERENCIAS BIBLIOGRÁFICAS

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

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

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

[Archivo de video]. Recuperado de https://www.youtube.com/watch?v=bDNp2xsT39w

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

CPM [Archivo de video]. Recuperado de
https://www.youtube.com/watch?v=CJ_g7gXm6xQ

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

[Archivo de video]. Recuperado de https://www.youtube.com/watch?v=B3_unDlpya0

Pineda, R. (2017, Marzo 17). Instalación del Solver [Archivo de video]. Recuperado de
http://hdl.handle.net/10596/11683

OVA - Unidad 2 - Construcción de los modelos determinísticos de varias etapas

Pineda, R. (2017, junio 17). Construcción de los modelos determinísticos de varias
etapas [Objeto Virtual de Aprendizaje]. Recuperado de
http://hdl.handle.net/10596/12409