Ejercicio de transporte de maximización.

La empresa forjamos S.A dedicada a la producción de varillas cuenta con tres centros de distribución
ubicados a lo largo del país, uno de ellos se encuentra en la ciudad de Medellín otra en Bogotá y el
último en la ciudad de Cartagena. Actualmente por problemas de presupuesto dicha empresa ha
decidido producir un solo tipo de varillas para construcción de edificaciones, la cual, teniendo en
cuenta los costes de producción y el precio de venta ofrecen un beneficio de $50000 por unidad.
Bajo esta circunstancia dicha empresa cuenta con solo cuatro clientes potenciales ubicados en las
ciudades de Risaralda, Barranquilla, Montería y Sincelejo los cuales tienen una demanda de 11500,
23250, 20850 y 17400 unidades respectivamente. Añadido a lo anterior, por decisión logística, los
vehículos que salen de la ciudad de Medellín no podrán tomar la ruta que llega a la ciudad C4, cabe
resaltar que la capacidad máxima de los centros de distribución es de 10000, 25000, 50000
respectivamente.

Por otro lado, en un estudio de costos de transporte realizado por la empresa se detectó que el
costo de viaje entre los centros de distribución y los clientes por unidad, son los que se muestran en
la tabla 1.

plantas clientes Risaralda Barranquilla Montería Sincelejo

Medellín 10000 6000 15000 --

Cartagena 23000 11000 23000 19000
Bogotá 9000 8000 13000 16000
Tabla 1. Costos por unidad transportada entre los centros de distribución y los clientes.

Con las condiciones anteriores forjamos S.A quiere diseñar un ruteo de vehículos que le genere el
mayor beneficio posible.