Documentos de Académico
Documentos de Profesional
Documentos de Cultura
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.
m
er as
¿Cuál es la utilidad del modelo de transporte?
¿Qué impacto tiene este modelo en la empresa donde se aplica?
co
eH w
o.
rs e
ou urc
MÉTODO DE LA ESQUINA NOROESTE
o
aC s
vi y re
ed d
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.
is
Este método tiene como ventaja frente a sus similares la rapidez de su ejecución, y es utilizado con mayor
Th
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, dado
sh
que podemos encontrar de igual manera el método e la esquina Noreste, Sureste o Suroeste.
This study source was downloaded by 100000804671045 from CourseHero.com on 08-04-2021 22:08:44 GMT -05:00
https://www.coursehero.com/file/31379238/308498106-Tarea-5-transportedoc/
Unidad 5 Reconociendo la aplicación del método de transporte
Investigación de Operaciones
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).
m
er as
co
eH w
o.
PASO 1: rs e
ou urc
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
o
mismo paso se procede a ajustar la oferta y demanda de la fila y columna afectada, restándole la cantidad
aC s
asignada a la celda.
vi y re
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
ed d
dado el caso ambas son cero arbitrariamente se elige cual eliminar y la restante se deja con demanda u
ar stu
PASO 3:
is
Una vez en este paso existen dos posibilidades, la primera que quede un solo renglón o columna, si este es
Th
La segunda es que quede más de un renglón o columna, si este es el caso iniciar nuevamente el "Paso 1".
sh
2
This study source was downloaded by 100000804671045 from CourseHero.com on 08-04-2021 22:08:44 GMT -05:00
https://www.coursehero.com/file/31379238/308498106-Tarea-5-transportedoc/
Unidad 5 Reconociendo la aplicación del método de transporte
Investigación de Operaciones
m
er as
co
eH w
ALGORITMO DE VOGEL
o.
rs e
ou urc
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.
o
PASO 1
aC s
vi y re
Determinar para cada fila y columna una medida de penalización restando los dos costos menores en filas
y columnas.
PASO 2
ed d
ar stu
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).
is
PASO 3
Th
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
sh
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).
- Si queda sin tachar exactamente una fila o columna con cero oferta o demanda, detenerse.
3
This study source was downloaded by 100000804671045 from CourseHero.com on 08-04-2021 22:08:44 GMT -05:00
https://www.coursehero.com/file/31379238/308498106-Tarea-5-transportedoc/
Unidad 5 Reconociendo la aplicación del método de transporte
Investigación de Operaciones
- 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
er as
co
eH w
o.
MÉTODO HÚNGARO rs e
ou urc
El método Húngaro es un método de optimización de problemas de asignación, conocido como tal gracias
o
a que los primeros aportes al método clásico definitivo fueron de Dénes König y Jenő Egerváry dos
aC s
matemáticos húngaros. El algoritmo tal como se detallará a continuación está diseñado para la resolución
vi y re
de problemas de minimización únicamente, será entonces cuestión de agregar un paso adicional para
abordar ejercicios de maximización.
ed d
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.
is
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
sh
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
4
This study source was downloaded by 100000804671045 from CourseHero.com on 08-04-2021 22:08:44 GMT -05:00
https://www.coursehero.com/file/31379238/308498106-Tarea-5-transportedoc/
Unidad 5 Reconociendo la aplicación del método de transporte
Investigación de Operaciones
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".
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.
m
er as
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
co
eH w
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.
o.
rs e
ou urc
Conclusión:
o
El problema del transporte o distribución es un problema de redes especial en programación lineal que se
aC s
vi y re
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
ed d
A través del modelo de transporte, las empresas satisfacen la logística del movimiento (transporte) de
is
Referencia:
www.ingenieriaindustrialonline.com
sh
5
This study source was downloaded by 100000804671045 from CourseHero.com on 08-04-2021 22:08:44 GMT -05:00
https://www.coursehero.com/file/31379238/308498106-Tarea-5-transportedoc/
Powered by TCPDF (www.tcpdf.org)