Problemas de asigancion

Aplicación del metodo hungaro para maximizar

Tabla de ganancias

Raleigh Atlanta Durham Clemson Zmin 1 620

A 210 90 180 160 Zmin 2 620
B 100 70 130 200 Mayor ganancias
C 175 105 140 170 210
D 80 65 105 120
Restar el mayor de las ganancias a la matriz
0 120 30 50
110 140 80 10
35 105 70 40
130 145 105 90

Ahora se procede como si fuera la aplicación del metodo hungaro de min

Raleigh Atlanta Durham Clemson Min
A 0 120 30 50 0
B 110 140 80 10 10
C 35 105 70 40 35
D 130 145 105 90 90
Raleigh Atlanta Durham Clemson RaleighAtlantaDurham
A 0 120 30 50 A 0 65 15
B 100 130 70 0 B 100 75 55
C 0 70 35 5 C 0 15 20
D 40 55 15 0 D 40 0 0
Min 0 55 15 0
Raleigh Atlanta Durham Clemson
A 0 65 15 50
B 100 75 55 0
C 0 15 20 5
D 40 0 0 0
Raleigh Atlanta Durham Clemson
A 0 60 10 45
B 105 75 55 0
C 0 10 15 0 5
D 45 0 0 0
Raleigh Atlanta Durham Clemson
A 0 60 10 45
B 105 75 55 0
C 0 10 15 0 10
D 45 0 0 0
Raleigh Atlanta Durham Clemson
A 0 50 0 45
B 115 65 45 0
 C 0 0 5 0
D 55 0 0 10

Como hemos utilizado 4 sombras, como minimo

hemos erminado la reduccion de la matriz y ahora procederemos a
elaborar la matriza de variables de decisión

Matriz de variables de decision

Profe Raleigh Atlanta Durham Clemson
A 0
B 0
C 0
D 0

Propuesto 0
0
0
0
 Propuesto Raleigh
Profe Raleigh Atlanta Durham Clemson A 1
A 0 0 1 0 B 0
B 0 0 0 1 C 0
C 1 0 0 0 D 0
D 0 1 0 0

Interpetarcion
A ira a Durham
B ira a Clemson
C ira a Raleigh
D ira a Atlanta
Con una ganacia max de 620 Con una ganac

Clemson
50
0
5
0
 Atlanta Durham Clemson
0 0 0
0 0 1
1 0 0
0 1 0

Interpetarcion
A ira a Raleigh
B ira a Clemson
C ira a Atlanta
D ira Durham
Con una ganacia max de 620