El Problema del Transporte

E. Raffo Lecca
Lima-Per
2011

Introduccin

Estructura

Tcnicas de solucin

Algoritmo del transporte

Mtodos en transporte
Solucin
inicial

Prueba
del ptimo

Nor-Oeste

Cruce del
arroyo

VAM

Multiplicadores

Regla del NO

VAM

Bucles e dependencia lineal

Mtodos de los
multiplicadores

Transporte al tiempo

Formulacin

Datos

El tablero Simplex del

transporte

Balance

BFS con matriz mnima

Solucin ptima

El problema del proveedor