Metodo hungaro

[pic 1][pic 2]

UNIVERSIDAD JUAREZ AUTONOMA DE TABASCO

DIVISION ACADEMICA DE CIENCIAS

ECONOMICO-ADMINISTRATIVO

• Materia:
• Investigación de Operaciones.

• Catedrático:
• Lic. José Domingo Pérez Pérez.

• Tema:
• Método Húngaro.

• Presentado por la Alumna:
• Alondra Guadalupe Mirabal Luciano.

• Semestre y Grupo:
• Cuarto Semestre, Grupo “N”.

• Carrera:
• Licenciatura en Contaduría Pública.

• Fecha de entrega
• 30 de abril del 2021.

Método húngaro

El método húngaro es el medio más conocido para la solución de problemas de asignación ya que su finalidad es ir reduciendo la matriz hasta que sus costos sean cero y así determinar la solución que minimice los costos de asignación.

Este método se usa para resolver problemas de minimización, ya que es más eficaz que el equipo de mantenimiento para resolver el problema de las maquinas por el alto grado de degeneración que pueden presentar los problemas de asignación.

El problema de asignación tiene que ver con la asignación de equipos de mantenimiento a reparar ciertas maquinas. Empezamos por encontrar el elemento más pequeño en cada renglón de la matriz de costos. Se realiza una nueva matriz, al restar de cada costo, el costo mínimo de su renglón. Se busca para esta nueva matriz el costo mínimo en cada columna. Se realiza una nueva matriz (la matriz de costos reducidos) al restar de cada costo el costo mínimo de su columna.

Trazamos o subrayamos el mínimo número de líneas (horizontales o verticales) que se necesitan para cubrir todos los ceros en la matriz de costos reducidos. Si se requieren en líneas para cubrir todos los ceros. Se busco el menor elemento no cero (llame su valor x en la matriz de costos reducidos, que no está cubiertos por las líneas dibujadas. Ahora reste x de cada elemento no cubierto de la matriz de costos reducidos y sume x a cada elemento de la matriz de costos reducidos cubierto por dos líneas.

Es un problema de balanceado en el que todas las ofertas y demandas son iguales a 1; así se caracteriza por el conocimiento del costo de asignación de cada punto de oferta a cada punto de demanda.

Como todas las ofertas y demandas para el problema de asignación son números enteros, todas las variables en la solución óptima deben ser valores enteros.

...