MÉTODO HÚNGARO DE ASIGNACIÓN

...

[pic 7]

4.3 Casos especiales del método húngaro

Para resolver el método Húngaro es necesario que la matriz sea cuadrada, balanceada es decir que las filas y columnas sean iguales o m = n, a veces por las condiciones del problema no es posible cumplir este requisito por lo que aparecen dos condiciones, o faltan destinos o faltan ofertas; en los casos se completan a una matriz cuadrada agregando la fila o columna ficticia necesaria, con costo cero. Luego se aplica el algoritmo del método húngaro de las formas normal.

4.3.1 Caso en que la oferta supera a la demanda

Imaginemos que del problema anterior el Vicepresidente quiere inspeccionar personalmente la planta de Venezuela, entonces quedarían cuatro gerentes para tres plantas, para compensar este problema se asigna una planta ficticia con costo cero. Trabajándose la matriz normalmente con el método húngaro.

4.3.2 Caso en que la demanda supera la oferta

Al igual que en el caso anterior supongamos que el G4 por problemas personales no puede realizar los trabajos de auditoría, por lo que en este caso los puntos demandados superan a la oferta, por lo que quedarían tres gerentes para cuatro plantas, para compensar este problema se asigna un gerente ficticia con costo cero. Trabajándose la matriz normalmente con el método húngaro.

4.4 Ejercicios planteados

4.4.1 Ejercicio en que la oferta supera la demanda

Este caso es cuando por ejemplo el Vicepresidente principal quiere participar directamente en la auditoría de Venezuela, quedando cuatro vicepresidentes para tres países; para solucionar este caso agregamos un destino ficticio, para balancear la matriz con costo cero y trabajamos de la misma manera como en el caso de matriz balanceada. La diferencia es que el vicepresidente asignado al destino ficticio en la realidad no ira a ningún lugar.

Lo mismo se hace cuando existe la demanda supera a la oferta, pero en este caso se agrega una oferta ficticia igual con costo cero, y se resuelve de la misma manera que una matriz balanceada.

Primer paso: Se balancea la matriz agregando (en este caso) una demanda ficticia con cero costo, se identifican los valores mínimos en filas y columnas.

[pic 8]

Segundo paso: Se calcula la matriz reducida de acuerdo al método Húngaro, en nuestro caso

[pic 9]

Tercer paso: En nuestro caso tenemos cuatro líneas que cubren los ceros, la matriz es 4x4 por lo que tenemos solución.

[pic 10]

Preguntas de análisis

Estimados alumnos a continuación reflexionaremos acerca del tema tratado

- ¿Cuál es la característica principal de una asignación de recursos?

- ¿Cómo se balancea una matriz cuando los puntos de la oferta supera los puntos la demanda?

- ¿Cuáles son los pasos del método húngaro?

Actividad de análisis y comprensión

Después de haber observado detenidamente el video responde a las siguientes preguntas:

Principio del formulario

¿De qué tipo de problema trata el primer vídeo?

[pic 11]Trasporte

[pic 12]Programación lineal entera

[pic 13]Asignación de cuatro Directivos a cuatro clientes

[pic 14]De maquinaria a plantas

[pic 15]Todas las anteriores

Rpta. “ c” , asignación de cuatro directivos a cuatro clientes

Final del formulario

Principio del formulario

¿Cuál es la respuesta del primer vídeo?

[pic 16]D1=C1, D2=C3, D3=C2, COSTO=30

[pic 17]D1=C3, D2=C1,D3=C2, COSTO= 20

[pic 18]D1=C2,D2=C3, D3=C1, COSTO = 25

[pic 19]DI=C1, D2= C2, D3= C3, COSTO =28

[pic 20]Ninguna de las anteriores

Rpta. “ a” , valores determinados por el método Húngaro

Final del formulario

Principio del formulario

¿Cuál es el tipo de problema de asignación del vídeo dos?

[pic 21]Asignación de directores a plantas industriales

[pic 22]Asignación de contadores a auditorías

[pic 23]Trasporte de mercaderías

[pic 24]Asignación de programadores a diferentes módulos de muñecas

[pic 25]Todas las anteriores

Rpta. “ d” tipo de problema es la asignación de programadores a la actividad de cada módulo de software de muñecas.

Video de Investigación de Operaciones

Para saber más

Ponemos a tu disposición dos vídeos cortos referentes al método Húngaro los cuales te invitamos a visualizar para reforzar y ampliar los temas que hemos estudiado, estos los encontrarás en la siguiente dirección electrónica:

Documento 1: " Método de asignación Húngaro”

Dirección: https://youtu.be/Rjts-iAq1XE

Documento 2: " Método de asignación Húngaro”

Dirección: https://youtu.be/0Zgdui3GqZo

Conclusiones

Con esta cuarta semana has aprendido el método de asignación de recursos cuando los recursos son indivisible a n tareas; por ejemplo la asignación