Nombre de la materia

Investigació n de operaciones

Nombre de la Licenciatura
Ingeniería Industrial

Nombre del alumno

Natan Eluzay Ricañ o Molar

Matrícula
010449352

Nombre de la Tarea
Tarea por actividades Semana 5

Unidad # 4
Modelo de Transporte

Nombre del Profesor

Fá tima Inés Ortiz Rodriguez

Fecha
28/03/23
 Unidad 4: Modelo de Transporte
Investigación de Operaciones

ACTIVIDAD 4
Modelo de Transporte
Instrucciones

Esta unidad está dividida en dos semanas y en la primera tu tarea consiste en elaborar
un formulario para métodos de transporte, de esquina noreste y de aproximación por
Vogel y húngaro.

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.

Concluye respondiendo las siguientes preguntas:

 ¿Cuál es la utilidad del modelo de transporte?

 ¿Qué impacto tiene este modelo en la empresa donde se aplica?

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

2
 Unidad 4: Modelo de Transporte
Investigación de Operaciones

metodología de la esquina Noroeste, dado 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).

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".

3
 Unidad 4: Modelo de Transporte
Investigación de Operaciones

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

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

4
 Unidad 4: Modelo de Transporte
Investigación de Operaciones

- 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.

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".

5
 Unidad 4: Modelo de Transporte
Investigación de Operaciones

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 lineas 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.

ALGORITMO HÚNGARO, PASO 5

Este paso consiste en encontrar el menor elemento de aquellos valores que no se

encuentran cubiertos por las lineas 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 lineas
horizontales y verticales, una vez finalizado este paso se debe volver al paso 4.

CONCLUCIONES

El contexto en el que se aplica el modelo de transporte es amplio y puede generar

soluciones objetivas al área de operaciones, inventario y asignación de elementos.
El procedimiento de resolución de un modelo de transporte se puede llevar a cabo
mediante programación lineal común, sin embargo su estructura permite la creación de
múltiples alternativas de solución tales como la estructura de asignación o los métodos
heurísticos más populares como Vogel, Esquina Noroeste o Mínimos Costos.
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.

Referencias

6
 Unidad 4: Modelo de Transporte
Investigación de Operaciones


Modelo de Transporte.
Lee la unidad 7 del libro Investigación de operaciones del INITE (pá ginas 263-285), toma
nota de los elementos y procesos para resolver los ejercicios de esta manera te será má s fá cil
entregar los productos para esta semana.
 Método Modi.
Lee la unidad 7 del libro Investigación de operaciones del INITE (pá ginas 285-290), toma
nota de los elementos y procesos para resolver los ejercicios de esta manera te será má s fá cil
entregar los productos para esta semana.
 Investigación de operaciones. (Hamdy A. Taha, 2011).
Lee la Unidad 5: Modelo de Transporte (pá ginas 175-208) y realiza las anotaciones
pertinentes que te ayuden a resolver los ejercicios planteados para esta semana.