Nombre de la materia

Sistemas de transporte

Nombre de la Licenciatura
Negocios internacionales

Nombre del alumno

Welinton Ricardo Panaifo Tapayuri

Matrícula
240280243

Nombre de la Tarea
Foro semana 3
 
Unidad #
3

Nombre del Tutor

Jesús Lara Monroy

Fecha
18/09/2022
Una vez que hayas revisado los recursos realiza un formulario para los métodos: de
transporte, de esquina noreste, de aproximación por Vogel y húngaro. Éste formulario debe
contener:

El formulario debe contener:

1. Nombre del método y bajo qué condiciones se usa.

2. Cuáles son las incógnitas a descubrir.
3. Cuáles son las variables, cómo se obtienen y qué papel juegan en el problema.
4. Desglosa paso a paso cómo se da solución a la problemática.

MÉTODO DE LA ESQUINA NOROESTE

Es un algoritmo heurístico capaz de solucionar problemas de transporte o distribución mediante la

consecución de una solución básica inicial que satisfaga todas las restricciones existentes sin que
esto implique que se alcance el costo óptimo total. 

Este método tiene como ventaja frente a sus similares la rapidez de su ejecución, y es utilizado con
mayor frecuencia en ejercicios donde el número de fuentes y destinos sea muy elevado. 

Su nombre se debe al génesis del algoritmo, el cual inicia en la ruta, celda o esquina Noroeste. Es
común encontrar gran variedad de métodos que se basen en la misma metodología de la esquina
Noroeste, dada que podemos encontrar de igual manera el método e la esquina Noreste, Sureste o
Suroeste.

ALGORITMO DE RESOLUCIÓN DE LA ESQUINA NOROESTE

Se parte por esbozar en forma matricial el problema, es decir, filas que representen fuentes y
columnas que representen destinos, luego el algoritmo debe de iniciar en la celda, ruta o esquina
Noroeste de la tabla (esquina superior izquierda).

2
PASO 1:

En la celda seleccionada como esquina Noroeste se debe asignar la máxima cantidad de unidades
posibles, cantidad que se ve restringida ya sea por las restricciones de oferta o de demanda. En este
mismo paso se procede a ajustar la oferta y demanda de la fila y columna afectada, restándole la
cantidad asignada a la celda.

PASO 2:

En este paso se procede a eliminar la fila o destino cuya oferta o demanda sea 0 después del "Paso
1", si dado el caso ambas son cero arbitrariamente se elige cual eliminar y la restante se deja con
demanda u oferta cero (0) según sea el caso.

PASO 3:

Una vez en este paso existen dos posibilidades, la primera que quede un solo renglón o columna, si
este es el caso se ha llegado al final el método, "detenerse".

La segunda es que quede más de un renglón o columna, si este es el caso iniciar nuevamente el
"Paso 1".

MÉTODO DE APROXIMACIÓN DE VOGEL

El método de aproximación de Vogel es un método heurístico de resolución de problemas de

transporte capaz de alcanzar una solución básica no artificial de inicio, este modelo requiere de la
realización de un número generalmente mayor de iteraciones que los demás métodos heurísticos
existentes con este fin, sin embargo produce mejores resultados iniciales que los mismos.

ALGORITMO DE VOGEL

3
El método consiste en la realización de un algoritmo que consta de 3 pasos fundamentales y 1 más
que asegura el ciclo hasta la culminación del método.

PASO 1

Determinar para cada fila y columna una medida de penalización restando los dos costos menores
en filas y columnas.

PASO 2

Escoger la fila o columna con la mayor penalización, es decir que de la resta realizada en el "Paso 1"
se debe escoger el número mayor. En caso de haber empate, se debe escoger arbitrariamente (a
juicio personal).

PASO 3

De la fila o columna de mayor penalización determinada en el paso anterior debemos de escoger la

celda con el menor costo, y en esta asignar la mayor cantidad posible de unidades. Una vez se
realiza este paso una oferta o demanda quedará satisfecha por ende se tachará la fila o columna, en
caso de empate solo se tachará 1, la restante quedará con oferta o demanda igual a cero (0).

PASO 4: DE CICLO Y EXCEPCIONES

- Si queda sin tachar exactamente una fila o columna con cero oferta o demanda, detenerse.

- Si queda sin tachar una fila o columna con oferta o demanda positiva, determine las variables
básicas en la fila o columna con el método de costos mínimos, detenerse.  

- Si todas las filas y columnas que no se tacharon tienen cero oferta y demanda, determine las
variables básicas cero por el método del costo mínimo, detenerse.

- Si no se presenta ninguno de los casos anteriores vuelva al paso 1 hasta que las ofertas y las
demandas se hayan agotado.

4
MÉTODO HÚNGARO

El método Húngaro es un método de optimización de problemas de asignación, conocido como tal

gracias a que los primeros aportes al método clásico definitivo fueron de Dénes König y Jenő
Egerváry dos matemáticos húngaros. El algoritmo tal como se detallará a continuación está diseñado
para la resolución de problemas de minimización únicamente, será entonces cuestión de agregar un
paso adicional para abordar ejercicios de maximización.

ALGORITMO HÚNGARO, PASO 1

Antes que nada cabe recordar que el método húngaro trabaja en una matriz de costos n*m (en este
caso conocida como matriz m*m, dado que el número de filas es igual al número de columnas n =
m), una vez construida esta se debe encontrar el elemento más pequeño en cada fila de la matriz.

ALGORITMO HÚNGARO, PASO 2

Una vez se cumple el procedimiento anterior se debe construir una nueva matriz n*m, en la cual se
consignarán los valores resultantes de la diferencia entre cada costo y el valor mínimo de la fila a la
cual cada costo corresponde (valor mínimo hallado en el primer paso).

ALGORITMO HÚNGARO, PASO 3

Este paso consiste en realizar el mismo procedimiento de los dos pasos anteriores referidos ahora a
las columnas, es decir, se halla el valor mínimo de cada columna, con la diferencia que este se halla
de la matriz resultante en el segundo paso, luego se construirá una nueva matriz en la cual se
consignarán los valores resultantes de la diferencia entre cada costo y el valor mínimo de la columna
a la cual cada costo corresponde, matriz llamada "Matriz de Costos Reducidos".

ALGORITMO HÚNGARO, PASO 4

A continuación, se deben de trazar líneas horizontales o verticales o ambas (únicamente de esos

tipos) con el objetivo de cubrir todos los ceros de la matriz de costos reducidos con el menor número
de líneas posibles, si el número de líneas es igual al número de filas o columnas se ha logrado
obtener la solución óptima (la mejor asignación según el contexto de optimización), si el número de
líneas es inferior al número de filas o columnas se debe de proceder con el paso 5.

5
ALGORITMO HÚNGARO, PASO 5

Este paso consiste en encontrar el menor elemento de aquellos valores que no se encuentran
cubiertos por las líneas del paso 4, ahora se restará del restante de elementos que no se encuentran
cubiertos por las líneas; a continuación, este mismo valor se sumará a los valores que se encuentren
en las intersecciones de las líneas horizontales y verticales, una vez finalizado este paso se debe
volver al paso 4.

Conclusión:

El problema del transporte o distribución es un problema de redes especial en programación lineal

que se funda en la necesidad de llevar unidades de un punto específico llamado Fuente u Origen 
hacia otro punto específico llamado Destino. Los principales objetivos de un modelo de transporte
son la satisfacción de todos los requerimientos establecidos por los destinos y claro está la
minimización de los costos relacionados con el plan determinado por las rutas escogidas.

A través del modelo de transporte, las empresas satisfacen la logística del movimiento (transporte)
de mercancías, pertinentes al área de operaciones, inventario y asignación de elementos, etc…

Referencias Biográficas
Lee la Unidad 7, del archivo Modelo de Transporte del libro Investigación de operaciones del INITE
(páginas 263-285).
Investigación de operaciones y lee la Unidad 5: Modelo de Transporte (páginas 175 - 208).