1

2 5

4

3

UNIVERSIDAD PRIVADA TELESUP

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

Chanita coo vez esta es la grafica donde el arbol de extension es mas

corta, la imagen esta volteada como te puedes dar cuenta: entonces lo

sumariamos:

R. Sumando el costo: 1+2+4+2=9

INVESTIGACIÓN OPERATIVA Página 1

1

2

4

2

1 5

2 6

37

4 8

9

10

11

12

6

4

1

3

1

5

2

2

3

1

UNIVERSIDAD PRIVADA TELESUP

Calcular el árbol de extensión mínimo

Esta el la extensión mimina mas posible que se encontró en el grafico chanita.

Sumamos el csto: 1+4+6+3+5+2+1+2+1+3+5=33

INVESTIGACIÓN OPERATIVA Página 2

5

UNIVERSIDAD PRIVADA TELESUP

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

i. 20 20 30 20 90

Solución:

EN EL L MTEODO NORESTE SE HALLA LA OFERTA

I P Q R S OFERTA

A 20 20,0

B 20 10 30,10,0

C 20 20 40,20,0

dEmANDA 20 20 30 20 90

20

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

VERIFICACION DE OPTIMICIDAD

5 3 5 2 U1

3 2 3 5 U2

3 4 1 2 U3

V1 V2 V3 V4

U1+V1=5

U2+V2=2

INVESTIGACIÓN OPERATIVA Página 3

UNIVERSIDAD PRIVADA TELESUP

U2+V2=3

U3+V3=1

U3+V4=2

DEGENERATIVO

U1+V4=2

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

método de Mínima Matriz.

EN EL METDO MINIMA MATRIZ NOS ENFOCAMOS EN LA

DEMANDA

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

I P Q R S OFERTA

A 10 10 20,10,0

B 20 10 30,20,0

C 30 10 40,10,0

dEmANDA 20 20 30 20 90

10

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

VERIFICACION OPTIMA

INVESTIGACIÓN OPERATIVA Página 4

UNIVERSIDAD PRIVADA TELESUP

- 3 - 2 U1

3 2 - - U2

- - 1 2 U3

V1 V2 V3 V4

U1+V2=3 u1=1 V1=3U1+V4=2 U2=0 V2=2U2+V1=3 U3=1 V3=0U2+V2=2 V4=1U3+V3=1U3+V4=2

CL= 4 3 1 2 U1=1

3 2 0 1 U2=0

4 3 1 2 U3=1

V1=3 V2=2 V3=0 V4=1

4 3 1 2

3 2 0 1

4 3 1 2

-1 0 -4 0

0 0 -3 -4

2 -1 0 0

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

INVESTIGACIÓN OPERATIVA Página 5

-

NO OPTIMO

5 3 5 2

3 2 3 5

3 4 1 2

UNIVERSIDAD PRIVADA TELESUP

C 3 4 1 2 40

iii. 20 20 30 20 90

INVESTIGACIÓN OPERATIVA Página 6