Beruflich Dokumente
Kultur Dokumente
T1 T2 T3
M1 1 2 3
M2 2 4 6
M3 3 6 9
T1 T2 T3 ai
M1 1 2 3 a1
M2 2 4 6 a2
M3 3 6 9 a3
b j b1 b2 b3
- Variables de decisin:
- Funcin objetivo:
- Restricciones:
X 11 + X 12+ X 13=a1
X 21 + X 22 + X 23=a2
X 31 + X 32 + X 33=a 3
X 11 + X 21+ X 31=b1
X 12 + X 22 + X 32=b 2
X 13 + X 23 + X 33=b3
X ij >0 ; i=1,2,3 j=1,2,3
b) Formule el problema de programacin lineal.
SOLUCIN:
- Variables de decisin:
X ij =trabajo i asignado a la mquina j
Cij =Costo deltrabajo i asignadoa la mquina j
- Funcin objetivo:
MinZ=1 X 11 +2 X 12+3 X 13+2 X 2 1 +4 X 22+ 6 X 23 +3 X 3 1+ 6 X 32+ 9 X 33
- Restricciones:
X 11 + X 12+ X 13=1
X 2 1 + X 2 2 + X 2 3=1
X 3 1 + X 3 2 + X 3 3=1
X 11 + X 21+ X 31=1
X 12 + X 22 + X 32=1
X 13 + X 23 + X 3 3 =1
X ij Z ; es 1 0
T T T
1 2 3
M
1 2 3
1
M
2 4 6
2
M
3 6 9
3
COLUMNA: Eliges el menor de cada columna y restamos a cada uno de los nmeros
en las casillas
1 2 3
4 6
2 0 0 0
6 9
3
1 2 3
2 4 6
FILA: Eliges el menor de cada fila y restaos a cada uno
de los nmeros en las casillas
0
0 0 0
1 2 3 0
2 4 6
0
Tachamos 0 1 2 con la menor cantidad de lneas todos los ceros
0 00 2 4
0
0 0 1
0 1 3
Asignamos
0 0 0
0 0 1
0 1 3
MARCO TEORICO
Definiendo
ALGORITMO HNGARO
PASO 1
Antes que nada cabe recordar que el mtodo hngaro trabaja en una matriz de costos
n*m (en este caso conocida como matriz m*m, dado que el nmero de filas es igual al
nmero de columnas n = m), una vez construida esta se debe encontrar el elemento
ms pequeo en cada fila de la matriz.
PASO 2
Una vez se cumple el procedimiento anterior se debe construir una nueva matriz n*m,
en la cual se consignarn los valores resultantes de la diferencia entre cada costo y el
valor mnimo de la fila a la cual cada costo corresponde (valor mnimo hallado en el
primer paso).
PASO 3
Este paso consiste en realizar el mismo procedimiento de los dos pasos anteriores
referidos ahora a las columnas, es decir, se halla el valor mnimo de cada columna,
con la diferencia que este se halla de la matriz resultante en el segundo paso, luego se
construir una nueva matriz en la cual se consignarn los valores resultantes de la
diferencia entre cada costo y el valor mnimo de la columna a la cual cada costo
corresponde, matriz llamada "Matriz de Costos Reducidos".
PASO 4
A continuacin se deben de trazar lneas horizontales o verticales o ambas
(nicamente de esos tipos) con el objetivo de cubrir todos los ceros de la matriz de
costos reducidos con el menor nmero de lneas posibles, si el nmero de lineas es
igual al nmero de filas o columnas se ha logrado obtener la solucin ptima (la mejor
asignacin segn el contexto de optimizacin), si el nmero de lneas es inferior al
nmero de 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 del paso 4, ahora se restar del restante de
elementos que no se encuentran cubiertos por las lneas; a continuacin este mismo
valor se sumar a los valores que se encuentren en las intersecciones de las lineas
horizontales y verticales, una vez finalizado este paso se debe volver al paso 4.
BIBLIOGRAFIA
https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/problemas-de-asignaci%C3%B3n/