Professional Documents
Culture Documents
Punto de Punto de
suministro u suministro u
origen origen
1 2
$
$
$
$ $
$
En general:
Xij = cantidad enviada desde el punto i, hacia el punto j
s.a.
X11+X12 = 1000 ( Los Ángeles)
+ X21 + X22 = 1500 (Detroit)
+X31 + X32 = 1200 (Nueva Orleans)
X11 + X21 +X31 = 2300 (Denver)
+X12 +X22 +X32 = 1400 (Miami)
Xij ≥0 i = 1,2,3 j= 1,2
Mtro. Alejandro Vital V.
La solución óptima se resume en la siguiente figura:
Los Ángeles
1 000
1 000
2 300
Detroit 1 300
1 500 Denver
200
Nueva
Orleans
1 400
1 200
1 200 Miami
2 #3 $6 $9
2 15 2 5
= 30 3 10
suministro = 25
total demanda
total
1 $2 $4 $6 0 15
2 $3 $6 $9 0 15
Demanda 10 5 10 5 30
2 $3 $6 $9
Mtro. Alejandro Vital V.
Punto de Cantidad Punto de Cantidad
Suministro Disponible Demanda Requerida
1 10 1 10
2 15 2 10
= 25 3 10
suministro = 30
total demanda
total
1 $2 $4 $6 10
2 $3 $6 $9 15
3 0 0 0 5
Ficticio
Demanda 10 10 10 30
Minimizar Z = 2X11 + 4X12 + 6X13 + 3X21 + 6X22 + 9X23 + 0X31 + 0X32 + 0X33