Método Húngaro de Asignación No Balanceado

No todos los problemas en el campo laboral o en la vida real, cumplen la condición

balanceada, es decir; que la oferta sea igual a la demanda o que el número de ofertas de

puestos de trabajo, herramientas, rutas, maquinaria, sea el mismo que los candidatos a

seleccionar, existen casos en donde los casos a asignar son desbalanceados, este método de

solución se desarrollará a continuación:

Supongamos que para el problema anterior de las exportaciones de productos, a la

empresa le ha llegado la oferta de un cliente nuevo, proveniente de Brasil, el cuál le

propone comprar sus productos con la siguiente oferta:

1. Tonelada de maíz a un precio de $ 11,000

2. Tonelada de jitomate a un precio de $ 14,000

3. Tonelada de azúcar a un precio de $ 13,000

4. Tonelada de atún a un precio de $ 12,000

Analice la propuesta, desarrolle una logística de asignación de exportación para los

productos incluyendo al nuevo cliente y determine si es viable tomar su propuesta de

compra, indique sus conclusiones.

Producto China Japón Alemania España Brasil

Maíz (Ton) $ 13,000 $ 7,000 $ 12,000 $ 12,000 $ 11,000

Jitomate (Ton) $ 10,000 $ 13,000 $ 15,000 $ 7,000 $ 14,000

Azúcar (Ton) $ 10,000 $ 12,000 $ 16,000 $ 8,000 $ 13,000

Atún (Ton) $ 7,000 $ 10,000 $ 8,000 $ 7,000 $ 12,000

Como podemos analizar, existe un número mayor de clientes, que productos

ofertados por la empresa, este problema es del tipo no balanceado.

Para esto; se requiere aumentar un renglón en el tablero de asignación, el cuál

representará un producto ficticio (este producto en la realidad no existe), pero con oferta de

cero, el cual nos ayudará a balancear el tablero de asignación y así desarrollar el método

húngaro de asignación

Producto China Japón Alemania España Brasil

Maíz (Ton) $ 13,000 $ 7,000 $ 12,000 $ 12,000 $ 11,000

Jitomate (Ton) $ 10,000 $ 13,000 $ 15,000 $ 7,000 $ 14,000

Azúcar (Ton) $ 10,000 $ 12,000 $ 16,000 $ 8,000 $ 13,000

Atún (Ton) $ 7,000 $ 10,000 $ 8,000 $ 7,000 $ 12,000

Ficticio (Ton) 0 0 0 0 0

Al tablero de asignación
se le agrega un renglón El nuevo renglón tendrá
ficticio, el cual valores de cero, ya que
representará a un en la realidad, el
producto ficticio, que se producto no existe, por lo
ofertará, para poder que no se podrá oferta a
balancear el tablero de algún precio.
asignación.
Una vez que este balanceado el Tablero de asignación, se aplicará el Método Húngaro de

Asignación para Maximización, el cual se explicó anteriormente.

Producto China Japón Alemania España Brasil

Maíz (Ton) $ 13,000 $ 7,000 $ 12,000 $ 12,000 $ 11,000

Jitomate (Ton) $ 10,000 $ 13,000 $ 15,000 $ 7,000 $ 14,000

Azúcar (Ton) $ 10,000 $ 12,000 $ 16,000 $ 8,000 $ 13,000

Atún (Ton) $ 7,000 $ 10,000 $ 8,000 $ 7,000 $ 12,000

Ficticio (Ton) 0 0 0 0 0

Para Maximización, se selecciona el valor mayor de todas las ofertas disponibles, que

vendrá siendo la oferta de $16,000, mediante este valor se tendrá que obtener otro tablero

en donde se muestren los costos de oportunidad de todas las celdas.

Tablero de Asignación con los costos de oportunidad

Producto China Japón Alemania España Brasil

Maíz (Ton) 3,000 9,000 4,000 4,000 5,000

Jitomate (Ton) 6,000 3,000 1,000 9,000 2,000

Azúcar (Ton) 6,000 4,000 0 8,000 3,000

Atún (Ton) 9,000 6,000 8,000 9,000 4,000

Ficticio (Ton) 16,000 16,000 16,000 16,000 16,000

Producto China Japón Alemania España Brasil

Maíz (Ton) 3,000 9,000 4,000 4,000 5,000 3,000

Jitomate (Ton) 6,000 3,000 1,000 9,000 2,000 1,000

Azúcar (Ton) 6,000 4,000 0 8,000 3,000 0

Atún (Ton) 9,000 6,000 8,000 9,000 4,000 4,000

Ficticio (Ton) 16,000 16,000 16,000 16,000 16,000 16,000

Producto China Japón Alemania España Brasil

Maíz (Ton) 0 6,000 1,000 1,000 2,000

Jitomate (Ton) 5,000 2,000 0 8,000 1,000

Azúcar (Ton) 6,000 4,000 0 8,000 3,000

Atún (Ton) 5,000 2,000 4,000 5,000 0

Ficticio (Ton) 0 0 0 0 0

0 0 0 0 0
 Se recomienda que con una línea, se cruce la mayor cantidad de ceros, evitando un

gasto excesivo de líneas, ya que esto ocasionará que no se obtenga una solución óptima.

Producto China Japón Alemania España Brasil

Maíz (Ton) 0 6,000 1,000 1,000 2,000

Jitomate (Ton) 5,000 2,000 0 8,000 1,000

Azúcar (Ton) 6,000 4,000 0 8,000 3,000

Atún (Ton) 5,000 2,000 4,000 5,000 0

Ficticio (Ton) 0 0 0 0 0

4 líneas 5 renglones

Tenemos 4 líneas, se requieren 5 líneas para generar una solución óptima, por lo que

se pasa a realizar el siguiente paso, identificando el menor de los valores, de aquellas celdas

que no se encuentren con algún cruce de líneas.

Producto China Japón Alemania España Brasil

Maíz (Ton) 0 6,000 1,000 1,000 2,000

Jitomate (Ton) 5,000 2,000 0 8,000 1,000

Azúcar (Ton) 6,000 4,000 0 8,000 3,000

Atún (Ton) 5,000 2,000 4,000 5,000 0

Ficticio (Ton) 0 0 0 0 0
Seleccionando el menor de los valores y aplicando la regla, el tablero queda de la siguiente

forma:

Producto China Japón Alemania España Brasil

Maíz (Ton) 0 5,000 1,000 0 2,000

Jitomate (Ton) 5,000 1,000 0 7,000 1,000

Azúcar (Ton) 6,000 3,000 0 7,000 3,000

Atún (Ton) 5,000 1,000 4,000 4,000 0

Ficticio (Ton) 1,000 0 1,000 0 1,000

Se realiza el cruce de líneas:

Producto China Japón Alemania España Brasil

Maíz (Ton) 0 5,000 1,000 0 2,000

Jitomate (Ton) 5,000 1,000 0 7,000 1,000

Azúcar (Ton) 6,000 3,000 0 7,000 3,000

Atún (Ton) 5,000 1,000 4,000 4,000 0

Ficticio (Ton) 1,000 0 1,000 0 1,000

4 líneas 5 renglones

No hemos llegado a la solución óptima, por lo que se tendrá que realizar otra

interacción.
Seleccionando el menor de los valores:

Producto China Japón Alemania España Brasil

Maíz (Ton) 0 5,000 1,000 0 2,000

Jitomate (Ton) 5,000 1,000 0 7,000 1,000

Azúcar (Ton) 6,000 3,000 0 7,000 3,000

Atún (Ton) 5,000 1,000 4,000 4,000 0

Ficticio (Ton) 1,000 0 1,000 0 1,000

Aplicando la regla, el tablero queda de la siguiente forma:

Producto China Japón Alemania España Brasil

Maíz (Ton) 0 5,000 2,000 0 3,000

Jitomate (Ton) 4,000 0 0 6,000 1,000

Azúcar (Ton) 5,000 2,000 0 6,000 3,000

Atún (Ton) 4,000 0 4,000 3,000 0

Ficticio (Ton) 1,000 0 2,000 0 2,000

Producto China Japón Alemania España Brasil

Maíz (Ton) 0 5,000 2,000 0 3,000

Jitomate (Ton) 4,000 0 0 6,000 1,000

Azúcar (Ton) 5,000 2,000 0 6,000 3,000

Atún (Ton) 4,000 0 4,000 3,000 0

Ficticio (Ton) 1,000 0 2,000 0 2,000

En esta ocasión tenemos 5 líneas = 5 renglones, por lo que hemos llegado a la

Solución final
Solo nos queda realizar la asignación final, recordemos que los ceros nos indicarán la

asignación ideal.

Producto China Japón Alemania España Brasil

Maíz (Ton) 0 5,000 2,000 0 3,000

Jitomate (Ton) 4,000 0 0 6,000 1,000

Azúcar (Ton) 5,000 2,000 0 6,000 3,000

Atún (Ton) 4,000 0 4,000 3,000 0

Ficticio (Ton) 1,000 0 2,000 0 2,000

Para el Maíz: tenemos China, España

Para el Jitomate: tenemos Japón, Alemania

Para el Azúcar: tenemos Alemania

Para el Atún: tenemos Japón, Brasil

Para el Ficticio: tenemos Japón, España

Desarrollo de la asignación Final:

La exportación del azúcar se asigna a Alemania por ser una sola asignación, con esto

cancelamos Alemania para la exportación del jitomate, asignándole a Japón el jitomate, con

esto, para el atún cancelamos a Japón, asignándole el atún a Brasil, para el ficticio se

cancela Japón, por lo que el ficticio se le asigna a España, de esta manera a la exportación
del Maíz se cancela España, asignando esta exportación a China, de esta forma asignamos

un producto a cada cliente.

Forma de cancelación y asignación:

Maíz: China, España

Jitomate: Japón, Alemania

Azúcar: Alemania

Atún: Japón, Brasil

Ficticio: Japón, España

Asignación e interpretación Final:

1.- El maíz se exportara a China a un precio de $ 13,000 por tonelada

2.- El jitomate se exportara a Japón a un precio de $ 13,000 por tonelada

3.- El azúcar se exportará a Alemania a un precio de $ 16,000 por tonelada

4.- El atún se exportará a Brasil a un precio de $ 12,000 por tonelada

5.- Al cliente de España no se le deberá exportar ningún producto, esto se debe, a que

nuestro nuevo cliente, propone mejores precios a nuestros productos, por lo que se hace

viable tomar la propuesta de compra que nos realizan desde Brasil.

Por lo tanto

= $ 54, 000 por partida exportada