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