M Todo De Transporte

Método de Transporte
El problema general del transporte se refiere a la distribución de mercancía desde cualquier conjunto de centro de suministro, denominados orígenes (fuentes), hasta cualquierconjunto de centros de recepción, llamados destinos, de tal forma que se minimicen los costos totales de distribución. Cada origen tiene que distribuir ciertas unidades a los destinos y cada destinotiene cierta demanda de unidades que deben recibir de los orígenes.

Como se puede observar cualquier modelo de transporte se compone de unidades de un bien a distribuir, m orígenes, n destinos, recursosen el origen, demandas en los destinos y costos de distribución por unidad. Adicionalmente, se tienen varios supuestos:

Supuesto de requerimientos: cada origen tiene un suministro fijo de unidadesque se deben distribuir por completo entre los destinos.
Supuesto de costo: el costo de distribuir unidades de un origen a un destino cualquiera es directamente proporcional al número de unidadesdistribuidas.
Propiedad de soluciones factibles: un problema de transporte tiene soluciones factible si y sólo si la sumatoria de recursos en lo m orígenes es igual a la sumatoria de demandas en losdestinos.
Propiedad de soluciones enteras: En los casos en los que tanto los recursos como las demandas toman un valor entero, todas las variables básicas (asignaciones), de cualquiera de las solucionesbásicas factibles (inclusive la solución óptima), asumen también valores enteros.
Después de planteado el modelo de transporte, el siguiente paso es obtener una solución básica factible, la cual sepuede obtener a partir de cualquiera de los 3 criterios siguientes:
Regla de la esquina noroeste.
Método de la ruta preferente.
Método de aproximación de Vogel
Regla de la esquina noroeste: la primeraelección X11, es decir, se inicia la asignación por la esquina noroeste de tabla. Luego se desplaza a la columna de la derecha si todavía quedan recursos en ese origen. De lo contrario se mueve al...