2) Un vendedor planea la venta de 5 lotes de terreno y ha recibido ofertas individuales de cuatro personas.

Debido
a la cantidad de capital que se requiere, estas ofertas se han hecho en el entendimiento de que ninguno de las cuatro
personas comprará más de un lote. El vendedor quiere optimizar este problema. Las ofertas se muestran en la tabla.
Resuelva por Húngaro.
LOTES
1 2 3 4 5
a 16 15 25 19 20
COMPRADORE
S b 19 17 24 15 25
c 15 15 18 0 16
d 19 0 15 17 18

SE AGREGA UNA FILA FICTICIA

1 2 3 4 5
a 16 15 25 19 20 numero mayor 25
b 19 17 24 15 25
c 15 15 18 0 16
d 19 0 15 17 18
e 0 0 0 0 0

SE RESTA A CADA CELDA EL NUMERO MAYOR

1 2 3 4 5 menor valor fila
a 9 10 0 6 5 0
b 6 8 1 10 0 0
c 10 10 7 25 7 7
d 6 25 10 8 7 6
e 25 25 25 25 25 25

SE RESTA CADA FILA CON SU RESPECTIVO VALOR MENOR

1 2 3 4 5
a 9 10 0 6 5
b 6 8 1 10 0
c 3 3 0 18 0
d 0 19 4 2 1
e 0 0 0 0 0
v.menor
colu 0 0 0 0 0

SE RESTA CADA COLUMNA CON SU RESPECTIVO VALOR MENOR

1 2 3 4 5
a 9 10 0 6 5
b 6 8 1 10 0
c 3 3 0 18 0
MENOR VALOR ZELDAS EN BLANCO
d 0 19 4 2 1 =2
e 0 0 0 0 0
 SE RESTA 2 A LAS CELDAS EN BLANCO Y SE SUMA 2 A LA INTERSECCIONES
1 2 3 4 5
a 9 8 0 4 5
b 6 6 1 8 0
c 3 1 0 16 0
MENOR VALOR ZELDAS EN BLANCO
d 0 17 4 0 1 =1
e 2 0 2 0 2

SE RESTA 1 A LAS CELDAS EN BLANCO Y SE SUMA 1 EN LAS INTERSECIONES

1 2 3 4 5
a 8 7 0 3 5
b 5 5 1 7 0
c 2 0 0 15 0 5 LINEAS Y 5 FILAS
d 0 17 5 0 2
e 2 0 3 0 3

1 2 3 4 5
a 8 7 0 3 5
b 5 5 1 7 0
c 2 0 0 15 0
d 0 17 5 0 1
e 2 0 3 0 2

LO MAXIMO QUE SE PODRIA RECIBIR POR LOS LOTES SERIA 85 ESO SERIA LO MAS OPTIMO

asignacione
s LOTE
A 3
B 5
C 2
D 1
3) La siguiente Red muestra esquemática de las rutas de carreteras entre dos Ciudades X y Z con tiempos de
manejo en minutos. Encontrar: a. La ruta más corta b. El Flujo máximo c. Árbol de expansión mínima.

ARBOL DE EXPANSIÓN MINIMO

NODO RUTAS MINUTOS

A,B,C,D,E,F,G,H,I,J
B,C,D,E,F,G,H,I,J A
C,D,E,F,G,H,I,J, A-B 90
D,E,F,G,H,I,J A-B-C 90+66
D,F,G,H,I,J A-B-C-E 90+66+82
D,F,G,H,J A-B-C-E-I 90+66+82+82
D,G,H,J A-B-C-E-I-F 90+66+82+82+90
D,G,J A-B-C-E-I-F-H 90+66+82+82+90+60
D,J A-B-C-E-I-F-H-G 90+66+82+82+90+60+48
J A-B-C-E-I-F-H-G-D 90+66+82+82+90+60+48+48
A-B-C-E-I-F-H-G-D-J 90+66+82+82+90+60+48+48+124
LOS MINUTOS MINIMOS PARA RECORRER TODOS LOS PUNTOS SERIAN 690
FLUJO MAXIMO

8 0 0
90 82 82
a b e i
48
78 0 120 130
138 66 30 0 42
c
348 90 60 124
f h
300 100
156 130 48 64

d 124
g j
48 148
0 100

ITERACION 1 (A,B,E,I,J) NUMERO MENOR 82 70

ITERACION 2 (A,C,F,H,J) NUMERO MENOR 60

ITERACION 3 (A,D,G,J) NUMERO MENOR 48

ITERACION 4 (A,C,F,G,J)NUMERO MENOR 30

NO HAY MAS CAMINOS POSIBLES POR LO QUE EL RESULATADO ES 200

FLUJO MAXIMO = 220 M

LA RUTA MAS CORTA

SE LLEGO AL RESULTADO USANDO EL ALGORITMO DE DIJKTRA

LA RUTA MAS CORTA ABARCA UN TOTAL DE 378 HORAS

Y SU RECORRIDO ES A,B,E,I,J