Mariana Lucia Sanchez - Código: 47162015 , Laura Daniela Montiel - Código: 47162010

Yesica Olaya Hernández - Código: 47171014

MODELO DE DISTRIBUCIÓN MULTIPRODUCTO MINIMIZANDO COSTOS PARA COLPLAS

S.A.S

Se busca desarrollar con el modelo de distribución multiproducto la cantidad de unidades a

transportar del producto tipo ​m​ desde los centros de distribución tipo ​i​ hasta el centro de consumo
tipo ​j​, además determinar el número de viajes a programar desde los C.Di hasta los C.C j usando
como medio de transporte el camión tipo ​k​. De esta manera se complemento el modelo con una
variable que active el C.Di y el medio de transporte tipo ​k,​ el objetivo del modelo es la minimización
de los costos totales de operación de la red.

Figura 1​. Diagrama de red para la minimización ​COLPLAS S.A.

Fuente: Elaboración propia

Tabla 1. ​Precio de venta y costo de fabricación de los productos

Fuente: Elaboración propia

​Tabla 2. ​Costos fijos y capacidad de los centros de distribución

Fuente: Elaboración propia

 Tabla 3. ​ Trayecto de transporte realizado desde el centro de distribución hasta el cliente

Fuente: Elaboración propia

Tabla 4. ​Viajes realizados por los diferentes camiones con su respectiva capacidad

Fuente: Elaboración propia

Tabla 5. ​Demanda producto-cliente para el año 2019

Fuente: Elaboración propia

FORMULACIÓN MATEMÁTICA DEL MODELO

1. Definición de variables:
➔ Variables de decisión

X (m,k,i,j) : Cantidad de producto tipo ​m a transportar desde la planta en el vehículo tipo ​k,​ a través del
centro de distribución tipo ​i​ hacia el cliente tipo ​j​ por unidad de tiempo.

Y (i,j,k) : Número de viajes a programar desde el centro de distribución tipo i hacia el cliente tipo ​j
usando el transporte tipo ​k​ por unidad de tiempo.

➔ Variable binaria

Z i :Variable binaria que active el costo fijo del Centro de distribución tipo ​i.​

B k :Variable binaria que activa la utilización del transporte tipo ​k​.

2. Definición de parámetros
C m : Carga por unidad de producto tipo ​m.​

Di,j :Distancia del centro de distribución ​i​ al cliente ​j.​

Rj,m : Demanda del producto ​m​ en unidades del cliente tipo ​j​ por unidad de tiempo.

F i : Costo fijo de la utilización del centro de distribución ​i.​

Cpak : Costo de preparación y alistamiento por viaje del transporte tipo ​k​.

​ apacidad en unidades del producto ​m​ en el centro de distribución tipo ​i​ por unidad de tiempo.
Cpi,m :​ C

CostP m : Costo de producción del producto ​m​.

P v j,m : Precio de venta por unidad de producto tipo ​m​ para el cliente tipo ​j.​

Cdk : Costo de desplazamiento del transporte tipo ​k.​

Kck : Capacidad de carga por unidad del transporte tipo ​k.​

N ck : Número de camiones tipo ​k​ disponibles.

M axV k : Número máximo de viajes que se puede programar del camión tipo ​k​.

CV i,,j,k : Costo por viaje desde el centro de distribución tipo ​i hacia el cliente tipo ​j usando el
transporte tipo ​k.​

3. Planteamiento del modelo canónico.

➔ Función objetivo:

n n n n n n n n n
Min F=​ ∑ ∑ ∑ ∑ ( P v j,m - CostP m )* X (m,k,i,j) - ∑ ∑ ∑ CV i,,j,k * Y (i,j,k) - ∑ F i * Z i - ∑ Cpak * B k
i j k m i j k i k

El parámetro CV i,,j,k se calcula así: CV i,,j,k =2 Cdk * Di,j ∀ i,j,k

➔ Sujeto a:
➢ Restricción de capacidad de los medios de transporte

X (m,k,i,j) ≤ Kck * Y (i,j,k) ∀ i,j,k

➢ Restricción de capacidad de los centros de distribución

n n n
∑ ∑ ∑ X (m,k,i,j) ≤ Cpi,m * Z i ∀ i
j k m

➢ Restricción de oferta de capacidad de los medios de transporte.

 n n
∑ ∑ Y (i,j,k) ≤ N ck * M axV k * B k ∀ k
i j

➢ Restricción capacidad de carga

n
∑ X (m,k,i,j) ≤ Kck * Y (i,j,k) ∀ i,j,k
m

➢ Restricción de demanda de los centros de consumo

n n
∑ ∑ X (m,k,i,j) = Rj,m ∀ j,m
i k

➢ Restricción de capacidad cargas productos

n n n
∑ ∑ ∑ C m * X (m,k,i,j) = Kck ∀ k
i j m

➢ No negatividad

X (m,k,i,j) , Y (i,j,k) ≥ 0

Z i , B k ε [0,1​]

4. Planteamiento del modelo algebraico

​F.O MIN Z =

4500 ( X 1111 + X 1121 + X 1131 + X 1211 + X 1221 + X 1231 + X 1311 + X 1321 + X 1331 + X 1112 + X 1122 + X 1132 + X 1212 + X 1222 + X 1232 +

X 1312 + X 1322 + X 1332 + X 1113 + X 1123 + X 1133 + X 1213 + X 1223 + X 1233 + X 1313 + X 1323 + X 1333 +
X 1114 + X 1124 +

X 1134 + X 1214 + X 1224 + X 1234 + X 1314 + X 1324 + X 1334 + X 1115 + X 1125 + X 1135 + X 1215 + X 1225 + X 1235 +

X 1315 + X 1325 + X 1335 ) + 3900 ( X 2111 + X 2121 + X 2131 + X 2211 + X 2221 + X 2231 + X 2311 + X 2321 + X 2331 +

X 2112 + X 2122 + X 2132 + X 2212 + X 2222 + X 2232 + X 2312 + X 2322 + X 2332 + X 2113 + X 2123 + X 2133 + X 2213 +

X 2223 + X 2233 + X 2313 + X 2323 + X 2333 + X 2114 + X 2124 + X 2134 + X 2214 + X 2224 + X 2234 + X 2314 +

X 2324 + X 2334 + X 2115 + X 2125 + X 2135 + X 2215 + X 2225 + X 2235 + X 2315 + X 2325 + X 2335 ) + 4100 ( X 3111 +

X 3121 + X 3131 + X 3211 + X 3221 + X 3231 + X 3311 + X 3321 + X 3331 + X 3112 + X 3122 + X 3132 + X 3212 + X 3222 +

X 3232 + X 3312 + X 3322 + X 3332 + X 3113 + X 3123 + X 3133 + X 3213 + X 3223 + X 3233 + X 3313 + X 3323 + X 3333 +

X 3114 + X 3124 + X 3134 + X 3214 + X 3224 + X 3234 + X 3314 + X 3324 + X 3334 + X 3115 + X 3125 + X 3135 + X 3215 +

X 3225 + X 1235 + X 1315 + X 1325 + X 1335 ) + 4150 ( X 4111 + X 4121 + X 4131 + X 4211 + X 4221 + X 4231 + X 4311 +
 X 4321 + X 4331 + X 4112 + X 4122 + X 4132 + X 4212 + X 4222 + X 4232 + X 4312 + X 4322 + X 4332 + X 4113 + X 4123 + X 4133 +

X 4213 + X 4223 + X 4233 + X 4313 + X 4323 + X 4333 + X 4114 + X 4124 + X 4134 + X 4214 + X 4224 + X 4234 + X 4314 +

X 4324 + X 4334 + X 4115 + X 4125 + X 4135 + X 4215 + X 4225 + X 4235 + X 4315 + X 4325 + X 4335 ) 4300 ( X 5111 +

X 5121 + X 5131 + X 5211 + X 5221 + X 5231 + X 5311 + X 5321 + X 5331 + X 5112 + X 5122 + X 5132 + X 5212 + X 5222 +

X 5232 + X 5312 + X 5322 + X 5332 + X 5113 + X 5123 + X 5133 + X 5213 + X 5223 + X 5233 + X 5313 + X 5323 + X 5333 +

X 5114 + X 5124 + X 5134 + X 5214 + X 5224 + X 5234 + X 5314 + X 5324 + X 5334 + X 5115 + X 5125 + X 5135 + X 5215 +

X 5225 + X 5235 + X 5315 + X 5325 + X 5335 ) − 520000000 (Y 113 + Y 123 + Y 133 ) − 282000000 ( Y 114 + Y 124 + Y 134 )
− 58400000 ( Y 115 + Y 125 + Y 135 ) − 370800000 ( Y 211 + Y 221 + Y 231 ) − 837000000 ( Y 212 + Y 222 + Y 232 ) −
536000000 ( Y 213 + Y 223 + Y 233 ) − 29400000 ( Y 214 + Y 224 + Y 234 ) − 61100000 ( Y 215 + Y 225 + Y 235 ) −
31500000 ( Y 311 + Y 321 + Y 331 ) − 975000000 ( Y 312 + Y 322 + Y 333 ) − 51600000 ( Y 313 + Y 323 + Y 333 ) −
262500000 ( Y 314 + Y 324 + Y 334 ) − 52900000 ( Y 315 + Y 325 + Y 335 ) −
9000000 Z 1 − 8500000 Z 2 − 9300000 Z 3 − 900000 B 1 − 1500000 B 2 − 1000000 B 3
− 750000 B 4 − 500000 B 5

S.A

➢ Restricción de capacidad de los medios de transporte

X 1111 + X 1121 + X 1131 + X 1211 + X 1221 + X 1231 + X 1311 + X 1321 + X 1331 + X 1112 + X 1122 + X 1132

+ X 1212 + X 1222 + X 1232 + X 1312 + X 1322 + X 1332 + X 1113 + X 1123 + X 1133 + X 1213 + X 1223

+ X 1233 + X 1313 + X 1323 + X 1333 + X 1114 + X 1124 + X 1134 + X 1214 + X 1224 + X 1234 + X 1314

+ X 1324 + X 1334 + X 1115 + X 1125 + X 1135 + X 1215 + X 1225 + X 1235 + X 1315 + X 1325 + X 1335
​≤ 6 ( Y 111 + Y 121 + Y 131 + Y 141 + Y 151 )

X 2111 + X 2121 + X 2131 + X 2211 + X 2221 + X 2231 + X 2311 + X 2321 + X 2331 + X 2112 + X 2122 + X 2132 + X 2212 +

X 2222 + X 2232 + X 2312 + X 2322 + X 2332 + X 2113 + X 2123 + X 2133 + X 2213 + X 2223 + X 2233 + X 2313 +

X 2323 + X 2333 + X 2114 + X 2124 + X 2134 + X 2214 + X 2224 ++ X 2234 + X 2314 + X 2324 + X 2334 +

X 2115 + X 2125 + X 2135 + X 2215 + X 2225 + X 2235 + X 2315 + X 2325 + X 2335

​≤ 6 ( Y 212 + Y 222 + Y 232 + Y 242 + Y 252 )

X 3111 + X 3121 + X 3131 + X 3211 + X 3221 + X 3231 + X 3311 + X 3321 + X 3331 + X 3112 + X 3122 + X 3132 +

X 3212 + X 3222 + X 3232 + X 3312 + X 3322 + X 3332 + X 3113 + X 3123 + X 3133 + X 3213 + X 3223 +
X 3233 + X 3313 + X 3323 + X 3333 + X 3114 + X 3124 + X 3134 + X 3214 + X 3224 + X 3234 + X 3314 +

X 3324 + X 3334 + X 3115 + X 3125 + X 3135 + X 3215 + X 3225 + X 1235 + X 1315 + X 1325 + X 1335

​≤ 6 ( Y 313 + Y 323 + Y 333 + Y 343 + Y 353 )

➢ Restricción de capacidad de los centros de distribución.

X 111 + X 212 + X 313 + X 414 + X 515 ≤ 40

X 121 + X 222 + X 323 + X 424 + X 525 ≤ 35

X 131 + X 232 + X 333 + X 434 + X 535 ≤ 45

➢ Restricción de oferta de capacidad de los medios de transporte.

Y 11 + Y 12 + Y 13 ≤ 6B 1

Y 21 + Y 22 + Y 23 ≤ 6B 2

Y 31 + Y 32 + Y 33 ≤ 6B 3

➢ Restricción de capacidad de carga

X 11 + X 21 + X 31 + X 41 + X 51 ≤ 6 (Y 111 + Y 121 + Y 131 + Y 141 + Y 151 )

X 12 + X 22 + X 32 + X 42 + X 52 ≤ 6 (Y 212 + Y 222 + Y 232 + Y 242 + Y 252 )

X 13 + X 23 + X 33 + X 43 + X 53 ≤ 6 (Y 313 + Y 323 + Y 333 + Y 343 + Y 353 )

➢ Restricción de demanda de los centros de consumo

X 11 + X 12 + X 13 = 9200
X 21 + X 22 + X 23 = 4400
X 31 + X 32 + X 33 = 4100
X 41 + X 42 + X 43 = 5020
X 51 + X 52 + X 53 = 3200

➢ Restricción de capacidad de carga de productos

X 111 + X 122 + X 133 + X 144 + X 155 = 3

X 211 + X 222 + X 233 + X 244 + X 255 = 3
X 311 + X 322 + X 333 + X 344 + X 355 = 3

X (m,k,i,j) , Y (i,j,k) ≥ 0

Z i , B k ε [0,1​]