Conclusiones

La utilidad del algoritmo propuesto en el presente artculo, se basa en la obtencin de tres

ventajas, como son:
La buena calidad del valor obtenido de la funcin objetivo en la solucin inicial,
necesitando pocas iteraciones para obtener la solucin ptima.
Sencillez en la aplicacin del algoritmo, puesto que para asignar unidades se utilizan
criterios de eleccin de casillas basados en mayores o menores costes.
En general, no se requiere realizar clculos (excepto en casos de igualdad de costes en el
paso 1), evitando la obtencin de soluciones degeneradas.
Estas ventajas pueden ser comprobadas, comparando el mtodo propuesto con los mtodos
MM, NWC, VAM y RAM, que son de los ms utilizados, observando el resultado obtenido
en el ejemplo propuesto. Frente al mtodo NWC, se obtienen resultados ms favorables
puesto que permite obtener soluciones iniciales ms cercanas a la solucin ptima. Respecto a
los mtodos MM, VAM y RAM, presenta unos resultados comparables en la obtencin de
soluciones iniciales cercanas a la solucin ptima, evitando los inconvenientes que presentan
los mtodos VAM y RAM de necesitar una serie de clculos previos para poder realizar las
asignaciones.
. Introduccin
El problema de transporte fue planteado y resuelto por Hitchcock (1941) con anterioridad a la
formulacin del concepto general de la programacin lineal, siendo una de las aplicaciones
ms interesantes dentro de los problemas de programacin lineal. Consiste en un modelo
lineal que presenta una estructura especial, considerndose como una subclase de la
programacin lineal. No obstante, las variables de decisin que aparecen en el problema
nicamente toman valores enteros y, en consecuencia, debe considerarse como un problema
de programacin entera.
Los modelos combinatorios permiten resolver este tipo de problema. Un enfoque inicial de
resolucin consiste en evaluar cada posible solucin (cada posible combinacin de valores
enteros para las variables del problema). Sin embargo, presentan una importante complejidad
computacional puesto que incluso un problema de tamao pequeo, tendra un nmero
elevado de posibles soluciones, por lo que se hace necesario buscar otros mtodos de solucin
ms eficientes.
Los esfuerzos realizados se han dirigido en principio hacia los llamados mtodos exactos, que
son aquellos que permiten obtener una solucin ptima exacta para el problema combinatorio
utilizando algoritmos matemticos que permitan reducir la bsqueda de soluciones (caso del
mtodo Simplex). Sin embargo, debido a los tiempos excesivos de resolucin (de tipo
exponencial), estos mtodos no resultan ser apropiados para su utilizacin en problemas de
tamao grande.
Alternativamente, se han propuesto algunos mtodos heursticos carentes de base matemtica
formal basados en la intuicin; sin embargo, su utilizacin permite obtener una solucin
inicial prxima a la ptima, presentando la ventaja de obtener ahorros considerables en
tiempo respecto a los mtodos basados en algoritmos matemticos. Cada una de estasalternativas
(mtodos basados en algoritmos matemticos y mtodos heursticos), presentan
ventajas e inconvenientes. El presente artculo aporta un nuevo algoritmo para la obtencin de
soluciones iniciales bsicas factibles basado en los mtodos heursticos, que combina las
ventajas de sencillez, rapidez y eficacia en las asignaciones a realizar y que apenas necesita
realizar clculos, frente a otros mtodos ms conocidos para determinar soluciones iniciales.
La estructura del artculo es la siguiente. En la seccin 2 se plantean los conceptos bsicos del
modelo de transporte y sus diferentes formas de resolucin. En la seccin 3 se describe y
presenta el algoritmo de transporte, indicando diferentes mtodos para determinar una
solucin inicial bsica factible, junto con los mtodos a utilizar dentro del proceso de
optimalidad y mejora de una solucin. En la seccin 4, se presenta el algoritmo propuesto
junto con un ejemplo de aplicacin. Finalmente, las conclusiones se presentan en la ltima
seccin. Vago
Bibliografa
Wikipedia
Monografia
www.adingor.es
rincndelbago.com
monografa.com
www.youtube.com
www.buenastareas.com