Академический Документы
Профессиональный Документы
Культура Документы
y Asignación
solución
analítica del Método
problema Húngaro
Dénes Köning y
F.L. Hitchcook
1941 Harold W. Kuhn Jenö Egervary
1955
Transporte
Esquina Mínimos
Vogel
Noroeste Costos
Vogel
Mayor numero de iteraciones.
Mejores Resultados iniciales.
Paso 1 Paso 2 Paso 3
Si queda sin tachar exactamente una fila o columna con cero oferta o
demanda, detenerse.
Si queda sin tachar una fila o columna con oferta o demanda positiva,
determine las variables básicas en la fila o columna con el método de costos
mínimos, detenerse
Si todas las filas y columnas que no se tacharon tienen cero oferta y
demanda, determine las variables básicas cero por el método del costo
mínimo, detenerse.
Si no se presenta ninguno de los casos anteriores vuelva al paso 1 hasta que
las ofertas y las demandas se hayan agotado.
Ejemplo
Se identifica la fila
o columna con la
mayor penalización.
Nueva iteración
Nuevo
proceso de
asignación
Nuevo
proceso de
asignación
En general, la asignación tiene que ver con personas, pero también se utiliza
para asignar plantas industriales, vehículos e incluso periodos de tiempo con
tareas específicas. La importancia de presentar y resolver el modelo de
asignación radica en que se busca optimizar algún objetivo como:
Minimizar tiempos de producción.
Minimizar costos de asignación.
Minimizar defectos de producción.
Ejemplo
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 mantenimiento de 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 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 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 de la jornada. Los costos
asociados se pueden observar en la siguiente tabla:
Encontramos el menor elemento de cada fila
Ahora ya efectuado
este paso pasamos al
paso 4
Aplicación Industrial
Conclusión