Documentos de Académico
Documentos de Profesional
Documentos de Cultura
MÉTODOS II
SEMANA 11
• METODO CRAFT
• EL ALGORITMO CRAFT
• EJEMPLO - SOLUCIÓN
METODO CRAFT
Donde:
n = Cantidad de departamentos
vij= Cantidad unitaria de cargas que se mueven del departamento i al j
uij= Costo de mover una carga unitaria del departamento i al j
dij= Distancia que separa los departamentos i y j, están dadas por la métrica rectilínea
• Figura 2.
Distribución
inicial para
el ejemplo
EJEMPLO - SOLUCIÓN
• Paso 1
• Determinar una distribución inicial. En algunos casos puede
ser la distribución actual en un problema real. Se calcula el
costo actual de la distribución. Para ello es necesario
calcular los centroides de los departamentos.
• Ej.
• Paso 1 (…)
• Se calculan las distancias entre los departamentos
utilizando distancias rectilíneas como d(x, y) = (x1 -x2) +(y1
-y2) . Las distancias entre departamentos se muestran en la
siguiente matriz:
• Paso 1 (…)
• La cantidad de horas por viaje
• Paso 1 (…)
• El costo total es la multiplicación de cada elementos de la
matriz de costo por viaje por la matriz de distancias entre
departamentos, con lo cual se obtiene:
• Paso 2
Paso 2.1.
• Intercambiar toda pareja de departamentos i,j adyacentes
ó con igual área. Para facilitar los cálculos, se toman los
centroides de los departamentos originales en cada
intercambio.
• En este paso todos los posibles intercambios, son:
• AyB
• AyC
• ByC
• Y para cada uno de los posibles intercambios se muestran
las distancias (nótese que los centroides no cambiaron).
EJEMPLO - SOLUCIÓN
Intercambio A y B (Matriz
de distancias)
EJEMPLO - SOLUCIÓN
• Paso 2
Paso 2.1.(…)
• Intercambio A y B (Matriz de distancias)
Intercambio A y C (Matriz
de distancias)
EJEMPLO - SOLUCIÓN
• Paso 2
Paso 2.1.(…)
• Intercambio A y C (Matriz de distancias)
Intercambio de B y C
(Matriz de distancias)
EJEMPLO - SOLUCIÓN
• Paso 2
Paso 2.1.(…)
• Intercambio de B y C (Matriz de distancias)
• Paso 2
Paso 2.2.
• Seleccionar la pareja de departamentos que maximice la
reducción de costo. Se selecciona el intercambio A y C, por
ser el que tiene menor costo.
AyB ByC
AyC
EJEMPLO - SOLUCIÓN
• Paso 2
Paso 2.3.
• Se realiza el
intercambio. Al
hace el
intercambio de
departamentos
se recalculan
los centroides.
Los nuevos
centroides
quedarían así:
EJEMPLO - SOLUCIÓN
• Paso 2
Paso 2.3.(…)
• Se recalculan las distancias
• Se recalcula el costo