Costos Dist. D Dist. E Dist. F Dist.

G CAPACIDAD
Inst. A 5 8 7 14 20
Inst. B 6 9 4 11 30
Inst. C 10 12 13 3 45
DEMANDA 10 15 40 30

Programación Lineal

min z = 5xAD + 8xAE + 7xAF + 14xAG + 6xBD + 9xBE +

Costo Total de Transporte
4xBF + 11xBG + 10xCD + 12xCE + 13xCF + 30xCG

Sujeto a:

xAD + xAE + xAF + xAG = 20

xBD + xBE + xBF + xBG = 30 Restricción de capacidad
xCD + xCE + xCF + xCG = 45

xAD + xBD + xCD = 10

xAE + xBE + xCE = 15
xAF + xBF + xCF = 40 Restricción de demanda
xAG + xBG + xCG = 30
xij >= 0 Restricción de no negatividad
xij son enteros Restricción entera

Variables xAD xAE XAF xAG xBD

Costo 5 8 7 14 6
Cantidad 10 0 10 0 0

Capacidad A 1 1 1 1
Capacidad B 1
Capacidad C
Demanda D 1 1
Demanda E 1
Demanda F 1
Demanda G 1
Método Matricial

Costos Dist. D Dist. E Dist. F Dist. G CAPACIDAD

Inst. A 5 8 7 14 20
Inst. B 6 9 4 11 30
Inst. C 10 12 13 3 45
DEMANDA 10 15 40 30

Solución Dist. D Dist. E Dist. F Dist. G CAPACIDAD

Inst. A 10 0 10 0 20
Inst. B 0 0 30 0 30
Inst. C 0 15 0 30 45
DEMANDA 10 15 40 30 510
 Problemas Balenceados
Ʃcapacidad = Ʃdemanda

Ʃcapacidad= 95
Ʃdemanda= 95
Diferencia = 0

tal de Transporte

xBE xBF xBG xCD xCE xCF xCG Z

9 4 11 10 12 13 3 510
0 30 0 0 15 0 30

20
1 1 1 30
1 1 1 1 45
1 10
1 1 15
1 1 40
1 1 30
Problemas Balenceados
Ʃcapacidad = Ʃdemanda

Ʃcapacidad= 95
Ʃdemanda= 95
= 20
= 30
= 45
= 10
= 15
= 40
= 30