Metodo de aproximacion de Vogel:

para cada reglon y columna que queda bajo consideracion, se calcula su diferencia, que
aritmetica entre el costo unitario mas pequeo Cij y el que le sigue de los que quedan en
(si se tiene un empate para el csto mas pequeo de los restantes de un reglono columna
en el reglon o columna que tiene la mayor diferencia, se elige la variable que tiene el me
(los empates en el caso de la mayor de estas diferencias se puede romper de la manera

FUENTE

Iteracion 1

DESTINOS
1
2
3
4
Demanda

Diferencia
por
columna

1
16
14
19
M
30

2
16
14
19
0
20
2

3
13
13
20
M
70
14

4
22
19
23
0
30
0

5
17
15
M
0
60
19

15

para estas difernecias se aplica mismo concepto que en reglon

se coje mayor diferncia entre columna y reglon es 19 y de esa colu

FUENTE

Iteracion 2

DESTINOS
1
2
3
4
Demanda

1
16
14
19
M
30

Diferencia
por
columna

2
16
14
19
0
20
2

3
13
13
20
M
70
14

4
22
19
23
0
30

5
17
15
M
0
60

15

mas grande 15 menor costo 0

FUENTE

Iteracion 3

DESTINOS
1
2
3
4
Demanda

1
16
14
19
M
30

Diferencia
por
columna

2
16
14
19
0
20
2

3
13
13
20
M
70
2

4
22
19
23
0
30

5
17
15
M
0
40

FUENTE

Iteracion 4

DESTINOS
1
2
3
4

1
16
14
19
M

2
16
14
19
0

3
13
13
20
M

4
22
19
23
0

5
17
15
M
0

Iteracion 4

Demanda

30

Diferencia
por
columna

20
5

20
5

30
7

40
M-15

mayor M-15 menor 15

FUENTE

Iteracion 5

DESTINOS
1
2
3
4
Demanda

1
16
14
19
M
30

Diferencia
por
columna

2
16
14
19
0
20
5

3
13
13
20
M
20
5

4
22
19
23
0
30
7

5
17
15
M
0
40
M-15

mayor 7 menor costo 13

FUENTE

Iteracion 6

DESTINOS
1
2
3
4
Demanda

1
16
14
19
M
30

Diferencia
por
columna

2
16
14
19
0
20

3
13
13
20
M
20

4
22
19
23
0
30

5
17
15
M
0
40

M-15

FUENTE

Iteracion 7

DESTINOS
1
2
3
4
Demanda
Diferencia
por
columna

1
16
14
19
M
30

2
16
14
19
0
20

3
13
13
20
M
20

4
22
19
23
0
30

5
17
15
M
0
40

M-15

calcula su diferencia, que se define como la diferencia

sigue de los que quedan en ese reglon o columna
tes de un reglono columna entonces la diferencia es cero)
la variable que tiene el menor costo unitario qu queda.
uede romper de la manera arbitraria)

RecursosDiferencia por reglon

50
3
60
1
50
0
50
0

menor 13 al q le sigue 16 dif 3

empate dos 19 la dif es 0
empate tres 0 dif es 0

eliminar la columna
4, selecciona x44=30

oncepto que en reglon

reglon es 19 y de esa columna el menpor costo unitario q es 0

RecursosDiferencia por reglon

50
3
60
1
50
0
20
0

elimina fila
4,selecciona x45=20

RecursosDiferencia por reglon

50
3
60
1
50
0
20

elimina fila
1,selecciona x13=50

RecursosDiferencia por reglon

50
3
60
1
50
0
20

mayor es 30 menor costo 13

elimina columna
5,selecciona x25=40

RecursosDiferencia por reglon

50
3
20
1
50
0
20
elimina fila 2 y
columna 3,selecciona
x23=20

RecursosDiferencia por reglon

50
3
20
1
50
0
20
Elimina fila 3 y
columna 1y2,
selecciona x31=30 y
x32=20

RecursosDiferencia por reglon

50
3
20
1
50
0
20
Elimina fila 3 y
columna 1y2,
selecciona x31=30 y
x32=20

Cij

FUENTE

DESTINOS
1
2
3
4
Demanda
vj

1
16
14
19
1000
30
1000

2
16
14
19
0
20
19

3
13
13
20
1000
70
1000

4
22
19
23
0
30
23

5
Recursos
Ui
17
50
22
15
60
19
1000
50
1000
0
50
1000
60
1000

Delta ij

DESTINOS
1
-1006
-1005
-1981
-1000

2
-25
-24
-1000
-1019

3
-1009
-1006
-1980
-1000

4
-23
-23
-1000
-1023

5
-1005
-1004
-1000
-2000

-2000 es el mayor negartivo de

iteracion 2
Cij

FUENTE

DESTINOS
1
2
3
4
Demanda
vj

1
16
14
19
1000
30
19

2
16
14
19
0
20
19

3
13
13
20
1000
70
20

4
22
19
23
0
30
23

5
Recursos
Ui
17
40
22
15
60
19
1000
50
1000
0
50
1000
10
1000

Delta ij

DESTINOS
1
-25
-24
-1000
-1000

2
-25
-24
-1000
-1019

3
-29
-26
-1000
-1000

4
-23
-23
-1000
-1023

5
-1005
-1004
-1000
-2000

-1005 es el mayor negartivo de

iteracion 3
Cij

DESTINOS
1

Recursos

Ui

FUENTE

1
2
3
4
Demanda
vj

16
14
19
1000
30
19

16
14
19
0
20
19

13
13
20
1000
30
20

22
19
23
0
30
23

17
15
1000
0
10
1000

40
60
50
50

22
19
23
1000

Delta ij

DESTINOS
1
-25
-24
-23
-1000

2
-25
-24
-23
-1019

3
-29
-26
-23
-1000

4
-23
-23
-23
-1023

5
-1005
-1004
-23
-2000

-29 es el mayor negartivo de

iteracion 4
Cij

FUENTE

DESTINOS
1
2
3
4
Demanda
vj

1
16
14
19
1000
30
19

2
16
14
19
0
20
19

3
13
13
20
1000
30
20

4
22
19
23
0
30
23

5
Recursos
Ui
17
40
22
15
30
19
1000
50
23
0
50
1000
10
1000

Delta ij

DESTINOS
1
-25
-24
-23
-1000

2
-25
-24
-23
-1019

3
-29
-26
-23
-1000

4
-23
-23
-23
-1023

5
-1005
-1004
-23
-2000

-26 es el mayor negartivo de

iteracion 5
Cij

FUENTE

DESTINOS
1
2
3

1
16
14
19

2
16
14
19

3
13
13
20

4
22
19
23

5
Recursos
17
40
15
10
1000
50

Ui
22
19
23

FUENTE

4
Demanda
vj

1000
30
19

0
20
19

1000
30
20

0
30
23

0
10
1000

50

1000

Delta ij

DESTINOS
1
-25
-24
-23
-1000

2
-25
-24
-23
-1019

3
-29
-26
-23
-1000

4
-23
-23
-23
-1023

5
-1005
-1004
-23
-2000

-24 es el mayor negartivo de

iteracion 6
Cij

FUENTE

DESTINOS
1
2
3
4
Demanda
vj

1
16
14
19
1000
20
19

2
16
14
19
0
20
19

3
13
13
20
1000
30
20

4
22
19
23
0
30
23

5
Recursos
Ui
17
40
22
15
10
19
1000
50
23
0
50
1000
10
1000

Delta ij

DESTINOS
1
-25
-24
-23
-1000

2
-25
-24
-23
-1019

3
-29
-26
-23
-1000

4
-23
-23
-23
-1023

5
-1005
-1004
-23
-2000

lax21=10

-24 es el mayor negartivo de

iteracion 7
Cij

FUENTE

DESTINOS
1
2
3
4
Demanda
vj

1
16
14
19
1000
20
19

2
16
14
19
0
20
19

3
13
13
20
1000
30
20

4
22
19
23
0
30
23

5
Recursos
Ui
17
40
22
15
10
19
1000
50
23
0
50
1000
10
1000

Delta ij

DESTINOS
1
-25
-24
-23
-1000

2
-25
-24
-23
-1019

3
-29
-26
-23
-1000

4
-23
-23
-23
-1023

5
-1005
-1004
-23
-2000

lax31=20

-24 es el mayor negartivo de

iteracion 8
Cij

FUENTE

DESTINOS
1
2
3
4
Demanda
vj

1
16
14
19
1000
20
19

2
16
14
19
0
20
19

3
13
13
20
1000
30
20

4
22
19
23
0
30
23

5
Recursos
Ui
17
40
22
15
10
19
1000
30
23
0
50
1000
10
1000

Delta ij

DESTINOS
1
-25
-24
-23
-1000

2
-25
-24
-23
-1019

3
-29
-26
-23
-1000

4
-23
-23
-23
-1023

5
-1005
-1004
-23
-2000

lax34=30

-24 es el mayor negartivo de

z

2570

1
1
2
3
4

2
10
20

20

la x45=50

es el mayor negartivo de la matriz

lax15=10

es el mayor negartivo de la matriz

Xij
Destinos
3
40
30

5
10
30
50

lax13=40

es el mayor negartivo de la matriz

lax23=30

es el mayor negartivo de la matriz

lax22=20

es el mayor negartivo de la matriz

es el mayor negartivo de la matriz

es el mayor negartivo de la matriz

es el mayor negartivo de la matriz