Profesor: Ray Gallegos

Nombre: Gabriela Parra

15 de Octubre 2018

Método de las Asignaciones

Con el método de las asignaciones se busca responder a la interrogante ¿qué
fuente/recurso satisface de mejor manera una cierta tarea?, este método
consiste principalmente en asignar los recursos que se tienen disponibles a
una determinada tarea incurriendo en el menor costo posible, esto bajo los
supuestos de que cada recurso se asigna a una sola tarea y a cada tarea se le
puede asignar un solo recurso.Esto se representa en una matriz de n recursos
y n tareas (n×n).
Un ejemplo para este tipo de problema serı́a la asignación de personas en-
fermas en una sala de urgencias a los box de atención, donde en cada box
puede ser atendida sólo una persona y una persona debe ser asignada a un
sólo box de atención.
• Método Húngaro
El método Húngaro está diseñado para resolver problemas de asig-
nación donde se busca principalmente la minimización de costos. Para
aplicar este método es necesario trabajar con una matriz de costos de
m×m, ya que se debe cumplir que el número de tareas sea igual al
número de recursos.
Paso 1: Identificar el mı́nimo valor de cada fila, y luego restarlo a cada
elemento de la fila correspondiente.
Paso 2: Identificar el mı́nimo valor de cada columna, y restarlo a cada
elemento de la columna correspondiente.
Paso 3: Trazar lı́neas horizontales y verticales con el objetivo de tachar
la mayor cantidad de ceros con la menor cantidad de lı́neas posibles.
Para encontrar una solución óptima, el número de lı́neas trazadas debe
ser igual a la cantidad de filas o columnas de la matriz.
Paso 4: Se busca el menor valor de los números que no fueron tacha-
dos por las lı́neas.
Paso 5: Luego los números que fueron tachados pero no interceptados
se mantienen igual, los números que fueron tachados se les resta valor
mı́nimo encontrado en el paso 4 y a los números que están intercepta-
dos por las lı́neas se les suma el valor del paso 4.
Paso 6: Finalmente con la nueva matriz obtenida, se busca construir
la solución del problema a partir de los ceros que se generaron, sólo es
posible asignar un recurso a una tarea.

1
 Profesor: Ray Gallegos
Nombre: Gabriela Parra
15 de Octubre 2018

Ejercicio

Luego, la solución viene dada por:

- Al tipografo R-34 se le asigna el trabajo C, el cual tiene un costo de 6.
- Al tipografo S-66 se le asigna el trabajo B, el cual tiene un costo de 10.
- Al tipografo T-50 se le asigna el trabajo A, el cual tiene un costo de 9.
Finalmente, se suman los costos obtenidos y se obtiene el costo total mı́nimo
del problema: 6 + 10 + 9 = 25.