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.