1) ESQUINA NOROESTE

100 150 200 140 35

400 300 100
50
X11=100 70
X12=200 60
X13=100 65 80

40 90 100 150 130 200 150 0

X23=50 X24=150

150 140 0
X34=10 X35=140
100 200 150 160 140

0 0 50 10 0
0 0

X11=100 X24=150 Min Z= (100*100)+(200*150)+(100*200)+(50*60)+(150*65)+(10*150)+(140*130)

X12=200 X34=10 Min Z = 92450
X13=100 X35=140
X23=50

3) CASO VOGUEL

400,260,60,0 65 65
100 150
X12=200 200
X13=60 140 35
X15=140

50 70 60 65 80 200,40,0 10 10
X23=40 X24=160
40 90 100 150 130
 40 90 100 150 130
150,50,0 50 50
X31=100 X33=50
100,0 200,0 150,90,40,0 160,0 140,0

10 20 40 75 45
10 20 40 45
10 20 40
20 40
40
40
60

X12=200 X24=160 Min Z= (200*150)+(60*200)+(140*35)+(40*60)+(160*65)+(100*40)+(50*100)

X13=60 X31=100 Min Z = 68700
X15=140 X33=50
X23=40
 2) COSTO MÍNIMO

100 150 200 140 35

0 400
50
X12=150 70 60
X14=110 65
X15=140 80

40 90 100 150 130

200
X23=150 X24=50

150
X31=100 X32=50
100 200 150 160 140

0 150 0 110 0
0 0

10*150)+(140*130) X12=150 X24=50 Min Z= (150*150)+(110*140)+(140*35)+(150*60)+(50*65)+(

X14=110 X31=100 Min Z = 63550
X15=140 X32=50
X23=150

50 50 200

10 10 60 60 60
 50 10 100 100

100*40)+(50*100)
 260 150 0

50 0

50 0

40*35)+(150*60)+(50*65)+(100*40)+(50*90)
 1) ESQUINA NOROESTE

1 2 3 2 0
150 0
X11=150 X12=0
1 2 3 2 0
150 0
X22=150 X23=0
2 4 1 2 0
200 0
X33=200
2 4 1 2 0
0
X43=200 200
1 3 5 3 0
150
X53=0 X54=100 X55=150 250
150 150 400 100 150
0 0 200 100 0
0

Min Z= 1150
 2) COSTO MÍNIMO

1 2 3 2 0
150 0
X11=0 X15=150
1 2 3 2 0
150 0
X21=150 X22=0
2 4 1 2 0
200 0
X33=200
2 4 1 2 0
0
X43=200 200
1 3 5 3 0
0 100
X52=150 X54=100 250
150 150 400 100 150
0 0 200 0 0
0

Min Z= 1300
0
 1) ESQUINA NOROESTE

3 7 1
800 0
X11=800
2 2 6
1500 1300 600 0
X21=200 X22=700 X23=600
1000 700 600
200 0 0
0

X11=80 X22=700 = (800*3)+(200*2)+(700*2)+(600*6)

X21=200 X23=600 7800

3) CASO VOGUEL

3 7 1
800,200,0 2 2 3
X11=200 X13=600
2 2 6
1500,800,0 0 4 2
X21=800 X22=700
1000,800,0 700,0 600,0

1 5 5
1 5
1
2

X11=200 X21=800 = (200*3)+(600*1)+(800*2)+(700*2)

X13=600 X22=700 4200
 2) COSTO MINIMO

3 7 1
800 200 0
X12=200 X13=600
2 2 6
1500 500 0
X21=1000 X22=500
1000 700 600
0 200 0
0

X12=200 X21=1000 = (200*7)+(600*1)+(1000*2)+(500*2)

X13=600 X22=500 5000

2
 1) ESQUINA NOROESTE

8 6 10 9
35 0
x11=35
9 12 13 7
50 40 20
x21=10 x22=20 x23=20
14 9 16 5
40 30 0
x33=10 x34=30
45 20 30 30
10 0 10 0
0 0

x11=35 x23=20 = (35*8)+(10*9)+(20*12)+(20*13)+(10*16)+(30*5)

x21=10 x33=10 1180
x22=20 x34=30

3) CASO VOGUEL

6
 8 6 10 9
35,25,0 2 2
X12=10 X13=25
9 12 13 7
50,5,0 2 3
X21=45 X23=5
14 9 16 5
40,10,0 4 5
X32=10 X34=30
45,0 20,10,0 30,25,0 30,0

1 3 3 2
1 3 3
1 6 3
1 3
3
10

x12=10 x23=5 = (10*6)+(25*10)+(45*9)+(5*13)+(10*9)+(30*5)

x13=25 x32=10 1020
x21=45 x34=30
 2) COSTO MÍNIMO

8 6 10 9
35 15 0
x11=15 x12=20
9 12 13 7
0 50 20 0
x21=30 x23=20
14 9 16 5
40 10 0
x33=10 x34=30
45 20 30 30
30 0 10 0
0 0

16)+(30*5) x11=15 x23=20 = (15*8)+(20*6)+(30*9)+(20*13)+(10*16)+(30*

x12=20 x33=10 1080
x21=30 x34=30
 2 2 10 10

3 4 13

+(30*5)
*9)+(20*13)+(10*16)+(30*5)
 1) ESQUINA NOROESTE

2 3 4 6
100 0
X11=100
1 5 8 3
120 95 45
X21=25 X22=50 X23=45
8 5 1 4
80 0
X33=80
4 5 6 3
95 90 0
X43=5 X44=90
125 50 130 90
25 0 85 0
0 5
0

x11=100 x33=80 = (100*2)+(25*1)+(50*5)+(45*8)+(80*1)+(5*6)+(90*3)

x21=25 x43=5 1215
x22=50 x44=90
x23=45

3) CASO DE VOGUEL

3
 2 3 4 6
100,95,45,0 1 1
X11=5 X12=50 X13=45
1 5 8 3
120,0 2 2
X21=120
8 5 1 4
80,0 3
X33=80
4 5 6 3
95,5,0 1 1
X43=5 X44=90
125,5,0 50,0 130,50,5,0 90,0

1 2 3 0
1 2 2 0
2 2 2 3

2 2 2
2 2
2
6

x11=5 x33=80 = (5*2)+(50*3)+(45*4)+(120*1)+(80*1)+(5*6)+(90*3)

x12=50 x43=5 840
x13=45 x44=90
x21=120
 2) COSTO MÍNIMO

2 3 4 6
100 95 45
X11=5 X12=50 X13=45
1 5 8 3
0 120 0
X21=120
8 5 1 4
80 0
X33=80
4 5 6 3
95 5 0
X43=5 X44=90
125 50 130 90
5 0 50 0
0 5
0
x11=5 x33=80 = (5*2)+(50*3)+(45*4)+(120*1)+(80*1)+(5
+(5*6)+(90*3) x12=50 x43=5 840
x13=45 x44=90
x21=120
 1 1 1 4

1 1 1 6

(5*6)+(90*3)
 0

)+(45*4)+(120*1)+(80*1)+(5*6)+(90*3)