El problema de la creación del programa, a fin de minimizar los costes de transporte

Antecedentes del problema:

Todo para el pintor S.A de C.V., es una empresa nacional originaria de Querétaro que se dedica a comercializar productos de ferretería y para el pintor.

José González es el actual director y único socio, el cual abrió un pequeño local en el centro de la ciudad en 1997, el pequeño local fue creciendo y aumentado sus ventas, en febrero de 2004 el señor González consiguió un crédito para ampliar el negocio.

Actualmente el negocio cuenta con una extensa cantidad de productos, en 4 tiendas que están distribuidas en Querétaro y sus alrededores, y 3 bodegas que están distribuidas de una forma no tan optima, por eso, el señor González requiere que si ingeniero de logística programe sus rutas que permita minimizar el costo de transportación.

Identificación de los protagonistas:

José González: Dueño de la empresa, necesita optimizar sus costos de transporte par que su negocio sea más rentable.

Ingeniero de logística: tiene que analizar y definir la ruta de entrega a las 4 sucursales de tal forma que se minimicen los costos, ya que

Definición del problema:

El problema de todo para el pintor está definido de la siguiente forma:

Tienda 1 Tienda 2 Tienda 3 Tienda 4 Oferta

Bodega 1 $200 $500 $300 $250 310

Bodega 2 $300 $250 $400 $350 260

Bodega 3 $100 $300 $250 $300 280

Demanda 180 80 200 160

Acomodando la información en las matrices quedaría:

Cantidad a enviar de la planta "x" al almacén "y' (en la intersección):

Plantas Total tienda 1 tienda2 tienda 3 tiemda4 -

bodega 1 4 1 1 1 1 0

bodega 2 4 1 1 1 1 0

bodega 3 4 1 1 1 1 0

--- --- --- --- ---

TOTAL: 3 3 3 3 0

Demandas por almacén--> 180 80 200 160 0

Plantas: Existencias Costos de envío de la planta "x" al almacén "y" (en la intersección):

bodega 1 310 200 500 300 250 0

bodega 2 260 300 250 400 350 0

bodega 3 280 100 300 250 300 0

...