INTRODUCCION

En el presente trabajo se desarrollara en cuatro partes; en la parte 1 Segn la

tabla 1 dada, por medio del mtodo Hngaro es decir de manera manual, se
respondern estas preguntas:
a. Qu costo total genera la asignacin de operarios a las maquinas descritas?
b. Qu operario a qu maquina debe asignarse segn modelo de minimizacin?
En la parte 2. Segn la tabla 2, por medio del mtodo Hngaro es decir de manera
manual, se analizara el costo mnimo por los modelos de Esquina Noroeste,
Costos Mnimos y Aproximacin de Vogel, para el transporte de correas, dando
respuesta a las siguientes preguntas:
c. Qu habilidad total genera la asignacin de operarios a las maquinas
descritas?
d. Qu operario a qu maquina debe asignarse segn modelo de maximizacin?
e. Se debe contratar a Francisco? Justifique su respuesta.
En la parte 3. Segn la tabla 3, por el mtodo de redes PERT desarrollando el
algoritmo de forma manual, se responder:
f. Dibujen el diagrama PERT/CPM del proyecto.
g. Cul es la ruta crtica del proyecto de montaje de una nueva sede?
h. Cuntas semanas demorar dicho proyecto?
i. Cules actividades hacen parte de la ruta crtica?
j. Cules son los tiempos de inicio y de finalizacin ms tardos y tempranos de
todas las actividades?
En la parte 4. Segn el diagrama 1, por el mtodo de programacin dinmica
resolvindolo de manera Manual, se responder:
k. Cul es la ruta ms corta entre los nodos (A hasta L)?. Defina las etapas y los
estados utilizando la recursin hacia atrs y despus resuelvan el problema
l. Cul es la distancia total en kilmetros, segn la ruta ptima obtenida?
Con el desarrollo del trabajo colaborativo 2 se pretende que los estudiantes
realicen sus respectivos aportes para consolidar el problema planteado en la guia
y brindar las respectivas soluciones.
Los Mtodos Determinsticos adems de ser una herramienta fundamental para la
toma de decisiones, optimiza los resultados logsticos, administrativos y
financieros de una organizacin con el fin de mejorar procesos, reducir costos y
mejorar sus recursos tcnicos.

OBJETIVOS
Poseer una visin global y coherente de la problemtica planteada por la gua se
actividades del curso.
Identificar la problemtica planteada en el foro colaborativo del curso de mtodos
determinsticos.
Desarrollar procesos lgicos y los aplica a la resolucin de problema planteado por
el grupo.
Expresar las ideas con claridad, las define con argumentos adecuados y ejemplos
pertinentes sobre los conceptos que se mencionaron con anterioridad.

PARTE 1. Asignacin mtodo Hngaro.

Segn la tabla 1, por medio del mtodo Hngaro es decir de manera manual,
respondan:
a. Qu costo total genera la asignacin de operarios a las maquinas
descritas?
b. Qu operario a qu maquina debe asignarse segn modelo de
minimizacin?
Maquina A Maquina B Maquina C Maquina D Maquina E
Fredy
46
50
51
49
44
Pedro
46
43
44
46
45
Jorge
50
49
49
49
46
Armando
47
43
48
44
50
Luis
46
46
47
49
50
Paso 1
Encontramos el menor elemento de cada fila
Maquina Maquina Maquina Maquina
A
B
C
D
Fredy
46
50
51
49
Pedro
46
43
44
46
Jorge
50
49
49
49
Armand 47
43
48
44
o
Luis
46
46
47
49

Maquina
E
44
45
46
50

Elemento
menor
44
43
46
43

50

46

Paso 2
Construimos una nueva matriz con las diferencias entre los valores de la matriz
original y el elemento menor de la fila a la cual corresponde

Fredy
Pedro
Jorge
Armando
Luis

Maquina A
2
3
4
4
0

Maquina B
6
0
3
0
0

Maquina C
7
1
3
5
1

Maquina D
5
3
3
1
3

Maquina E
0
2
0
7
4

Paso 3
En la matriz construida en el paso anterior se procede a efectuar el paso 1 esta
vez en relacin a las columnas, por ende escogemos el elemento menor de cada

columna. Igualmente construimos una nueva matriz con la diferencia entre los
valores de la matriz 2 y el elemento menor de la columna a la cual corresponde
cada valor.
Maquina
A
2
3
4
4
0
0

Maquina
B
6
0
3
0
0
0

Fredy
Pedro
Jorge
Armando
Luis
Elemento
menor
Matriz de costos reducidos
Maquina A Maquina B
Fredy
2
6
Pedro
3
0
Jorge
4
3
Armando 4
0
Luis
0
0

Maquina
C
7
1
3
5
1
1

Maquina C
6
0
2
4
0

Maquina
D
5
3
3
1
3
1

Maquina D
4
2
2
0
2

Maquina
E
0
2
0
7
4
0

Maquina E
0
2
0
7
4

Paso 4
En este paso trazaremos la menor cantidad de combinaciones de lneas
horizontales y verticales con el objetivo de cubrir todos los ceros de la matriz de
costos reducidos.

Fredy
Pedro
Jorge
Armando
Luis

Maquina A
2
3
4
4
0

Maquina B
6
0
3
0
0

Maquina C
6
0
2
4
0

Maquina D
4
2
2
0
2

Maquina E
0
2
0
7
4

Como se puede observar el menor nmero de lneas horizontales y/o verticales

necesarias para cubrir los ceros de la matriz de costos reducidos es igual a 4, por
ende al ser menor que el nmero de filas o columnas es necesario recurrir al paso
siguiente
Paso 5
En este paso seleccionamos el menor elemento de los elementos no subrayados
que es 2

Luego se procede a restarse de los elementos no subrayados y a adicionarse a los

elementos ubicados en las intersecciones de las lneas, en este caso existen tres
interseccin (2, 7 y 4).

Fredy
Pedro
Jorge
Armando
Luis

Maquina A
0
3
2
4
0

Maquina B
4
0
1
0
0

Maquina C
4
0
0
4
0

Maquina D
2
2
0
0
2

Maquina E
0
4
0
9
6

Maquina D
2
2
0
0
2

Maquina E
0
4
0
9
6

Ahora ya efectuado este paso pasamos al paso 4.

Fredy
Pedro
Jorge
Armando
Luis

Maquina A
0
3
2
4
0

Maquina B
4
0
1
0
0

Maquina C
4
0
0
4
0

Ahora observamos cmo se hace necesario trazar cinco lneas (la misma cantidad
de filas o columnas de la matriz) por ende se ha llegado al tabulado final, en el que
por simple observacin se determina las asignaciones ptimas.
Maquina A Maquina B Maquina C Maquina D Maquina E
Fredy
0
4
4
2
0
Pedro
3
0
0
2
4
Jorge
2
1
0
0
0
Armando 4
0
4
0
9
Luis
0
0
0
2
6
a. Qu costo total genera la asignacin de operarios a las maquinas
descritas?
Maquina A Maquina B Maquina C Maquina D Maquina E
Fredy
46
50
51
49
44
Pedro
46
43
44
46
45
Jorge
50
49
49
49
46
Armando
47
43
48
44
50
Luis
46
46
47
49
50
El costo total que genera es: 46+43+49+44+44= $ 226
b. Qu operario a qu maquina debe asignarse segn modelo de
minimizacin?

Por ende la asignacin que representa el menor costo para la jornada de

mantenimiento preventivo determina que: Fredy realice el mantenimiento de la
Mquina E, el pedro realice el mantenimiento de la Mquina B, Jorge realice el
mantenimiento de la Mquina C, armando realice el mantenimiento de la Mquina
D, y Luis realice el mantenimiento de la Mquina A,