METODOS DETERMINISTICOS

Unidad 2: Fase 4 - Trabajo Colaborativo

PRESENTADO POR:
YULI YIMENA RUEDA TELLEZ COD. 52860075
CAROLINA CIFUENTES COD. 52813975
LYNDA CONSTANZA SARMIENTO COD.
SONIA JANNETH LOZANO COD.

GRUPO
102016_31

TUTOR
FELIX ORLANDO AMAYA

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES, ECONÓMICAS Y DE
NEGOCIOS.PROGRAMA ADMINISTRACIÓN DE EMPRESAS BOGOTÁ COLOMBIA
2018
 Tabla de Contenido

Introducción ......................................................................................................................1

Desarrollo de la Actividad .................................................................................................2

Problema 1. Asignación por minimización ........................................................................2

Problema 2. Asignación por maximización .......................................................................6

Problema 3. Asignación por maximización .....................................................................11

Problema 4. Proyectos PERT/CPM ...............................................................................15

Problema 5. La Ruta más corta ......................................................................................18

Conclusiones ..................................................................................................................21

Bibliografía......................................................................................................................22
 Introduccion

Los MÉTODOS DETERMINÍSTICOS además de ser una herramienta fundamental para

la toma de decisiones, optimiza los resultados logísticos, administrativos y financieros
de una organización con el fin de mejorar procesos, reducir costos y mejorar sus
recursos técnicos.

En el presente trabajo encontramos el desarrollo de 6 ejercicios practicos sobre

Asignación por minimización, Asignación por miximización, Proyectos PERT/CPM,y final
mente La Ruta más corta.

Los problemas de asignacion se definen como la disposicion de algunos recursos

(maquinas, personas)para la realizacion de ciertas tareas al menor costo.

Para los problemas de asignacion por minimizacion y maximizacion hicimos uso del
metodo hungaro donde es un método de optimización de problemas de asignación,
conocido como tal gracias a que los primeros aportes al método clásico definitivo fueron
de Dénes König y Jenő Egerváry dos matemáticos húngaros, con esste metodo
identificamos la minimizacion en costos y la maximizacion en habilidades.

Tambien estan las redes PERT que es un modelo para la administracion y gestion de
proyectos, se utiliza generalmente para analizar las tareas involucradas en
complementar un proyecto dado, especialmente el tiempo para completar cada tarea e
identificar el tiempo minimo necesario para completar el proyecto total. y finalmente la
redes CPM que esta diseñado para facilitar la planificacion de proyectos.

1
DESARROLLO DE LA ACTIVIDAD
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.

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

OPERARIO 1 268 286 266 276 288 268

INGRESE EL NUMERO DE SU GRUPO COLABORATIVO 31

OPERARIO 2 272 284 270 284 266 284

INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
OPERARIO 3 276 274 266 288 280 284
NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO
LA GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL CALCULADA.
OPERARIO 4 272 284 266 276 284 276

OPERARIO 5 266 276 272 274 274 266

OPERARIO 6 282 280 284 286 276 268

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

OPERARIO 1 0 0 0

OPERARIO 2 0

OPERARIO 3 0

OPERARIO 4 0 0

OPERARIO 5 0 0

OPERARIO 6 0

OPERARIO MAQUINA COSTO/DIA

1 4 276

2 5 266

3 2 274

4 3 266

5 1 266
ASIGNACION
6 6 268
PROMEDIO
269,3333333
TOTAL DIA 1616

4
SOLUCION COMPLEMENTO SOLVER:

MAQUIN MAQUIN MAQUINA MAQUINA MAQUIN MAQUINA

A1 A2 3 4 A5 6
OPERARIO 1 268 286 266 276 288 268
OPERARIO 2 272 284 270 284 266 284
OPERARIO 3 276 274 266 288 280 284
OPERARIO 4 272 284 266 276 284 276
OPERARIO 5 266 276 272 274 274 266
OPERARIO 6 282 280 284 286 276 268

MAQUIN MAQUIN MAQUINA MAQUINA MAQUIN MAQUINA

Lado Izq. Lado Der
A1 A2 3 4 A5 6
OPERARIO 1 0 0 0 1 0 0 1 1
OPERARIO 2 0 0 0 0 1 0 1 1
OPERARIO 3 0 1 0 0 0 0 1 1
OPERARIO 4 0 0 1 0 0 0 1 1
OPERARIO 5 1 0 0 0 0 0 1 1
OPERARIO 6 0 0 0 0 0 1 1 1

Lado Izq. 1 1 1 1 1 1
Lado Der 1 1 1 1 1 1

FUNCION OBJETIVO 1616

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?

Según lo resultados arrojados depues de apliccar el metodo hungaro de minimizacion

podemos observar que el cosoto total de asignacion de cada operario a la maquinas es
de 1616, con un promedio de 269.33333.

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

5
Los operarios deben asignarsen a cada maquina de la siguiente manera:

Operario 1 Le corresponde la maquina 1 con costo por dia de 268

Operario 2 Le corresponde la maquina 5 con cotos por dia de 284

Operario 3 Le corresponde la maquina 2 con cotos por dia de 274

Operario 4 Le corresponde la maquina 3 con cotos por dia de 266

Operario 5 Le corresponde la maquina 4 con cotos por dia de 274

Operario 6 Le corresponde la maquina 6 con cotos por dia de 268

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 262 260 256 256 256 252

INGRESE EL NUMERO DE SU GRUPO COLABORATIVO 31

OPERARIO 2 252 254 254 252 256 254

INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
OPERARIO 3 256 252 252 256 248 252
NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO

OPERARIO 4 256 254 254 254 256 254

LA GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL CALCULADA.

OPERARIO 5 256 260 254 254 256 254

OPERARIO 6 252 256 260 260 254 252

OPERARIO 7 252 256 254 262 256 254

lo primero que debemos hacer es balancear la tabla como hay siete filas
deben haber siete columnas:

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

OPERARIO 1 262 260 256 256 256 252 0

OPERARIO 2 252 254 254 252 256 254 0

OPERARIO 3 256 252 252 256 248 252 0

OPERARIO 4 256 254 254 254 256 254 0

OPERARIO 5 256 260 254 254 256 254 0

OPERARIO 6 252 256 260 260 254 252 0

OPERARIO 7 252 256 254 262 256 254 0

NOTA: Ahora se convierte la tabla de maximizacion en tabla de minimizacion

NUEVA TABLA

PASO O IDENTIFIQUE EL MAYOR VALOR DE LA TABLA Y RESTELO TERMINO A TERMINO EN CADA

MIEMBRO

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

OPERARIO 1 0 2 6 6 6 10 262

OPERARIO 2 10 8 8 10 6 8 262

OPERARIO 3 6 10 10 6 14 10 262

OPERARIO 4 6 8 8 8 6 8 262

OPERARIO 5 6 2 8 8 6 8 262

OPERARIO 6 10 6 2 2 8 10 262

OPERARIO 7 10 6 8 0 6 8 262

VALOR MAXIMO 262

PASO 1 IDENTIFIQUE EL MENOR VALOR POR FILA Y RESTELO TERMINO A TERMINO EN ESA FILA

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 MAQUINA 7 VALOR MINIMO

OPERARIO 1 0 2 6 6 6 10 262 0

OPERARIO 2 4 2 2 4 0 2 256 6

OPERARIO 3 0 4 4 0 8 4 256 6

OPERARIO 4 0 2 2 2 0 2 256 6

OPERARIO 5 4 0 6 6 4 6 260 2

OPERARIO 6 8 4 0 0 6 8 260 2

OPERARIO 7 10 6 8 0 6 8 262 0

7
 PASO 2 IDENTIFIQUE EL MENOR VALOR POR COLUMNA Y RESTELO TERMINO A TERMINO EN ESA
COLUMNA

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

OPERARIO 1 0 2 6 6 6 8 6

OPERARIO 2 4 2 2 4 0 0 0

OPERARIO 3 0 4 4 0 8 2 0

OPERARIO 4 0 2 2 2 0 0 0

OPERARIO 5 4 0 6 6 4 4 4

OPERARIO 6 8 4 0 0 6 6 4

OPERARIO 7 10 6 8 0 6 6 6

VALOR MINIMO 0 0 0 0 0 2 256

PASO 3 ASIGNE LINEAS PARA SUBRAYAR LA MAYOR CANTIDAD DE CEROS CON LA MENOR CANTIDAD
DE LINEAS HORIZONTALE O VERTICALES NO DIAGONALES

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

OPERARIO 1 0 2 6 6 6 8 6

OPERARIO 2 4 2 2 4 0 0 0

OPERARIO 3 0 4 4 0 8 2 0

OPERARIO 4 0 2 2 2 0 0 0

OPERARIO 5 4 0 6 6 4 4 4

OPERARIO 6 8 4 0 0 6 6 4

OPERARIO 7 10 6 8 0 6 6 6

PASO 4 NUMERO DE LINEAS ES MAYOR O IGUAL AL NUMERO DE FILA Y COLUMNAS?

SI X ENTONCES ASIGNAR RECURSOS LINEAS 7 COLUMNAS 7

NO CONTINUAR CON EL ALGORITMO

8
 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 FICITICIA

OPERARIO 1 0

OPERARIO 2 0 0 0

OPERARIO 3 0 0 0

OPERARIO 4 0 0 0 0

OPERARIO 5 0

OPERARIO 6 0 0

OPERARIO 7 0

OPERARIO MAQUINA HABILIDAD

1 1 262

2 6 254

3 FICTICIA 0

4 5 256

5 2 260

6 3 260

7 4 262

1554
HABILIDAD PROMEDIO 222

SOLUCION COMPLEMENTO SOLVER

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

OPERARIO 1 262 260 256 256 256 252 0

OPERARIO 2 252 254 254 252 256 254 0
OPERARIO 3 256 252 252 256 248 252 0
OPERARIO 4 256 254 254 254 256 254 0
OPERARIO 5 256 260 254 254 256 254 0
OPERARIO 6 252 256 260 260 254 252 0
OPERARIO 7 252 256 254 262 256 254 0

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 FICTICIA Lado izq Lado dere
OPERARIO 1 1 0 0 0 0 0 0 1 1
OPERARIO 2 0 0 0 0 1 0 0 1 1
OPERARIO 3 0 0 0 0 0 0 1 1 1
OPERARIO 4 0 0 0 0 0 1 0 1 1
OPERARIO 5 0 1 0 0 0 0 0 1 1
OPERARIO 6 0 0 1 0 0 0 0 1 1
OPERARIO 7 0 0 0 1 0 0 0 1 1

Lado izq 1 1 1 1 1 1 1
Lado der 1 1 1 1 1 1 1

Funcion objetivo 1554

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:

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

descritos?

Teniendo en cuenta los datos encontrados despues de desarrollar de manera manual

el problema de maximización, podemos observar que las habilidades promedio que
tienen los operarios en las maquinas es de 222, y el total de habilidades es de 1554.

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

según el modelo hungaro de maximizacion se debe asignar de las siguiente manera

las maquinas a los paoerarios:

10
Operario 1 Le corresponde la maquina 1 con una habilidad de 262

Operario 2 Le corresponde la maquina 6 con una habilidad de 254

Operario 3 Le corresponde la maquina ficticia con una habilidad de 0

Operario 4 Le corresponde la maquina 5 con una habilidad de 256

Operario 5 Le corresponde la maquina 2 con una habilidad de 260

Operario 6 Le corresponde la maquina 3 con una habilidad de 260

Operario 7 Le corresponde la maquina 4 con una habilidad de 262

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 248 256 254 258 252 256

INGRESE EL NUMERO DE SU GRUPO COLABORATIVO 31

OPERARIO 2 258 256 260 258 260 258

OPERARIO 3 256 258 260 258 248 258

OPERARIO 4 258 252 256 258 260 254

INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
OPERARIO 5 254 260 248 260 256 254
NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO
LA GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL CALCULADA.
OPERARIO 6 254 258 252 256 256 252

11
 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6
OPERARIO 1 248 256 254 258 252 256
OPERARIO 2 258 256 260 258 260 258
OPERARIO 3 256 258 260 258 248 258
OPERARIO 4 258 252 256 258 260 254
OPERARIO 5 254 260 248 260 256 254
OPERARIO 6 254 258 252 256 256 252

Valor maximo 260

PASO 0 identificar el mayor valor y restelo termino a termino en cada

miembro

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

OPERARIO 1 12 4 6 2 8 4
OPERARIO 2 2 4 0 2 0 2
OPERARIO 3 4 2 0 2 12 2
OPERARIO 4 2 8 4 2 0 6
OPERARIO 5 6 0 12 0 4 6
OPERARIO 6 6 2 8 4 4 8
PASO 1 identifique el menor valor de la fila y restelo termino a termino en
esa fila

VALOR
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6
MINIIMO
OPERARIO 1 10 4 6 2 8 4 2
OPERARIO 2 2 4 0 2 0 2 0
OPERARIO 3 4 2 0 2 12 2 0
OPERARIO 4 2 8 4 2 0 6 0
OPERARIO 5 6 0 12 0 4 6 0
OPERARIO 6 4 0 6 2 2 6 2

PASO 2 identifique el menor valor de la columna y restelo termino a termino

en esa columna

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

OPERARIO 1 8 4 6 2 8 2
OPERARIO 2 0 4 0 2 0 0
OPERARIO 3 2 2 0 2 12 0
OPERARIO 4 0 8 4 2 0 4
OPERARIO 5 4 0 12 0 4 4
OPERARIO 6 2 0 6 2 2 4

VALOR MINIMO 2 0 0 0 0 2

12
 PASO 3 ASIGNE LINEAS PARA SUBRAYAR LA MAYOR CANTIDAD DE CEROS CON LA
MENOR CANTIDAD DE LINEAS HORIZONTALE O VERTICALES

MAQUIN MAQUINA MAQUINA MAQUINA MAQUIN MAQUINA

A1 2 3 4 A5 6
OPERARIO 1 8 4 6 2 8 2
NUMERO MENOR OPERARIO 2 0 4 0 2 0 0
IDENTIFICADO OPERARIO 3 2 2 0 2 12 0
2
OPERARIO 4 0 8 4 2 0 4
OPERARIO 5 4 0 12 0 4 4
OPERARIO 6 2 0 6 2 2 4

PASO 4 NUMERO DE LINEAS ES MAYOR O IGUAL AL NUMERO DE FILA Y

COLUMNAS?

SI ENTONCES ASIGNAR RECURSOS LINEAS 5 COLUMNAS 6

NO X CONTINUAR CON EL ALGORITMO

PASO 5 IDENTIFIQUE EL MENOR VALOR ENTRE LOS NUMERO SIN SUBRAYAR

Y RESTELO TERMINO A TERMINO, DONDE SE FORMA UN ACRUZ SUMELE EL
MISMOS NUMERO

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

OPERARIO 1 6 4 4 2 6 0
OPERARIO 2 0 6 0 4 0 0
OPERARIO 3 2 4 0 4 12 0
OPERARIO 4 0 10 4 4 0 4
OPERARIO 5 2 0 10 0 2 2
OPERARIO 6 0 0 4 2 0 2

PASO 6 REPETIR EL PASO 3 ASIGNE LINEAS PARA SUBRAYAR LA MAYOR CANTIDAD

DE CEROS CON LA MENOR CANTIDAD DE LINEAS HORIZONTALE O VERTICALES

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

OPERARIO 1 6 4 4 2 6 0
OPERARIO 2 0 6 0 4 0 0
OPERARIO 3 2 4 0 4 12 0
OPERARIO 4 0 10 4 4 0 4
OPERARIO 5 2 0 10 0 2 2
OPERARIO 6 0 0 4 2 0 2

PASO 7 REPETIR EL PASO 4 NUMERO DE LINEAS ES MAYOR O IGUAL AL NUMERO DE

FILA Y COLUMNAS?

SI ENTONCES ASIGNAR RECURSOS LINEAS 6 COLUMNAS 6

NO X CONTINUAR CON EL ALGORITMO

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

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

13
 OPERARIO MAQUINA HABILIDAD
1 6 256
2 5 260
3 3 260
4 1 258
5 4 260
6 2 258
1552

PROMEDIO 258,6666667

SOLUCION COMPLEMENTO SOLVER

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

OPERARIO 1 248 256 254 258 252 256

OPERARIO 2 258 256 260 258 260 258
OPERARIO 3 256 258 260 258 248 258
OPERARIO 4 258 252 256 258 260 254
OPERARIO 5 254 260 248 260 256 254
OPERARIO 6 254 258 252 256 256 252

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 LADO IZQ. LADO DER

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

LADO IZQ. 1 1 1 1 1 1

LADO DER 1 1 1 1 1 1

FUNCION OBJETIVO 1552

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:

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

La habilidad promedio que genera la asignacion de operarios a la maquinas es de

258.6666.

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

Teniendo en cuenta el resultado de modelo de maximizacion llas maquinas se deben

asignar a los operarios de la siguiente manera:

Operario 1 Le corresponde la maquina 6 con una habilidad de 256

Operario 2 Le corresponde la maquina 5 con una habilidad de 260

Operario 3 Le corresponde la maquina 3 con una habilidad de 260

Operario 4 Le corresponde la maquina 1 con una habilidad de 258

Operario 5 Le corresponde la maquina 4 con una habilidad de 260

Operario 6 Le corresponde la maquina 2 con una habilidad de 258

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.

15
16
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:

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

para conocer la ruta mas critica debemos hallaR las holguras lo cual podemos hacer de
la siguiente manera:

𝐻𝑂𝐿𝐺𝑈𝑅𝐴𝑆 = 𝑇𝑖𝑒𝑚𝑝𝑜 𝐷𝑒 𝐼𝑛𝑖𝑐𝑖𝑜 𝑀𝑎𝑠 𝐶𝑒𝑟𝑐𝑎𝑛𝑜 − 𝑇𝑖𝑒𝑚𝑝𝑜 𝐷𝑒 𝐼𝑛𝑖𝑐𝑖𝑜 𝑀𝑎𝑠 𝐿𝑒𝑗𝑎𝑛𝑜

𝐻𝑜𝑙𝑔𝑢𝑟𝑎𝑠 = 𝑇𝐼𝐶 − 𝑇𝐼𝐿
𝐻𝑂𝐿𝐺𝑈𝑅𝐴𝑆 = 𝑇𝑖𝑒𝑚𝑝𝑜 𝐹𝑖𝑛𝑎𝑙 𝑀𝑎𝑠 𝐶𝑒𝑟𝑐𝑎𝑛𝑜 − 𝑇𝑖𝑒𝑚𝑝𝑜 𝐹𝑖𝑛𝑎𝑙 𝑀𝑎𝑠 𝐿𝑒𝑗𝑎𝑛𝑜
𝐻𝑜𝑙𝑔𝑢𝑟𝑎𝑠 = 𝑇𝐹𝐶 − 𝑇𝐹𝐿

Teniendo en cuenta lo anterior la ruta mas critica del proyecto es donde el resultado de
la holgura da 0, y el resultado es para las siguiente actividades.

𝑹𝒖𝒕𝒂 𝒄𝒓𝒊𝒕𝒊𝒄𝒂 → 𝑨 − 𝑩 − 𝑫 − 𝑬 − 𝑮 − 𝑯 − 𝑰 − 𝑱
h. ¿Cuántas semanas demorará la ruta crítica de dicho proyecto?

El tiempo de duracion de la ruta critica para el pryecto es de 166.4 semanas

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

Las actividades que hacen parte d ela ruta critica del proyecto son las relacionadas a
continuacion:

Actividad (A) Selección y compra del terreno

Actividad (B) Preparación con maquinaria del terreno
Actividad (D) Construcción muros bodega
Actividad (E) Terminados internos de la bodega
Actividad (G) Apertura y evaluación del impacto
Actividad (H) Evaluación de los resultados
Actividad (I) Corrección fallas operativas de distribución
Actividad (J) Seguimiento y Control del sistema

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

𝑖𝑒𝑚𝑝𝑜 𝑒 𝑖𝑛𝑖𝑐𝑖𝑜 𝑚𝑎𝑠 𝑐𝑒𝑟𝑐𝑎𝑛𝑜 𝑖𝑒𝑚𝑝𝑜 𝑒 𝑖𝑛 𝑚𝑎𝑠 𝑐𝑒𝑟𝑐𝑎𝑛𝑜

𝑖𝑒𝑚𝑝𝑜 𝑒 𝑖𝑛𝑖𝑐𝑖𝑜 𝑚𝑎𝑠 𝑙𝑒𝑗𝑎𝑛𝑜 𝑖𝑒𝑚𝑝𝑜 𝑒 𝑖𝑛 𝑚𝑎𝑠 𝑙𝑒𝑗𝑎𝑛𝑜

desde esta grafica analizamos que los tiempo mas tardios son:

El tiempo de inicio mas temprano es el de la actividad A que es 0 y la actividad B que

es 17.2 los tiempos de inicio mas tardios son los de las actividades I y J y los tiempos
de finalizacion mas tardios son los de las actividades J que es 166.4 y I que es 148.4 y
los mas tempranos son los de las actividades A 17.2 y B 37 semanas.

PROBLEMA 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:

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

La ruta mas corta para ir desde el incio hasta el fin empieza en

𝑨⟹𝑩⟹𝑫⟹𝑬⟹𝑮⟹𝑰⟹𝑲⟹𝑳

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

El tiempo que gastara la distribucion para ir desde el inicio hasta el fin teniendo en
cuenta la ruta mas corta es de 56 semanas

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:

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

la ruta mas corta para ir desde el Fin hasta el Inicio es
𝑳⟹𝑲⟹𝑰⟹𝑮⟹𝑬⟹𝑫⟹𝑩⟹𝑨

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

El tiempo que gastara la distribucion para ir desde el inicio hasta el fin teniendo en
cuenta la ruta mas corta es de 56 semanas

19
o. ¿Cuál es la ruta más corta según los resultados de la parte 5 y 6?
En los dos caso 5 y 6 la ruta mas corta es la misma si vasmos del inciio al fin es 𝑨 ⟹
𝑩 ⟹ 𝑫 ⟹ 𝑬 ⟹ 𝑮 ⟹ 𝑰 ⟹ 𝑲 ⟹ 𝑳 y si vamos del fin al inicio es
𝑳 ⟹ 𝑲 ⟹ 𝑰 ⟹ 𝑮 ⟹ 𝑬 ⟹ 𝑫 ⟹ 𝑩 ⟹ 𝑨 y para los dos caso la duracion es de 56
semanas, siendo esta las ruta mas corta a diferencia de las demas rutas que se
encuentyran en el diagrama.

20
 Conclusiones

✓ Para la realizacion de la actividad nos apoyamos en los videos del entorno de

conocimineto correpondientes al unidad 2 y la web wue realizaron para esta fase en
este material de apoyo se realiza una explicacion detallada de cada uno de los
ejercicios.

✓ Se hizo uso de metodo hungaro para el desarolo de los ejercicios 1,2 y 3 con el fin
de identificar el menor costo de asignación de los operarios a las máquinas y
identificar la mayor habilidad para manipular la máquina por parte de los operarios.

✓ Se utiliza el algoritmo PERT para identificar los tiempos de ejecución y la ruta crítica
del proyecto.

✓ El metodo CPM para identificar los tiempos de transporte y la ruta crítica del
proyecto.

✓ Los ejercicios practicos nos fueron de gran aprendizaje ya que en nuestra vida
laboral y como administradores menjamos áreas donde debemos optimizar tiempo y
dinero.

✓ Se realizaron aportes en el foro colaborativo y retroaliametaciones de los aportes d

elas compañeras con el fin de consolidar un buen un porducto final para la entrga en
el entorno correspondiente.

21
 Bibliografía

Taibo, A. (2009). Investigación de operaciones para los no matemáticos (pp. 113-120),

Distrito Federal, México: Editorial Instituto Politécnico Nacional. Recuperado de
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=1050497
0
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=1075152
1
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=1064673
2
Taibo, A. (2009). Investigación de operaciones para los no matemáticos (pp. 57-60),
Distrito Federal, México: Editorial Instituto Politécnico Nacional. Recuperado de
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=1050497
0
Rico, R. (2003). Esquemas algorítmicos (pp. 21-92), Alicante, España: Editorial
Publicaciones Universidad de Alicante. Recuperado de
http://bibliotecavirtual.unad.edu.co:2051/login.aspx?direct=true&db=nlebk&AN=3
18105&lang=es&site=eds-live
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
Pineda, R. [Ricardo Javier Pineda]. (2015, noviembre 30). El problema de asignación
[Archivo de video]. Recuperado de
https://www.youtube.com/watch?v=bDNp2xsT39w
Pineda, R. [Ricardo Javier Pineda]. (2015, noviembre 30). El problema de redes PERT-
CPM [Archivo de video]. Recuperado de
https://www.youtube.com/watch?v=CJ_g7gXm6xQ

Pineda, R. [Ricardo Javier Pineda]. (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

22
23