Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Aporte
Aporte
METODOS DETERMINISTICOS
GRUPO: 102016_67
TUTORA:
DIANA KATHERINE TRILLEROS
INTRODUCCION
La presente experiencia tiene el fin familiarizarnos con los temas y los recursos
del curso, para poder emplearlos y aplicarlos de la mejor manera. La
caracterstica principal del trabajo es conocer y analizar el caso de estudio dado
por medio de la gua, identificar el mejor mtodo de solucin e implementarlo con
ayuda del software WinQSB, tomando nota y evidencia de cada proceso que se
realiza.
Problema
Usted ya ha logrado resolver los problemas planteados durante las primeras
semanas como Jefe de Producciones y Operaciones de la empresa New
Electronics Corporation, el cual es un centro tecnolgico con sede principal en la
ciudad de Michigan (USA), su especialidad es la fabricacin de componentes
electrnicos para maquinaria mdica. Luego de seis meses en su nuevo empleo
han aparecido algunos nuevos problemas y la junta directiva de la empresa le
solicita los resuelva de la manera ms gil y confiable segura.
Las mquinas soldadora de circuitos electrnicos del componente CR1 para la
venta a hospitales cardioinfantiles, se ha quedado sin operario luego de que
renunciaran por cuestiones laborales, no llegaron a un acuerdo de aumento
salarial entre los trabajadores y la empresa. Usted tiene en su escritorio 5 hojas de
vida a evaluar para contratar en la operacin de 5 mquinas muy importantes en el
proceso. El departamento de contabilidad le ha generado un reporte acerca de los
costos por da que cobra cada empleado por el manejo de cada mquina en
cuestin (tabla 1).
Maquina 1
Maquina 2
Maquina 3
Maquina 4
Maquina 5
John
13
Peter
11
12
11
Fernand
13
10
10
13
Paul
13
Mateus
11
12
Maquina 2
Maquina 3
7
11
10
7
8
9
Maquina 4
8
12
10
Min
valor
Maquina 5
9
11
13
7
8
9
Paul
13
Mateus 9
PASO 2
8
11
9
9
8
12
8
9
8
9
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.
Maquina 1
John
Peter
Fernand
Paul
Mateus
6
0
4
5
0
Maquina 2
0
3
1
0
2
Maquina 3
0
0
0
1
0
Maquina 4
1
4
1
0
3
Maquina 5
2
3
4
0
0
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.
John
Peter
Fernand
Paul
Mateus
Min valor
John
Peter
Fernand
Paul
Mateus
PASO 4
Maquina 1
Maquina 2
0
3
1
0
2
0
Maquina 3
0
0
0
1
0
0
Maquina 4
1
4
1
0
3
0
Maquina 5
2
3
4
0
0
0
Maquina 1
Maquina 2
0
3
1
0
2
Maquina 3
0
0
0
1
0
Maquina 4
1
4
1
0
3
Maquina 5
2
3
4
0
0
6
0
4
5
0
0
6
0
4
5
0
John
Peter
Fernand
Paul
Mateus
Maquina 1
6
0
4
5
0
Maquina 2
0
3
1
0
2
Maquina 3
0
0
0
1
0
Maquina 4
1
4
1
0
3
Maquina 5
2
3
4
0
0
Maquina 2
Maquina 3
Maquina 4
Maquina 5
John
13
Peter
Fernand
Paul
Mateus
8
13
13
9
11
10
8
11
8
9
9
9
12
10
8
12
11
13
8
9
Maquina 2
Maquina 1
Fernand
Paul
Mateus
Maquina 3
Maquina 4
Maquina 5
Maquina 5
John
10
Peter
10
10
Fernan
10
d
10
Paul
10
Mateus 7
10
John
Peter
Fernand
Paul
Mateus
Maquina
1
10
9
10
9
7
Max
valor
Maquina
2
7
10
9
9
9
Maquina
3
8
10
8
8
9
Maquina
4
9
9
7
10
8
Maquina
5
9
8
10
7
10
10
PASO 2
Construimos una nueva matriz con las diferencias entre los valores de la matriz
original y el elemento mayor
John
Peter
Fernand
Paul
Maquina
1
0
1
0
1
Maquina
2
3
0
1
1
Maquina
3
2
0
2
2
Maquina
4
1
1
3
0
Maquina
5
1
2
0
3
Mateus
3
1
1
2
0
A partir de este tabulado ya podemos aplicar el algoritmo del mtodo hngaro
como se aplicara en un caso e minimizacin (normalmente).
PASO 1
Encontramos el menor elemento de cada fila
John
Peter
Fernand
Paul
Mateus
Maquina
1
0
1
0
1
3
Maquina
2
3
0
1
1
1
Maquina
3
2
0
2
2
1
Maquina
4
1
1
3
0
2
Maquina
5
Min valor
1
0
2
0
0
0
3
0
0
0
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 (queda igual ya que el
menor valor es cero y si lo calculamos en las columnas nos da igual)
John
Peter
Fernand
Paul
Mateus
Maquina
1
0
1
0
1
3
Maquina
2
3
0
1
1
1
Maquina
3
2
0
2
2
1
Maquina
4
1
1
3
0
2
Maquina
5
1
2
0
3
0
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. Como el nmero de lneas no es igual al nmero de filas o
columnas debemos hacer el siguiente paso).
John
Peter
Fernand
Paul
Mateus
PASO 5
Este paso consiste en encontrar el menor elemento de aquellos valores que no se
encuentran cubiertos por las lneas del paso 4, ahora se restar del restante de
elementos que no se encuentran cubiertos por las lneas; a continuacin este
mismo valor se sumar a los valores que se encuentren en las intersecciones de
las lneas horizontales y verticales, una vez finalizado este paso se debe volver al
paso 4.
John
Peter
Fernand
Paul
Mateus
John
Peter
Fernand
Paul
Mateus
John
Peter
Fernand
Paul
Mateus
John
Peter
Fernand
Paul
Mateus
Maquina
1
10
9
10
9
7
Maquina
2
7
10
9
9
9
Maquina
3
8
10
8
8
9
Maquina
4
9
9
7
10
8
Maquina
5
9
8
10
7
10
c.
Qu habilidad total genera la asignacin de operarios a las maquinas
descritas?
Z=10+10+9+10+10=49
d.
Qu operario a qu maquina debe asignarse segn modelo de
maximizacin?
John
Peter
Maquina 1
Maquina 2
Fernand
Paul
Mateus
Maquina 5
Maquina 4
Maquina 3
Como vemos el nodo con menor acumulado es 4 por esto este ser el nodo
permanente, luego vemos q el nodo con menor acumulado es 2 este se
convertir en nuestro nodo permanente.
Al realizar la interaccin del nodo 2 con el 6 nos damos cuenta que la etiqueta
de interaccin 3 tiene un acumulado mayor por tanto eliminamos la etiqueta y
dejamos la que tena, observamos y vemos que el nuevo nodo permanente
ser el 5 ya que tiene menor acumulado.
Como vemos las etiquetas tienen el mismo valor de acumulado por tanto
escogemos una cualquiera para este caso escojo el 6 como nuevo nodo
permanente, en la interaccin con el 8 el aculado es mayor en la nueva
etiqueta por tanto dejamos la que tena.
Como en el nodo 10 vemos que hay dos distancias cumuladas iguales esto nos
indica que hay dos rutas mnimas posibles que son:
Ruta 1: 10, 8, 5, 2,1.
Ruta 2: 10, 9, 7, 3,1.
b. Cul es la duracin total en horas, segn la ruta ptima obtenida?
La duracin es de 13 horas.