TEMA 3 ASIGNACIÓN Y TRANSPORTE

MÉTODO DE LA ESQUINA NOROESTE

Este método comienza asignando la cantidad máxima permisible para la oferta y la

demanda a la variable X11 (la que está en la esquina noroeste de la tabla).

La columna o renglón satisfechos se tacha indicando que las variables restantes en la

columna o renglón tachado son igual a cero. Si la columna y el renglón se satisfacen
simultaneamente, únicamente uno (cualquiera de los dos) debe tacharse. Esta condición
garantiza localizar las variables básicas cero si es que existen. Después de ajustar las
cantidades de oferta y demanda para todos los renglones y columnas no tachados, la
cantidad máxima factible se asigna al primer elemento no tachado en la nueva columna o
renglón. El procedimiento termina cuando exactamente un renglón o una columna se
dejan sin tachar.

La mecánica de este método sigue los siguientes pasos:

1. Se asigna en primer lugar la casilla más noroeste, o sea, la superior izquierda, con la
máxima cantidad posible.

2. Cuando no quede satisfecha la oferta de la primera fila, se pasa a la casilla siguiente

derecha de la misma fila y así sucesivamente hasta que el primer centro productor
(origen) agote su capacidad, tratando de completar la demanda de cada destino

3. Se repite la operación con la siguiente casilla más noroeste, que será la situada a la
izquierda de la segunda fila, y así se completan todas las asignaciones posibles. La
siguiente tabla muestra la aplicación del Método de la esquina Noroeste aplicado en el
Ejemplo 1:

Con un costo total de:

Ejemplo:
Una compañía tiene 3 almacenes con 15, 25 y 5 artículos disponibles respectivamente.
Con estos productos disponibles desea satisfacer la demanda de 4 clientes que requieren
5, 15, 15 y 10 unidades respectivamente. Los costos asociados con el envío de mercancía
del almacén al cliente por unidad se dan en la siguiente tabla.

Construya la solución básica inicial por el método de la esquina noroeste.

MÉTODO DE COSTO MÍNIMO

Este método asigna lo más posible a la celda de menor costo. El procedimiento es el

siguiente: Se asigna el valor más grande posible a la variable con menor costo unitario de
toda la tabla. (Los empates se rompen arbitrariamente). Se tacha la fila o columna
satisfecha. (Como en el método de la esquina noroeste, si una columna y una fila se
satisfacen de manera simultánea, sólo una puede tacharse). Después de ajustar la oferta
y la demanda de todas las filas y columnas no tachadas, se repite el proceso asignando el
valor más grande posible a la variable con el costo unitario no tachado más pequeño. El
procedimiento está completo cuando queda exactamente una fila o una columna sin
tachar.

La siguiente tabla muestra la solución del ejemplo 2 planteado por el Método de Costo
mínimo:

Con un costo total de

MÉTODO DE APROXIMACIÓN DE VOGEL

Este método permite obtener una muy buena solución inicial ya que considera las
magnitudes de los coeficientes de costo c. mediante los cálculos de las llamadas
penalizadores de fila y columna, los cuales representan el posible costo de penalización
que se obtendría por no asignar unidades a una determinada ubicación. Los pasos del
procedimiento son los siguientes:

Paso 1: Determinar para cada fila (o columna) una medida de penalización restando el
elemento de costo unitario menor en la fila (o columna) del elemento con costo unitario
siguiente al mínimo de la misma fila (o columna).

Paso 2: Identificar la fila o columna con la mayor penalización, rompiendo empates en

forma arbitraria. Asigna el valor mayor posible a la variable con el costo más bajo de la fila
o columna seleccionada. Ajustar la oferta y I demanda y tachar la fila o columna
satisfecha. Si una fila columna se satisfacen al mismo tiempo, solo uno de ellos se tacha y
a la fila restante se le asigna una oferta cero Cualquier fila o columna con oferta o
demanda cero n debe utilizarse para calcular penalizaciones futuras.

Paso 3: a. si sólo hay una fila o columna sin tachar, detenerse.

b. si sólo hay una fila con oferta positiva sin tachar, había que determinar las variables
básicas de la fila a través di método del costo mínimo.

c. si todos los renglones y columnas sin tachar tienen oferta o demanda cero asignadas,
hay que determinar las variables básicas cero a través del método del costo mínimo d. de
lo contrario, calcular las penalizaciones de los renglones y columnas no tachados y
dirigirse al paso 2.

Como se ve, la fila 3 tiene la máxima penalización: 10. La celda (3,1) tiene el menor costo
unitario en esa fila: cn 4- Se asigna la mayor cantidad posible. Como la demanda es 5, se
asigna este valor a x31 y se tacha la columna 1. Se vuelven a calcular las penalizaciones:

Ahora la mayor penalización la tiene

la fila 1: 11-2 = 9 En dicha fila el
menor costo es c = 2. La máxima
asignación que puede darse es 75,
con lo cual $etomax;2 = 75. Como se
satisface la oferta y demanda a la
vez, se elige al azar la columna 2 y se
taclia: Se calculan las nuevas
penalizaciones:

La fila 2 produce la máxima penalización: 2 0 - 9 = 11. El menor costo en esa fila es c23 =
9.
Se asigna el mayor valor que es 75, por lo tanto se toma = 15- Por lo cual se tacha la
columna 5, quedando

El problema por este método llegó a su fin, ya que se asigna a x24 el valor 10 y a x34 =5.
La solución entonces de inicio está dada por su
valor objetivo asociado:

Una vez terminado el proceso, la pregunta es si el

presentado es el resultado óptimo. Esa respuesta
se obtendrá cuando se vean los métodos de
optimización.

MODELO DE ASIGNACIÓN
El modelo de asignación es un tipo especial de problema de programación lineal en el que
los asignados son recursos que se destinan a la realización de tareas. Por ejemplo, los
asignados pueden ser empleados a quienes se tiene que dar trabajo. La asignación de
personas a trabajos es una aplicación común del problema de asignación. Sin embargo,
los asignados no tienen que ser personas. También pueden ser máquinas, vehículos o
plantas, o incluso periodos a los que se asignan tareas.

“La mejor persona para el puesto” es una buena descripción del modelo de
asignación.

El objetivo del modelo es determinar la asignación óptima (de costo mínimo) de

trabajadores a puestos.
 El modelo general de asignación con n trabajadores y n puestos se representa en la
tabla siguiente:

Para que se ajuste a la definición de un problema de asignación, es necesario que este

tipo de aplicaciones se formule de manera tal que se cumplan los siguientes supuestos:
1. El número de asignados es igual al número de tareas. (Este número se denota por n.)
2. A cada asignado se le asigna sólo una tarea.
3. Cada tarea debe realizarla sólo un asignado.
4. Existe un costo cij asociado con el asignado i (i 5 1, 2, . . . , n) que realiza la tarea j ( j
1, 2, . . . , n).
5. El objetivo es determinar cómo deben hacerse las n asignaciones para minimizar los
costos totales.

MODELO DE ASIGNACIÓN
El modelo de asignación es un tipo especial de problema de programación lineal en el que
los asignados son recursos que se destinan a la realización de tareas. Por ejemplo, los
asignados pueden ser empleados a quienes se tiene que dar trabajo. La asignación de
personas a trabajos es una aplicación común del problema de asignación. Sin embargo,
los asignados no tienen que ser personas. También pueden ser máquinas, vehículos o
plantas, o incluso periodos a los que se asignan tareas.

“La mejor persona para el puesto” es una buena descripción del modelo de
asignación.

El objetivo del modelo es determinar la asignación óptima (de costo mínimo) de

trabajadores a puestos.

El modelo general de asignación con n trabajadores y n puestos se representa en la

tabla siguiente:

Para que se ajuste a la definición de un problema de asignación, es necesario que este

tipo de aplicaciones se formule de manera tal que se cumplan los siguientes supuestos:
6. El número de asignados es igual al número de tareas. (Este número se denota por n.)
7. A cada asignado se le asigna sólo una tarea.
8. Cada tarea debe realizarla
sólo un asignado.
9. Existe un costo cij asociado
con el asignado i (i 5 1, 2, .
. . , n) que realiza la tarea j
( j 1, 2, . . . , n).
10. El objetivo es determinar cómo deben hacerse las n asignaciones para minimizar los
costos totales.

Ejemplo

Un equipo de 3 mecánicos debe ser asignado para la realización de 3 tareas, donde cada
mecánico debe hacer una tarea. Se requiere encontrar la asignación de costo mínimo
para lo cual se dispone de los costos asociados a que el mecánico i realice la tarea j.

SOLUCIÓN

PASO 1: En la matriz original de costo, identificar el mínimo de cada renglón y restarlo de

todos los elementos del renglón.

PASO 2: En la matriz que resulte del paso 1, identificar el mínimo de cada columna, y
restarlo de todos los elementos de la columna.

PASO 3: Identificar la solución óptima como la asignación factible asociada con los
elementos cero de la matriz obtenida en el paso 2.
Las celdas con valor cero y color cafés son la solución óptima. En consecuencia el
mecánico 1 realiza la tarea 2, el mecánico 2 asuma la tarea 1 y el mecánico 3 la tarea 3.
Cada mecánico realiza exactamente una tarea y el costo total de dicha asignación (valor
óptimo) es de Q9+Q10+Q8=Q27.
 BIBLIOGRAFIAS
(S/f-m). Uanl.mx. Recuperado el 24 de octubre de 2023, de
https://eprints.uanl.mx/467/1/1020122964.PDF

de Gasolina Desde Las Refinerías Esmeraldas, A. D. E. M. D. E. T. P. M. C. D. E. D., & La

Libertad, S. Y. (s/f). FACULTAD DE CIENCIAS QUÍMICAS Y DE LA SALUD
CARRERA DE INGENIERÍA QUÍMICA. Edu.ec. Recuperado el 24 de octubre de
2023, de http://repositorio.utmachala.edu.ec/bitstream/48000/16277/1/E-
9546_AGUILAR%20GRANDA%20KERLY%20KATIUSCA.pdf

(S/f-o). Edu.mx. Recuperado el 24 de octubre de 2023, de

http://www.itlalaguna.edu.mx/2014/Oferta%20Educativa/Ingenierias/Industrial/Plan
%201997-2004/Invoperaciones1/unidad%205.html

MODELO DE ASIGNACIÓN. (2016, noviembre 9). Investigación de Operaciones.

https://proyectoinvestigacionoperaciones.wordpress.com/2016/11/09/primera-
entrada-del-blog/