Ing.

Franco Salcedo
UNIVERSIDAD NACIONAL DE LOJA
20

19

14

21

16

15

20

13

19

16

18

15

18

20

Bj
30
40
Dj
15
15
La mayor diferencia de todas la diferencias 19

50
13

40
19

M
0

60
16

20

19

14

21

16

15

20

13

19

16

18

15

18

20

Bj
30
40
50
40
Dj
19
Asignamos lo max posiblle en la casilla con menor costo en la columna ofila escogida
20

19

14

15

20

13

18

15

18

M
0

60

21

16

19

16

0
0
20

0
0

40
Bj
30
40
Dj
CONTINUAMOS CON EL PROCESO sin la columna 4

20

19

50

40
0

14

60

21

16

19

16

0
15

20

13
0

18

15

18

20

0
0

40
Bj
Dj

30
15

40
15

50
13

20

19

14

15

20

13

18

15

18

60
16

21

16

19

16

0
0
20

0
0

0
Bj
Dj

30

0
0

40

0
40

50

0
10

60
50

Asignamos lo max posiblle en la casilla con menor costo en la columna ofila escogida

20

19

14

21

16

19

16

0
15

20

13
0

18

15

18

20

0
0
Bj
Dj

30
3

40
4

20

40

50
1

19

14

20

13

0
15

18

40

21

16

19

16

20

0
0

0
0

40
0

20

50
0

18

30

10

15

Bj
Dj

40

50

19

0
10
0

14

50

21

16

15

20

13

0
15

18

40
0

14

20

13

15

18

0
40
0
0

19
20

13

15

18

40
0

16

19

16

20

0
40

50
1

20

19

0
10

14

50
0

21

16

19

16

15

20

13

18

15
40

18
30

0
0
0

20

0
0

21

50

30

0
10

14

0
18

15

16

40

50

20

30

19
20

16

30
0

21

Bj
Dj

19

50
0

18
0

0
10

30

0
40

50
1

15

Bj
Dj

20

Bj
Dj

20
0

0
30
3

16

18

Bj
Dj

19

0
0
50
20

0
40

0
10

50

20
0

19
0
20
15
40

19

18

19

30

30

20
0

40

16
40

19

16

30

20

50
0

21

18

0
0

0
10

20

13

15

14
0

18

19
0

15

16

40

20
0

19
20

0
0

16

0
0

21

0
18

30

50

20

40

0
10

13

15

0
20

18

M
0

14

0
15

16

40

20
0

20

19
20

0
0

16

0
0

21
0

30

50

15
40

10

13
20

18

0
20

40

14

0
15

M
0

20
1

20

Bj

30

16

20

19

Bj
Dj

18
30

16

18

Bj
Dj

13

21
0

15
30

Bj
Dj

14

0
0

0
40

0
10

50

Dj

10

20
0

19
0

15
30

20
0

40

30

0
0

2650

16
40

19

16
10

18

20

0
0

21
0

30

10
0

15

10

13
20

40

40

20

18
0

14

0
0

M
0

19

15
30

20

20

16
10

19

18

16
40

30

21

13

15

10

20

40

10

14

20

40

19

18
0

Bj
Dj
Solucion

0
0

15

30

16

20

20

Bj
Dj

18

0
0

19
0

16
40

13

15

21
0

20

18

Bj
Dj

14

0
0

0
40

0
10

Ai
40

Di
2

60

70

50

Ai
40

Di

60
70
50

Ai
40

Di

60
70
50

10

Ai
40

Di
2

60

70

10

Ai
40

Di

60
70
10

Ai
40

Di
2

60

70

Ai
40

Di

60
70

30

Ai
40

Di
2

60

30

Ai
40

Di

60

30

30
0

Ai
40

Di
2

30

30

M-18

Ai
40

Di

30
30
0

Ai
40

Di
2

30

0
0

Ai
40

Di

30

10

0
0

Ai
40

Di
16

10

16

0
0

Ai
40
10
0
0

Di
0

Ai
0

Di

10
0
0

Ai
0

Di

10

0
0

Ai
0
0
0
0

Di