• Author / Uploaded
• Mia V. Uckrmnn

Citation preview

MÉTODO HÚNGARO DE ASIGNACIÓN A TRAVÉS DE SOLVER DE EXCEL. Presenta: Lehonti Zenteno Rodríguez

MÉTODO HÚNGARO DE ASIGNACIÓN

 La tarea de asignación implica determinar la forma óptima de utilizar los recursos del sistema para la realización de actividades especificas, por ejemplo, asignar operaciones a máquinas, personal a proyectos a vehículos a rutas de transporte.  El objetivo general de este método es minimizar el costo o tiempo requerido para acompletar una serie de actividades; sin embargo, presenta una limitacion, cada recurso debe ser asignado a una sola actividad.

MÉTODO HÚNGARO DE ASIGNACIÓN

Antes de empezar a resolver los ejemplo es necesario instalar la herramienta de Solver de Excel; para eso revisa el video del siguiente link: https://www.youtube.com/watch?v=24A_ITifOL0

La empresa Tornos y maquinados del centro opera con ayuda de tres máquinas de control numérico (QM-205, AS-15 y PR-056) con diferente velocidad y flexibilidad de procesamiento para la manufactura de piezas metálicas. De acuerdo con su experiencia, el supervisor de producción estima que el costo de producción de tres nuevas órdenes de trabajo es el que se muestra. ¿Cómo deben asignarse los trabajos a cada una de las máquinas para minimizar los costos de procesamiento?

Ejemplo 1:

MAQUINA

Orden 1 2 3

QM-205 11,000 8,000 9,000

AS-15 14,000 10,000 12,000

PR-056 6,000 11,000 7,000

Crear la primer tabla con los valores de los costos

Crear otra tabla escribiendo en cada celda valores de cero

Crear tres columnas y tres filas y escribir “total, signo y asignación”

Insertar en la celda K6 la fórmula: =sumaH6:J6; de igual forma en la celda K7 la fórmula: =sumaH7:J7; de igual forma y en la celda K8 la fórmula: =sumaH8:J8. (las sumas se hacen primero por filas).

El resultado debe de ser cero

Ahora se realizan las sumas por columnas: en la celda H9 insertar la fórmula: =suma(H6:H8), en la celda I9 insertar la fórmula: =suma(I6:I8) y en la celda J9 insertar la fórmula: =suma(J6:J8),

El resultado debe ser cero

En las celdas signo escribir “=“ y en asignación “1” debido a que solo se puede asignar una orden a una máquina

Escribir costo en la celda H14

En la celda I14 escribir la fórmula: =sumaproducto(C6:E8,H6:J8); Esto se realiza solamente seleccionando la matriz azul, matriz verde

El resultado debe ser cero

Posteriormente ir a Datos y luego Solver y se observará un nuevo recuadro.

Luego le das click en establecer objetivo

Seleccionas la ceda I14 y luego le das click aquí

Le das click en “Min”

Click en “cambiando celdas de variables”

Seleccionas toda la matriz que está de color verde

Posteriormente clik debajo de sujeto a las restricciones y luego en agregar

En referencia de celdas seleccionar todos los ceros por columna, luego cambiar el signo a igualdad, en restricción todos los unos también de la columna y por último agregar

En referencia de celdas seleccionar todos los ceros por fila, luego cambiar el signo a igualdad, en restricción todos los unos también de la fila y por último agregar

En referencia de celda seleccionar toda la matriz de color verde, cambiamos el signo a “≥”, en restricción escribimos el número cero para que no salga resultados negativos y por último aceptar.

En método de resolución seleccionar Simplex LP y luego resolver

Das click en aceptar

El resultado es de 25000, y la asignación se muestra en la tabla de color verde Señalados con los números unos ( Orden 1: PR-056, Orden 2:AS-15 y Orden 3 QM-205).

Ejemplo 2: Desbalanceado

Frigonectar es una empresa dedicada al procesamiento y empacado de una mezcla compuesta por tres frutas congeladas (mango, fresa y piña) que cuenta con cuatro máquinas despachadoras de características similares. De acuerdo con un estudio de tiempos, el gerente de producción ha logrado calcular el tiempo de llenado para lotes de 20 cajas.

¿De qué forma debe asignar las máquinas despachadoras para minimizar el tiempo de llenado de las cajas? Observa que el problema tiene más columnas que filas, por lo que antes de aplicar al método húngaro resulta necesario agregar una fila ficticia con valor cero, como se muestra a continuación.

Una vez que la tabla se encuentra balanceada, es posible empezar a aplicar el método húngaro a través de Solver siguiendo los mismos pasos que el ejemplo 1.

Continuar con los mismos pasos mencionados anteriormente

¿DUDAS/COMENTARIOS?

RECUERDEN QUE EN TIEMPO REAL ESTOY DISPONIBLE LOS DÍAS LUNES A VIERNES DE 10:30 A.M. A 11:30 A.M. Y EN EL CORREO [email protected]

Gracias por su atención y asistencia.



LEHONTI ZENTENO RODRÍGUEZ. ASESOR VIRTUAL UVEG. 

MAYO DE 2018.