OPTIMIZACIN DE UN MODELO DE TRANSPORTE

MAURO ALEXANDER RINCON MOLINA

CARLOS FERNANDO RAMIREZ CUBIDES
JULIAN PIRAQUIVE ESPITIA
FERNANDO PASTRAN VERANO






Presentado a:
Ingeniero
RAMIRO POLANCO







CORPORACIN UNIVERSITARIA DEL META
FACULTAD DE INGENIERAS TECNOLGICAS
INGENIERA ELECTRNICA
INGENIERA INDUSTRIAL
PROGRAMACIN LINEAL
2014










INTRODUCCIN


Existen varias aplicaciones en las que pueden emplearse los modelos de transporte,
incluso se pueden disear algoritmos o procedimientos ms eficientes que los de
mtodo simplex, sin lugar a duda son casos especiales en las que se aplican este
mtodo de optimizacin y se resuelven con la deteccin o separacin de las fuentes
de los sumideros, un ejemplo de fuente puede ser el inventario de algn producto de
varias fbricas, y un ejemplo de sumideros puede ser los supermercados a los
cuales se va a transportar dicho producto.

El presente proyecto pretende plantear una solucin desde la perspectiva de la
programacin lineal que utiliza modelos matemticos para describir un problema. La
labor ms compleja es reconocer y formular de manera que puedan desarrollarse las
respuestas necesarias. Para ello utilizamos el modelo de transporte, con el cual
buscamos hacer ms eficiente una problemtica de transporte con la cual se
pretenda manejar ciertos recursos.

En este caso vamos a analizar el transporte de estudiantes en cuatro buses por
distintas rutas para ser llevados a restaurantes escolares. La variable que queremos
optimizar es el tiempo que indirectamente se relaciona con el costo, mayor tiempo de
transporte mayor consumo de combustible, rodamientos y por ende mayor costo,
pues no se conoce la cantidad de personas que debe transportar cada vehculo y
tiempo en que se gasta en cada ruta realizada, con ello buscamos encontrar de qu
manera podemos hacer ms eficiente el proceso de transporte de los estudiantes a
sus distintos destinos utilizando el modelo mencionado anteriormente.

























Breve descripcin del proyecto y/o problema

Problema:

Un colegio ha contratado 4 buses de la empresa TRANSESTUDIANTES S.A. para
llevar a 110 de sus estudiantes de grado 5 y 6 a tres de sus restaurantes escolares.
quieren conocer los tiempos y como se pueden distribuir los estudiantes en la ruta,
ya que se presenta muchos inconvenientes a la hora de realizarla, en ocasiones hay
rutas que salen con sobrecupo y esto genera incomodidad entre los estudiantes ya
que todos deberan tener los mismos beneficios, adems otras rutas salen con la
mitad del cupo y en ocasiones slo realizan el recorrido con una cantidad mnima de
estudiantes para esto se requiere establecer el tiempo que dura cada vehculo a
cada uno de los diferentes restaurantes










Es de aclarar que los buses tienen capacidades limitadas de pasajeros como se
muestra en la siguiente tabla:


NMERO DEL BUS CAPACIDAD DE PASAJEROS
BUS 1 30 estudiantes
BUS 2 25 estudiantes
BUS 3 20 estudiantes
BUS 4 35 estudiantes


Debido a que los buses tienen diferentes capacidades para pasajeros, as mismo es
la potencia de sus motores, lo cual hace que vare el tiempo en transportar los
estudiantes hacia los restaurantes.




Adems de las capacidades de los buses los comedores tienen un lmite en su
capacidad de recibir estudiantes como se muestra en la siguiente tabla.








NMERO DE RESTAURANTE CAPACIDAD MXIMA DE ESTUDIANTES
Restaurante 1 40 Estudiantes
Restaurante 2 50 Estudiantes
Restaurante 3 20 Estudiantes

Uno de los metodos de aproximacion es el mtodo de vogel el cual se basa en hallar
penalizaciones sobre las que se asignan las unidades que en este caso sern
estudiantes.
Tora es un paquete de herramientas para la solucin de problemas de investigacin
de operaciones es ideal para resolver este tipo de problemas como en este caso un
modelo de transporte.

Mtodo usado para la solucin del problema: Modelos de Transporte

En este problema el mtodo ms apropiado a la situacin son los modelos de
transportes, ya que para este caso tenemos variables que hacen referencia a las
fuentes como lo son los buses y su capacidad y tenemos los destinos que son los
restaurantes, existen restricciones pero al ser muchas convierten el problema a un
modelo de transporte.

















Modelo matemtico (ecuaciones)







En este problemas se debe tener en cuenta que variables me representan las
fuentes y qu variables me representan los sumideros, y de esta manera el tiempo
de recorrido de cada bus son los costos a optimizar.

BUSES\RESTA
U
RESTAURANTE
1
RESTAURANTE
2
RESTAURANTE
3
CAPACIDAD
BUSES
BUS 1
15 10 18
30
BUS 2
30 20 20
25
BUS 3
10 8 15
20
BUS 4
25 30 35
35
CAPACIDAD
RESTAURANT
ES
40 50 20 110


Para aplicar tora en la opcin de modelos de transporte configuramos Tora para que
sean 4 las fuentes y 3 los destinos o sumideros, luego de haber introducido todos los
datos como en la siguiente figura, le damos clic en la opcin SOLVE Men en la
parte de abajo de la ventana de Tora.










Una vez dado clic en SOLVE Men nos dirige al siguiente men donde
seleccionamos
Solve Problem/Iterations/Vogels starting Solution.




Al igual que en el planteamiento la solucin es representada en una tabla donde han
sido asignadas las unidades donde se establece la solucin ms ptima, pero el
problema no termina aqu.













Como se puede observar en el resultado el tiempo ptimo en la primera interaccin es
de 1960 minutos que sera, pero para saber si esta es la solucin ms ptima solo
es darle clic en All Interations en la parte superior y como resultado obtenemos un
tabla final donde nos da la solucin ms ptima.







El resultado es la anterior imagen.


Solucin y anlisis de sensibilidad de las soluciones

Interpretacin de resultados

Segn los datos analizados en el programa Tora la solucin ms ptima es:
el Bus 1 lleva a 30 estudiantes al restaurante 2 en 10 minutos
el Bus 2 lleva a 5 estudiantes al restaurante 2 en 20 minutos
el Bus 2 lleva a 20 estudiantes al restaurante 3 en 20 minutos
el Bus 3 lleva a 5 estudiantes al restaurante 1 en 10 minutos
el Bus 3 lleva a 15 estudiantes al restaurante 2 en 8 minutos
el Bus 4 lleva a 35 estudiantes al restaurante 1 en 25 minutos


Sabemos que las matemticas son una herramienta fundamental para realizar
clculos, operaciones y obtener resultados. Por lo tanto dentro del estudio de
investigacin de operaciones es recurrente la utilizacin de este instrumento.
Partiendo de un modelo matemtico intervienen distintos coeficientes estos pueden
estar sujetos a cambios, fluctuaciones o errores. Por ello, su conocimiento no
siempre es preciso y pueden cambiar en muchas ocasiones. sin embargo en este
caso el modelo de transporte abarca variables con las cuales llegamos a cinco
posibles soluciones al problema.








Despus de haber obtenido las posibles soluciones podemos observar que la
solucin ms factible para el problema de transporte de los estudiantes a los
respectivos restaurantes se refiere que el Bus: nmero 1 transporta 30 estudiantes al
restaurante nmero 2 con un tiempo de 10 minutos para completar su recorrido.

El bus nmero 2 transporta 5 estudiantes en su recorrido hasta restaurante nmero 2
con un tiempo total de 20 minutos en donde se evidencia que no es muy factible por
la cantidad tan baja de estudiantes que transporta y su tiempo total del recorrido el
cual tuvo una mayor demora en comparacin al primer bus que hizo su recorrido en
10 minutos.

El mismo bus nmero 2 hizo su siguiente recorrido en otros 20 minutos,
transportando 20 estudiantes al restaurante nmero 3 con ello se evidencia que el
recorrido del bus nmero 2 tuvo dos destinos en los cuales transport un total de 25
estudiantes a dos restaurantes diferentes con un tiempo total del recorrido de 40
minutos siendo este el bus que tarda ms en hacer su recorrido total.

El bus nmero 3 transporta 5 estudiantes en su recorrido al restaurante 1 con un
tiempo de total de 10 minutos evidenciando un tiempo de transporte igual al bus
nmero 1 con destino al mismo restaurante sin embargo transporta menos
estudiantes no siendo muy factible esta ruta por la disminucin en el transporte del
personal estudiantil.

El mismo bus nmero 3 en el recorrido lleva 15 estudiantes con destino al
restaurante nmero 2 con un tiempo total de 8 minutos de transporte siendo un
tiempo muy bueno aunque no se una buena cantidad de estudiantes la que
transporta; este bus hace un recorrido total a los dos restaurantes de 18 minutos con
un nmero total de 20 estudiantes en su recorrido.

El bus nmero 4 en su recorrido transporta 35 estudiantes hacia el restaurante 1 con
un tiempo total del recorrido de 25 minutos, se puede apreciar a comparacin del
primer bus la cantidad de estudiantes es superior en un 17% y superando el tiempo
de recorrido en ms de la mitad, para ello se da a entender que aunque el bus
nmero 1 y nmero 4 hacen un solo recorrido a diferencia del bus nmero 2 y
nmero 3 que ambos hacen dos recorridos a diferentes restaurantes, se logra
evidenciar que el bus nmero 1 transporta ms estudiantes en comparacin a los
buses 1 y 2 con un tiempo mnimo de 10 minutos.








Cabe anotar que a diferencia de los otros recorridos el bus nmero 1 es la solucin
ms factible en el recorrido a los distintos destinos puesto que con menor tiempo y
mayor cantidad de estudiantes transportados se reducen costos de transporte,
rodamiento, combustible, tiempo y es ms eficiente el transporte, esto da a entender
que es ms factible transportar cierta cantidad de estudiantes a un solo destino es
decir que solo un bus se dirija a un solo restaurante con el fin de hacer ms eficiente
el transporte y a su vez reducir costos y tiempo de transporte.

Dentro de los posibles resultados obtenidos por el planteamiento del ejercicio
realizado, se logr evidenciar que existen unas rutas convenientes para ejecutar el
recorrido que nos garantizan una optimizacin del transporte considerando el factor
tiempo, en estos procedimientos es donde se observa que los modelos de transporte
son un mtodo para la solucin de problemas con el fin de hallar respuestas y
determinar la factibilidad a un problema de la vida cotidiana.

Este anlisis es necesario para que el encargado de llevar a cabo la toma de
decisiones conozca en qu rango se puede mover los distintos coeficientes
mencionados, mantenindose la presente solucin ptima; ello le da una ventaja
competitiva frente a otro tomador de decisiones que no ha utilizado este modelo
matemtico. El anlisis que se realiza tiene por objeto conocer cuales son las
posibles rutas a tomar por cada uno de los buses a sus diferentes destinos cuales
son las ms convenientes, como se puede optimizar dichos tiempos y su vez reducir
costos, siendo esta variable la ms importante tener en cuenta a la hora de realizar
una operacin o proceso pues de all se denota que tan beneficioso es dicho proceso
qu tan factible es realizarlo o no y como se puede realizar de la manera ms
eficiente. Por ende el tema primordial de este trabajo anlisis de la sensibilidad es
una herramienta que ayuda a profundizar ms sobre los problemas arrojando
mrgenes ms slidos en cuanto a soluciones ptimas se refiere con esto la persona
que toma las decisiones podr comparar dentro de las distintas opciones cual es la
que mejor satisfaga a los requerimientos que plantee la problemtica y dependiendo
de la funcin que se desee obtener ya sea de maximizar o minimizar se puede llegar
a una solucin factible para satisfacer las necesidades o requerimientos para
establecer la opcin que mas nos convenga al momento de tomar la decisiones.





CONCLUSIONES







Se han presentado varios mtodos para obtener una solucin al problema de
transporte u otro semejante. Una consideracin muy importante que hay que tener
en cuenta con cualquier mtodo que se utilice, es que el problema de transporte no
siempre puede aislarse y resolverse dentro de sus propios lmites. El transporte es
tan slo una parte de todo el sistema de distribucin y servicio. Es muy difcil resolver
el mejor programa de transporte en trminos de servicio y bajo costo.

Como hemos podido ver en este trabajo, el modelo de transporte es un mtodo
altamente operativo y muy eficaz, que ha venido a sumarse a los instrumentos
cuantitativos para la toma de cualquier decisin.
Para aplicar este mtodo ha de conocerse perfectamente el conjunto de actividades
que integra la ejecucin del proyecto; es decir, definicin exacta y concreta del
nmero de orgenes y destinos, homogeneidad entre los productos a distribuir (si
fuese el caso), y delimitacin de las condiciones que se le imponen al modelo
(restricciones, etc.).
Los modelos de transporte son mtodos para resolucin de problemas en donde se
busca optimizar los costos o en su defecto variables que se relacionan directa o
indirectamente del costo, la cual son varios los factores que pueden llegar a afectar
los costos teniendo presente que es un negocio que debe ser rentable tanto para el
propietario de los buses como para la calidad del servicio prestado hacia los
estudiantes debemos considerar que a menor costo para usuarios, mayor cantidad
de recorridos y menor duracin de los mismos, tiempos de pasadas y utilizacin de
buses, y viceversa.
Una gran ventaja que proporciona el uso de este modelo es que, dada su condicin
de instrumento de aplicacin es viable y flexible ya que proporciona una valiosa
ayuda en la solucin a situaciones en las que se busca optimizar ciertos problemas
cotidianos que se presenta en la actualidad y que requieren del anlisis y toma de
decisiones que sean factibles para cualquier proceso que se encuentre en estudio.
Frente a la aplicacin del problema de transporte planteado en el ejercicio podemos
deducir gracias a la utilizacin del modelo de transporte cul de las rutas nos es ms
favorable u ptima al momento de hacer el recorrido de los distintos buses desde los
orgenes de cada uno, hasta los diferentes destinos; con los cuales se pretende
satisfacer unos requerimientos necesarios y a su vez lograr una optimizacin del
tiempo para ello planteamos el modelo matemtico de programacin lineal utilizando
el modelo de transporte para la solucin y de esta forma deducir cual es la ruta ms
factible y eficiente del problema planteado.












Referencias bibliogrficas
http://personales.upv.es/jpgarcia/LinkedDocuments/modeladomatematico.pdf
http://investigacion.operaciones.tripod.com/transp.html


http://rossaura-investigaciondeoperaciones.blogspot.com/2011/06/metodo-de-
transporte.html