Trabajo 8

Problema de asignacin

Un corredor de bienes races plantea la venta de cinco 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 cuatro clientes comprar ms de un lote. Las ofertas se
muestran en la siguiente tabla:

Comprad Lote
or 1 2 3 4 5
A 16 15 25 19 20
B 19 17 24 15 25
C 15 15 18 0 16
D 19 0 15 17 18

El corredor de bienes races quiere maximizar su ingreso total a partir de

esas ofertas. Resuelva este problema mediante el mtodo hngaro. Nota:
recuerde que el problema de asignacin con el mtodo hngaro es de
minimizacin. A) indique a que comprador le vender que lote y B) cul es
el ingreso total mximo.

ELIMINAMOS EL VALOR MAS ALTO DE LOS RENGLONES

1 2 3 4 5 Pi
A 16 15 25 19 20 25
B 19 17 24 15 25 25
C 15 15 18 0 16 18
D 19 0 15 17 18 19
Nos queda as
1 2 3 4 5
A 9 10 0 6 5
B 6 8 1 10 0
C 3 3 0 0 2
D 0 19 4 2 1
En las columnas eliminamos el valor ms bajo
1 2 3 4 5
A 9 10 0 6 5
B 6 8 1 10 0
C 3 3 0 0 2
D 0 19 4 2 1
Qi 0 3 0 0 0
Y nos queda
1 2 3 4 5
A 9 7 0 6 5
B 6 5 1 10 0
C 3 0 0 0 2
D 0 16 4 2 1
En este mtodo se llega a los mximos ceros posibles. Ya que tenemos los
ceros asignamos a cada cliente su lote. Ningn comprador tendr dos lotes
y el vendedor va a maximizar sus ventas. Y queda as
1 2 3 4 5
A 9 7 0 6 5
B 6 5 1 10 0
C 3 0 0 0 2
D 0 16 4 2 1
El comprador A Lote 3
El comprador B Lote 5
El comprador C Lote 2
El comprador D Lote 1
Y el lote 4 se queda sin vender.

B)
Ingreso Mximo
1 2 3 4 5
A 16 15 25 19 20
B 19 17 24 15 25
C 15 15 18 0 16
D 19 0 15 17 18

19 + 15 + 25 + 25 = 84

Ingreso Mximo = 84