Академический Документы
Профессиональный Документы
Культура Документы
Unidad: 3 Semana: 7
INVESTIGACION DE OPERACIONES I
Trabajo
Grupo 1 2 3 4
A 24 45 25 0
B 33 48 23 0
C 24 52 20 0
D 30 56 21 0
MTODO HNGARO
PROBLEMA
Paso 1: Restar el menor valor de cada fila
Trabajo
Grupo 1 2 3 4
A 24 45 25 0 0
B 33 48 23 0 0
C 24 52 20 0 0
D 30 56 21 0 0
MTODO HNGARO
PROBLEMA
La tabla queda igual.
Trabajo
Grupo 1 2 3 4
A 24 45 25 0 0
B 33 48 23 0 0
C 24 52 20 0 0
D 30 56 21 0 0
MTODO HNGARO
PROBLEMA
Paso 2: Restar el menor valor de cada columna en la
matriz anterior
Trabajo
Grupo 1 2 3 4
A 24 45 25 0
B 33 48 23 0
C 24 52 20 0
D 30 56 21 0
24 45 20 0
MTODO HNGARO
PROBLEMA
Paso 2: Restar el menor valor de cada columna en la
matriz anterior
Trabajo
Grupo 1 2 3 4
A 0 45 25 0
B 9 48 23 0
C 0 52 20 0
D 6 56 21 0
0 45 20 0
MTODO HNGARO
PROBLEMA
Paso 2: Restar el menor valor de cada columna en la
matriz anterior
Trabajo
Grupo 1 2 3 4
A 0 0 25 0
B 9 3 23 0
C 0 7 20 0
D 6 11 21 0
0 0 20 0
MTODO HNGARO
PROBLEMA
Paso 2: Restar el menor valor de cada columna en la
matriz anterior
Trabajo
Grupo 1 2 3 4
A 0 0 5 0
B 9 3 3 0
C 0 7 0 0
D 6 11 1 0
0 0 0 0
MTODO HNGARO
PROBLEMA
Paso 3: Trazar el mnimo nmero de lneas que cubran
los ceros de la matriz obtenida en el paso anterior.
Trabajo
Grupo 1 2 3 4
A 0 0 5 0
B 9 3 3 0
C 0 7 0 0
D 6 11 1 0
MTODO HNGARO
PROBLEMA
Paso 3: Trazar el mnimo nmero de lneas que cubran
los ceros de la matriz obtenida en el paso anterior.
Trabajo
Grupo 1 2 3 4
A 0 0 5 0
B 9 3 3 0
C 0 7 0 0
D 6 11 1 0
MTODO HNGARO
PROBLEMA
Paso 3: Trazar el mnimo nmero de lneas que cubran
los ceros de la matriz obtenida en el paso anterior.
Trabajo
Grupo 1 2 3 4
A 0 0 5 0
B 9 3 3 0
C 0 7 0 0
D 6 11 1 0
MTODO HNGARO
PROBLEMA
Paso 4: Si el nmero de lneas es igual al nmero de
filas entonces se ha hallado la solucin ptima. Si este
fuese el caso siga el paso 6.
Trabajo
Grupo 1 2 3 4
A 0 0 5 0
B 9 3 3 0
C 0 7 0 0
D 6 11 1 0
MTODO HNGARO
PROBLEMA
Paso 4: Si el nmero de lneas es menor al nmero de
filas entonces identifique el menor valor no rayado y
restrselo a los dems valores no rayados y sumar a
las intersecciones.
Trabajo
Grupo 1 2 3 4
A 0 0 5 0
B 9 3 3 0
C 0 7 0 0
D 6 11 1 0
MTODO HNGARO
PROBLEMA
Paso 4: Si el nmero de lneas es menor al nmero de
filas entonces identifique el menor valor no rayado y
restrselo a los dems valores no rayados y sumar a
las intersecciones.
Trabajo
Grupo 1 2 3 4
A 0 0 5 0
B 8 2 2 0
C 0 7 0 0
D 5 10 0 0
MTODO HNGARO
PROBLEMA
Paso 4: Si el nmero de lneas es menor al nmero de
filas entonces identifique el menor valor no rayado y
restrselo a los dems valores no rayados y sumar a
las intersecciones.
Trabajo
Grupo 1 2 3 4
A 0 0 5 1
B 8 2 2 0
C 0 7 0 1
D 5 10 0 0
MTODO HNGARO
PROBLEMA
Paso 5: Aplique los pasos 3 y 4 hasta llegar a la tabla
ptima. En este caso, el mnimo nmero de lneas que
cubren todos los ceros es igual al nmero de filas.
Trabajo
Grupo 1 2 3 4
A 0 0 5 1
B 8 2 2 0
C 0 7 0 1
D 5 10 0 0
MTODO HNGARO
PROBLEMA
Paso 6: Para el proceso de asignacin, elija una celda
con valor cero que sea nica en fila y/o columna. En
este caso la celda B4 hay un cero nico en fila, por
tanto se la asigna.
Trabajo
Grupo 1 2 3 4
A 0 0 5 1
B 8 2 2 0
C 0 7 0 1
D 5 10 0 0
MTODO HNGARO
PROBLEMA
Paso 6: Como la celda B4 hay un cero asignado
entonces debe ser nico en fila y en columna, por tanto
para que esto sea cierto se debe eliminar el cero
ubicado en la celda D4.
Trabajo
Grupo 1 2 3 4
A 0 0 5 1
B 8 2 2 0
C 0 7 0 1
D 5 10 0 0
MTODO HNGARO
PROBLEMA
Paso 6: Ahora el cero ubicado en la celda D3 es nico
en fila, por tanto se asigna el cero.
Trabajo
Grupo 1 2 3 4
A 0 0 5 1
B 8 2 2 0
C 0 7 0 1
D 5 10 0 0
MTODO HNGARO
PROBLEMA
Paso 6: Como la celda D3 hay un cero asignado,
entonces debe ser nico en fila y en columna. Y para
que ello sea posible se debe eliminar el cero ubicado en
la celda C3.
Trabajo
Grupo 1 2 3 4
A 0 0 5 1
B 8 2 2 0
C 0 7 0 1
D 5 10 0 0
MTODO HNGARO
PROBLEMA
Paso 6: Ahora el cero ubicado en la celda C1 es nico
en fila, por tanto se asigna el cero.
Trabajo
Grupo 1 2 3 4
A 0 0 5 1
B 8 2 2 0
C 0 7 0 1
D 5 10 0 0
MTODO HNGARO
PROBLEMA
Paso 6: Como la celda C1 hay un cero asignado,
entonces debe ser nico en fila y en columna. Y para
que ello sea posible se debe eliminar el cero ubicado en
la celda A1.
Trabajo
Grupo 1 2 3 4
A 0 0 5 1
B 8 2 2 0
C 0 7 0 1
D 5 10 0 0
MTODO HNGARO
PROBLEMA
Paso 6: Ahora el cero ubicado en la celda A2 es nico
en fila y en columna, por tanto se asigna el cero.
Trabajo
Grupo 1 2 3 4
A 0 0 5 1
B 8 2 2 0
C 0 7 0 1
D 5 10 0 0
MTODO HNGARO
PROBLEMA
La solucin ptima ser las asignaciones trasladadas a
la matriz original.
Trabajo
Grupo 1 2 3 4
A 24 45 25 0
B 33 48 23 0
C 24 52 20 0
D 30 56 21 0
MTODO HNGARO
PROBLEMA
El grupo A har el trabajo 2, el grupo C har el trabajo
1, y el grupo D har el trabajo 3. El grupo B no har
ningn trabajo.
Trabajo
Grupo 1 2 3 4
A 24 45 25 0
B 33 48 23 0
C 24 52 20 0
D 30 56 21 0
MTODO HNGARO
PROBLEMA
El mnimo tiempo de trabajo ser 45 + 24 + 21 = 90
horas.
Trabajo
Grupo 1 2 3 4
A 24 45 25 0
B 33 48 23 0
C 24 52 20 0
D 30 56 21 0
GRACIAS
Ing. Luis
Medina