Método de Transporte

Mauricio Jaldin
Investigación Operativa I
Definición del modelo de transporte

• Dados m orígenes, cada uno con capacidad de oferta 𝑎𝑖 (con i=1,2,…,m) y n destinos, cada uno
con capacidad de demanda 𝑏𝑗 (con j=1,2,…,n), si 𝑐𝑖𝑗 ≥ 0 este representa el costo o recurso
necesario, para transportar una unidad desde un origen i a un destino j y 𝑥𝑖𝑗 representa la
variable de decisión de cantidad optima de unidades a transportar desde el origen i hasta el
destino j, entonces el modelo de transporte de minimización de costos se define como:
𝑛 𝑚

𝑚𝑖𝑛 𝑧 = ෍ ෍ 𝑐𝑖𝑗 𝑥𝑖𝑗

𝑗=1 𝑖=1
𝑠. 𝑎: 𝑛

෍ 𝑥𝑖𝑗 ≤ 𝑎𝑖 ; 𝑖 = 1,2, … , 𝑚
𝑗=1

෍ 𝑥𝑖𝑗 ≥ 𝑏𝑗 ; 𝑗 = 1,2, … , 𝑛
𝑖=1

𝑥𝑖𝑗 ≥ 0 ; ∀𝑖𝑗
• El objetivo del modelo es minimizar el costo de transporte total al mismo tiempo que se
satisfacen las restricciones de la oferta y la demanda.
Supuesto o hipótesis de balanceo

• Se basa en el hecho de que la oferta total debe ser igual a la

demanda total, es decir: 𝑚 𝑛

෍ 𝑎𝑖 = ෍ 𝑏𝑗
𝑖=1 𝑗=1
pero en la vida real el supuesto no es cierto.
En tal caso debemos pasar a balancear el problema.
Método de la esquina noroeste - MENO
GRACIAS!