Imagen modificada de Contando Estrelas bajo licencia Creative Commons

La programación lineal es uno de los casos prácticos más evidente en la resolución de inecuaciones lineales, en nuestra empresa TRANSVELOX la utilizamos  para resolver cuestiones tan distintas como:

• Reparto de la mercancía en los distintos tipos de vehículos disponibles.
• Compra de vehículos, según ofertas del mercado
• Asignación de personal a puestos de trabajo.
• Aprovechamiento del espacio a la hora del almacenaje de paquetes.

La semana pasada recibimos la siguiente propuesta de una empresa que tenía que transportar 600 paquetes, todos de las mismas dimensiones y peso.

El envío se hacía desde Jerez de la Frontera a Sevilla.

Nosotros disponemos de dos tipos de furgonetas. La furgoneta mayor (Tipo I) tiene capacidad para 50 paquetes, mientras que en la más pequeña (Tipo II) caben 30.

Los costes que nos supondrán enviar las furgonetas del tipo I son de 120 €, mientras que con la del tipo II el coste es de 60 €.

Para el día solicitado tenemos disponibles 10 furgonetas de cada tipo. Se nos plantean dos cuestiones: ¿Cuál es la distribución óptima para conseguir que el coste sea mínimo? ¿Cuál es ese coste?