METODOS DETERMINÍSTICOS

TRABAJO COLABORATIVO 2

PRESENTADO POR:

CINDY YINETH QUINTERO ROCHE

CLAUDIA PATRICIA RESTREPO
PATRICIA MAR PANIAGUA
OLGA LUCIA GARCIA

GRUPO:
102016_154

TUTORA
PAULA ANDREA CARVAJAL

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

COLOMBIA
NOVIEMBRE 15 DE 2017
 INTRODUCCION

El presente trabajo tiene como principal finalidad poner en práctica los

conocimientos adquiridos en lo relacionado con el método húngaro de
minimización y maximización, buscando obtener el menor costo y la mayor
habilidad para un problema planteado.

Los problemas planteados se basan en la asignación de un numero de

máquinas con la que cuenta una compañía, a un grupo de operarios, buscando
por los algoritmos húngaros de minimización cual o cuales maquina se deben
dar a los operarios al menor costo posible y de igual forma por los algoritmos
húngaros de maximización, buscar la mayor habilidad para manejar las
maquinas por un grupo de operarios, logrando obtener la mayor habilidad.
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.

PROBLEMA 1. ASIGNACIÓN MINIMIZACIÓN ($/DIA)

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 251 254 258 266 253

INGRESE EL NUMERO DE SU GRUPO COLABORATIVO 154
OPERARIO 2 258 252 260 252 261
INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
OPERARIO 3 257 262 258 253 254
NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO
LA GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL CALCULADA.
OPERARIO 4 258 253 258 266 252

OPERARIO 5 251 266 266 262 262

OPERARIO 6 258 257 252 254 257

Método húngaro de minimización

GRUPO COLABORATIVO 154

MAQUINA
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 VALOR MIN
FICTICIA
251 254 258 266 253 0
OPERARIO 1 251 254 258 266 253 0 0
0 0 0 0 0 0
258 252 260 252 261 0
OPERARIO 2 258 252 260 252 261 0 0
0 0 0 0 0 0
257 262 258 253 254 0
OPERARIO 3 257 262 258 253 254 0 0
0 0 0 0 0 0
258 253 258 266 252 0
OPERARIO 4 258 253 258 266 252 0 0
0 0 0 0 0 0
251 266 266 262 262 0
OPERARIO 5 251 266 266 262 262 0 0
0 0 0 0 0 0
258 257 252 254 257 0
OPERARIO 6 258 257 252 254 257 0 0
0 0 0 0 0 0

VALOR MIN 251 252 252 252 252 0 0 2 6 14 1 0

0 0 0 0 0 0
7 0 8 0 9 0
0 0 0 0 0 0
6 10 6 1 2 0
0 0 0 0 0 0
7 1 6 14 0 0
0 0 0 0 0 0
0 14 14 10 10 0
0 0 0 0 0 0
7 5 0 2 5 0
0 0 0 0 0 0

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

OPERARIO 1 0 2 6 14 1 0

OPERARIO 2 7 0 8 0 9 0

OPERARIO 3 6 10 6 1 2 0

OPERARIO 4 7 1 6 14 0 0

OPERARIO 5 0 14 14 10 10 0

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

OPERARIO 1 0 2 6 14 1 0 0

OPERARIO 2 7 0 8 0 9 0 0

OPERARIO 3 6 10 6 1 2 0 0

OPERARIO 4 7 1 6 14 0 0 0

OPERARIO 5 0 14 14 10 10 0 0

OPERARIO 6 7 5 0 2 5 0 0

0 0 0 0 0 0

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

OPERARIO 1 0 1 5 13 1 0

OPERARIO 2 8 0 8 0 10 0

OPERARIO 3 6 9 5 0 2 0

OPERARIO 4 7 0 5 13 0 0

OPERARIO 5 0 13 13 9 10 0

OPERARIO 6 8 5 0 2 4 0

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

OPERARIO 1 0 0

OPERARIO 2 0 0 0

OPERARIO 3 0 0

OPERARIO 4 0 0 0

OPERARIO 5 0 0

OPERARIO 6 0 0

Solver
 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA FICTICIA

OPERARIO 1 251 254 258 266 253 0

OPERARIO 2 258 252 260 252 261 0
OPERARIO 3 257 262 258 253 254 0
OPERARIO 4 258 253 258 266 252 0 TOTAL 1260
OPERARIO 5 251 266 266 262 262 0
OPERARIO 6 258 257 252 254 257 0

TOTAL SIGNO OFERTA

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

OPERARIO 1 0 0 0 0 0 1 1 = 1
OPERARIO 2 0 1 0 0 0 0 1 = 1
OPERARIO 3 0 0 0 1 0 0 1 = 1
OPERARIO 4 0 0 0 0 1 0 1 = 1
OPERARIO 5 1 0 0 0 0 0 1 = 1
OPERARIO 6 0 0 1 0 0 0 1 = 1
TOTAL 1 1 1 1 1 1
SIGNO = = = = = =
DEMANDA 1 1 1 1 1 1

Solución

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

OPERARIO 1 251 254 258 266 253 0

OPERARIO 2 258 252 260 252 261 0

OPERARIO 3 257 262 258 253 254 0

OPERARIO 4 258 253 258 266 252 0

OPERARIO 5 251 266 266 262 262 0

OPERARIO 6 258 257 252 254 257 0

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

COSTO TOTAL DE ASIGNACION 1260

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

OPERARIO 1 MAQ. 1
OPERARIO 2 MAQ. 2
OPERARIO 3 MAQ. 3
OPERARIO 4 MAQ. 4
OPERARIO 5 MAQ. 5
OPERARIO 6 MAQ. FICT.
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
PROBLEMA 2. ASIGNACIÓN MAXIMIZACIÓN (HABILIDAD POR MÁQUINA)

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

OPERARIO 1 239 241 245 245 239 245

INGRESE EL NUMERO DE SU GRUPO COLABORATIVO 154

OPERARIO 2 247 244 245 245 239 248

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

OPERARIO 4 245 248 237 237 239 237

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

OPERARIO 5 245 248 237 237 239 237

OPERARIO 6 247 247 253 253 248 245

Método húngaro de maximización

GRUPO COLABORATIVO 154

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 VALOR MAX

OPERARIO 1 239 241 245 245 239 245 253

OPERARIO 2 247 244 245 245 239 248

OPERARIO 3 239 245 239 239 247 247

OPERARIO 4 245 248 237 237 239 237

OPERARIO 5 245 248 237 237 239 237

OPERARIO 6 247 247 253 253 248 245

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

OPERARIO 1 14 12 8 8 14 8

OPERARIO 2 6 9 8 8 14 5

OPERARIO 3 14 8 14 14 6 6

OPERARIO 4 8 5 16 16 14 16

OPERARIO 5 8 5 16 16 14 16

OPERARIO 6 6 6 0 0 5 8
 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 VALOR MIN

6 4 0 0 6 0
OPERARIO 1 14 12 8 8 14 8 8

1 4 3 3 9 0
OPERARIO 2 6 9 8 8 14 5 5

8 2 8 8 0 0
OPERARIO 3 14 8 14 14 6 6 6

3 0 11 11 9 11
OPERARIO 4 8 5 16 16 14 16 5

3 0 11 11 9 11
OPERARIO 5 8 5 16 16 14 16 5

6 6 0 0 5 8
OPERARIO 6 6 6 0 0 5 8 0

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

5 4 0 0 6 0
OPERARIO 1 6 4 0 0 6 0

0 4 3 3 9 0
OPERARIO 2 1 4 3 3 9 0

7 2 8 8 0 0
OPERARIO 3 8 2 8 8 0 0

2 0 11 11 9 11
OPERARIO 4 3 0 11 11 9 11
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 2MAQUINA
0 11
6 11 9 11
OPERARIO 5 3 0 11 11 9 11

5 6 0 0 5 8
OPERARIO 6
OPERARIO 16 6
5 0 0
4 5
08 0 6 0

OPERARIO 21
VALOR MIN 0
0 0 0
4 0
30 3 9 0

OPERARIO 3 7 2 8 8 0 0

OPERARIO 4 2 0 11 11 9 11

OPERARIO 5 2 0 11 11 9 11

OPERARIO 6 5 6 0 0 5 8

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

OPERARIO 1 5 6 0 0 6 0

OPERARIO 2 0 6 3 3 9 0

OPERARIO 3 7 4 8 8 0 0

OPERARIO 4 0 0 9 9 7 9

OPERARIO 5 0 0 9 9 7 9

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

OPERARIO 1 5 6 0 0 6 0

OPERARIO 2 0 6 3 3 9 0

OPERARIO 3 7 4 8 8 0 0

OPERARIO 4 0 0 9 9 7 9

OPERARIO 5 0 0 9 9 7 9

OPERARIO 6 5 8 0 0 5 8

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

OPERARIO 1 0 0 0

OPERARIO 2 0 0

OPERARIO 3 0 0

OPERARIO 4 0 0 0 0 0 0

OPERARIO 5 0 0 0 0 0 0

OPERARIO 6 0 0

Solver

Solución

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

OPERARIO 1 239 241 245 245 239 245

OPERARIO 2 247 244 245 245 239 248
OPERARIO 3 239 245 239 239 247 247
OPERARIO 4 245 248 237 237 239 237 1486
OPERARIO 5 245 248 237 237 239 237
OPERARIO 6 247 247 253 253 248 245

TOTAL SIGNO OFERTA

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

OPERARIO 1 0 0 1 0 0 0 1 = 1
OPERARIO 2 0 0 0 0 0 1 1 = 1
OPERARIO 3 0 0 0 0 1 0 1 = 1
OPERARIO 4 1 0 0 0 0 0 1 = 1
OPERARIO 5 0 1 0 0 0 0 1 = 1
OPERARIO 6 0 0 0 1 0 0 1 = 1
TOTAL 1 1 1 1 1 1
SIGNO = = = = = =
DEMANDA 1 1 1 1 1 1
 MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA
1 2 3 4 5 6
OPERARIO 1 239 241 245 245 239 245
OPERARIO 2 247 244 245 245 239 248
OPERARIO 3 239 245 239 239 247 247
OPERARIO 4 245 248 237 237 239 237
OPERARIO 5 245 248 237 237 239 237
OPERARIO 6 247 247 253 253 248 245

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

COSTO TOTAL DE ASIGNACION 1486

Habilidad Promedio 248

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

OPERARIO 1 MAQ. 3
OPERARIO 2 MAQ. 6
OPERARIO 3 MAQ. 5
OPERARIO 4 MAQ. 1
OPERARIO 5 MAQ. 2
OPERARIO 6 MAQ. 4

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.
 PROBLEMA 3. ASIGNACIÓN MAXIMIZACIÓN (HABILIDAD POR MÁQUINA)

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 243 254 251 247 254

INGRESE EL NUMERO DE SU GRUPO COLABORATIVO 154

OPERARIO 2 247 254 254 251 250

OPERARIO 3 247 254 254 251 250

INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
OPERARIO 4 247 254 251 249 246
NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO
LA GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL CALCULADA.
OPERARIO 5 248 254 243 254 245

Método húngaro por maximización

GRUPO COLABORATIVO 154

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 VALOR MAX

OPERARIO 1 243 254 251 247 254 254

OPERARIO 2 247 254 254 251 250

OPERARIO 3 247 254 254 251 250

OPERARIO 4 247 254 251 249 246

OPERARIO 5 248 254 243 254 245

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 11 0 3 7 0

OPERARIO 2 7 0 0 3 4

OPERARIO 3 7 0 0 3 4

OPERARIO 4 7 0 3 5 8

OPERARIO 5 6 0 11 0 9
 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 VALOR MIN

11 0 3 7 0
OPERARIO 1 11 0 3 7 0 0

7 0 0 3 4
OPERARIO 2 7 0 0 3 4 0

7 0 0 3 4
OPERARIO 3 7 0 0 3 4 0

7 0 3 5 8
OPERARIO 4 7 0 3 5 8 0

6 0 11 0 9
OPERARIO 5 6 0 11 0 9 0

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

5 0 3 7 0
OPERARIO 1 11 0 3 7 0

1 0 0 3 4
OPERARIO 2 7 0 0 3 4

1 0 0 3 4
OPERARIO 3 7 0 0 3 4

1 0 3 5 8
OPERARIO 4 7 0 3 5 8

0 0 11 0 9
OPERARIO 5 6 0 11 0 9

VALOR MIN 6 0 0 0 0

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 5 0 3 7 0

OPERARIO 2 1 0 0 3 4

OPERARIO 3 1 0 0 3 4

OPERARIO 4 1 0 3 5 8

OPERARIO 5 0 0 11 0 9
 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 4 0 3 6 0

OPERARIO 2 0 0 0 2 4

OPERARIO 3 0 0 0 2 4

OPERARIO 4 0 0 3 4 8

OPERARIO 5 0 1 12 0 9

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 0 0

OPERARIO 2 0 0 0

OPERARIO 3 0 0 0

OPERARIO 4 0 0

OPERARIO 5 0 0

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 243 254 251 247 254

OPERARIO 2 247 254 254 251 250

OPERARIO 3 247 254 254 251 250

OPERARIO 5 247 254 251 249 246

OPERARIO 6 248 254 243 254 245

Solver

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 243 254 251 247 254

OPERARIO 2 247 254 254 251 250
OPERARIO 3 247 254 254 251 250
OPERARIO 4 247 254 251 249 246 1263
OPERARIO 5 248 254 243 254 245

TOTAL SIGNO OFERTA

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 0 0 0 0 1 1 = 1
OPERARIO 2 0 0 1 0 0 1 = 1
OPERARIO 3 1 0 0 0 0 1 = 1
OPERARIO 4 0 1 0 0 0 1 = 1
OPERARIO 5 0 0 0 1 0 1 = 1
TOTAL 1 1 1 1 1
SIGNO = = = = =
DEMANDA 1 1 1 1 1

Solución

MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA

1 2 3 4 5
OPERARIO 1 243 254 251 247 254
OPERARIO 2 247 254 254 251 250
OPERARIO 3 247 254 254 251 250
OPERARIO 4 247 254 251 249 246
OPERARIO 5 248 254 243 254 245

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

COSTO TOTAL DE ASIGNACION 1263

Habilidad Promedio 253

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

OPERARIO 1 MAQ. 5
OPERARIO 2 MAQ. 3
OPERARIO 3 MAQ. 1
OPERARIO 4 MAQ. 2
OPERARIO 5 MAQ. 4
Problema 4. Proyectos PERT/CPM
 PROBLEMA 4. PROYECTOS, REDES PERT/CPM

ACTIVIDAD TIEMPO TIEMPO TIEMPO

ACTIVIDAD
PREDECESORA OPTIMISTA PROBABLE PESIMISTA

Selección y compra del terreno (A) ------ 5 7 8

Preparación con maquinaria del terreno

A 9 10 12
(B)

Construcción fundición bases bodega(C) B 8 9 10

Construcción muros bodega (D) B 10 11 12

Terminados internos de la bodega (E) C,D 11 13 15

Cielos razos oficinas y caseta celador (F) E 12 14 15

Apertura y evaluación del impacto (G) E 13 15 17

Evaluación de los resultados (H) F,G 11 13 14

Corrección fallas operativas de

H 7 9 11
distribución (I)

Seguimiento y Control del sistema (I) I 5 7 9

Solución

ACTI TIEM TIEM TIEM te

ACTIVIDAD VIDA PO PO PO ࣌૛ te tiempo esperado
D PROB OPTI PESI
Selección y compra del terreno
------ 7 5 8 0,167 6,833 3 6 41 6,833
(A)
Preparación con maquinaria del
A 10 9 12 0,167 10,17 3 6 61 10,17
terreno (B)
Construcción fundición bases
B 9 8 10 0,111 9 2 4 54 9
bodega(C)
Construcción muros bodega (D) B 11 10 12 0,111 11 2 4 66 11

Terminados internos de la
C,D 13 11 15 0,222 13 4 8 78 13
bodega (E)
Cielos razos oficinas y caseta
E 14 12 15 0,167 13,83 3 6 83 13,83
celador (F)
Apertura y evaluación del
E 15 13 17 0,222 15 4 8 90 15
impacto (G)
Evaluación de los resultados (H) F,G 13 11 14 0,167 12,83 3 6 77 12,83

Corrección fallas operativas de

H 9 7 11 0,222 9 4 8 54 9
distribución (I)
Seguimiento y Control del
J 7 5 9 0,222 7 4 8 42 7
sistema (I)
 ES = TIEMPO INICIAL MAS TEMPRANO
P EF = TIEMPO FINAL MAS TEMPRENO
ES EF LS = TIEMPO INICIAL MAS TARDIO
LS LF LF = TIEMPO FINAL MAS TARDIO
H DURACION = (Días, Semanas, Meses)
DURACION P = Partida, Actividad que se va a desarrollar
C F
H = HOLGURA (LF - EF)
16,99 25,99 40,99 54,82
16,99 27,99 42,16 55,99
2 1,17
9 13,83
Inicio A B E H I J
0 0 0 6,83 6,83 16,99 27,99 40,99 55,99 68,82 68,82 77,82 77,82 84,82
0 0 0 6,83 6,83 16,99 27,99 40,99 55,99 68,82 68,82 77,82 77,82 84,82
Final
0 0 0 0 0 0 0
0 6,83 10,16 13 12,83 9 7 84,82 84,82
D G 84,82 84,82
16,99 27,99 40,99 55,99 0
16,99 27,99 40,99 55,99 0
0 0
11 15

Cual es la ruta critica del proyecto de montaje del nuevo proyecto?

RUTA CRITICA: A - B -D -E-G- H - I- J

Cuantas semanas demorará la ruta critica de dicho proyecto?

85 SEMANAS

Cuales actividades 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 (I)

Cuales son los tiempos de inicio y de finalización más tardíos y tempranos de todas las actividades?
Ver tabla anexa.

INICIO TEMPRENO = ES
FINALIZACION TEMPRENA = EF
INICIO TARDIO = LS
FINALIZACION TARDIA = LF
TIEMPO ESPERADO DE DURACION DE LA ACTIVIDAD = t

TIEMPOS DE INICIO Y TERMINACION TEMPRENA

EF = ES + t

TIEMPOS DE INICIO Y TERMINACION MAS TARDIO

LS = LF -t
 ES EF LS LF S te
Activi Inicio Finali Inicio Finali Holg Tiempo
ACTIVIDAD
dad temp zació tardí zació ura espera
Selección y compra del terreno
A 0 6,83 0 6,83 0 6,83
(A)
Preparación con maquinaria del
B 6,83 16,99 6,83 16,99 0 10,167
terreno (B)
Construcción fundición bases
C 16,99 25,99 18,99 27,99 2 9
bodega(C)

Construcción muros bodega (D) D 16,99 27,99 16,99 27,99 0 11

Terminados internos de la
E 27,99 40,99 27,99 40,99 0 13
bodega (E)
Cielos razos oficinas y caseta
F 40,99 54,82 42,16 55,99 1,17 13,83
celador (F)
Apertura y evaluación del
G 40,99 55,99 40,99 55,99 0 15
impacto (G)

Evaluación de los resultados (H) H 55,99 68,82 55,99 68,82 0 12,83

Corrección fallas operativas de

I 68,82 77,82 68,82 77,82 0 9
distribución (I)
Seguimiento y Control del
J 77,82 84,82 77,82 84,82 0 7
sistema (I)

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.
solución 1.

[20, B] [38, F]

C H
13 [33, C] 5
17
13
[7, A] [25, C]
[24, B]
5 F 13 [58, K]
7
A B 17
5
D 17 I
7
K L
[0, --] 17 7
24 [46, F]
6 [55, H]
G [46, G] 19 [53, I]
[71, J]
9 13
[31, B]
[30, D]
E [41, D]
[39, E]
[50, F] [52, G]
J

PARTE 5. La Ruta más corta

¿Cuál es la ruta más corta para ir
A-B-C-F-I-K-L
desde el Inicio hasta el Fin?
¿Cuánto tiempo gastará la distribución para
58
ir desde el Inicio hasta el Fin?

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

De inicio a fin ==> A - B - C - F - I - K - L

De fin a inicio ==> L - K - I -F -C- B - A

Solver

DESDE HACIA En la ruta Distancia NODO FLUJO SUMINISTRO

A B 1 7 A 1 = 1
B C 1 13 B 0 = 0
B D 0 17 C 0 = 0
B E 0 24 D 0 = 0
C D 0 5 E 0 = 0
C F 1 13 F 0 = 0
D E 0 6 G 0 = 0
D G 0 17 H 0 = 0
E G 0 9 I 0 = 0
F G 0 17 J 0 = 0
F H 0 5 K 0 = 0
F I 1 13 L -1 = -1
G I 0 7
G J 0 13
H K 0 17
I K 1 7
J K 0 19
K L 1 5

Distancia Total 58

Ruta más Corta desde el inicio hasta el Fin A-B-C-F-I-K-L

Tiempo gastado desde el inicio hasta el Fin 58
solución 2

[20, B] [38, F]

C H
13 [33, C] 5
17
13
[7, A]
[24, B]
5 F 13 [46, G] [53, I] [58, K]
7
A B 17
5
D 17 I
7
K L
[0, --] 17 7
24
6
G 19
9 13
[31, B]
E [39, E]
[52, G]
J

Solver 2

DESDE HACIA En la ruta Distancia NODO FLUJO SUMINISTRO

K L 1 5 L -1 = -1
J K 0 19 K 0 = 0
I K 1 7 J 0 = 0
H K 0 17 I 0 = 0
G I 0 7 H 0 = 0
G J 0 13 G 0 = 0
F G 0 17 F 0 = 0
F H 0 5 E 0 = 0
F I 1 13 D 0 = 0
E G 0 9 C 0 = 0
D E 0 6 B 0 = 0
D G 0 17 A 1 = 1
C D 0 5
C F 1 13
B C 1 13
B D 0 17
B E 0 24
A B 1 7

Distancia Total 58

Ruta más Corta desde el Fin hasta el inicio L - K - I -F -C- B - A

Tiempo gastado desde el Fin hasta el inicio 58
 CONCLUSIONES

 Logramos analizar y dar respuestas a los problemas planteados,

cumpliendo con la revisión de los algoritmos a aplicar en lo propuesto en la
guía.

 En el transcurso de este trabajo colaborativo se utilizó la herramienta Solver

para dar respuestas a los problemas, esta herramienta forma parte de una
serie de comandos a veces denominados herramientas de análisis de
hipótesis y mediante esta se puede encontrar un valor óptimo (mínimo o
máximo) para un análisis de hipótesis.

 El PERT/CPM es una herramienta para controlar y monitorear el

progreso del proyecto. Cada actividad tiene su propio papel en éste y su
importancia en la terminación del proyecto se manifiesta inmediatamente
para el director del mismo. Las actividades de la ruta crítica, permiten por
consiguiente, recibir la mayor parte de la atención, debido a que la
terminación del proyecto, depende fuertemente de ellas. Las
actividades no críticas se manipularan y remplazaran en respuesta a la
disponibilidad de recursos.
 BIBLIOGRAFIAS

Norman, G. (2000). Administración de producción y operaciones (pp. 700-723),

Distrito Federal, México: Editorial Cengage Learning. Recuperado
de: http://bibliotecavirtual.unad.edu.co:2051/login.aspx?
direct=true&db=edsgvr&AN=edsgcl.3002500259&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. (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

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

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

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

Distrito Federal, México: Editorial Instituto Politécnico Nacional. Recuperado
de:http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10504970

Marato, 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