• Author / Uploaded
• Elizabeth

Citation preview

Problema de transporte 1. Supongamos que una empresa productora de barras de pan tiene dos almacenes A1 y A2 desde los cuales debe enviar pan a tres panaderías P1, P2 y P3. Las ofertas, las demandas y los costes de envío se dan en el siguiente grafo.

Definimos: Xij: Cantidad de barras de pan que se envÍan desde cada origen A i , i = 1, 2, a cada destino Pj , j = 1, 2, 3. 1. Función Objetivo

Min(Z)=8x+6x+10x+10x+4x+9x 2. Sujeto a :

x+x+x=2000 x+x+x=2500 x+x=1500 x+x=2000 x+x=1000 3. Condiciones de no negatividad x>=0 x>=0 x>=0 x>=0 x>=0 x>=0

(1) (2) (3) (4) (5)

Por Por Por