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 (1) Por
x+x+x=2500 (2) Por
x+x=1500 (3) Por
x+x=2000 (4)
x+x=1000 (5)
3. Condiciones de no negatividad
x>=0
x>=0
x>=0
x>=0
x>=0
x>=0