COMPARACIÓN

Propósito
Determinar el método algorítmico que converja más rápidamente a la solución
óptima inicial para un problema de transporte de programación lineal.

Elementos a comparar:

Método Vogel Método de la esquina noroeste

¿En qué se parecen?

 Ambos métodos utilizan un procedimiento de resolución donde es necesario realizar

restas básicas y asignar.
 Ambos métodos permiten determinar una solución básica inicial al problema de
transporte planteado realizando pasos iterativos que pueden ser revisados e
interpretados fácilmente.
 El procedimiento de resolución se basa en establecer la matriz de coeficientes
tecnológicos para el problema planteado, lo que permite asignar claramente la
demanda necesaria de acuerdo a las reglas establecidas por el algoritmo. Significa
entonces, que es posible determinar respetando el procedimiento establecido, una
solución que puede ser comparada y analizada de manera sencilla con otros métodos
alternativos.

(3 semejanzas)
 ¿EN QUÉ SE DIFERENCIAN?

Método Vogel Método de la esquina

noroeste

Categoría

Método de naturaleza Método de naturaleza

algorítmica. mecánica.
Naturaleza Procedimiento

Requiere de un gran esfuerzo Requiere de realizar diferencias

ya que es necesario determinar
penalizaciones y luego, realizar
restas para finalmente asignar
de acuerdo al procedimiento
establecido.
entre columnas y filas y asignar
valores de demanda de acuerdo
Esfuerzo a los costos asociados. No
requiere mayor esfuerzo sólo
saber restar y conocer
procedimiento establecido.

El tiempo de ejecución es El tiempo de ejecución no es

mayor ya que requiere un tan grande considerando lo
Tiempo de ejecución
procedimiento más largo. simple del algoritmo al asignar
valores.

Suele suministrar una solución La solución inicial encontrada

inicial más cercana a la óptima. es generalmente la más lejana
Solución
a los valores óptimos.

Conclusión: Ambos métodos permiten determinar una solución básica inicial a los
problemas de transporte de programación lineal, sin embargo, si se quiere determinar la
optimalidad, el método de Vogel converge más rápidamente a ella no importando el
esfuerzo que éste demande.