UNIVERSIDAD AUTONOMA DEL ESTADO DE MEXICO

OPTIMALIDAD EN TRANSPORTE
GARDUO DAZ FELIPE
HERNNDEZ NAVA CRISTIAN
PROBLEMA DEL TRANSPORTE O DISTRIBUCIN

Se trata de satisfacer las demandas aprovechando las ofertas para lo

cual se tiene el respectivo costo unitario C i j de transporte, y el
objetivo de que la suma de costos sea mnimo.
MODELO DE PROGRAMACIN LINEAL DEL PROBLEMA
DE TRANSPORTE
Sea: X i j = Unidades enviadas del origen i ( i =1,2,...m), al destino j ( j = 1,2,...,n)
C i j = Costo unitario desde el nodo origen i hasta el nodo destino j.
ai= Oferta del origen i, ( i = 1, 2,...,m); b j = Demanda del destino j ( j = 1, 2,...,n)
ALGORITMO DE SOLUCIN
PRUEBA DE OPTIMALIDAD: UN SOLUCIN BF
ES PTIMA SI Y SLO SI CIJ - UIJ -VIJ >= 0 PARA TODO
(I,J) TAL QUE XIJ ES NO BSICA. PRIMERAMENTE PARA
TODO VARIABLE BSICA DE LA SOLUCIN ACTUAL SE
TIENE QUE CIJ - UIJ -VIJ = 0, POR LO QUE SE
DEDUCE CIJ = UIJ -VIJ PARA TODO (I,J) TAL QUE XIJ ES
BSICA. PARA LOS FINES DE FACILITAR LAS
DIFERENTES ECUACIONES RESULTANTES SE ASUME EL
VALOR DE U1 COMO CERO.
SOLUCIN MTODO VOGEL
EJEMPLO
IMPORTANTE
*UNA VEZ QUE SABEMOS QUE LA SOLUCIN ES OPTIMA Y FACTIBLE
PROCEDEMOS A PONER LOS VALORES DE CADA UNA DE LAS VARIABLES
 EJEMPLO 2
Una compaa de renta de autos tiene problemas de distribucin, debido a que los acuerdos de renta permiten que
los autos se entreguen en lugares diferentes a aquellos en que originalmente fueron rentados. Por el momento hay
dos lugares (origen) con 15 y 13 autos en exceso respectivamente y 4 lugares (destinos) en los que se requieren 9, 6,
7 y 9 autos, respectivamente.
Los costos unitarios de transporte entre los lugares son:
Demanda total (9+6+7+9=31)
Excede al suministro total (15+13=28)
Se crea un origen ficticio o igual a las 3 unidades faltantes
En realidad, los embarques a partir de estos orgenes nunca se harn as que los costos de embarque asociados son
cero.
Destino 1 Desino 2 Destino 3 Destino 4

Origen 1 45 17 21 30

Origen 2 14 18 19 31
Demanda total (9+6+7+9=31)
Excede al suministro total (15+13=28)
Se crea un origen ficticio o igual a las 3 unidades faltantes
En realidad, los embarques a partir de estos orgenes nunca
se harn as que los costos de embarque asociados son cero.
 Donde hay ms variables bsicas se tomara a u=0 (U2=0)
De esta asignacin resulta lo siguiente
(2,2) U2+V2=18 V2=18
(2,3) U2+V3=19 V3=19
(2,4) U2+V4=31 V4=31
(1,2) U1+V2=17 U1=-1
(1,1) U1+VI=45 V1=46
(3,4) U3+V4=-31 U3=-31
Se calculan las cantidades
CIJ-UI-VJ para cada celdilla
para variable no basica.
(1,3) C13-U1-V3= 21-(-1)-19=3
(1,4) C14-U1-V4=30-(-1)-31=0
(2,1) C21-U2-V1=14-0-46=-32
(3,1) C31-U3-V1=0-(-31)-46=-15
(3,2) C32-U3-V2=0-(-31)-18=13
(3,3) C33-U3-V3=0-(31)-19=12
Ya que los valores de CIJ-UI-VJ son
negativos la solucin actual no es optima.
 2 Destino Destino Destino Destino suminist Ui
Donde hay ms variables bsicas se
tomara a u=0 (U2=0) 1 2 3 4 ro
De esta asignacin resulta lo
siguiente Origen 1 45 9 17 6 21 -29 30 -32 15 31
(2,1) U2+V1=14 V2=14
(2,3) U2+V3=19 V3=19
(2,4) U2+V4=31 V4=31 Origen 2 14 0 18 32 19 7 31 6 13 0
(3,4) U3+V4=0 U1=-31
(1,1) U1+VI=45 V1=31
(1,2) U1+V2=17 U3=-14
Origen 3 0 17 0 45 0 12 0 3 3 -31
Se calculan las cantidades CIJ-UI-VJ (ficticio)
para cada celdilla para variable no
bsica.
(1,3) C13-U1-V3= 21-31-19=-29
(1,4) C14-U1-V4=30-31-31=-32
(2,2) C22-U2-V2=18-0-(-14)=32 Demand 9 6 7 9
(3,1) C31-U3-V1=0-(-31)-14=17 a
(3,2) C32-U3-V2=0-(-31)-(-14)=13
(3,3) C33-U3-V3=0-(31)-19=12
Como 2 anotaciones son negativas la Vj 14 -14 19 31
solucin actual no es ptima.
 3 Destino 1 Destino 2 Destino 3 Destino 4 suministr Ui
o

Donde hay ms variables

bsicas se tomara a u=0 (U1=0) Origen 1 45 29 17 6 21 3 30 6 15 0
De esta asignacin resulta lo siguiente
(1,2) U1+V2=17 V2=17
(1,3) U1+V3=21 V3=21 Origen 2 14 9 18 3 19 4 31 12 13 -2
(1,4) U1+V4=30 V4=30
(2,1) U2+V1=14 V1=16
(2,3) U2+V3=19 U2=-2
Origen 3 0 14 0 13 0 9 0 3 3 -30
(3,4) U3+V4=0 U3=-30
(ficticio)
Se calculan las cantidades CIJ-UI-VJ
para cada celdilla para variable no bsica.
(1,1) C11-U1-V1= 45-0-16=29
(2,2) C22-U2-V2=18-(-2)-17=3
(2,3) C22-U2-V2=31-(-2)-21=12
(3,1) C31-U3-V1=0-(-30)-16=14 Demand 9 6 7 9
(3,2) C32-U3-V2=0-(-30)-17=13 a
(3,3) C33-U3-V3=0-(-30)-21=9

Vj 16 17 21 30
 Se puede observar que los valores de CIJ-UI-VJ es no negativa
Nueva solucin optima
X12=6, X13=3, X14=6, X21=9, X23=4, X34=3
Z=6(17)+3(21)+6(30)+9(14)+4(19)+3(0)=547