1

Índice

Introducción ............................................................................................................................................................................. 3
Método de Esquina Noroeste.......................................................................................................................................... 4
Método de Costo Mínimo .................................................................................................................................................. 6
Método de Aproximación de Vogel ...........................................................................................................................10
Método de Asignación .......................................................................................................................................................13
Conclusión: ..............................................................................................................................................................................17
Bibliografía ..............................................................................................................................................................................17

2
Introducción

¿Qué son los problemas de transporte y asignación? En el ámbito de la logística, se presentan situaciones
donde se debe distribuir recursos de manera eficiente desde distintos lugares hacia múltiples destinos, lo
que se conoce como problemas de transporte. Los problemas de asignación, por otro lado, buscan asignar
tareas óptimamente a agentes considerando factores como costos y habilidades. Para resolver estos
problemas, existen métodos matemáticos y algoritmos como el método de la esquina noroeste, el método
del costo mínimo, el método de Vogel y el método húngaro. Estos métodos son clave para optimizar los
procesos de transporte y asignación, lo que conlleva a una reducción de costos operativos, una mejor
utilización de recursos y una mayor satisfacción del cliente.

3
 ASIGNACIÓN Y TRANSPORTE

Método de 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.

Como elaborarlo:

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

Ejemplo del Método de la Esquina Noroeste

4
5
Método de 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.

Este algoritmo es mucho más sencillo que los anteriores, dado que se trata simplemente de la asignación de
la mayor cantidad de unidades posibles (sujeta a las restricciones de oferta y/o demanda) a la celda menos
costosa de toda la matriz hasta finalizar el método.

Como elaborarlo:

Paso 1

De la matriz se elige la ruta (celda) menos costosa (en caso de un empate, este se rompe arbitrariamente) y
se le asigna la mayor cantidad de unidades posible, 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».

Ejemplo del Método del Costo Mínimo

6
7
8
9
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.

Como elaborarlo:

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.

Ejemplo de Método de aproximación de Vogel

10
11
12
Método de Asignación

El modelo de asignación es un caso especial del modelo de transporte, en el que los recursos se asignan a
las actividades en términos de uno a uno, haciendo notar que la matriz correspondiente debe ser cuadrada.
Así entonces cada recurso debe asignarse, de modo único a una actividad particular o asignación.

Se tiene un costo Cij asociado con el recurso que es asignado, de modo que el objetivo es determinar en qué
forma deben realizarse todas las asignaciones para minimizar los costos totales.

Pasos para resolver un problema de Asignación por el método húngaro:

1. A todos los elementos de cada columna restar el menor elemento de la columna. En la matriz
resultante, restar a todos los elementos de cada fila el menor elemento de la fila. Así se garantiza la
obtención de por lo menos un cero en cada fila y columna.
2. Con la matriz resultante, verificar la existencia de una solución óptima. Para encontrarla se debe
asignar un cero a cada fila (comenzando por las que tengan menor Nº de ceros), y cancelar los demás
ceros de esa fila y los ceros de la columna en la que se encuentra ese cero. Repetir esta operación hasta
que no queden ceros sin asignar o cancelar. Si no existe solución óptima ir al paso 3.

Realizar lo siguiente:

a) Marcar con un * todas las filas que no contengan ceros asignados.

b) Marcar todas las columnas que contengan uno o más ceros cancelados en alguna fila marcada.
c) Marcar toda fila que tenga unos cero asignados en una columna marcada.
d) Repetir b) y c) hasta que no sea posible marcar más filas o columnas.
e) Poner un trazo (línea) sobre toda fila no marcada y sobre toda columna marcada.

4. Solución: Tomar el menor número no atravesado por un trazo (línea) y:

• Restarlo a todos los elementos de las filas no atravesadas.

• Sumarlo a todos los elementos de columnas atravesadas.

Ejemplo de Método o problemas de Asignación.

I. La compañía de manufactura "Jiménez y Asociados" desea realizar una jornada de

mantenimiento preventivo a sus tres máquinas principales A, B y C. Eltiempo que demanda
realizar el mantenimiento de cada máquina es de 1 día, sin embargo la jornada de
mantenimiento no puede durar más de un día, teniendo en cuenta que la compañía cuenta
con tres proveedores de servicios de mantenimiento debe de asignarse un equipo de
mantenimiento a cada máquina para poder cumplir con la realización del mantenimiento
preventivo. Teniendo en cuenta que según el grado de especialización de cada equipo
prestador de servicios de mantenimiento el costo de la tarea varía para cada máquina en
particular, debe de asignarse el equipo correcto a la máquina indicada con el objetivo de
minimizar el costo total de la jornada. Los costos asociados se pueden observar en la
siguiente tabla:

13
Paso 1: Encontramos el menor elemento de cada columna y restarlo de la columnarespectiva.

- En la columna de la Máquina 1, el menor elemento es 6.

- En la columna de la Máquina 2, el menor elemento es 4
- En la columna de la Máquina 3, el menor elemento es 3.

14
 Máquina 1 Máquina 2 Máquina 3
Equipo de 4 5 2
Mantenimiento 1
Equipo de 3 4 0
Mantenimiento 2
Equipo de 0 0 4
Mantenimiento 3

Encontramos el menor elemento de cada fila en la matriz resultante y restarlo de la fila respectiva.

- En la fila 1, el menor elemento es 2.

- En la fila 2, el menor elemento es 0.
- En la fila 3, el menor elemento es 0.

Máquina 1 Máquina 2 Máquina 3

Equipo de 2 3 0
Mantenimiento 1
Equipo de 3 4 0
Mantenimiento 2
Equipo de 0 0 4
Mantenimiento 3

Paso 2:
Hacemos las asignaciones iniciando por la fila que tenga menos ceros y tachando los ceros de las fila y
columna donde hicimos la asignación.

Máquina 1 Máquina 2 Máquina 3

Equipo de 2 3 0
Mantenimiento 1
Equipo de 3 4 0
Mantenimiento 2
Equipo de 0 0 4
Mantenimiento 3

Pude ver que solo hicimos dos asignaciones, pero debimos haber hecho tres, por lo que no logramos la
solución óptima y pasamos al paso 3.
*
Máquina 1 Máquina 2 Máquina 3
Equipo de 2 3 0
*
Mantenimiento 1
* Equipo de 3 4 0
Mantenimiento 2
Equipo de 0 0 4
Mantenimiento 3

15
 Marcamos con * las filas 1 y 2 y la columna 3. De acuerdo al algoritmo de Húngaro.

Paso 4: El menor elemento de los no atravesados en la matriz es: 2

- Se lo restamos a todos los elementos de las filas no atravesadas.

Se lo sumamos a todos los elementos de las columnas atravesadas.

*
Máquina 1 Máquina 2 Máquina 3
* Equipo de 0 1 0
Mantenimiento 1
* Equipo de 1 2 0
Mantenimiento 2
Equipo de 0 0 5
Mantenimiento 3

Hacemos nuevamente las asignaciones empezando por las filas que tengan menos ceros.

Máquina 1 Máquina 2 Máquina 3

Equipo de 0 1 0
Mantenimiento 1
Equipo de 1 2 0
Mantenimiento 2
Equipo de 0 0 5
Mantenimiento 3

El orden en que asignamos es el siguiente:

- Primero asignamos el equipo 2 a la Máquina 3 y tachamos el cero que hay en lacolumna de la

Máquina 3.
- Segundo asignamos el Equipo 1 a la Máquina 1 y tachamos el cero que hay en lacolumna de la
Máquina 1.
- Tercero asignamos el Equipo 3 a la Máquina 1.

Por ende la asignación que representa el menor costo para la jornada de mantenimiento preventivo
determina que el Equipo 1 realice el mantenimiento de la Máquina 1, el Equipo 2 realice el mantenimiento
de la Máquina 3 y el Equipo 3 realice el mantenimiento de la Máquina 2, jornada que tendrá un costo total
de 17 unidades monetarias.

16
Conclusión:

Los métodos de distribución y transporte son herramientas esenciales para optimizar los procesos logísticos y
de producción. Estos métodos nos permiten encontrar la forma más eficiente de asignar recursos, tareas o
productos para reducir costos y aumentar la productividad. Hallazgos clave:

Optimización de recursos: Tanto los métodos de distribución como de transporte buscan optimizar la
asignación de recursos, reduciendo así los costos y aumentando la eficiencia.

Versatilidad: Estas técnicas son ampliamente aplicables en diversos campos como la fabricación, la logística, la
planificación de la producción y la gestión de proyectos.

Diferentes enfoques: existen muchos enfoques para resolver problemas de distribución y transporte, cada uno
con sus propias ventajas y desventajas. La elección del método apropiado dependerá de las características
específicas del problema.

Mayor complejidad: A medida que aumenta el tamaño y la complejidad del problema, la resolución manual se
vuelve más difícil y requiere el uso de software o herramientas informáticas especializadas. Fundamentos para
otros modelos: Los problemas de distribución y transporte son la base para desarrollar modelos más complejos
y realistas, como los problemas de flujo de red.

Bibliografía
Flores-Ayala, A. (06 de Octubre de 2024). Authorea. Obtenido de
https://www.authorea.com/users/225304/articles/298015-ejercicios-sobre-el-m%C3%A9todo-de-
vogel

González, M. (06 de Octubre de 2024). Gestiopolis. Obtenido de https://www.gestiopolis.com/modelo-

asignacion-caso-modelo-
transporte/#:~:text=El%20modelo%20de%20asignaci%C3%B3n%20es,una%20actividad%20parti
cular%20o%20asignaci%C3%B3n.

López, B. S. (06 de Octubre de 2024). INGIENERIA INDUSTRIAL. Obtenido de

https://www.ingenieriaindustrialonline.com/investigacion-de-operaciones/metodo-de-la-esquina-
noroeste/

Studocu. (06 de Octubre de 2024). Obtenido de https://www.studocu.com/es-mx/document/instituto-

tecnologico-de-pachuca/metodos-numericos/ejercicio-completos-de-metodo-de-la-aproximacion-
de-vogel/23387476

17