Documentos de Académico
Documentos de Profesional
Documentos de Cultura
DE INGENIERIA.”
UNI-RUACS.
GRUPO 3T1-INDUSTRIAL.
ELABORADO POR:
KRISTELL MELLISSA REYES DAVILA.
FECHA:
17 NOBVIEMBRE 2011
“METODOS HUNGARO
TRANSPORTE.”
Este algoritmo se usa para resolver problemas de
minimización ya que es más eficaz que el
empleado para resolver el problema de
transporte por el alto grado de generación que
puede presenta los problemas de asignación.
Para resolver un problema de asignación en el
cual la meta es maximizar la función objetivo, se
debe multiplicar la matriz de ganancias por
menos uno (−1) y resolver el problema como uno
de minimización. Si el número de filas y de
columnas en la matriz de costos son diferentes,
el problema de asignación está des balanceado.
El método Húngaro puede proporcionar una
solución incorrecta si el problema no está
balanceado; debido a lo anterior, se debe
balancear primero cualquier problema de
asignación (añadiendo filas o columnas ficticias)
antes de resolverlo mediante el método Húngaro.
En un problema grande, puede resultar difícil
obtener el mínimo número de filas necesarias
para cubrir todos los ceros en la matriz de costos
actual. Se puede demostrar que si se necesitan j
líneas para cubrir todos los ceros, entonces se
pueden asignar solamente j trabajos a un costo
cero en la matriz actual; esto explica porqué
termina cuando se necesitan m líneas.
Son problemas balanceados de transporte en los
cuales todas las ofertas y todas las demandas
son iguales a 1.
Consiste en determinar la asignacion optima de
agentes u objetos indivisibles a n tareas, son
individuales en el sentido de que ningun agente
se puede dividir en varias tareas y la restriccion
importa para cada agente es que sera designa a
una y solo uan tarea. El modelo consiste en
minizar los costos por asignacion de recursos
para el desenpeño de actividades.
Ejemplos:
MAQUINAS
TAREAS 1 2 3 4
A 49 86 54 70
B 45 79 66 81
C 46 58 78 88
D 44 38 66 69
TAREAS 1 2 3 4
A 49 86 54 70
B 45 79 66 81
C 46 58 78 88
D 44 38 66 69
POR RENGLÓN
Elegir el menor valor de renglón y restarlo a los demás.
En este caso es son : 49,45,46,38.
Restamos ese valor a cada uno de los demás del
renglón.
MAQUINAS
TAREAS 1 2 3 4
A 49- 86- 54- 70-
49=0 49=37 49=5 49=21
B 45- 79- 66- 81-
45=0 45=34 45=21 45=36
C 46- 58- 78- 88-
46=0 46=12 46=32 46=42
D 44- 38- 66- 69-
38=6 38=0 38=28 38=31
POR COLUMNA.
Elegimos los menores valores de cada columna en
este caso son: 0,0,5,21
Restamos esos valores a los demás números de las
columnas
MAQUINAS
TAREAS 1 2 3 4
A 0- 37- 5-5=0 21-
0=0 0=37 21=0
B 0- 34- 21- 36-
0=0 0=34 5=16 21=15
C 0- 12- 32- 42-
0=0 0=12 5=27 21=21
D 6- 0-0=0 28- 31-
0=6 5=23 21=10
MAQUINAS
TAREAS 1 2 3 4
A 0+12=12 37 0 0
B 0 34- 16- 15-
12=22 12=4 12=3
C 0 12- 27- 21-
12=0 12=15 12=9
D 6+12=18 0 23 10
Nos queda:
MAQUINAS
TAREAS 1 2 3 4
A 12 37 0 0
B 0 22 4 3
C 0 0 15 9
D 18 0 23 10
Trazamos las líneas.
3 ≠ 4 NO ES ÓPTIMO
Volvemos a buscar el menor número de los no
tachados.
MAQUINAS
TAREAS 1 2 3 4
A 12+3=15 37+3=40 0 0
B 0 22 4- 3-
3=1 3=0
C 0 0 15- 9-
3=12 3=6
D 18 0 23- 10-
3=20 3=7
En este caso es 3 y se lo restamos a los demás no
tachados y respetamos a los tachados y se los
sumamos a los interceptados. Y volvemos a trazar
líneas.
MAQUINAS
TAREAS 1 2 3 4
A 15 40 0 0
B 0 22 1 0
C 0 0 12 6
D 18 0 20 7
4=4 ES ÓPTIMO
Ahora checamos las asignaciones, sean 1 a 1.
MAQUINAS
TAREAS 1 2 3 4
A 15 40 0 0
B 0 22 1 0
C 0 0 12 6
D 18 0 20 7
0 = se escogen
0= se deshabilitan
Se traduce la solución:
Realizar la tarea A en la máquina 3 con un costo de
$54
Realizar la tarea B con la máquina 4 con un costo
$81.
http://www.google.com.ni/search?hl=es&client=fire
fox-a&rls=org.mozilla:es-
ES:official&channel=np&sa=X&ei=GtDFTqOFEtG1t
geEl-
26DA&ved=0CBgQBSgA&q=ejemplo+METODO+HU
NGARO+TRANSPORTE&spell=1&biw=1920&bih=97
7Realizar la tarea C en la máquina 1 con un costo
$46.
Realizar la tarea D en la máquina 2 con un costo
$38.
COSTO TOTAL MÍNIMO= $219
Enlaces:
http://www.gestiopolis.com/canales/economia
/articulos/42/modeloasigna.htm
http://www.google.com.ni/search?hl=es&clien
t=firefox-a&rls=org.mozilla:es-
ES:official&channel=np&sa=X&ei=GtDFTqOF
EtG1tgeEl-
26DA&ved=0CBgQBSgA&q=ejemplo+METOD
O+HUNGARO+TRANSPORTE&spell=1&biw=1
920&bih=977