PONTIFICIA UNIVERSIDAD CATOLICA DEL PERU

FACULTAD DE CIENCIAS E INGENIERIA

INVESTIGACIN OPERATIVA 2
MINIMIZACIN DE COSTOS EN EL ENVO DE PAQUETES ENTRE CIUDADES DE
MEXICO
ALUMNO: GIANCARLO TUPEZ GUTIERREZ 20080533
JOSE LUIS SILVA PONTE 20072!5
"ORARIO: 83
PROFESOR: EDUARDO CAR#AJAL
SAN MIGUEL$ MA%O DEL 203
Minimizacin de costos en el envo de paquetes entre ciudades de
Mxico
Jos L. Silva
Pontificia Universidad Catlica del Per, Ingeniera Industrial,
Av. Universitaria 1801, San Miguel, i!a, Per, i!a "#
Giancarlo. Tupez
Pontificia Universidad Catlica del Per, Ingeniera Industrial,
Av. Universitaria 1801, San Miguel, i!a, Per, i!a "#
RESME!
$l %resente tra&a'o consiste en la a%licacin de los !(todos estudiados, en el curso de I)P#, a un caso real co!o
el %ro&le!a de trans%orte de la e!%resa *+ en M(,ico, -a .ue co!o sa&e!os %or !edio de esta e!%resa
%ode!os reali/ar envos de !ercadera, lo cual es un costo i!%ortante %ara la e!%resa - el cual, 0aciendo uso de
los !(todos e,%licados en I)P#, tratare!os de reducir. Para llevar a ca&o esto anali/are!os la e!%resa *+
0aciendo uso de los datos %ro%orcionados en su %1gina 2e& 3%rinci%al!ente el costo de trans%ortar un %a.uete
desde el origen 456 0asta el destino 4768 %ara final!ente, luego de reali/ar tanto el an1lisis co!o los c1lculos
corres%ondientes, inter%retar los resultados o&tenidos con el nico %ro%sito de sa&er co!o !ane'ar los costos de
trans%orte - o%ti!i/ar estos.
"ala#ras claves$ )%ti!i/ar, costos, an1lisis, %a.uetes
%&STR%'T
90is 2or: involves t0e a%%lication of !et0ods discussed, in t0e course of I)P#, in a real case as t0e trans%ortation
%ro&le! of *+ in Me,ico, &ecause as 2e :no2 fro! t0is co!%an- 2e can send !erc0andise, it 20ic0 is a
significant cost to t0e co!%an- and 20ic0, using t0e !et0ods e,%lained in I)P#, tr- to reduce. 9o acco!%lis0 t0is
2e 2ill anal-/e *+ co!%an- using t0e infor!ation %rovided on its 2e&site 3!ainl- t0e cost of trans%orting a
%ac:age fro! source ;5; to destination ;7;8 and finall-, after 2e finis0 to do &ot0 anal-sis and calculations,
inter%ret t0e results o&tained for t0e sole %ur%ose of :no2ing 0o2 to !anage trans%ortation costs and o%ti!i/e.
(e)*ords$ )%ti!i/e, costs, anal-sis, %ac:age
+. ,!TR-.'',/!
$n el !undo de trans%orte es cada ve/ !1s a!%lio - eso se ve en constante creci!iento de estas %or eso el !undo
en su !a-ora est1 cada ve/ !as interrelacionado con todos - se ve refle'ado en nuestro %as con los diferentes
tratados .ue se o&tuvo - o&tendr1 con otros %ases. $sto 0ace .ue el trans%orte sea facti&le - !enos costoso %ara
el %as con lo .ue res%ecta al trans%orte.
$n nuestro caso desarrollare!os un te!a de trans%ortes %ero %ara el %as de M(,ico, en donde encontra!os cierta
cantidad de ciudades el cual el flu'o de envos - reci&i!ientos es !asivo. Ca&e aclarar .ue el ti%o de trans%orte
.ue desarrollare!os es va terrestre, donde !ostrare!os las diferentes tarifas .ue 0a- entre distintas ciudades.
$sta e!%resa con el no!&re de *+ es una organi/acin coo%erativa lder en el trans%orte terrestre de carga, el
enfo.ue de *+ en sectores industriales seleccionados i!%lica .ue sus clientes se &enefician de tra&a'ar con
es%ecialistas, no sola!ente en el 1rea logstica sino ta!&i(n en un !ercado deter!inado. A trav(s de nuestras
soluciones de vanguardia en el sector industrial, &rinda!os a nuestros clientes una real venta'a co!%etitiva.
0. M%R'- TE/R,'-
Para reali/ar el siguiente tra&a'o es necesario tener &reves conoci!ientos so&re los !(todos e!%leados en la
ela&oracin de este %ro&le!a, en nuestro caso el te!a de trans%ortes - flu'o de costo !ni!o.
A continuacin, se %resentaran los %rocedi!ientos necesarios de cada !(todo e!%leado.
1lu2o a costo mnimo
<e%resenta una clase general del !odelo de rede .ue co!%rende al %ro&le!a de trans%orte, trans&ordo,
asignacin - flu'o !1,i!o, co!o casos es%eciales.
a red se re%resenta de la siguiente !anera=
Considere una re 3>, A8, en donde > es el con'unto de nodos - A es el con'unto de arcos
5i'= es el flu'o de unidades de flu'o enviado del nodo i al nodo ' a trav(s del arco 3i, '8
&i= es el flu'o neto 3salida ? entrada8 en el nodo i.
Ci'= es el costo de trans%ortar una unidad de flu'o del nodo i al nodo ' a trav(s del arco 3i, '8
Ii'= es la ca%acidad inferior %ara el flu'o a trav(s del arco 3i, '8. Si no e,iste entonces es igual a cero
Si'= es la ca%acidad su%erior %ara el flu'o a trav(s del arco 3i, '8. Si no e,iste entonces es igual a cero.
$l valor de &i de%ende de la naturale/a del nodo i, en donde=
&i @ 0 si es un nodo de oferta
&i A 0 si es un nodo de de!anda
&i B 0 si es un nodo de trans&ordo
A continuacin, se for!ula el PP
Mini!i/ar CB D todos los arcos Ci' 5i'
Su'eto a D' 5i' E D: 5:' %ara cada nodo i en la red
Ii' F 5i' F Si' %ara cada arco en la red
Con 5i' G 0
"ro#lema de transporte
Caractersticas=
Un nodo de oferta %ara cada origen
Un nodo de de!anda %ara cada destino
os arcos son dirigidos desde el nodo reoferta 0asta el nodo de de!anda
Co!o el %ro&le!a de trans%orte no i!%one restricciones de cota su%erior so&re las 5i' individuales, todas las
Si' B H
Iuente= 0tt%=JJanalisisderedes.2ord%ress.co!JunidadEiiJ%ro&le!aEdeEtrans%orteJ
os datos asociados de red son=
Ci'= costo de enviar una unidad desde la fuente iEesi!a al destino 'Eesi!o
ai =oferta de unidades, del origen iEesi!o
&i =de!anda de unidades del destino 'Eesi!o
*onde iB1K ! 'B1,K, n
as varia&les de decisin son=
5i'= cantidad de unidades a enviar desde la fuente iEesi!a al destino 'Eesi!o
*onde iB1K ! 'B1,K, n
as varia&les se colocan en la ta&la costo de trans%orte, co!o se o&serva a continuacin=
*1 K *i K *n )ferta
)1
C11
K
C1i
K
C1n
a1
511 51i 51n
K K K K K
Ci1 Ci' Cin
ai
5i1 5i' 5in
K K K K K
C!1 C!' C!n
a!
5!1 511 5!n
*e!anda &1 &i Ln
Da! B
D&n
Iuente= 0tt%=JJanalisisderedes.2ord%ress.co!JunidadEiiJ%ro&le!aEdeEtrans%orteJ
Mtodo de la esquina noroeste para o#tener una solucin inicial
$l %rocedi!iento del !(todo de la regla de la es.uina noroeste es el siguiente= Co!en/ar en la es.uina su%erior
i/.uierda 3o es.uina noroeste8 de la ta&la - asignar unidades a las rutas de envo de la for!a siguiente=
Agotar la de!anda en cada fila antes de descender a la fila siguiente
Agotar la oferta de cada colu!na antes de continuar 0acia la derec0a a la siguiente colu!na.
Co!%ro&ar .ue todas las ofertas - de!andas satisfagan
$n caso la solucin no sea o%ti!a se reali/a el !(todo de %iedra en %iedra en %iedra.
Mtodo de salto de piedra en piedra para resolver pro#lemas de transporte
1. Seleccionar un cuadrado no utili/ado .ue ser1 evaluado
#. Co!en/ar en este cuadro. 9ra/ar una tra-ectoria cerrado de regreso al cuadrado original va a.uellos cuadros
.ue actual!ente se utili/an 3!overse en sentido anti 0orario solo con des%la/a!ientos 0ori/ontales -
verticales8
". Iniciar con un signo 3M8 en el cuadro no utili/ado, colocar alternada!ente signos !enos 3E8, - signos !as 3M8
en cada cuadrado de es.uina del tra-ecto .ue se aca&a de tra/ar
N. Calcular un ndice de !e'ora !ediante la su!a de las cifras de costo %or unidad de cada cuadrado .ue
contenga un signo 3M8 - luego restar los costos %or unidad de cada cuadrado .ue contiene el signo 3E8
O. <e%etir los %asos 1 a N 0asta .ue se 0a-a calcula un ndice de !e'ora de todos los cuadrados no utili/ados. Si
todos los ndices calculados son !as grandes .ue o iguales a cero, se llego a una solucin o%ti!a, de lo
contrario, es %osi&le !e'orar la solucin actual - dis!inuir los costos totales de envi.
Ca&e resaltar .ue nuestro caso se %uede tratar de un %ro&le!a no &alanceado %ara el cual se tiene .ue reali/ar el
siguiente %rocedi!iento %ara &alancearlo=
Si la oferta es !a-or .ue la de!anda total, un destino ficticio co!o al!ac(n, con de!anda e,acta!ente igual al
e,cedente, es creado. Si la de!anda total es !a-or .ue la oferta total, un origen ficticio co!o la fa&rica con una
oferta igual al e,ceso de la de!anda so&re la oferta, es creado.
$n cual.uiera de los dos casos, se asignan coeficientes de cero al costo de envio a cada localidad o ruta ficticia.
3o4el
$s a.uel .ue %er!ite o&tener una !u- &uena solucin inicial, .ue nor!al o usual!ente es solucin o%ti!a. $sta
solucin inicial esta &a'o la %re!isa de to!ar en cuenta los costos asociados con cada ruta alternativa - la %ri!era
regla !encionada 3noroeste8 no 0ace.
os %asos %ara resolucin de este !(todo es el siguiente=
Para cada fila - colu!na encontrara la diferencia entre los dos costos !1s &a'o
$ncontrar el costo de o%ortunidad !1s grande
Asignar tantas unidades co!o sea %osi&le al cuadro en la fila o colu!na con el !a-or costo de o%ortunidad
$li!inar cual.uier fila o colu!na .ue aca&a de ser satisfec0a
<ecalcular las diferencias de costos en las filas restantes
<egresar al segundo %aso - re%etir los %asos 0asta o&tener una solucin inicial facti&le
Modi
$ste !(todo %er!ite calcular ndices de !e'ora con ra%ide/ %ara cada cuadro no utili/ado sin tener .ue di&u'ar
todos los ca!inos cerrados. Se tiene un a0orro de tie!%o considera&le res%ecto al !(todo de salto de %iedra en
%iedra cuando se resuelve el caso de trans%orte utili/ado en este %ro&le!a
$s %rocedi!iento %ara la resolucin del %ro&le!a consta de un nu!ero de %asos - e!%e/ando con una solucin
inicial. os %asos siguientes son=
Calcular los valores de cada fila - cada colu!na, 0aciendo Ui M P'BCi', %ara los .ue tienen celdas ocu%adas
$scri&ir todas las ecuaciones - 0acer U1B0
<esolver el siste!a de ecuaciones con lo lti!o del %aso anterior - calcular Ui - P'
Calcular el ndice de !e'ora %ara cada celda .ue est1 vaca !ediante Ii'BCi'EUiEP'
Iinal!ente escoger el !e'or ndice negativo - seguir los %asos %ara la resolucin del !(todo de salto de %iedra
en %iedra
%ntecedentes
Por otro lado, -a 0a- casos !u- %arecidos .ue el %resentado, uno de ellos tiene co!o ttulo 4U>
AQ)<I9M) PA<A A )P9IMICACIR> *$ <U9AS *$ 9<A>SP)<9$6, en el cual tiene co!o finalidad
e,%licar %or !edio del uso de c1lculos, algorit!os, etc. co!o o&tener la reduccin en un caso de rutas de
trans%orte, .ue al igual .ue en nuestro caso, tiene co!o !eta la reduccin de los costos %or !edio de la
o%ti!i/acin de las rutas.
Iuente= 0tt%=JJusers.dsic.u%v.esJSagarridotJinde,Tarc0ivosJ%a%ersJgarridoUU&.%df
$ste segundo caso, lla!ado 4M)*$)S )QVS9IC)S PA<A A )P9IMICACIR> *$ 9<A>SP)<9$
*$ <ACIM)S *$ I<U9) I<$SC) *$ PAMA *$ AC$I9$ $> C))MLIA6, es acerca del trans%orte de
un %roducto vegetal en Colo!&ia, el cual es an !1s %arecido al nuestro, -a .ue en nuestro caso ta!&i(n ser1
de un %roducto vegetal, - al igual .ue nosotros &usca o%ti!i/ar sus costos %ara o&tener de esta !anera los
!a-ores &eneficios, -a .ue esa es la finalidad de toda e!%resa.
Iuente= 0tt%=JJ222.u!ng.edu.coJdocu!entsJW"UW8JX"U80JartTW.%df
5. .ES'R,"',/! .EL M-.EL-
$n nuestro caso tene!os una lista con todos los costos de envi de cada ciudad de M(,ico. Ade!1s tene!os un
!onto es%ecfico %or cada :ilogra!o enviado !ediante este !edio. o .ue se .uiere 0allar es la !1,i!a cantidad
.ue se %uede enviar, con el !ni!o costo, %ara reducir estos !is!os - o%ti!i/ar nuestra utilidad.
o %ri!ero .ue se necesita es definir nuestro %rocedi!iento, - cual de los !(todos -a descritos es el adecuado en
este caso en %articular. $l !(todo noroeste, es de f1cil a%licacin - nos da un resultado sin necesidad de reali/ar
!uc0os c1lculos, sin e!&argo, se tendra .ue reali/ar o%eraciones adicionales %ara llegar a la solucin %ti!a, -
al ser una &ase de datos relativa!ente a!%lia, retrasara nuestro tra&a'o. Por lo tanto, en nuestro caso el !e'or
!(todo a e!%lear es el de Pogel, %ara el cual necesitare!os las ofertas - de!andas de cada %unto .ue se re.uiere
en cada destino, - los costos de envi los cuales se %resentan en la siguiente ta&la.
A continuacin, se %resenta la ta&la con los costos de envi a cada ciudad=
Iuente= 0tt%=JJ222.d0l.co!.!,JcontentJda!Jdo2nloadsJ!,Je,%ressJ!,J%dfsJd0lTdo!esticTserviceTguideT!,TesT#01#.%df
Iuente= 0tt%=JJ222.d0l.co!.!,JcontentJda!Jdo2nloadsJ!,Je,%ressJ!,J%dfsJd0lTdo!esticTserviceTguideT!,TesT#01#.%df
as cantidades a enviar varan, de%endiendo de la de!anda de cada %unto, estas se encuentran en un rango de
entre NO0 - 1000 %a.uetes.
uego de o&tener nuestras cantidades enviadas con sus res%ectivos %esos, estas se !ulti%licar1n %or el costo .ue
i!%lica enviarlas, o&teniendo as nuestro costo total. o .ue se .uiere o&tener en nuestro caso es el !ni!o costo,
%ara lo cual e!%leare!os el !(todo Pogel, con el fin de reducir estos !is!os 0asta 0allar la solucin %ti!a.