MÉTODO HUNGARO

EJEMPLO #1

- Un equipo de 3 ingenieros debe ser asignado para la realización de 3 tareas, donde cada
ingeniero 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 ingeniero i realice la tarea j. Por ejemplo,
representa el costo correspondiente a que el ingeniero 1 asuma la tarea 1.

El Paso 1 del Método Húngaro requiere identificar el valor mínimo de cada fila. En el caso de la fila
1 dicho valor es $9 siendo el costo de que el ingeniero realice la tarea 3. En particular si se dispone
de un problema de mayor tamaño, hacer uso de Excel facilita los cálculos tal como se muestra en
la siguiente imagen:

A continuación se resta el mínimo de cada fila a cada uno de los valores de la fila respectiva, para
obtener la matriz reducida:

La aplicación del Paso 2 produce los mínimos de cada columna según se observa en la tabla
anterior. Al restar esos valores de las columnas respectivas se obtiene la siguiente matriz reducida:
Las celdas con valor cero y color azul son la solución óptima. En consecuencia el ingeniero 1 realiza
la tarea 2, el ingeniero 2 asuma la tarea 1 y el ingeniero 3 la tarea 3. Cada ingeniero realiza
exactamente una tarea y el costo total de dicha asignación (valor óptimo) es de $9+$10+$8=$27.
Los pasos presentados del Método Húngaro para el ejemplo anterior funcionaron bien debido a
que los elementos cero de la matriz anterior permite una asignación factible de ingenieros a
tareas (en el sentido que las tareas se asignan de forma única a los ingenieros). No siempre esto es
posible lograr una solución factible en la aplicación caso en el cual se requiere pasos adicionales
para la aplicación del método.
 EJEMPLO #2

La compañ i ́a de manufactura "Jiménez y Asociados" desea realizar una jornada de mantenimiento

preventivo a sus tres máquinas principales A, B y C. El tiempo que demanda realizar el
mantenimiento de cada máquina es de 1 di ́a, sin embargo la jornada de mantenimiento no puede
durar más de un di ́a, teniendo en cuenta que la compañ i ́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 vari ́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:

Solución:
Paso 1: Encontramos el menor elemento de cada columna y restarlo de la columna

respectiva.

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

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.

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.

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.

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.

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

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 la columna

de la Máquina 3.

 - Segundo asignamos el Equipo 1 a la Máquina 1 y tachamos el cero que hay en la

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

EJEMPLO #3

Se desea asignar 4 máquinas a 4 lugares posibles. A continuación se presentan los costos

asociados.
Paso 1: Al igual que en el ejemplo anterior restamos cada columna del menor elemento y luego
con la matriz resultante hacemos lo mismo pero por fila. La matriz resulta como se muestra.

Paso 2: Ahora a la matriz resultante hacemos las asignaciones.

Puede ver que solo logramos hacer tres asignaciones no logramos asignar la Máquina 4 por lo que
no alcanzamos el óptimo.

Paso 3:

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

b) Marcar con * todas las columnas que contengan uno o más ceros cancelados en alguna fila
marcada.

c) Marcar toda fila que tenga un cero asignado en una columna marcada.
d) No hay más

e) Poner un trazo (li ́nea) sobre toda fila no marcada y sobre toda columna marcada.

4. El menor número es 4.
Hacemos nuevamente las asignaciones:

Hemos alcanzado el Ó ptimo pues hay 4 asignaciones:

Máquina 1 a lugar 3 - 3
Máquina 2 a lugar 4 - 10
Máquina 3 a lugar 2 - 6
Máquina 4 a lugar 1 - 2
Para un total de 20.
 MÉTODO DE AGOTAMIENTO

EJEMPLO #1

Se compró una mina de oro por $10 millones, que tiene un ingreso bruto anticipado de $5.0
millones anualmente durante los años 1 a 5 y de $3.0 millones anuales después del año 5.
Suponga que los cargos de agotamiento no exceden el 50% del impuesto gravable. Calcule las
cantidades de agotamiento anual para la mina. ¿Cuánto tiempo tardará recuperar la inversión
inicial a i=0%?

Solución

Se aplica el 15% de agotamiento al oro. Las cantidades de agotamiento son:

Años 1 a 5: 0.15(5.0 millones) = $750,000

Años de allí en adelante: 0.15(3.0 millones) = $450,000

Un total de $3.75 millones se descuenta en 5 años, y los restantes $6.25 millones se descuentan a
$450,000 anuales. El número total de años es

$6.25 𝑚𝑖𝑙𝑙𝑜𝑛𝑒𝑠
5+ =5+13.9=18.9
$450,000
La inversión inicial podría ser completamente agotada en 19 años.

EJEMPLO #2

Temple-Inland Corporation ha negociado los derechos para cortar madera en una extensión de
bosques de propiedad privada por $700,000. Se estima que pueden obtenerse 350 millones de
pies de tabla de madera.

a) Determine la cantidad del agotamiento durante los 2 años iniciales, si se cortan 15 y 22

millones de pies de tabla de madera.
b) Después de 2 años, los pies de tabla recuperables totales se estiman en 450 millones
desde el momento en que se compraron los derechos. Calcule el nuevo factor de
agotamiento por costos durante el año 3 y posteriores.

Solución

a) Utilice la ecuación 16.15 para calcular Pt en dólares por millón de pies de tabla.

$700,00
Pt= = $2,000 por millón de pies de tabla
350
 Multiplique Pt por la cosecha anual para obtener el agotamiento de $30,000 en el año 1 y
de $40,000 en el año 2. Continúe utilizando Pt hasta haber agotado un total de $700,000.

b) Después de 2 años se ha agotado un total de $74,000. Un nuevo valor Pt debe calcularse

con base en la inversión restante, $700,000-$74,000=$626,000. Además, con la nueva
estimación de 450 millones de pies de tabla, queda un total de 450-15-22=413 millones de
pies de tabla. Para los años t=3,4, …, el factor de agotamiento por costos es ahora:

$626,000
Pt= =$1,516 por cada millón de pies de tabla
413

EJEMPLO #3

Se compró una mina de fosforita por $15 millones, que tiene un ingreso bruto anticipado de $6.0
millones anualmente durante los años 1 a 5 y de $4.0 millones anuales después del año 5.
Suponga que los cargos de agotamiento no exceden el 30% del impuesto gravable. Calcule las
cantidades de agotamiento anual para la mina. ¿Cuánto tiempo tardará recuperar la inversión
inicial a i=0%?

Solución

Se aplica el 10% de agotamiento al fosforo. Las cantidades de agotamiento son:

Años 1 a 5: 0.1(5.0 millones) = $500,000

Años de allí en adelante: 0.1(3.0 millones) = $300,000

Un total de $4.50 millones se descuenta en 5 años, y los restantes $10.50 millones se descuentan a
$300,000 anuales. El número total de años es

$10.50 𝑚𝑖𝑙𝑙𝑜𝑛𝑒𝑠
5+ =19.8
$300,000
La inversión inicial podría ser completamente agotada en 20 años.
Bibliografía

Fernando Flores Coayla. (2014). Método de agotamiento. 17 de julio 2014, de Prezi Sitio web:
https://prezi.com/k-pjrk2jytcl/metodos-de-depreciacion-metodo-de-agotamiento/
 MÉTODO DE JOHNSON
EJEMPLO #1

Una empresa de Vidrios tiene seis trabajos que se deben procesar en dos centros de trabajo, en
una maquina de corte y en una pulidora. El tiempo de procesamiento de cada trabajo es:

ANALISIS PARA LA SOLUCIÓN AL PROBLEMA

1. Primero debemos establecer la secuencia que minimiza el tiempo total de procesamiento de

los seis trabajos. El trabajo con el tiempo de procesamiento más corto es D., en el centro de
trabajo 1 (con un tiempo de 2 días). Debido a que está en el primer centro de trabajo, D se
programa de primero y ya no se toma en cuenta.

2. El trabajo F tiene el siguiente tiempo más corto (4 días). Como este tiempo está en el primer
centro de trabajo, lo programamos de segundo ya que ya habíamos programado de primero el
trabajo D y dejamos de tomarlo en cuenta.

3. El trabajo A tiene el siguiente tiempo más corto (6 días) en la primera máquina, por lo tanto, lo
colocamos en el tercer lugar.

4. El trabajo B tiene el siguiente tiempo más corto (7 días) y está en el segundo centro de trabajo
por lo tanto lo programamos de ultimo.

5. El trabajo E tiene el siguiente tiempo más corto (8 días) y está en el segundo centro de trabajo,
por lo tanto va de ultimo, antes del trabajo B que ya había sido programado de ultimo.

6. Finalmente el centro de trabajo C del centro de trabajo 2 va en el último lugar.

El flujo escalonado de esta secuencia de trabajos se ilustra mejor con la siguiente grafica:
Fluido del trabajo:

Esta tabla indica que los trabajos en el centro de trabajo 1 serán terminados en 48 días, y en el
centro de trabajo 2 serán terminados en 67 días.

El primer número que aparece indica la duración de la tarea y el de al lado el tiempo en que
finaliza cada tarea teniendo en cuenta las tareas anteriores.
 EJEMPLO #2

Una imprenta se dedica a la copia y encuadernación de documentos. Esta mañana recibió los trabajos
que se muestran a continuación, todos los cuales requieren ambas operaciones en ese orden:

La imprenta comienza a trabajar puntualmente a las 09:00 y no se detiene hasta que termina de
procesar todos los trabajos. La hora de entrega para todos los trabajos corresponde a las
13:00. Determine una secuencia de manera que el tiempo que tardan en ser procesados los trabajos
sea el menor posible, esto es minimizando el makespan. Construya una Carta Gantt para
complementar su respuesta.
Este problema trata de máquinas en paralelo sin interrupción con trabajos cuyo tiempo de proceso es
determinista y la llegada al comienzo (estática), de modo que se puede aplicar el Algoritmo de Johnson.
El tiempo más breve corresponde al trabajo A en encuadernación, por tanto se asigna en primer lugar y
se ejecuta al final de la secuencia. Luego el tiempo más breve es para el trabajo B en encuadernación,
siendo este trabajo asignado en segundo lugar y ejecutado penúltimo. De los trabajos remanentes el
tiempo más breve es 40[min] existiendo un empate en encuadernación (trabajo C) y copia (trabajo E).
En caso de empate el Método de Johnson establece que se prioriza la máquina 1 (en este caso copia) y
por tanto E se asigna en tercer lugar y se ejecuta primero. A continuación naturalmente se asigna el
trabajo C en cuarto lugar y se ejecuta antepenúltimo. El quinto trabajo en asignar será el D el cual se
realiza inmediatamente antes del trabajo C (al tener su menor tiempo en encuadernación). Finalmente
se asignan los trabajos F y G (en ese orden) ejecutándolos en segundo y tercer lugar, respectivamente.
De esta forma la secuencia es:

E-G-F-D-C-B-A

El makespan para este problema de Programación de Trabajos es de 440 minutos, terminando de

atender el último trabajo a las 16:20.
 En relación a los resultados obtenidos anteriormente determine: ¿A qué hora se termina de atender el
último trabajo?, ¿Cuántos trabajos atrasados tiene la imprenta?, ¿Cuál es el tiempo de flujo
promedio?, ¿Cuál es el atraso promedio?, ¿Cuál es el atraso máximo?.
Para responder a esta pregunta confeccionamos una tabla resumen la cual se basa en los resultados
obtenidos a través de la Carta Gantt y los horarios de entrega de los trabajos.

 Total Atrasos: 5 (Trabajos A, B, C, D y F)

 El último trabajo se termina de atender a las 16:20 (Trabajo A)
 Tiempo de Flujo Promedio: 06:01
 Atraso Promedio: 1:48
 Atraso Máximo: 3:20
Cabe recordar que el Tiempo de Flujo (TF) corresponde al tiempo total que cada trabajo se encuentra
en el taller, es decir, esto es la suma del tiempo de espera más el tiempo de atención o procesamiento
en las distintas máquinas. Por ejemplo si bien el trabajo A requiere en total un tiempo de 30[min] éste
comienza a ser atendido recién a las 15:20 en copia, terminando a las 16:20 en encuadernación (total
60[min] o 1[hora]). Adicionalmente el trabajo A debe esperar 7 horas con 5 minutos (es decir, de las
08:15 a las 15:20) para comenzar su atención en copia. Luego el Tiempo de Flujo es 1:00+7:05=8:05 (8
horas y 5 minutos).

EJEMPLO #3

A continuación se presenta un ejemplo que considera 7 trabajos a programar en 2 máquinas. Para

que un trabajo sea terminado debe pasar primero por la máquina A y luego por la máquina B. Nos
interesa aplicar la Regla de Johnson para generar una asignación que tenga asociado el menor
tiempo posible (en minutos) en procesar los 7 trabajos:
Paso 1: Listo. Tiempos de procesamiento disponibles en la tabla.

Paso 2, 3 y 4: Se elige el tiempo más breve (Trabajo 4 Máquina B). Como el tiempo más breve es
en la segunda máquina, el Trabajo 4 se hace al final. El siguiente tiempo más breve es en el Trabajo
7 Máquina A y se programa en primer lugar. Luego el Trabajo 6 y 1 tienen el tiempo más breve que
sigue (10), sin embargo, dado el empate se hace el trabajo en la Máquina A y por tanto se
programa el Trabajo 6 en segundo lugar. Ahora tomamos el Trabajo 1 y siendo su menor tiempo
en la Máquina B se programa en penúltimo lugar. Sigue el Trabajo 2 el cual se programa en tercer
lugar. Posteriormente el Trabajo 3 en antepenúltimo lugar y finalmente el Trabajo 5 en cuarto
lugar.

La secuencia óptima luego de aplicar la Regla de Johnson sería: 7-6-2-5-3-1-4. Luego, para
determinar el tiempo requerido para completar los 7 trabajos se puede construir una Carta
Gantt que muestre dicha planificación. El tiempo requerido es de 119 minutos (makespan).