Documente Academic
Documente Profesional
Documente Cultură
ASIGNACIÓN
M. Algoritmos
E1 E2 E3 E4
N1 8 16 6 0
N2 9 12 7 0
N3 13 17 14 0
N4 8 16 11 0
N5 14 12 18 0
N6 10 12 7 0
Qi 8 12 6 0
E1 E2 E3 E4
N1 0 4 0 0
N2 1 0 1 0
N3 5 5 8 0
N4 0 4 5 0
N5 6 0 12 0
N6 2 0 1 0
E1 E2 E3 E4
N1 0 5 0 1
N2 0 0 0 0
N3 4 5 7 0
N4 0 5 5 1
N5 5 0 11 0
N6 1 0 0 0
Sol: i ii
N1 = E3 63 N1 = E1 65
N3 = E4 55 N3 = E4 55
N4 = E1 67 N4 = E2 69
N5 = E2 69 N2 = E3 65
Z* = 254 seg Z* = 254 seg
M. Húngaro
1. Un corredor de bienes raíces planea la venta de cuatro lotes de terreno y ha recibido
ofertas individuales de cuatro clientes. Debido a la cantidad de capital que se requiere,
estas ofertas se han hecho en el entendimiento de que ninguno de los clientes
comprara más que un lote, las ofertas se muestran en el cuadro siguiente, el corredor
de bienes raíces quiere maximizar su ingreso total a partir de esas ofertas. Resolver
el problema mediante el método húngaro (algoritmo establecido en clase). Establezca
el valor de la función objetivo.
1 2 3 4
W 16 15 25 19
X 19 17 24 15
Y 15 15 18 0
Z 19 0 15 17
1 2 3 4 Pi
W -16 -15 -25 -19 -25
X -19 -17 -24 -15 -24
Y -15 -15 -18 0 (-10) -18
Z -19 0 -15 -17 -19
1 2 3 4
W 9 10 0 6
X 5 7 0 9
Y 3 3 0 18 (8)
Z 0 19 4 2
Qi 0 3 0 2
1 2 3 4
W 9 7 0 4
X 5 4 0 7
Y 3 0 0 16 (6)
Z 0 16 4 0
1 2 3 4
W 5 3 0 0
X 1 0 0 3
Y 3 0 4 16 (6)
Z 0 16 8 0
W 4 Z*= 19+15+24+19
X 3 Z*= 77
Y 2
Z 1