Húngaro

Proyecto
Profesor 1 2 3 4 Profesor
1 60 90 54 100 1
2 54 108 30 100 2
3 36 84 18 100 3
4 72 96 48 100 4
Menores

Proyecto
Profesor 1 2 3 4
1 6 36 0 46 Menores
2 24 78 0 70
3 18 66 0 82
4 24 48 0 52

Proyecto
Profesor 1 2 3 4
1 0 0 0 0
2 18 42 0 24
3 12 30 0 36
4 18 12 0 6

Proyecto
Profesor 1 2 3 4
1 0 0 6 0
2 12 36 0 18
3 6 24 0 30
4 12 6 0 0

Proyecto
Profesor 1 2 3 4
1 0 0 6 0
 2 12 36 0 18
3 6 24 0 30
4 12 6 0 0

Proyecto
Profesor 1 2 3 4
1 0 0 6 0
2 12 36 0 18
3 6 24 0 30
4 12 6 0 0

Proyecto
Profesor 1 2 3 4
1 0 0 12 0
2 6 30 0 12
3 0 18 0 24
4 12 6 6 0
 Proyecto
1 2 3 Fantasma
60 90 54 100
54 108 30 100
36 84 18 100
72 96 48 100
 Oficina
Candidato Leipzig Nancy Lieja Tilburg Candidato
John Edison 24 10 21 11 John Edison
Pedro George 14 22 10 15 Pedro George
Hoover Alirio 15 17 20 19 Hoover Alirio
Henry Enrique 11 19 14 13 Henry Enrique
TOTAL
SIGNO
ASIGNACION
Oficina
Candidato Leipzig Nancy Lieja Tilburg
John Edison 14 0 11 1
Pedro George 4 12 0 5
Hoover Alirio 0 2 5 4
Henry Enrique 0 8 3 2

Oficina
Candidato Leipzig Nancy Lieja Tilburg
John Edison 14 0 11 0
Pedro George 4 12 0 4
Hoover Alirio 0 2 5 3
Henry Enrique 0 8 3 1

Oficina
Candidato Leipzig Nancy Lieja Tilburg Oficina
John Edison 15 0 12 0 John Edison Nancy
Pedro George 4 11 0 3 Pedro George Lieja
Hoover Alirio 0 1 5 2 Hoover Alirio Leipzig
Henry Enrique 0 7 3 0 Henry Enrique Leipzig

Tabla inicial
Oficina
Candidato Leipzig
John Edison 24
Pedro George 14
Hoover Alirio 15
Henry Enrique 11
Costo mínimo 48
Oficina
Leipzig Nancy Lieja Tilburg TOTAL SIGNO ASIGNACION
0 1 0 0 1 = 1
0 0 1 0 1 = 1
1 0 0 0 1 = 1
0 0 0 1 1 = 1
1 1 1 1
= = = =
1 1 1 1

SOLVER
Utilidad minima
48

Tilburg

Tilburg

Nancy Lieja Tilburg

10 21 11
22 10 15
17 20 19
19 14 13
 VAM (con San Gil)

Bogotá Medellín Bucaramanga Disponible

15000 15000
Apulo 60 64 61
10000 10000
Montería 51 53 52
5000 5000 10000
Cartago 52 52 53
15000 15000
Paipa 63 61 64
10000 10000
San gil 61 64 63
20000 10000 20000 5000 20000
Demanda 3475000
1 12 8

PRUEBA DE OPTIMALIDAD (con San Gil)

li
Bogotá Medellín Bucaramanga
0 4 15000 0
61
Apulo 60 64 61
10000 2 0
52
Montería 51 53 52
0 5000 0 5000
53
Cartago 52 52 53
15000 2
62
Paipa 63 61 64
10000 0 3 1
62
San gil 61 64 63

-1 -1 0
kj 3475000

EL MENOR COSTO COR

 VAM (con Pereira)

Disponible Bogotá Medellín Bucaramanga

5000 10000
3 Apulo 60 64 61
10000
1 Montería 51 53 52
5000 10000
1 Cartago 52 52 53
5000 10000
2 Paipa 63 61 64
0 10000
3 Pereira 59 55 60
20000 10000 20000 10000 20000 10000
3475000 Demanda 0
1 8 1 1 8
3 3
PRUEBA DE OPTIMALIDAD (con Pereira)
li
Bogotá Medellín Bucaramanga
5000 6 10000
61
Apulo 60 64 61
10000 4 0
52
Montería 51 53 52
0 2 10000
53
Cartago 52 52 53
5000 10000 0
62
Paipa 63 61 64
2 10000 2
62
Pereira 59 55 60

-1 -3 0
3475000 kj
Óptimo

EL MENOR COSTO CORRESPONDE A LA ASIGNACIÓN CON PEREIRA

Bogotá MedellínBucaramanga
5000 10000
Apulo 60 64 61
 10000
Montería 51 53 52
10000
Cartago 52 52 53
5000 10000
Paipa 63 61 64
10000
San gil 59 55 60
 Disponible
15000 5000
1
10000
1
10000
1
15000 5000
1
10000 0
4

3425000

ra)
li

61

52

53

64

58

3425000
Óptimo
 VAM

E F G Fantasma
5 1
A 80 110 80 1000
6 1
B 120 100 60 1000
4 4
C 150 70 90 1000
3
D 120 120 70 1000
5 4 9 6 6
kj
40 30 10 30 0

PRUEBA DE OPTIMALIDAD

E F G Fantasma
5 40 20 1
A 80 110 80 1000
100 30 6 1
B 120 100 60 1000
130 4 30 4
C 150 70 90 1000
90 40 3 -10
D 120 120 70 1000

-980 -930 -940 0

kj

E F G Fantasma
5 40 20 1
A 80 110 80 1000
100 30 6+ϴ 1-ϴ
B 120 100 60 1000
130 4 30 4
C 150 70 90 1000
90 40 3-ϴ ϴ -10
D 120 120 70 1000

-980 -930 -940 0

kj
 -980 -930 -940 0
kj
ϴ=1

ESTADO ÓPTIMO

E F G Fantasma
5 40 20 1
A 80 110 80 1000
100 30 7 0
B 120 100 60 1000
130 4 30 4
C 150 70 90 1000
100 50 2 1
D 120 120 70 1000

-980 -930 -940 0

kj

Transporte

E F G Fantasma
5 0 0 1
A 80 110 80 1000
0 0 7 0
B 120 100 60 1000
0 4 0 4
C 150 70 90 1000
0 0 2 1
D 120 120 70 1000
 li

6 1
0 30 920
7 1
40 20 880
8 4
20 80 50
3
50

7250

li

1000

1000

1000

1010

7250
No es óptimo

li

1000

1000

1000

1010
 li

1000

1000

1000

1000

7240
Óptimo

Fantama=No transportados