ESQUINA NOROESTE

v1 v2 v3 v4
10 2 10 11 15
u1

12 7 9 20 25
u2

4 14 16 18 10
u3

5 15 15 15

v1 v2 v3 v4
10 2 10 11 15 Verificar si cumple: m+n-1 3+4-1
u1
5 10
12 7 9 20 25 Solucion Basica de Inicio
u2
5 15 5 520
4 14 16 18 10
u3
10
5 15 15 15

v1 v2 v3 v4
10 2 4 15
10 2 10 11 15 Para la variable BasIcas realizar:
u1 0
Se recomienda iniciar con u = 0
12 7 9 20 25 Ui + Vj = Cij
u2 5

4 14 16 18 10
u3 3

5 15 15 15

v1 v2 v3 v4
10 2 4 15
10 2 10 11 15 Luego en las variables no básicas:
u1 0
-6 4 Calcular:
12 7 9 20 25 Ui+Vj-Cj
u2 5
3
4 14 16 18 10 Verificar si los valores calculados son todos negativos en
u3 3
-9 -9 -9
5 15 15 15
 v1 v2 v3 v4
10 2 4 15
10 2 10 11 15 Si todavia existen números postivos
u1 0
-6 - 4+ Elegimos el número más grande positivo porque estamo
12 7 9 20 25 Y se utiliza como camino un poligono compuesto por el n
u2 5
3 + -
4 14 16 18 10
u3 3
-9 -9 -9
5 15 15 15

v1 v2 v3 v4
10 2 10 11 15
u1
5 10 + - 5
12 7 9 20 25
u2
5- 15 +
4 14 16 18 10
u3
10
5 15 15 15
 6

ados son todos negativos entonces se encontro la solución óptima

ande positivo porque estamos en un problema de minimización
poligono compuesto por el número elegido y las variables basicas
 COSTO MINIMO

v1 v2 v3 v4
50 78 85 20 250
u1

40 35 100 90 250
u2

55 25 60 80 100
u3

100 200 150 100

v1 v2 v3 v4 v4

u1 50 78 85 20 0 250 m+n-1 25500

100 100 50
40 35 100 90 0 250
u2
100 100 50
55 25 60 80 0 100
u3
100
100 200 150 100 50

v1 v2 v3 v4 v4
25 20 85 20 0
50 78 85 20 0 250 Para la variable BasIcas realizar:
u1 0
Se recomienda iniciar con u = 0
40 35 100 90 0 250 Ui + Vj = Cij
u2 15

55 25 60 80 0 100
u3 5

100 200 150 100 50

v1 v2 v3 v4 v4
25 20 85 20 0
50 78 85 20 0 250 Luego en las variables no básicas:
u1 0
-25 -58 Calcular:
40 35 100 90 0 250 Ui+Vj-Cj
u2 15
-55 15
55 25 60 80 0 100 Verificar si los valores calculados son todos negativo
u3 5
30 -55 5
100 200 150 100 50
 v1 v2 v3 v4 v4
25 20 85 20 0
50 78 85 20 0 250 Si todavia existen números postivos
u1 0
-25 -58 Elegimos el número más grande positivo porque est
40 35 100 90 0 250
u2 15
+ - -55 15
55 25 60 80 0 100
u3 5
- 30 + -55 5
100 200 150 100 50

v1 v2 v3 v4 v4
25 20 85 20 0
50 78 85 20 0 250 Y se utiliza como camino un poligono compuesto po
u1 0
-25 -58
40 35 100 90 0 250
u2 15
+ - -55 15
55 25 60 80 0 100
u3 5
- 30 + -55 5
100 200 150 100 50

v1 v2 v3 v4 v4
50 78 85 20 0 250 Analizar la ultima asignación y
u1
100 100 50 Se debe analizar los valores a restar para ver la canti
40 35 100 90 0 250
u2
100 150 + Y se obtiene la nueva asignación nuevamente se pro
55 25 60 80 0 100
u3
50 - 50 + 24000
100 200 150 100 50

v1 v2 v3 v4 v4

50 78 85 20 0 250 Para la variable BasIcas realizar:

u1
100 100 50 Se recomienda iniciar con u = 0
40 35 100 90 0 250 Ui + Vj = Cij
u2
100 150 +
55 25 60 80 0 100
u3
50 - 50 +
100 200 150 100 50

v1 v2 v3 v4 v4
 80 0 85 20 0
50 78 85 20 0 250
u1 0

40 35 100 90 0 250
u2 -40

55 25 60 80 0 100
u3 -25

100 200 150 100 50

v1 v2 v3 v4 v4
55 50 85 20 0
50 78 85 20 0 250
u1 0
5 -28
40 35 100 90 0 250
u2 -15
-30 -85 -15
55 25 60 80 0 100
u3 -25
-25 -85 -25
100 200 150 100 50

v1 v2 v3 v4 v4
55 50 85 20 0
50 78 85 20 0 250
u1 0
5+ -28 -
40 35 100 90 0 250
u2 -15
- + -30 -85 -15
55 25 60 80 0 100
u3 -25
-25 - + -85 -25
100 200 150 100 50

v1 v2 v3 v4 v4

50 78 85 20 0 250 sol Optima

u1
50 + 50 - 100 50 23750
40 35 100 90 0 250
u2
50 - 200 +
55 25 60 80 0 100
u3
- 100 +
100 200 150 100 50

v1 v2 v3 v4 v4
 50 45 85 20 0
50 78 85 20 0 250
u1 0

40 35 100 90 0 250
u2 -10

55 25 60 80 0 100
u3 -25

100 200 150 100 50

v1 v2 v3 v4 v4
50 45 85 20 0
50 78 85 20 0 250
u1 0
-33
40 35 100 90 0 250
u2 -10
-25 -80 -10
55 25 60 80 0 100
u3 -25
-85 -25
100 200 150 100 50
alculados son todos negativos entonces se encontro la solución óptima
eros postivos
ás grande positivo porque estamos en un problema de minimización

o un poligono compuesto por el número elegido y las variables basicas

ores a restar para ver la cantidad a restar

signación nuevamente se procede a realizar lo anterior

 Aprox. De Vogel

v1 v2 v3 Dif1 Dif2
5 1 8
u1 12 5-1=4

2 4 0
u2 14 2-0=2
11
3 6 7
u3 4 6-3=3

9 10 11
Dif1 3-2 = 1 4-1=3 7-0=7
Dif2

v1 v2 v3 Dif1 Dif2
5 1 8
u1 12 5-1=4 5-1=4
2 10
2 4 0
u2 14 2-0=2 4-2=2
3 11
3 6 7
u3 4 6-3=3 6-3=3
4
9 10 11
Dif1 3-2 = 1 4-1=3 7-0=7
Dif2 3-2 = 1 4-1=3

v1 v2 v3
5 1 8 m+n-1=3+3-1
u1 12
2 10
2 4 0 38
u2 14
3 11
3 6 7
u3 4
4
9 10 11
 Método del Hungaro

v1 v2 v3 v4 v5
u1

u2

u3

u4

u5

v1 v2 v3 v4 v5
u1

u2

u3

u4

u5

v1 v2 v3 v4 v5
u1

u2

u3

u4

u5
 v1 v2 v3 v4 v5
u1

u2

u3

u4

u5