Académique Documents
Professionnel Documents
Culture Documents
1
2
Origen (i)
Oferta ai
Destino (j)
Demanda bj
i
j
PROBLEMA DE TRANSPORTE
Sea: Variable Xij = Cantidad transportada de nodo i a nodo j
Objetivo : Minimizar costo de transporte
m
MIN Z = cij * X ij
i =1 j =1
n
Sujeto a :
X ij = ai
i = 1,2,.., m
Restricciones
de Oferta
j = 1,2,.., n
Restricciones
de Demanda
j=1
ij
= bj
i =1
X ij 0, entero
Este problema puede ser resuelto por Mtodo Smplex, pero el
mtodo de transporte resulta mucho ms operable para obtener su
solucin.
MTODO DE TRANSPORTE
El planteamiento a travs del mtodo de transporte queda:
MTODO DE TRANSPORTE
El hecho que no se cumpla esta formulacin, significa que estamos
ante un problema desbalanceado. Pueden darse dos casos:
i: Oferta excede a la demanda.
MTODO DE TRANSPORTE
ii: Demanda excede la oferta.
MTODO DE TRANSPORTE
Una vez balanceado el problema, debe construirse una
Solucin Bsica Factible Inicial (1 Solucin).
Para ellos existen los siguientes mtodos:
a) Regla de la Esquina NorOeste
b) Regla Celda de Mnimo Costo
c) Heurstica de Vogel (V.A.M)
Ejemplo:
Dual
Yh = 0 ri + kj = cij
Yh > 0 ri + kj cij
HEURISTICA HUNGARO
HEURISTICA HUNGARO
HEURISTICA HUNGARO