CASO DE MAXIMIZACIÓN

Hallar la solución optima del siguiente problema de transporte.

Los valores de las esquinas superiores izquierdas son BENEFICIOS.
Σ 𝑏𝑗 = 340

Σ 𝑎𝑖 = 300
Para normalizar será necesario crear un centro de oferta ficticio
con cantidad a ofertar: 𝑎5 = 340 − 300 = 40
MÉTODOS DE SOLUCION INICIAL

Beneficio:
50 x 10 = 500
10 x 10 = 100
80 x 9 = 720
90 x 12 = 1080
60 x 6 = 360
10 x 8 = 80
2840
MÉTODOS DE SOLUCION INICIAL

Beneficio de la
Solución 2900.

-1

SOLUCIÓN ÓPTIMA:
De → A → Cantidad→Beneficio
1 → 3 → 60 → 60 x 10
2 → 5 → 80 → 80 x 9
3 → 1 → 60 → 60 x 11
3 → 3 → 30 → 30 x 12
4 → 2 → 50 → 50 x 9
4 → 3 → 20 → 20 x 8
2950

Solución optima