ASIGNACIÓN Y

TRANSPORTE
Investigación de Operaciones
Instituto Tecnológico De Nuevo Laredo

Cristina Contreras Gonzalez

Cardona Cruz Alondra Rosales
Morales Mariel

Olguin
Herrera Silva
Castillo
Yahaira
Ivon
Rubí

Fecha de Entrega: 12 de Abril del 2024

Maestra: Salvador Lugo Amador

 Índice
Resumen ......................................................................................................................................... 3
Introducción .................................................................................................................................... 5
Desarrollo ........................................................................................................................................ 6
Método Esquina Noroeste .............................................................................................................. 6
Método de Costo Mínimo ............................................................................................................... 7
Método de Aproximación de Vogel ................................................................................................ 8
Método de Asignación .................................................................................................................. 11
Método Húngaro........................................................................................................................... 12
Conclusión ..................................................................................................................................... 13
Bibliografía .................................................................................................................................... 14

2
 Resumen
A continuación se dará una breve explicación de cada uno de los 4 métodos esenciales que
abarca la Asignación y Transporte.

1. MÉTODO DE ESQUINA NORESTE: El 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, dado que podemos encontrar
de igual manera el método e la esquina Noreste, Sureste o Suroeste.

2. COSTO MÍNIMO: El método del costo mínimo o método de los mínimos costos es un
algoritmo desarrollado con el objetivo de resolver problemas de transporte o distribución,
arrojando mejores resultados que métodos como el de la esquina noroeste, dado que se enfoca
en las rutas que presentan menores costos. Pasos del método del costo mínimo: Paso 1. Se
selecciona la celda que contenga el menor costo de transporte de toda la tabla. A esa celda se
le asigna la mayor cantidad posible de unidades. Esta cantidad puede estar limitada por las
restricciones de las ofertas y demandas. En caso de que varias celdas tengan el menor costo, se
seleccionará la celda donde se pueda realizar la asignación máxima. Luego se procede a ajustar
la oferta y la demanda que está en la fila y columna afectada. Se ajusta restándole la cantidad
asignada a la celda. Paso 2. Se elimina la fila o columna en la que se haya agotado (sea cero) la
oferta o la demanda. En caso de que ambos valores, oferta y demanda, sean iguales a cero, se
puede eliminar cualquier fila o columna, de forma arbitraria. Paso 3. Se repiten los pasos
anteriores con el siguiente menor costo y se continúa hasta satisfacer toda la oferta disponible
en las diferentes fuentes o toda la demanda de los distintos destinos.

3. MÉTODO DE APROXIMACIÓN DE VOGEL: es un procedimiento heurístico, utilizado para

resolver problemas de optimización relacionados con el transporte y sus costos asociados.
Pasos a seguir en el método Vogel: En primer lugar, debemos calcular una penalización que
añadiremos a la matriz inicial. Para realizar este paso se restan los dos costos menores en cada
fila y columna. A continuación, se utiliza aquella fila o columna con una mayor penalización. Si
hubiera dos valores máximos iguales, la elección es a juicio de quien realiza el análisis. A
continuación, debemos fijarnos en aquella fila o columna que habíamos elegido. Escogemos la
celda que tenga un costo menor y le asignamos el mayor número de unidades de demanda que

3
podamos, teniendo en cuenta la oferta disponible. De esta forma, el resto de esa fila o columna
será cero y la podremos eliminar. Por último, hay que tener en cuenta una serie de reglas
finales. Si queda solo una fila se detiene el algoritmo. Si esta tiene valores positivos, hay que
determinar las variables básicas de la solución. En caso contrario, se vuelve al punto primero y
se reinicia el proceso.

4. MÉTODO DE ASIGNACIÓN: determina la cantidad de recursos informáticos, de memoria y de

almacenamiento que se asigna a los tipos de objeto. El objetivo es buscar la combinación que
minimice los costos totales. Vemos que el modelo de asignación es muy parecido al modelo de
transporte, la diferencia radica en que las variables del modelo de asignación son binarias,
mientras que en el modelo de transporte las variables son enteras.

4
 Introducción

Han existido distintos cambios en la modernización de los procesos en dónde las empresas han
tenido que cambiar su manera de trabajo, por ejemplo, al fomentar los métodos de Esquina
Noreste, Costo Mínimo, Aproximación de Vogel y Asignación en dónde por medio de
computadoras como instrumento principal llevan a cabo la aplicación de éstos midiendo
cuantitativamente las resoluciones de problemas.

La base de éstos métodos es la Investigación de Operaciones la cual ayuda a interpretar,

analizar y gestionar los datos recabados ante distintas situaciones.

La investigación se orienta a la utilidad de los Métodos de Transporte para reducir costos y

comprobar los resultados obtenidos para las empresas que busquen un mayor beneficio en su
economía.

Gracias a estos métodos la resolución de problemas ha sido más eficaz y positivo dando
resultados.

En logística, la asignación eficiente de recursos es fundamental para garantizar el flujo efectivo

de bienes y servicios desde el punto de origen hasta el punto de consumo. Los métodos de
asignación desempeñan un papel crucial en la gestión logística, ya que ayudan a optimizar la
utilización de recursos limitados, como el espacio de almacenamiento, el tiempo de transporte
y la capacidad de carga.

El transporte desempeña un papel importante en la economía de las empresas. La

disponibilidad de un sistema de transporte seguro y económico es de vital importancia para la
supervivencia de las empresas. Una característica de las cadenas de suministros el movimiento
del producto desde los varios orígenes hacia un conjunto de diferentes destinos demandantes
con el menor costo posible (Hidalgo, 2015). Si de hecho estamos considerando varios orígenes y
varios destinos, podemos mencionar que el objetivo básico de solucionar el problema es
satisfacer las expectativas de los clientes estableciendo rutas entre las diversas fuentes y
destinos a un costo mínimo sin menoscabo de la calidad tanto de los productos como del
servicio de distribución. El objetivo es minimizar el costo total de distribuir las unidades
fabricadas

5
 Desarrollo

Método Esquina Noroeste

El 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, dado que podemos encontrar de igual manera el método de la esquina
Noreste, Sureste o Suroeste.

El método de la esquina es un método de programación lineal hecho a mano para encontrar

una solución inicial factible del modelo, muy conocido por ser el método más fácil al determinar
una solución básica factible inicial, pero al mismo tiempo por ser el menos probable para dar
una solución inicial acertada de bajo costo, debido a que ignora la magnitud relativa de los
costos, no tiene en cuenta los costos de transporte de las mercancías, sino únicamente de las
cantidades.

Es un proceso utilizado para resolver problemas de transporte o asignación, aunque es un

método no exacto que puede resolver problemas manualmente y de forma rápida, muy
cercano al valor óptimo.

Los pasos para poder realizar y hacer uso de este método son:

1. Graficar todas las restricciones y encontrar la región factible.

2. Encontrar los puntos esquina de la región factible.

3. Calcular la utilidad (o el costo) en cada uno de los puntos esquina factibles.

4. Seleccionar el punto esquina con el mejor valor de la función objetivo determinado en el

paso.

5. Ésta es la solución óptimo

6
 Método de Costo Mínimo

¿Qué es el método del costo mínimo?

El método del costo mínimo es un procedimiento utilizado para obtener la solución factible
inicial para un problema de transporte. Se utiliza cuando la prioridad es reducir los costos de
distribución de los productos.

El método del costo mínimo busca conseguir el menor costo de transporte entre varios centros
de demanda (los destinos) y varios centros de suministro (las fuentes).

La capacidad de producción u oferta de cada fuente, así como el requerimiento o demanda de

cada destino, son conocidos y fijos. También se conoce el costo de transportar una unidad del
producto desde cada fuente hasta cada destino.

El producto debe ser transportado desde varias fuentes a diferentes destinos, de modo de
cumplir con la demanda de cada destino y, al mismo tiempo, minimizar el costo total del
transporte. Se pueden usar otros métodos si la prioridad es el ahorro de tiempo en lugar del
ahorro del costo.

Aplicaciones:

• Minimizar los costos de transporte de las fábricas a los almacenes o de los almacenes a las
tiendas minoristas.

• Determinar la ubicación de costo mínimo de una nueva fábrica, almacén u oficina de ventas.

• Determinar el cronograma de producción de costo mínimo que satisfaga la demanda de la

empresa con las limitaciones de producción.

Objetivo principal:

Es un algoritmo desarrollado con el objetivo de resolver problemas de transporte o

distribución, arrojando mejores resultados que métodos como el de la esquina noroeste, dado
que se enfoca en las rutas que presentan menores costos.

Características del método del costo mínimo

– Uso. La asignación óptima de un producto desde diversas fuentes a diferentes destinos se

denomina problema de transporte. Se utiliza para resolver este tipo de problemas, y el objetivo
es minimizar el costo total de transporte de bienes entre estas fuentes y sus destinos.

7
– Matriz de costos. Se describe mediante matrices de costos, donde cada celda de la matriz
representa el costo de transportar un bien desde una fuente a su destino específico.

– Oferta y demanda. Se establecen específicamente las cantidades disponibles en cada fuente

(u oferta) y las cantidades requeridas en cada destino (o demanda). La oferta y la demanda
deben equilibrarse para que la cantidad total suministrada sea igual a la cantidad total
demandada.

– Variables de decisión. Son las cantidades que deben transportarse desde cada fuente a cada
destino. – Iterativo. El algoritmo de transporte es iterativo, y se basa en la asignación de
unidades a las celdas de la matriz, de modo que se reduzca el costo total. Cada iteración se
enfoca en mejorar la solución actual.

– Aplicación. Se utiliza para optimizar la cadena de suministro, la distribución de bienes, la

asignación de recursos y otros problemas logísticos en los que se busca minimizar los costos de
transporte.

Pasos del método del costo mínimo

• Paso 1. Se selecciona la celda que contenga el menor costo de transporte de toda la tabla. A
esa celda se le asigna la mayor cantidad posible de unidades. Esta cantidad puede estar limitada
por las restricciones de las ofertas y demandas. En caso de que varias celdas tengan el menor
costo, se seleccionará la celda donde se pueda realizar la asignación máxima. Luego se procede
a ajustar la oferta y la demanda que está en la fila y columna afectada. Se ajusta restándole la
cantidad asignada a la celda.

• Paso 2. Se elimina la fila o columna en la que se haya agotado (sea cero) la oferta o la
demanda. En caso de que ambos valores, oferta y demanda, sean iguales a cero, se puede
eliminar cualquier fila o columna, de forma arbitraria.

• Paso 3. Se repiten los pasos anteriores con el siguiente menor costo y se continúa hasta
satisfacer toda la oferta disponible en las diferentes fuentes o toda la demanda de los distintos
destinos

Método de Aproximación de Vogel

Uno de los objetivos del método de Vogel es reducir al mínimo posible los costos de transportar
mercaderías desde los m orígenes (plantas productoras) hasta los n destinos (mercado
demandante), con lo cual estamos mejorando los niveles de rentabilidad de la empresa.
8
 Método de Aproximación de Vogel
Uno de los objetivos del método de Vogel es reducir al mínimo posible los costos de transportar
mercaderías desde los m orígenes (plantas productoras) hasta los n destinos (mercado
demandante), con lo cual estamos mejorando los niveles de rentabilidad de la empresa.

Puede que, en ocasiones en el método de aproximación de Vogel, la solución inicial encontrada

sea la óptima, o en su defecto se necesiten iteraciones mínimas para llegar a ella. El método de
Vogel considera los costos unitarios en forma eficaz puesto que la diferencia representa el
mínimo costo adicional en que se incurre por no hacer una asignación en la celda que tiene el
menor costo en una determinada fila o columna.

Podríamos decir que esta es la ventaja principal de este método en comparación con otros. Se
considera el método por el que se llega rápidamente a la solución óptima.

Pasos para realizar el método de aproximación de Vogel

1. Calcular las diferencias de costo: Para cada fila y columna, se identifica las dos celdas
con los costos más bajos y se calcula la diferencia entre estos dos costos.
2. Seleccionar la diferencia de costo más grande: Encuentra la mayor diferencia de costo
calculada en el paso anterior. Esta diferencia indica dónde puede haber una
oportunidad para mejorar la solución.
3. Asignar unidades: En la fila o columna correspondiente a la mayor diferencia de costo,
asigna tantas unidades como sea posible a la celda con el costo más bajo.
4. Actualizar oferta y demanda: Después de asignar las unidades, actualiza las cantidades
disponibles de oferta y demanda, reduciéndolas según las unidades asignadas.
5. Repetir el proceso: Repite los pasos 1 al 4 hasta que se hayan asignado todas las
unidades requeridas.

El método de Vogel generalmente produce soluciones óptimas más rápido que el método de la
esquina noroeste, ya que aprovecha la información sobre las diferencias de costo para tomar
decisiones más informadas sobre dónde asignar unidades. Sin embargo, es importante destacar
que el método de Vogel no garantiza una solución óptima en todos los casos y puede requerir la
aplicación de otros métodos o técnicas para obtener la solución óptima en problemas más
complejos.

9
CARACTERÍSTICAS

 A diferencia de otros métodos de algoritmo de solución básica factible donde se debe

enviar la mayor cantidad al mayor costo posible, este busca enviar la mayor cantidad al
menor costo.
 Tienen diferentes orígenes con diferentes destinos.
 Un origen puede abastecer a diferentes destinos.
 Al finalizar el ejercicio la oferta y la demanda deben de ser satisfechas en su totalidad y/o
terminado sus valores en cero.
 La aproximación de Vogel finaliza en costo mínimo.
 Es más elaborado que los anteriores, más técnico y dispendioso.
 Tiene en cuenta los costos, las ofertas y las demandas para hacer las asignaciones.
Generalmente nos deja cerca al óptimo.

VENTAJAS

 Conduce rápidamente a una mejor solución mediante los cálculos de las llamadas
penalizaciones de fila y columna, los cuales representan el posible coste de penalización
que se obtendría por no asignar unidades a transportar a una determinada posición.
 Tiene en cuenta en el análisis la diferencia entre los menores costos de transporte,
mediante los cálculos de las llamadas penalizaciones de fila y columna, los cuales
representan el posible coste de penalización que se obtendría por no asignar unidades a
transportar a una determinada posición.

DESVENTAJAS

 No aporta ningún criterio que permita determinar si la solución obtenida por este
método es la mejor (óptima) o no.
 Requiere mayores esfuerzos de cálculos que el Método de la esquina noroeste

10
 Método de Asignación
El método de asignación también se utiliza en la distribución de tareas y responsabilidades
entre equipos y empleados. Al asignar tareas de manera equitativa y considerando las
habilidades y capacidades individuales, las empresas pueden garantizar un uso óptimo de los
recursos humanos y maximizar la eficiencia operativa.

Por ejemplo, un gerente puede asignar proyectos específicos a empleados con las habilidades
adecuadas para garantizar que se completen de manera efectiva y en el plazo previsto. Es
importante destacar que el método de asignación no es una tarea fácil y puede presentar
desafíos significativos.

Uno de los desafíos más comunes es la asignación de recursos limitados entre múltiples
demandas competitivas.

Las empresas deben tomar decisiones difíciles sobre cómo priorizar y asignar recursos para
garantizar el máximo impacto empresarial. Además, el proceso de asignación puede ser
complicado por factores como la incertidumbre del mercado, los cambios en las condiciones
económicas y las restricciones presupuestarias. Para superar estos desafíos, las empresas
pueden implementar estrategias específicas.

Por ejemplo, pueden utilizar métodos cuantitativos, como el análisis de costo-beneficio y la

optimización matemática, para tomar decisiones de asignación más informadas y basadas en
datos.

11
 Método Húngaro
El algoritmo desarrollado por Kuhn está basado fundamentalmente en los primeros trabajos de
otros dos matemáticos húngaros: Dénes König y Jenő Egerváry

Este algoritmo se usa para resolver problemas de minimización, ya que es más eficaz que el
empleado para resolver el problema del transporte por el alto grado de degeneración que
pueden presentar los problemas de asignación.

El problema de asignación tiene que ver con la asignación de tareas a empleados, de territorios
a vendedores, de contratos a postores o de trabajos a plantas. Al aplicar el método de
transporte y el método de asignación la gerencia está buscando una ruta de distribución o una
asignación que optimizará algún objetivo; éste puede ser la minimización del costo total, la
maximización de las utilidades o la minimización del tiempo total involucrado.

Un problema de asignación es un problema de transporte balanceado, en el cual todas las

ofertas y todas las demandas son iguales a uno. Se puede resolver eficientemente un problema
de asignación m x m mediante el método húngaro:

 Paso 1.- Empiece por encontrar el elemento más pequeño en cada renglón de la matriz
de costos. Construya una nueva matriz, al restar de cada costo, el costo mínimo de su
renglón. Encuentre, para esta nueva matriz el costo mínimo en cada columna. Construya
una nueva matriz (la matriz de costos reducidos) al restar de cada costo el costo mínimo
de su columna.
 Paso 2.- Dibuje el mínimo número de líneas (horizontales o verticales) que se necesitan
para cubrir todos los ceros en la matriz de costos reducidos. Si se requieren m líneas
para cubrir todos los ceros, siga con el paso 3.
 Paso 3.- Encuentre el menor elemento no cero (llame su valor k en la matriz de costos
reducidos, que no está cubiertos por las líneas dibujadas en el paso 2. Ahora reste k de
cada elemento no cubierto de la matriz de costos reducidos y sume k a cada elemento
de la matriz de costos reducidos cubierto por dos líneas. Regrese al paso 2.

Un problema de asignación es un problema de transporte balanceado en el que todas las

ofertas y demandas son iguales a 1; así se caracteriza por el conocimiento del costo de
asignación de cada punto de oferta a cada punto de demanda. La matriz de costos del
problema de asignación se llama: matriz de costos.

Como todas las ofertas y demandas para el problema de asignación son números enteros, todas
las variables en la solución óptima deben ser valores enteros.

12
 Conclusión
En conclusión con lo aprendido concluimos respecto a estos métodos lo siguiente:

En cuanto al método de esquina noroeste, proporciona una solución factible pero no

necesariamente óptima para problemas de transporte y asignación, a menudo se utiliza como
punto de partida para otros métodos más sofisticados, como el método de costo mínimo o el
método de la aproximación de Vogel, que buscan mejorar la solución inicial como tal es 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.

El método de costo mínimo es una técnica crucial en la gestión empresarial que se enfoca en
determinar la combinación más eficiente de insumos para alcanzar un nivel específico de
producción, garantizando la minimización de los costos totales. Su objetivo fundamental radica
en optimizar la rentabilidad de una empresa al encontrar el equilibrio perfecto entre la cantidad
de insumos utilizados y la producción generada. Al implementar este método, las
organizaciones pueden mejorar su eficiencia operativa, reducir desperdicios y maximizar sus
márgenes de ganancia, lo que les permite mantenerse competitivas en el mercado y alcanzar
sus objetivos financieros a largo plazo.

En la actualidad, un aspecto importante es la reducción de los costos directos e indirectos que

suelen intervenir en el mismo contexto, por el contrario, también se busca maximizar las
ganancias o utilidades de la misma, de tal manera, que se logren procesos de asignación
operativa de forma eficiente que cumplan con la oferta y la demanda existente.

El método de aproximación de Vogel requiere mayores esfuerzos de cálculos que el de la

esquina noroeste, pero permite obtener una solución inicial mejor que en el caso anterior,
dado la información de los costos de transporte, entre sus características se encuentra que es
más técnico y dispendioso, tienen en cuenta los costos, las ofertas y las demandas para hacer
asignaciones y nos deja su solución cerca al valor óptimo.

13
El método húngaro, también conocido como el algoritmo húngaro, es una técnica eficiente para
resolver problemas de asignación, como el problema de asignación óptima de recursos. Es
particularmente útil en situaciones donde se necesita asignar un conjunto de tareas a un
conjunto de recursos de manera óptima, minimizando o maximizando algún criterio, como el
costo total o la utilidad total.

Bibliografía

 Hernández, B. (2024). Coursehero.com. Recuperado

de :https://www.coursehero.com/file/62273319/CUADRO-COMPARATIVO-DE-
METODOS-esquina-noroeste-costo-m%C3%ADnimo-aproximaci%C3%B3n-de-Vogel-
Hungaropdf/

 Corvo, H. S. (2023). Método del costo mínimo. Lifeder.

https://www.lifeder.com/metodo-del-costo-minimo/

 Metodo esquina noroeste y costo minimo. (2023, 25 mayo). Authorea.

https://www.authorea.com/users/172196/articles/293989-metodo-esquina-noroeste-y-
costo-minimo

 Método de asignación (2024, 18 marzo)

https://fastercapital.com/es/contenido/Metodo-de-asignacion--asignacion-optima-
simplificada.html#:~:text=El%20método%20de%20asignación%20puede,capacidad%20d
e%20carga%20de%20trabajo.

 Arias, E. R. (2022, 24 noviembre). Método húngaro. Economipedia.

https://economipedia.com/definiciones/metodo-hungaro.html

 Tityfer. (2012, 25 junio). Metodo Húngaro. Investigacion de Operaciones I.

https://invdoperaciones.wordpress.com/metodo-hungaro/

14
15