Ejemplo 1 (Taha, 2017).

El programa de producción diaria en la compañía Rainbow incluye lotes de pintura blanca

(W), amarilla (Y), roja (R), y negra (B). Las instalaciones de producción se deben limpiar entre uno y otro lotes. La
tabla 11.1 resume en minutos los tiempos de limpieza.
a) Determinar la secuencia repetitiva de los colores que minimice el tiempo de limpieza total.
b) Si la producción se limita a exactamente un lote de cada color, determine la secuencia (Recorrido abierto) de los colores
que minimice el tiempo de limpieza total.

Cij Blanca Amarilla Negra Roja

Blanca 1000 10 17 15
Amarilla 20 1000 19 18
Negra 50 44 1000 22
Roja 45 40 20 1000

Xij Blanca Amarilla Negra Roja

Blanca 0 1 0 0 1= 1
Amarilla 0 0 1 0 1= 1
Negra 0 0 0 1 1= 1
Roja 1 0 0 0 1= 1
1 1 1 1
= = = =
1 1 1 1
Restriccion de subciclo
(x12+x21<=1) 0 1 1 <= 1

Cij.Xij Blanca Amarilla Negra Roja

Blanca 0 10 0 0
Amarilla 0 0 19 0
Negra 0 0 0 22
Roja 45 0 0 0 Total tiempo
96
es de pintura blanca
uno y otro lotes. La Modelo Matemático
Min
10x12+17x13+15x14+20x21+19x23+18x24+50x31+44x32+22x34
bierto) de los colores +45x41+40x42+20x43
st
x12+x13+x14=1
x21+x23+x24=1
x31+x32+x34=1
x41+x42+x43=1
x21+x31+x41=1
x12+x32+x42=1
x13+x23+x43=1
x14+x24+x34=1

x12+x21<=1 (restriccion para romper subciclo )

end
x24+50x31+44x32+22x34

ubciclo )

Modelo tabla
min
1000x11+10x12+17x13+15x14+20x21+1000x22+19x23+18x24+
50x31+44x32+1000x33+22x34+45x41+40x42+20x43+1000x44
st
x11+x12+x13+x14=1
x21+x22+x23+x24=1
x31+x32+x33+x34=1
x41+x42+x43+x44=1
x11+x21+x31+x41=1
x12+x22+x32+x42=1
x13+x23+x33+x43=1
x14+x24+x34+x44=1
x12+x21<=1
end
Cij Blanca Amarilla Negra Roja Ficticia
Blanca 1000 10 17 15 0
Amarilla 20 1000 19 18 0
Negra 50 44 1000 22 0
Roja 45 40 20 1000 0
Ficticia 0 0 0 0 1000

Xij Blanca Amarilla Negra Roja Ficticia

Blanca 0 1 0 0 0 1= 1
Amarilla 0 0 0 1 0 1= 1
Negra 0 0 0 0 1 1= 1
Roja 0 0 1 0 0 1= 1
Ficticia 1 0 0 0 0 1= 1
1 1 1 1 1
= = = = =
1 1 1 1 1

Cij.Xij Blanca Amarilla Negra Roja Ficticia

Blanca 0 10 0 0 0
Amarilla 0 0 0 18 0
Negra 0 0 0 0 0
Roja 0 0 20 0 0
Ficticia 0 0 0 0 0 Total
48
 Ejemplo 2. (Taha, 2017) Un vendedor de libros que vive en Basin debe visitar una vez al mes a cuatro clientes localizados
en Wald, Bon, Mena y Kiln antes de regresar a su casa en Basin. La siguiente tabla muestra las distancias en millas entre las
diferentes ciudades. El objetivo es minimizar la distancia total recorrida por el vendedor.

Modelo simetrico cuando:

Cij = Cji

Cij Basin Wald Bon Mena Kiln

Basin 10000 120 220 150 210
Wald 120 10000 80 110 130
Bon 220 80 10000 160 185
Mena 150 110 160 10000 190
Kiln 210 130 185 190 10000

Xij Basin Wald Bon Mena Kiln Total Desde

Basin 0 0 0 1 0 1 =
Wald 1 0 0 0 0 1 =
Bon 0 1 0 0 0 1 =
Mena 0 0 0 0 1 1 =
Kiln 0 0 1 0 0 1 =
Total Hasta 1 1 1 1 1
= = = = =
Requerido 1 1 1 1 1
Restriccion subciclo 1
(X14+X41<=1) 0 1 1 <=
Restriccion subciclo 2
(X23+X32<=1) 1 0 1 <=

Cij.Xij Basin Wald Bon Mena Kiln

Basin 0 0 0 150 0
Wald 120 0 0 0 0
Bon 0 80 0 0 0
Mena 0 0 0 0 190
Kiln 0 0 185 0 0 Total Distancia
725
mes a cuatro clientes localizados Cuando el modelo es simetrico se puede simplificar la formulación matematica:
las distancias en millas entre las Min
120x12+220x13+150x14+210x15+80x23+110x24+130x25+160x34+185x35+190x45
ST
x12+x13+x14+x15=2
x12+x23+x24+x25=2
x13+x23+x34+x35=2
x14+x24+x34+x45=2
elo simetrico cuando: x15+x25+x35+x45=2
Cij = Cji end
int 10

* int 10 = define las 10 variables como binarias.

Requerido
1
1
1
1
1

1
ón matematica: Modelo convencional:
Min
34+185x35+190x45 120x12+120x21+220x13+220x31+150x14+150x41+210x15+210x51+80x23+80x32+
110x24+110x42+130x25+130x52+160x34+160x43+185x35+185x53+190x45+190x5
4
ST
x12+x13+x14+x15=1
x21+x23+x24+x25=1
x31+x32+x34+x35=1
x41+x42+x43+x45=1
x51+x52+x53+x54=1

x21+x31+x41+x51=1
x12+x32+x42+x52=1
x13+x23+x43+x53=1
x14+x24+x34+x54=1
x15+x25+x35+x45=1

x14+x41<=1 (restriccion para romper subciclo 1)

x23+x32<=1 (restriccion para romper subciclo 2)
end
int 20
3+80x32+
45+190x5