Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Solución:
Utilizando el método de Ignizio tenemos:
Como A es la matriz de recorrido total por mes del cliente i al lugar j:
A=( aij)1 ≤i ≤ m, entonces la matriz de distancias que deben de recorrer
1≤ j ≤ n
Tabla #1
Como se desean localizar k=3 instalaciones continuamos con el
siguiente paso.
2. Selección de la segunda ubicación
Se elimina la columna 2 de la tabla 1. Y se calcula
5
DTCj=∑ máx { ai −aij , 0 } , j=1,2,3. Donde ai* son las componentes del
¿
i=1
i=1
5
DTC 3=∑ máx { ai ¿−ai3,0 } , j=1,3,4.
i=1
Tabla #2
Selección de la 3era ubicación
Se elimina la columna 1 de la tabla 2 y se calcula el vector:
a*=(ai*), 1<=i<=5
donde:
ai*= min{ait}, t є ɵ(x) = {1,2}; i=1,2,3,4,5
así:
a1* = min{a1t}, t є {1,2} = min {a11, a12} = min {120, 480} =120
a2* = min{a2t}, t є {1,2} = min {a21, a22} = min {360, 630} =360
a3* = min{a3t}, t є {1,2} = min {a31, a32} = min {700, 350} =350
a4* = min{a4t}, t є {1,2} = min {a41, a42} = min {300, 200} =200
a5* = min{a5t}, t є {1,2} = min {a51, a52} = min {2000, 1500} =1500
Se calcula ahora:
5
i=1
Así:
5
i=1
Tabla #3
∑ x t =3=k y θ ( x )={2,1,4 }
Como h=t ∈θ (x)
Tabla #4
5
∆ TC 2= ∑ min {aip−ai }=¿
¿
i=1
p=1,4
=
min { a11−a 1¿ , a14−a 1¿ }+min {a21−a 2¿ , a 24−a 2¿ }+ min {a31−a3 ¿ , a34−a 3¿ }+ min {a41−a 4 ¿ , a44−a 4 ¿ }+min {a
5
∆ TC 1= ∑ min {aip−ai¿ }=¿
i=1
p=2,4
=
min { a12−a 1 , a14−a 1 }+min {a22−a 2 , a 24−a 2 }+ min { a32−a3 , a34−a 3 }+ min {a42−a 4 , a44−a 4 }+min {a
¿ ¿ ¿ ¿ ¿ ¿ ¿ ¿
5
∆ TC 4= ∑ min {aip−ai ¿ }=¿
i=1
p=1,2
=
min { a11−a 1 , a12−a 1 }+min {a 21−a 2 , a22−a 2 }+min {a 31−a 3 , a32−a3 } +min {a41−a 4 , a42 −a 4 }+min {a
¿ ¿ ¿ ¿ ¿ ¿ ¿ ¿
----- Se va al paso 7.
Paso 7
En la matriz R se asigna al cliente i al sitio t, solo para aquellas
subíndices y t que corresponde al:
min { a ¿ }t ∈θ ( x )={2,1,4 } , i=1,2,3,4,5
¿ min { a i2 , ai 1 , ai 4 } , i=1,2,3,4,5
Si:
i=1
min { a 12 , a11 , a14 }=min { 480,120,1200 }=120=a11
i=2
min { a 22 , a21 , a24 }=min {630,360,990 }=360=a21
i=3
min { a 32 , a31 , a34 }=min {350,700,280 } =280=a34
i=4
min { a 42 , a 41 , a 44 }=min { 200,300,250 }=200=a 42
i=5
min { a 52 , a51 , a54 }=min {1500,2000,1200 }=1200=a 54