UNIVERSIDAD PRIVADA TELESUP

INVESTIGACIÓN OPERATIVA Página 1

EXTENSIÓN Y ASIGNACIÓN

Lee atentamente las indicaciones, desarróllalo y envíalo a través de “Extensión y

Asignación”

Calcular el árbol de extensión mínimo

SOLUCIÓN:

1

2

2

4

C=1+2+2+4

C=9

1 2

5 2

4

UNIVERSIDAD PRIVADA TELESUP

INVESTIGACIÓN OPERATIVA Página 2

Calcular el árbol de extensión mínimo

SOLUCION:

6

5 3 1

4 5 2

2

5 3 1

C= 5+4+3+5+2+1+6+2+1+3+5

C= 37

1

5 6

2

7 8

4 3

7 7 7

UNIVERSIDAD PRIVADA TELESUP

INVESTIGACIÓN OPERATIVA Página 3

Determinar el costo mínimo y la asignación optima, mediante el

método Noroeste.

P Q R S

A 5 3 5 2 20

B 3 2 3 5 30

C 3 4 1 2 40

20 20 30 20 90

SOLUCION:

UNIVERSIDAD PRIVADA TELESUP

INVESTIGACIÓN OPERATIVA Página 4

Metodo Auxiliar de Casillas.

UNIVERSIDAD PRIVADA TELESUP

INVESTIGACIÓN OPERATIVA Página 5

Determinar el costo mínimo y la asignación optima, mediante el

método de Mínima Matriz.

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 SOLUCION:

UNIVERSIDAD PRIVADA TELESUP

INVESTIGACIÓN OPERATIVA Página 6

UNIVERSIDAD PRIVADA TELESUP

INVESTIGACIÓN OPERATIVA Página 7

Determinar el costo mínimo y la asignación optima, mediante el

método de Vogel.

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

SOLUCION:

UNIVERSIDAD PRIVADA TELESUP

INVESTIGACIÓN OPERATIVA Página 8