TALLER N-1 DE INVESTIGACIÓN DE OPERACIONESFUNDACIÓN UNIVERSITARIA LOS LIBERTADORES

PLANTEAMIENTO DEL PROBLEMA

1. Un fabricante de jabón y detergentes tiene 3 plantas, localizadas en Bogotá, Medellín y Cali. Los almacenes principales se encuentran en Santa Marta, Barranquilla, Cartagena, Montería y Sincelejo. A continuación se muestran los requerimientos de ventas del próximo año para cada almacén.

Ubicación del almacén Ventas anuales (miles de cajas)Santa MartaBarranquillaCartagenaMonteríaSincelejo

5010603020

Es necesario determinar cuál fabricante debe abastecer a cual almacén, la capacidad de laFábrica es limitada, la de Bogotá tiene capacidad anual de 100 mil cajas, la de Medellín60 mil, Cali 50 mil. En la siguiente tabla se muestra los costos de envíos de las fábricas a los almacenes.

De / ASantaMarta

Barranquilla Cartagena Montería SincelejoCapacidadEn miles

Bogotá Medellín

Cali

$ 120210150

$ 150220170

$ 80150150

$ 250100240

$ 180110200

1006050

La compañía quiere determinar un programa de entregas que minimice los costos totales deEstas. Hacer el planteamiento del problema