ejemplo de metodo hundaro

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. El tiempo que demanda realizar el mantenimientode 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 deasignarse 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 equipoprestador 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 dela 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 dela 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 filaen 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.

Puede ver que solo hicimos dos asignaciones, pero debimoshaber 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 noatravesados 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.

Hacemos nuevamente las...