Sei sulla pagina 1di 12

metodo esquina nor oeste

fabrica 1

destino 1
8
12
2

destino 2
18

fabrica 2

5
7

fabrica 3
demanda

12
0

23
5
0

destino 3 destino 4 oferta


5
4
1
18
30
0
9
6
7
10
10
15
0
4
3
8
11
6
11
17
0
16
11
62
6
0
total
0

costo
186
105
106
397

metodo de costos minimos

fabrica 1
fabrica 2
fabrica 3
demanda

destino 1 destino 2 destino 3 destino 4 oferta


8
5
4
1
19
19
11
30
0
2
9
6
7
3
12
3
15
0
7
4
3
8
1
1
16
17
0
12
23
16
11
62
0
0
0
0
total

metodo de vogel
costo
106

fabrica 1

51

fabrica 2

52

fabrica 3
demanda

209

etodo de vogel
destino 1 destino 2 destino
8
5
19
2
9
12
3
7
4
4
13
12
23
16
7-2=5
5-4=1
4-3=1
5-4=1
4-3=1

3 destino 4 oferta PENALIDAD


4
1
4-1=3
5-4=1
11
30
19
6
7
6-2=4
6-2=4
15
3
3
8
4-3=1
4-3=1
17
11
62
7-1=6

19
0

costo
5-4=1

5-4=1
106

9-6=3
42
4-3=1

4-3=1
55
costo total

203

metodo hungaro
T1
abel
beto
cesar
dante
ernesto

T2
3
6
9
2
9

T1
abel
beto
cesar
dante
ernesto

T2

T1

abel
beto
cesar
dante
ernesto

T1

T2
0
3
4
0
5

8
0
1
5
4

T5

T4
0
3
5
0
0

0
4
4
3
0

6
5
0
1
3
T5

0
4
6
0
1
T4

1
4
4
4
0

5
5
0
0
3
T5

T4

T3

5
5
0
0
3

0
4
6
0
1

1
4
4
4
0

7
0
1
4
4

T5

T4

T3

7
6
3
1
5

1
5
7
1
2
1

0
4
4
3
0
T3

T2
0
4
5
0
6

T4

T3

8
0
1
5
4

T5
3
6
10
2
4

0
4
4
3
0

7
0
1
4
4
T2

T1
abel
beto
cesar
dante
ernesto

T3

T2

0
3
4
0
5

T4
2
5
7
4
2

7
0
1
4
4

0
4
5
0
6
T1

abel
beto
cesar
dante
ernesto

9
1
4
5
6

1
5
6
1
7
1

abel
beto
cesar
dante
ernesto

T3

5
5
0
0
3
T5

0
3
5
0
0

6
5
0
1
3

T1
abel
beto
cesar
dante
ernesto

T2
0
4
5
0
6

T1
abel
beto
cesar
dante
ernesto

abel
beto
cesar
dante
ernesto

7
0
1
4
4
T2

0
5
5
0
6
T1

T2
0
4
4
0
5

T3

T4
0
4
4
3
0

T3
6
0
0
3
3
solucion 1
T3
5
0
0
4
3

T5
0
4
6
0
1

T4
0
5
4
3
0

T5
0
5
6
0
1

T4
1
5
4
4
0

5
5
0
0
3

5
6
0
0
3
T5

0
4
5
0
0

6
6
0
1
3

2
1
3
1
2

costo minimo en ambos casos= 11

T1
abel
beto
cesar
dante
ernesto

T2
0
4
4
0
5

solucion 2
T3
5
0
0
4
3

T4
1
5
0
4
0

0
4
5
0
0

os= 11

T5
6
6
0
1
0

metodo hungaro
T1
nio
nio
nio
nio

1
2
3
4

T2
5
9
1
8

T1
nio
nio
nio
nio

1
2
3
4

2
1
0
1

1
2
3
4

1
2
3
4

nio
nio
nio
nio

1
2
3
4

2
1
7
0

0
0
6
2

1
0
0
0
T4

1
0
7
0
T3

0
1
6
2

2
1
1
0
T4

T3

T2
1
1
0
2

3
2
8
0

0
0
5
1

1
0
0
2

5
9
2
7
T4

T3

T2

T1

6
10
9
7

0
0
5
0

2
1
0
2

T4

T3

T2

T1
nio
nio
nio
nio

3
8
6
7
T2

T1
nio
nio
nio
nio

T3

1
0
1
1
T4

1
1
7
0

0
0
0
0

3
8
1
7

costo minimo= 20
sol

nio
nio
nio
nio

1
2
3
4

T2
T4
T1
T3

Potrebbero piacerti anche