Nombre de la materia

Investigación de Operaciones

Nombre de la Licenciatura
Ingeniería Industrial

Nombre del alumno

Gustavo Michael Hernandez Melitón

Matrícula
010503856

Nombre de la Tarea
Métodos

Unidad #
4

Nombre del Tutor

Fátima Inés Ortiz Rodríguez

Fecha
09/10/2023
 Unidad 4: Investigación de Operaciones
Métodos De transporte

TAREA 5
Instrucciones
Esta unidad está dividida en dos semanas y en la primera tu tarea consiste en elaborar unformulario para
métodos de transporte, de esquina noreste y de aproximación por Vogel yhú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 lasrestricciones 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 esutilizado con mayor frecuencia en ejercicios donde el número de fuentes y destinos seamuy
elevado.Su nombre se debe al génesis del algoritmo, el cual inicia en la ruta, celda o esquinaNoroeste. Es
común encontrar gran variedad de métodos que se basen en la misma metodología de la esquina Noroeste,
dado que podemos encontrar de igual manera elmé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 representenfuentes y columnas que
representen destinos, luego el algoritmo debe de iniciar en lacelda, ruta o esquina Noroeste de la tabla
(esquina superior izquierda).

2
 Unidad 4: Investigación de Operaciones
Métodos De transporte

PASO 1:En la celda seleccionada como esquina Noroeste se debe asignar la máxima cantidad deunidades
posibles, cantidad que se ve restringida ya sea por las restricciones de oferta ode demanda. En este mismo
paso se procede a ajustar la oferta y demanda de la fila ycolumna 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ésdel "Paso 1", si
dado el caso ambas son cero arbitrariamente se elige cual eliminar y larestante 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 ocolumna, 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 iniciarnuevamente 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 transportecapaz

de alcanzar una solución básica no artificial de inicio, este modelorequiere de la realización de un
número generalmente mayor de iteraciones que los demásmétodos heurísticos existentes con este fin, sin
embargo produce mejores resultadosiniciales que los mismos.

ALGORITMO DE VOGEL

El método consiste en la realización de un algoritmo que consta de 3 pasos fundamentalesy 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 costosmenores en
filas y columnas.

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

PASO 3.- De la fila o columna de mayor penalización determinada en el paso anterior debemos deescoger la
celda con el menor costo, y en esta asignar la mayor cantidad posible deunidades. Una vez se realiza este paso
una oferta o demanda quedará satisfecha porende se tachará la fila o columna, en caso de empate solo se
tachará 1, la restantequedará 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
lasvariables 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, determinelas 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
ofertasy las demandas se hayan agotado.

3
 Unidad 4: Investigación de Operaciones
Métodos De transporte

MÉTODO HÚNGARO

El método Húngaro es un método de optimización de problemas de asignación, conocidocomo 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á
acontinuación está diseñado para la resolución de problemas deminimización únicamente, será entonces
cuestión de agregar un paso adicional paraabordar 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 costosn*m (en este caso conocida como matriz m*m, dado que el número de filas es igual alnúmero de
columnas n = m), una vez construida esta se debe encontrar el elemento máspequeño en cada fila de la matriz.

ALGORITMO HÚNGARO, PASO 2Una vez se cumple el procedimiento anterior se debe construir una nueva
matriz n*m, enla cual se consignarán los valores resultantes de la diferencia entre cada costo y el valormínimo
de la fila a la cual cada costo corresponde (valor mínimo hallado en el primerpaso).

ALGORITMO HÚNGARO, PASO 3Este paso consiste en realizar el mismo procedimiento de los dos pasos
anterioresreferidos ahora a las columnas, es decir, se halla el valor mínimo de cada columna, con ladiferencia
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, matrizllamada "Matriz de Costos Reducidos".

ALGORITMO HÚNGARO, PASO 4 A continuación, se deben de trazar líneas horizontales o verticales o ambas
(únicamentede esos tipos) con el objetivo de cubrir todos los ceros de la matriz de costos reducidoscon el
menor número de líneas posibles, si el número de lineas es igual al número de filaso columnas se ha logrado
obtener la solución óptima (la mejor asignación según elcontexto de optimización), si el número de líneas
es inferior al número de filas o columnasse debe de proceder con el paso 5.

ALGORITMO HÚNGARO, PASO 5Este paso consiste en encontrar el menor elemento de aquellos valores que no
seencuentran cubiertos por las lineas del paso 4, ahora se restará del restante de elementosque 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 yverticales, 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 generarsoluciones 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 cabomediante programación lineal común, sin embargo su estructura permite la
creación demúltiples alternativas de solución tales como la estructura de asignacióno los métodosheurísticos
más populares como Vogel, Esquina Noroesteo Mínimos Costos. Los principales objetivos de un modelo de
transporte son la satisfacción de todos losrequerimientos establecidos por los destinos, y claro está, la
minimización de los costosrelacionados con el plan determinado por las rutas escogidas.