NOMBRE DEL ALUMNO IVÁN OMAR AGUILERA ANDRADE

ACTIVIDAD NO. 10
MATERIA PLANEACION Y DISEÑO DE INSTALACIONES
CARRERA INGENIERIA INDUSTRIAL
NOMBRE DE ACTIVIDAD METODO DE ASIGNACIÓN CUADRATICA

El problema de asignación es una variación del problema original de transporte, variación en la cual las variables de

Múltiples son los casos en los que como ingenieros industriales podemos hacer uso del problema de asignació
situaciones, entre los que cabe mencionar se encuentran la asignación de personal a maquinas, herramientas a pues
maestros, candidatos a vacantes, huéspedes a habitaciones, comensales a mesas, vendedores a zonas territoriales etc.

En el modelo de asignación, la idea fundamental de resolución es ¿qué fuente satisface mejor el destino?, y dad
modelo a una gran diversidad de circunstancias esta pregunta puede plantearse en múltiples contextos, como ¿qué ca
la vacante?, o ¿qué personal es el indicado para la línea productiva?, o ¿qué personal es el mejor para ejecutar
característica particular del modelo de asignación es que para su resolución no se hace necesario que el número de fu
de destinos, lo cual es muy común en la vida real, teniendo en cuenta su aplicación, pues generalmente la cantidad d
número de vacantes (lógicamente haciendo referencia a la aplicación del modelo al contexto de oferta y demanda labo

Método Húngaro

Apartándonos un poco de la idea expresada en módulos anteriores respecto a la facilidad de resolver problemas at
operativa en especial aquellos de transporte mediante el uso de herramientas tecnológicas como lo son WinQSB, L
Excel etc.. vale la pena ya sea para fines académicos o de cultura ingenieril realizar la resolución del problema d
algoritmo que se creó para tal fin, como lo es el Método Húngaro.
El método Húngaro es un método de optimización de problemas de asignación, conocido como tal gracias a qu
método clásico definitivo fueron de Dénes König y Jenő Egerváry dos matemáticos húngaros. El algoritmo
continuación está diseñado para la resolución de problemas de minimización únicamente, será entonces cuestión de
para abordar ejercicios de maximización.

Paso 1

Antes que nada cabe recordar que el método húngaro trabaja en una matriz de costos n*m (en este caso conocida com
el número de filas es igual al número de columnas n = m), una vez construida esta se debe encontrar el elemento má
la matriz.

Paso 2

Una vez se cumple el procedimiento anterior se debe construir una nueva matriz n*m, en la cual se consignarán lo
diferencia entre cada costo y el valor mínimo de la fila a la cual cada costo corresponde (valor mínimo hallado en el p

Paso 3

Este paso consiste en realizar el mismo procedimiento de los dos pasos anteriores referidos ahora a las columnas,
mínimo de cada columna, con la diferencia que este se halla de la matriz resultante en el segundo paso, luego se cons
la cual se consignarán los valores resultantes de la diferencia entre cada costo y el valor mínimo de la colum
corresponde, matriz llamada «Matriz de Costos Reducidos».

Paso 4

A continuación se deben de trazar líneas horizontales o verticales o ambas (únicamente de esos tipos) con el objetivo
de la matriz de costos reducidos con el menor número de líneas posibles, si el número de lineas es igual al número
logrado obtener la solución óptima (la mejor asignación según el contexto de optimización), si el número de líneas
filas o columnas se debe de proceder con el paso 5.

Paso 5

Este paso consiste en encontrar el menor elemento de aquellos valores que no se encuentran cubiertos por las lineas d
del restante de elementos que no se encuentran cubiertos por las líneas; a continuación este mismo valor se sum
encuentren en las intersecciones de las lineas horizontales y verticales, una vez finalizado este paso se debe volver al
 UNIDAD UNO
SEMESTRE SEPTIMO
SISTEMA SABATINO
ATICA

e transporte, variación en la cual las variables de decisión X(i,j) solo pueden tomar valores binarios, es decir ser cero (0) o uno (1

podemos hacer uso del problema de asignación para resolver diversas

ón de personal a maquinas, herramientas a puestos de trabajos, horarios a
les a mesas, vendedores a zonas territoriales etc.

 ¿qué fuente satisface mejor el destino?, y dado que hemos asociado el

plantearse en múltiples contextos, como ¿qué candidato es el idóneo para
va?, o ¿qué personal es el mejor para ejecutar determinada tarea?. Una
olución no se hace necesario que el número de fuentes sea igual al número
ta su aplicación, pues generalmente la cantidad de aspirantes es superior al
del modelo al contexto de oferta y demanda laboral).

respecto a la facilidad de resolver problemas atinentes a la investigación

ramientas tecnológicas como lo son WinQSB, LINGO, TORA, STORM,
ingenieril realizar la resolución del problema de asignación mediante el
 de asignación, conocido como tal gracias a que los primeros aportes al
váry dos matemáticos húngaros. El algoritmo tal como se detallará a
mización únicamente, será entonces cuestión de agregar un paso adicional

matriz de costos n*m (en este caso conocida como matriz m*m, dado que
construida esta se debe encontrar el elemento más pequeño en cada fila de

nueva matriz n*m, en la cual se consignarán los valores resultantes de la

costo corresponde (valor mínimo hallado en el primer paso).

pasos anteriores referidos ahora a las columnas, es decir, se halla el valor

atriz resultante en el segundo paso, luego se construirá una nueva matriz en
ntre cada costo y el valor mínimo de la columna a la cual cada costo

ambas (únicamente de esos tipos) con el objetivo de cubrir todos los ceros
sibles, si el número de lineas es igual al número de filas o columnas se ha
ontexto de optimización), si el número de líneas es inferior al número de

es que no se encuentran cubiertos por las lineas del paso 4, ahora se restará
líneas; a continuación este mismo valor se sumará a los valores que se
es, una vez finalizado este paso se debe volver al paso 4.
UNA EMPRESA DESEA UBICAR LAS 5 MAQUINAS QUE ACABA DE ADQUIRIR DENTRO DE LAS DIFERENTE
PARA INSTALARLAS EN CADA AREA ESTAS DEBEN SUFRIR ALGUNAS ADECUACIONES DE ACUERDO A LA
LOS COSTOS DE INSTALAR CADA UNA DE LAS MAQUINAS EN LAS DIFERENTES AREAS DEL DEPTO. DE PR

A B C D E
TORNO 20 45 35 90 52
FRESA 78 55 15 93 46
ESMERIL 66 14 38 81 38
TALADRO 47 33 75 51 19
LAMINA 17 39 97 72 44

DETERMINE MEDIANTE EL METODO DE ASIGNACION CUADRATICA CUAL MAQUINA DEBE IR EN QUE AR

QUE SE REDUZCA EL COSTO DE ADECUACIONES E INSTALACION GLOBAL DE LAS MAQUINAS EN LA EMP
NOTA: LOS COSTOS ESTAN EN MILES DE PESOS

A B

C D
 UIRIR DENTRO DE LAS DIFERENTES AREAS QUE INTEGRAN EL AREA DE PRODUCCION
DECUACIONES DE ACUERDO A LAS CARACTERISTICAS Y DIMENSIONES DE LOS EQUIPOS
ERENTES AREAS DEL DEPTO. DE PRODUCCION SE PRESENTAN EN LA SIGUIENTE TABLA

UAL MAQUINA DEBE IR EN QUE AREA DE LA EMPRESA DE TAL MANERA

BAL DE LAS MAQUINAS EN LA EMPRESA.
 A B C D E
TORNO 20 45 35 90 52
FRESA 78 55 15 93 46
ESMERIL 66 14 38 81 38
TALADRO 47 33 75 51 19
LAMINA 17 39 97 72 44

MAQUINA AREA COSTO

ESMERIL B 14000
FRESA C 15000
LAMINA A 17000
TALADRO E 19000
TORNO D 90000
TOTAL $ 155,000.00
LAMINADORA ESMERIL

TALADRO

FRESA TORNO
 A B C D E
TORNO 20 45 35 90 52
FRESA 78 55 15 93 46
ESMERIL 66 14 38 81 38
TALADRO 47 33 75 51 19
LAMINA 17 39 97 72 44

PASO 1 BUSCAR EL MENOR COSTO DE CADA FILA

PASO 2
A B C D E
TORNO 0 25 15 70 32
FRESA 63 40 0 78 31
ESMERIL 52 0 24 67 24
TALADRO 28 14 56 32 0
LAMINA 0 22 80 55 27

PASO 2 BUSCAR EL MENOR COSTO DE CADA COLUMNA

RESTAR A LOS DEMAS COSTOS DE ESA MISMA COLUMNA AL MISMO
A B C D E
TORNO 0 25 15 38 32
FRESA 63 40 0 46 31
ESMERIL 52 0 24 35 24
TALADRO 28 14 56 0 0
LAMINA 0 22 80 23 27

PASO 3 CUBRIR CON LINEAS TODOS LOS CEROS DE LA TABLA

UTILIZANDO LA MENOR CANTIDAD DE LINEA PARA CUBRIR LA MAYOR CANTIDAD DE CERO CON MENO

A B C D E
TORNO 0 25 15 38 32
FRESA 63 40 0 46 31
ESMERIL 52 0 24 35 24
TALADRO 28 14 56 0 0
LAMINA 0 22 80 23 27

PASO 4 BUSCARE EL MENOR COSTO QUE NO ESTA CUBIERTO POR LINEAS

A B C D E
TORNO 0 25 0 23 17
FRESA 78 55 0 46 31
ESMERIL 52 0 9 20 9
TALADRO 43 39 80 0 0
LAMINA 0 22 65 8 12

PASO 5 REPETIR EL PASO 3

A B C D E
TORNO 0 25 0 23 17
FRESA 78 55 0 46 31
ESMERIL 52 0 9 20 9
TALADRO 43 39 80 0 0
LAMINA 0 22 65 8 12

A B C D E
TORNO 0 17 0 15 9
FRESA 78 47 0 38 23
ESMERIL 60 0 17 20 9
TALADRO 51 39 64 0 0
LAMINA 0 14 65 0 4

ASIGANR POR AQUELLA FILA O COLUMNA QUE SOLO TENGA UN CERO COMO UNICA OPCION

A B C D E
TORNO 0 0
FRESA 0
ESMERIL 0
TALADRO 0 0
LAMINA 0 0

MAQUINA AREA COSTO

ESMERIL B 14000
FRESA C 15000
TALADRO E 19000
LAMINA D 72000
TORNO A 20000
TOTAL $ 140,000.00
 NO HAY SOLUCION
NUMERO DE FILAS SEA IGUAL AL TAMAÑO DE LA MATRIZ
nXn 5X5

NTIDAD DE CERO CON MENOS LINEAS

1 RESTAR LA CANTIDAD QUE NO ESTA CUBIERTA

 2 SUMAR LAS CANTIDADES QUE ESTAN EN CRUCES DE LINEAS
3 NADA LAS CANTIADES QUE ESTAN CUBIERTA DE MANERA SENCILLA SE PASAN IGUALES

1 RESTAR LA CANTIDAD QUE NO ESTA CUBIERTA

2 SUMAR LAS CANTIDADES QUE ESTAN EN CRUCES DE LINEAS
3 NADA LAS CANTIADES QUE ESTAN CUBIERTA DE MANERA SENCILLA SE PASAN IGU

YA HAY SOLUCION
NUMERO DE FILAS SEA IGUAL AL TAMAÑO DE LA MATRIZ
nXn 5X5

METODO TRADICIONAL O FACIL $ 155,000.00

AHORRO $15,000.00
METODO OPTIMO $ 140,000.00

TORNO ESMERIL

TALADRO

FRESA LAMINA
 TALADRO

FRESA LAMINA
LLA SE PASAN IGUALES

ANERA SENCILLA SE PASAN IGUALES