UNIVERSIDAD PRIVADA TELESUP

EXTENSIN Y ASIGNACIN
Lee atentamente las indicaciones, desarrllalo y envalo a travs de Extensin y
Asignacin

Calcular el rbol de extensin mnimo

VERTICES DE LAS ARISTAS

PESO DE LA ARISTA

1-2
1-5
52
53
32
5-4
4-3
1-6

1
2
2
2
3
4
5
6

Calcular el rbol de extensin mnimo

INVESTIGACIN OPERATIVA

Pgina 1

UNIVERSIDAD PRIVADA TELESUP

VERTICES DE LAS ARISTAS

PESO DE LA ARISTA

1-5
4-5
11 12
7 11
8 12
7-8
2-6
10 - 11
12
56
67
9 10
23
34
37
6 10
59

1
1
1
2
2
2
3
3
4
4
5
5
6
6
7
7
9

INVESTIGACIN OPERATIVA

Pgina 2

UNIVERSIDAD PRIVADA TELESUP

Determinar el costo mnimo y la asignacin optima, mediante el

mtodo Noroeste.
P
A
B
C

5
3
3

i. 20

3
2
4
20

S
5
3
1

30

2
5
2
20

20
30
40
90

Determinar mediante el mtodo Noroeste.

P

S Oferta

A
B
C

20
-

20
-

10
20

- 20 , 0
- 30 , 10 , 0
20 40 , 20 , 0

Dm

20

20

30

20

20

0
C= 20(5) + 20(2) + 10(3) + 20(1) + 20(2) + 20(2) = 230

INVESTIGACIN OPERATIVA

Pgina 3

UNIVERSIDAD PRIVADA TELESUP

Determinar el costo mnimo y la asignacin optima, mediante el

mtodo de Mnima Matriz.
P
A
B
C
ii.

5
3
3

3
2
4

5
3
1

2
5
2

20
30
40

20

20

30

20

90

Determinar mediante el mtodo Mnima Matriz.

P

A
B
C

20
-

10
10
-

30

Dm

20

20

30

20

10

10

Oferta

10 20 , 10 , 0
- 30 , 20 , 0
10 40 , 10 , 0

C= 20(3) + 10(2) + 10(2) + 30(1) + 10(2) + 10(2) = 180

INVESTIGACIN OPERATIVA

Pgina 4

UNIVERSIDAD PRIVADA TELESUP

Determinar el costo mnimo y la asignacin optima, mediante el

mtodo de Vogel.
P

A
B
C

5
3
3

3
2
4

iii. 20

5
3
1

20

30

2
5
2

20
30
40

20

90

Determinar mediante el mtodo de Vogel.

P

Oferta

A
B
C

10
10

20
-

30

20 20 , 0 , 0 1 1 - 30 , 10 , 0 1 1 1
- 40 , 10 , 0 1 1 1

Dm

20

20

30

20

10

C= 20(2) + 10(3) + 20(2) + 10(3) + 30(1) = 170

INVESTIGACIN OPERATIVA

Pgina 5