Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Transporte
Transporte
INVESTIGACINDEOPERACIONESI
MODELODETRANSPORTE
DEFINICINYAPLICACINDELMODELODETRANSPORTE.
El modelo de transporte busca determinar un plan de transporte de una mercanca de varias fuentes a varios
destinos.Losdatosdelmodeloson:
1.Niveldeofertaencadafuenteylacantidaddedemandaencadadestino.
2.Elcostodetransporteunitariodelamercancaacadadestino.
Comosolohayunamercancaundestinopuederecibirsudemandadeunaomsfuentes.Elobjetivodelmodelo
eseldedeterminarlacantidadqueseenviardecadafuenteacadadestino,talqueseminimice el costodel
transportetotal.
La suposicin bsica del modelo es que el costo del transporte en una ruta es directamente proporcional al
nmero de unidades transportadas. La definicin de unidad de transporte variar dependiendo de la
mercancaquesetransporte.
Elesquemasiguienterepresentaelmodelodetransportecomounaredconmfuentesyndestinos.Unafuenteo
undestinoestrepresentadoporunnodo,elarcoqueuneunafuenteyundestinorepresentalarutaporlacual
setransportalamercanca.Lacantidaddelaofertaenlafuenteiesai,ylademandaeneldestinojesbj.Elcosto
detransporteunitarioentrelafuenteiyeldestinojesCij.
Minimizar z =
i =1
j =1
c x
ij ij
Sujetoa:
n
x
j =1
ij
ai , i=1,2,3,...,m
ij
bj , j=1,2,3,...,n
x
i =1
xij o, paratodaslasiyj
Elprimerconjuntoderestriccionesestipulaquelasumadelosenvosdesdeunafuentenopuedesermayorque
su oferta; en forma anloga, el segundo conjunto requiere que la suma de los envos a un destino satisfaga su
demanda.
Prof.ISMAELSNCHEZOSPINO
Pgina1
UNIVERSIDADINTERAMERICANADEPANAM
INVESTIGACINDEOPERACIONESI
m
Elmodeloqueseacabadeescribirimplicaquelaofertatotal
a
i =1
debesercuandomenosigualalademanda
total
b . Cuando la oferta total es igual a la demanda total, la formulacin resultante recibe el nombre de
j =1
modelo de transporte equilibrado. Este difiere del modelo solo en el hecho de que todas las restricciones son
ecuaciones,esdecir:
x
j =1
ij
x
i =1
= ai , i=1,2,3,...,m
ij
= bj , j=1,2,3,...,n
Enelmundoreal,nonecesariamentelaofertadebeserigualalademandaomayorqueella.Sinembargo,un
modelo de transporte siempre puede equilibrarse. El equilibrio, adems de su utilidad en la representacin a
travsdemodelosdeciertassituacionesprcticas,esimportanteparaeldesarrollodelmtododesolucinque
explotecompletamentelaestructuraespecialdelmodelodetransporte.Losdosejemplosquesiguenpresentan
laideadelequilibrioytambinsusimplicacionesprcticas.
Ejemplo1(Modelodetransporteestndar)
MGAutoCompanytieneplantasenLosngeles,DetroityNuevaOrlens.Suscentrosdedistribucinprincipales
son Denver y Miami. Las capacidades de las plantas durante el trimestre prximo son 1000, 1500, y 1200
automviles.Lasdemandastrimestralesenlosdoscentrosdedistribucinsonde2300y1400vehculos.Elcosto
deltransportedeunautomvilportrenesde8centavospormilla.Eldiagramadelasdistanciasrecorridasentre
lasplantasyloscentrosdedistribucinson:
Denver
Miami
LosAngeles
1000
2690
Detroit
1250
1350
NuevaOrleans
1275
850
Eldiagramadeladistanciaderecorridopuedetraducirseencostoporautomvilaraznde8centavospormilla
recorrida.Estoproduceloscostossiguientes(redondeadosaenteros),querepresentanaCijdelmodelooriginal:
Denver
Miami
(1)
(2)
LosAngeles(1)
80
215
Detroit(2)
100
108
NuevaOrleans(3)
102
68
Mediante el uso de cdigos numricos que representan las plantas y centros de distribucin, hacemos que Xij
representeelnmerodeautomvilestransportadosdelafuenteialdestinoj.Comolaofertatotal(=1000+
1500 + 1200 = 3700) es igual a la demanda ( = 2300 + 1400 = 3700), el modelo de transporte resultante est
equilibrado.
Prof.ISMAELSNCHEZOSPINO
Pgina2
UNIVERSIDADINTERAMERICANADEPANAM
INVESTIGACINDEOPERACIONESI
Un mtodo resumido para representar el modelo de transporte consiste en utilizar lo que se llama tabla de
transporte.Estaesunaformadematrizdondesusrenglonesrepresentanlasfuentesysuscolumnaslosdestinos.
LoselementosdecostoCijseresumenenlaesquinanorestedelaceldadelamatriz(i,j).Porlotanto,elmodelo
deMGsepuederesumirenlatablasiguiente:
Destinos
Denver
Miami
(1)
(2)
Oferta
80
215
LosAngeles(1)
1000
X11
X12
100
108
Fuentes Detroit(2)
1500
X21
X22
102
68
NuevaOrleans(3)
1200
X31
X32
Demanda
2300
1400
Ejemplo2(Modelodetransporteconequilibrio)
EnelejemploanteriorsupongaquelacapacidaddelaplantadeDetroitesde1300automviles(envezde1500).
Se dice que la situacin esta desequilibrada debido a que la oferta total (3500) no es igual a la demanda total
(3700). Nuestro objetivo consiste en volver a formular el modelo de transporte de manera que distribuya la
cantidadfaltante(37003500=200)enformaptimaentreloscentrosdedistribucin.
Como la demanda es mayor que la oferta se puede agregar una planta ficticia con una capacidad de 200. Se
permite que dicha planta, en condiciones normales, enve su produccin a todos los centros de distribucin.
Fsicamente, la cantidad de unidades enviadas a un destino desde una planta ficticia representar la cantidad
faltanteenesedestino.
La nica informacin que falta para completar el modelo son los costos de transporte unitarios de la planta
ficticiaalosdestinos.Comolaplantanoexiste,nohabrningnenvofsicoyelcostodetransporteunitarioes
cero. Sin embargo, podemos enfocar la situacin desde otro ngulo diciendo que se incurre en un costo de
penalizacinporcadaunidaddedemandainsatisfechaenloscentrosdedistribucin.Enestecasoloscostosde
transporteunitariossernigualesaloscostosdepenalizacinunitariosenlosdiversosdestinos.
Denver Miami
80
215
1000
LosAngeles
100
108
1300
Detroit
102
68
1200
NuevaOrleans
0
0
200
Plantaficticia
2300
1400
Prof.ISMAELSNCHEZOSPINO
Pgina3
UNIVERSIDADINTERAMERICANADEPANAM
INVESTIGACINDEOPERACIONESI
Demaneraanloga,silaofertaen mayorquela demandapodemosaadirundestinoficticioqueabsolverla
diferencia.Porejemplo,supongaquelademandaenDenverdisminuyea1900.Cualquierautomvilenviadode
unaplantaauncentrodedistribucinficticiorepresentaunexcedenteenlaplanta.
Denver
Miami
C.Distr.
Ficticio
80
215
0
1000
LosAngeles
100
108
0
1500
Detroit
102
68
0
1200
NuevaOrleans
1900
1400
400
Laaplicacindelmodelodetransportenoselimitaalproblemadetransporte.Elsiguienteejemploilustrael
usodelmodelodeltransporteenotroscampos.
Ejemplo3(Modelodeinventariodeproduccin)
Unacompaaconstruyeunaplantamaestraparalaproduccindeunartculoenunperiododecuatromeses.
Lasdemandasenloscuatromesesson:100,200,180y300unidades.Unademandaparaelmesencursopuede
satisfacerseatravsde:
1.Produccinexcesivaenunmesanterioralmacenadaparasuconsumoposterior.
2.Produccinenelmesactual.
3.Produccinexcesivaenunmesposteriorparacubrirpedidosdemesesanteriores.
El costo de produccin variable por unidad en un mes cualquiera es de $4.00. Una unidad producida para
consumoposteriorincurrirenuncostodealmacenamientoraznde$0.50porunidadpormes.Porotraparte,
losartculosordenadosenmesesanterioresincurrenenuncostodepenalizacinde$2.00porunidadpormes.La
capacidaddeproduccinparaelaborarelproductovaracadames.Losclculosdeloscuatromesessiguientes
son50,180,280y270unidades,respectivamente.
El objetivo es el de formular el plan de inventario de produccin a costo mnimo. Este problema se puede
formularcomounmodelodetransporte.Laequivalenciaentreloselementosdelossistemasdeproducciny
transporteseestablecedelamanerasiguiente:
SistemadeTransporte
SistemadeProduccin
1.Fuentei
1.Periododeproduccini
2.Destinoj
2.Periododedemandaj
3.Ofertaenlafuentei
3.Capacidaddeproduccindelperiodoi
4.Demandaeneldestinoj
4.Demandadelperiodoj
5.Costodetransportedelafuenteialdestinoj 5.Costodeproductoeinventariodelperiodoialj
Enlasiguientetablasepresentaunresumendelproblemacomounmodelodetransporte:
Prof.ISMAELSNCHEZOSPINO
Pgina4
UNIVERSIDADINTERAMERICANADEPANAM
INVESTIGACINDEOPERACIONESI
Perodo
1
2
Perodo
3
4
Demanda
1
4
10
100
Capacidad
4.5
4.5
5.5
4.5
50
180
280
270
200
180
300
Elcostodeltransporteunitariodelperodoialjes:
costodeproduccineni,i=j
cij = costodeproduccineni+costodealmacenamientodeiaj,i<j
costodeproduccineni+costodepenalizacindeiaj,i>j
La definicin de Cij indica que la produccin en el periodo i para el mismo periodo (i = j) slo iguala el costo
unitario de produccin. Si el periodo i se produce para periodos futuros j (i < j), se incurre en un costo de
almacenamientoadicional.Delamismamanera,laproduccineniparacubrirjpedidoshechosconanterioridad
(i>j)incurreenuncostodepenalizacinadicional.
SOLUCIONDELPROBLEMADETRANSPORTE.(TcnicadeTransporte)
Lospasosbsicosdelatcnicadetransporteson:
Paso1:determneseunasolucinfactible.
Paso 2: determnese la variable que entra, que se elige entre las variables no bsicas. Si todas estas
variablessatisfacenlacondicindeoptimalidad(delmtodosimplex),detngase;delocontrario,dirjasealpaso
3.
Paso 3: determnese la variable que sale (mediante el uso de la condicin de factibilidad) de entre las
variablesdelasolucinbsicaactual;despusobtngaselanuevasolucinbsica.Regresealpaso2.
A.Obtencindesolucionesbsicasfactiblesparaproblemasdetransporte.Mtododelaesquinanoroeste.
m
ai =
i =1
b
j =1
ecuacindependiente,loquesignificaqueelmodelodetransportetieneslom+n1ecuacionesindependientes.
Porlotanto,comoenelmtodosimplex,unasolucinfactiblebsicainicialdebeincluirm+n1variablesbsicas.
Normalmente,sielmodelodetransporteseformulacomounatablasimplex,seranecesarioutilizarvariables
artificiales para asegurar una solucin bsica inicial. Sin embargo, cuando se utiliza la tabla de transporte, una
solucin factible bsica inicial se puede obtener fcil y directamente. Presentamos un procedimiento llamado
regladelaesquinanoroesteparaestefin.
Prof.ISMAELSNCHEZOSPINO
Pgina5
UNIVERSIDADINTERAMERICANADEPANAM
INVESTIGACINDEOPERACIONESI
Ejemplo.
Destino
1
Fuente
2
3
1
10
X11
X21
X31
X12
12
X22
0
X32
Oferta
3
X13
7
X23
14
X33
4
20
X14
9
X24
16
X34
11
20
18
15
25
5
Demanda
5
15
15
10
El mtodo de la esquina noroeste comienza con la asignacin de la mxima cantidad admisible a travs de la
oferta y la demanda de la variable X11 (la de la esquina noroeste de la tabla). Despus se tacha la columna
(rengln)satisfecha,loqueindicaquelasvariablesrestantesdelacolumna(rengln)tachadasonigualesacero.
Si se satisfacen una columna y un rengln al mismo tiempo, slo una (una u otro) puede ser tachada. (Esta
condicin garantiza la ubicacin automtica de variables bsicas cero, si las hay). Despus de ajustar las
cantidadesdeofertaydemandadetodoslosrenglonesycolumnasnotachados,lacantidadfactiblemximase
asignaalprimerelementonotachadodelanuevacolumna(rengln).Elprocesosecompletacuandosedejasin
tacharexactamenteunrenglnounacolumna.
Elprocedimientoqueseacabadedescribirseaplicaahoraenelejemplo:
1.X11=5,setachalacolumna1.Porlotanto,nosepuedehacerotraasignacinenlacolumna1.Lacantidad
quefaltaenelrengln1son10unidades.
2.X12=10,setachaelrengln1yfaltan5unidadesenlacolumna2.
3.X22=5,setachalacolumna2yfaltan20unidadesenelrengln2.
4.X23=15,setachalacolumna3yfaltan5unidadesenelrengln2.
5.X24=5,setachaelrengln2yfaltan5unidadesenlacolumna4.
6.X34=5,setachaelrengln3olacolumna4.Comoslounrenglnounacolumnasemantienensintachar,el
procesollegaasufin.
Lasolucinbsicainicialresultantesepresentaacontinuacin.
1
2
3
4
10
0
20
11
1
15
5
10
12
7
9
20
2
25
5
15
5
0
14
16
18
3
5
5
15
15
10
LasvariablesbsicassonX11=5,X12=10,X22=5,X23=15,X24=5yX34=5.Lasvariablesrestantessonnobsicasen
elnivelcero.Elcostodetransporteasociadoes:
5x10+10x0+5x7+15x9+5x20+5x18=$410.
Prof.ISMAELSNCHEZOSPINO
Pgina6
UNIVERSIDADINTERAMERICANADEPANAM
INVESTIGACINDEOPERACIONESI
Lasolucininicialincluyeelnmeroadecuadodevariablesbsicas,osea,m+n1=6.Laregladelaesquina
noroesteproducesiempreelnmeroadecuadodevariablesbsicas.
B.Determinacindelavariabledeentrada(Mtododemultiplicadores)
Lavariablequeentrasedeterminamedianteelusodelacondicindeoptimalidaddelmtodosimplex.
EnelmtododemultiplicadoresasociamoslosmultiplicadoresUiyVjconelrenglniylacolumnajdelatablade
transporte. Para cada variable bsica Xij de la solucin actual, los multiplicadores ui y vj deben satisfacer la
ecuacinquesigue:
Ui+Vj=Cij,paracadavariablebsicaXij
Estasecuacionesproducenm+n1ecuacionesconm+nincgnitas.Losvaloresdelosmultiplicadoressepueden
determinarapartirdeestasecuacionessuponiendounvalorarbitrarioparacualquieradelosmultiplicadoresy
resolviendolasm+n1multiplicadoresdesconocidosrestantes.
Alhaceresto,laevaluacindecadavariablenobsicaXpqestdadapor:
pq=Up+VqCpqparacadavariablenobsicaXpq
DespusseseleccionalavariablequeentracomolavariablenobsicaconlavariableCpqmaspositiva.
Siaplicamosesteprocedimientoalasvariablesnobsicasdelatabladeejemplo,lasecuacionesasociadasconlas
variablesbsicasestndadascomo:
X11: U1 + V1 = C11 = 10
X12: U1 + V2 = C12 = 0
X22: U2 + V2 = C22 = 7
X23: U2 + V3 = C23 = 9
X24: U2 + V4 = C24 = 20
X34: U3 + V4 = C34 = 18
HaciendoU1=0losvaloresdelosmultiplicadoressedeterminansucesivamentecomoV1=10,V2=0,U2=7,V3=2,
V4=13,yU3=5.Lasevaluacionesdelasvariablesnobsicasestndadasdelamanerasiguiente:
X13: C 13=U1+V3C13=0+220=18
X14: C 14=U1+V4C14=0+1311=2
X21: C 21=U2+V1C21=7+1012=5
X31: C 31=U3+V1C31=5+100=15
X32: C 32=U3+V2C32=5+014=9
X33: C 33=U3+V3C33=5+216=9
ComoX31tienelavariable C pqmspositiva,estaseseleccionacomolavariablequeentra(variabledeentrada).
C.Determinacindelavariabledesalida(Construccindeunciclo)
Estepasoesequivalenteaaplicarlacondicindefactibilidaddelmtodosimplex.Sinembargo,comotodoslos
coeficientes de restriccin del modelo de transportes original son cero o uno, las razones de condicin de
factibilidad tendrn siempre su denominador igual a uno. Por lo tanto los valores de las variables bsicas
producirndirectamentelasrazonesasociadas.
Prof.ISMAELSNCHEZOSPINO
Pgina7
UNIVERSIDADINTERAMERICANADEPANAM
INVESTIGACINDEOPERACIONESI
Paraelfindedeterminarlaraznmnima,construimosunciclocerradoparalavariableactualqueentra.Elciclo
empieza y termina en la variable no bsica designada. Este consta de los segmentos sucesivos horizontales y
verticales cuyos puntos extremos deben de ser variables bsicas salvo para los puntos extremos que estn
asociadosconlavariablequeentra.Estosignificaquetodoelementodeesquinadelciclodebeserunaceldaque
contenga una variable bsica. La tabla siguiente ilustra un ciclo para la variable que entra dada en la solucin
bsicadelatablaanterior.Obsrvesequeparalasolucinbsicadadasolosepuedeconstruirunciclonicopara
cada variable no bsica. La variable que sale se selecciona de entre las variables de esquina del ciclo que
disminuirn cuando las variables del ciclo que entra aumenten arriba del nivel cero, en este caso particular
cuandolavariabledeentradaX31aumentearribadelnivelcero.Estassituacionesseindicanenlatablasiguientea
travsdelasvariablescontenidasenelcuadroetiquetadoconlossignosmenos.
1
2
3
4
10
0
20
11
1
15
5
10
+
12
7
9
20
2
25
5
15
5
+
0
14
16
18
3
5
+
5
X31
5
15
15
10
DelatablaanteriorX11,X22yX34sonlasvariablesetiquetadasconlossignosmenos()quedisminuirncuandoX31
aumente.Despusseseleccionalavariablequesalecomolaquetieneelvalormspequeo.Enesteejemplo,
las tres variables X11, X22 y X34 tienen el mismo valor y se puede elegir cualquiera de ellas. Supongamos que
tomamos a X34 como la variable de salida, entonces se incrementara en 5 el valor de X31 y los valores de las
variablesdeesquina(bsicas)seajustansegnesteincremento,dependiendodelsigno + .Lanuevasolucin
seralasiguiente:
1
2
3
4
0
20
11
10
1
15
0
15
12
7
9
20
2
25
0
15
10
0
14
16
18
3
5
5
5
15
15
10
Elnuevocostodetransporteasociadosera:
5x0+0x10+15x0+0x7+15x9+10x20=$335.
Ahora se revisa la optimalidad de la nueva solucin bsica de la tabla anterior calculando los nuevos
multiplicadores como se indica en la tabla siguiente. Los valores de C pq estn dados por los nmeros de la
esquinadecadaceldanobsica.LavariablenobsicaX21conlavariable C pqpositivamayorentraenlasolucin.
El ciclo cerrado asociado con X21 muestra que X21 o X22 pueden ser la variable que sale. Seleccionamos
arbitrariamenteX11comolaquesaledelasolucin.
Prof.ISMAELSNCHEZOSPINO
Pgina8
UNIVERSIDADINTERAMERICANADEPANAM
INVESTIGACINDEOPERACIONESI
U1=0
U2=7
U3=10
V1=10
10
0
12
X21
+5
+
0
V2=0
V3=2
15
24
V4=13
20
11
15
+
7
14
18
15
24
+2
9
16
10
20
25
18
15
15
15
10
La tabla siguiente muestra la nueva solucin bsica que sigue a la tabla anterior (donde X21 entra y X11 sale).
Ahora,enla tablasiguiententese queX14entra(porserelvalorpositivomayorde C pq)yX24sale(porserel
valordeesquinaconvalormspequeoetiquetadoporunsignomenos).
V1=5
V2=0
V3=2
V4=13
0
20
11
10
15
X14
U1=0
15
18
5
+2
+
12
7
9
20
U2=7
25
0
0
15
10
+
0
14
16
18
U3=5
5
5
19
19
10
5
15
15
10
Latablasiguientemuestralanuevasolucinbsicaquesiguealatablaanterior(dondeX14entrayX24sale).
V1=5
V2=0
V3=2
V4=11
0
20
11
10
5
10
U1=0
15
5
18
12
7
9
20
0
10
15
U2=7
25
2
0
14
16
18
U3=5
5
5
19
19
12
5
15
15
10
Prof.ISMAELSNCHEZOSPINO
Pgina9
UNIVERSIDADINTERAMERICANADEPANAM
INVESTIGACINDEOPERACIONESI
Comotodaslasvariables C pqdelaltimatablasonnopositivas,sehallegadoalasolucinptima.
Lasolucinptimaseresumeas:
Envense5unidadesdelafuente1aeldestino2(5x0=$0)
Envense10unidadesdelafuente1aldestino4(10x11=$110)
Envense10unidadesdelafuente2aldestino2(10x7=$70)
Envense15unidadesdelafuente2aldestino3(15x9=$135)
Envense5unidadesdelafuente3aldestino1(5x0=$0)
Elcostototaldeltransportedelprogramaesde110+70+135=$315
Prof.ISMAELSNCHEZOSPINO
Pgina10