Metodo de asignacion investigacion de operaciones

problema de asignación método húngaro maximización

MB0048 : Dado un problema de programación lineal general, explique cómo comprobaría si una solución básica factible es una solución óptima o no. ¿Cómo procedería para cambiar la solución básica factible en caso de que no sea óptima?

Respuesta : La asignación se convierte en un problema porque cada puesto de trabajo requiere diferentes habilidades y la capacidad o eficiencia de cada persona con respecto a estos puestos puede ser diferente. Esto da lugar a diferencias de costes. Si cada persona es capaz de realizar todos los trabajos con la misma eficiencia, todos los costes serán iguales y cada trabajo puede asignarse a cualquier persona. Cuando la asignación es un problema, se convierte en un típico problema de optimización. Por lo tanto, se puede comparar un problema de asignación con un problema de transporte.

En este método, se prepara una lista de todas las asignaciones posibles entre los recursos y las actividades dadas. A continuación, se selecciona una asignación que implique el mínimo coste, tiempo o distancia o los máximos beneficios. Si dos o más asignaciones tienen el mismo coste, tiempo o distancia mínimos, el problema tiene múltiples soluciones óptimas. Este método sólo puede utilizarse si el número de asignaciones es menor. No es adecuado para los cálculos manuales si el número de asignaciones es grande.

->  Pasos de baile hip hop

ejemplo de problema de asignación con solución pdf

Un problema de asignación puede resolverse fácilmente aplicando el método húngaro, que consta de dos fases. En la primera fase, se realizan reducciones de filas y reducciones de columnas. En la segunda fase, se optimiza la solución de forma iterativa.

Paso 1: En un problema dado, si el número de filas no es igual al número de columnas y viceversa, se añade una fila o una columna ficticia. Los costes de asignación de las celdas ficticias se asignan siempre a cero.

Paso 6: Seleccione el elemento más pequeño de toda la matriz, que NO ESTÁ CUBIERTO por líneas. Reste este elemento más pequeño con todos los demás elementos que NO ESTÁN CUBIERTOS por líneas y añada el elemento en la intersección de las líneas. Deje los elementos cubiertos por una sola línea como está. Ahora vaya al paso 4.

Paso 7: Tomar cualquier fila o columna que tenga un solo cero y asignarlo elevando al cuadrado. Tache los ceros restantes, si los hay, en esa fila y columna (X). Repita el proceso hasta que se hayan realizado todas las asignaciones.

Nota: Al asignar, si no hay un solo cero en la fila o columna, elija un cero cualquiera y asígnelos. Tache los ceros restantes en esa columna o fila, y repita lo mismo para otras asignaciones también. Si no hay una única asignación de ceros, significa que existen múltiples números de soluciones. Pero el coste seguirá siendo el mismo para los diferentes conjuntos de asignaciones.

->  Emociones en la escuela

ejemplo de problema de asignación

El método de asignación se utiliza para determinar qué recursos se asignan a cada departamento, máquina o centro de operaciones en el proceso de producción. El objetivo es asignar los recursos de forma que se mejore la eficiencia de la producción, se controlen los costes y se maximicen los beneficios.

Las empresas pueden tomar decisiones presupuestarias utilizando el método de asignación, ya que puede ayudar a determinar la cantidad de capital o dinero necesaria para cada área de la empresa. La asignación de dinero o recursos puede hacerse analizando el rendimiento anterior de un empleado, proyecto o departamento para determinar el enfoque más eficiente.

Un banco está asignando su fuerza de ventas para hacer crecer su negocio de préstamos hipotecarios. El banco tiene más de 50 sucursales en Nueva York, pero sólo diez en Chicago. Cada sucursal cuenta con una plantilla que se utiliza para captar nuevos clientes.

El equipo directivo del banco decide realizar un análisis utilizando el método de asignación para determinar dónde deben asignarse sus vendedores recién contratados. Teniendo en cuenta los resultados anteriores en el área de Chicago, el banco ha producido menos clientes nuevos que en Nueva York. El menor número de nuevos clientes es el resultado de tener una pequeña presencia en el mercado de Chicago.

->  Aprendiendo a tocar guitarra

problema de asignación método húngaro ejemplo pdf

El método húngaro es un algoritmo desarrollado por Harold Kuhn para resolver problemas de asignación en tiempo polinómico. El problema de asignación es un caso especial del problema de transporte en el que el número de proveedores y consumidores son iguales y las cantidades de oferta (ai) y demanda (bj) se definen como 1.

– Modelo de subasta: Un número de bienes debe ser distribuido uniformemente a un número igual de clientes. Cada cliente tiene su propia idea del precio del bien que le interesa. El objetivo es maximizar el precio total.

– Problema de trabajo: Hay que distribuir un número de trabajos a un número igual de trabajadores o máquinas. La evaluación será la calificación de un trabajador o los costes para asignar el pedido a una máquina.

Esta web utiliza cookies propias para su correcto funcionamiento. Al hacer clic en el botón Aceptar, acepta el uso de estas tecnologías y el procesamiento de tus datos para estos propósitos. Más información
Privacidad