UNIVERSIDAD PRIVADA TELESUP

INVESTIGACIN OPERATIVA Pgina 1

EXTENSIN Y ASIGNACIN

Lee atentamente las indicaciones, desarrllalo y envalo a travs de Extensin y

Asignacin

Calcular el rbol de extensin mnimo

Solucin

1

4

2 3

2

2

6

4

5

1 2

35

4

El resultado es el siguiente:

4 + 2 + 2 + 1 = 9UM

Se gasta 9 UM.

UNIVERSIDAD PRIVADA TELESUP

INVESTIGACIN OPERATIVA Pgina 2

Calcular el rbol de extensin mnimo

Solucin:

4 6 6

1 3 7 1

4 5 2

9 7 2 2

5 3 1

1 2 3 4

5 6 7 8

9 10 11 12

El resultado es el siguiente:

1 + 3 + 5 + 2 + 2 + 5 + 4 + 1 + 3 + 1 + 6 = 33UM

Se gasta 33 UM.

UNIVERSIDAD PRIVADA TELESUP

INVESTIGACIN OPERATIVA Pgina 3

Determinar el costo mnimo y la asignacin optima, mediante el

mtodo Noroeste.

P Q R S

A 5 3 5 2 20

B 3 2 3 5 30

C 3 4 1 2 40

i. 20 20 30 20 90

Solucin:

P Q R S

A 20 0 0 0 20 0 0 0 0 0

B 0 20 10 0 30 30 10 0 0 0

C 0 0 20 20 40 40 40 40 20 0

20 20 30 20 90

0 20 30 20

0 0 30 20

0 0 20 20

0 0 0 20

0 0 0 0

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

Determinar el costo mnimo y la asignacin optima, mediante el

mtodo de Mnima Matriz.

P Q R S

A 5 3 5 2 20

B 3 2 3 5 30

C 3 4 1 2 40

ii. 20 20 30 20 90

Solucin:

UNIVERSIDAD PRIVADA TELESUP

INVESTIGACIN OPERATIVA Pgina 4

P Q R S

A 0 10 0 10 20 20 20 10 10 10 0 0

B 20 10 0 0 30 30 30 30 20 0 0 0

C 0 0 30 10 40 10 0 0 0 0 0 0

20 20 30 20 90

20 20 0 20

20 20 0 10

20 20 0 0

20 10 0 0

0 10 0 0

0 0 0 0

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

Determinar el costo mnimo y la asignacin optima, mediante el

mtodo de Vogel.

P Q R S

A 5 3 5 2 20

B 3 2 3 5 30

C 3 4 1 2 40

iii. 20 20 30 20 90

Solucin:

5 3 5 2

0 20

3 2 3 5

10 20 0

3 4 1 2

10 30

Penalidad

Penalidad

Penalidad

Penalidad

1 1

Pen

alid

ad

3

2 2

Pen

alid

ad

Pen

alid

ad

0 3

Pen

alid

ad

Pen

alid

ad

1

1

1

0 0

0 1 0

1

1

1

20 90

20

30

40

0 1 2 0

B

C

20 20 30

P Q R S

A

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