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

SOLUCIN:
Del 1 pasa al 2, luego 3, 4 y termina en el 1; quedando el rbol de la
siguiente manera:
1
1

2
5

3
2

4
4
De esta manera queda el clculo del rbol mnimo extremo para comprobar se
suma todos los lugares donde pas:

4+2+2+1= 9

SE GASTA 9 DLARES
Calcular el rbol de extensin mnimo

INVESTIGACIN OPERATIVA

Pgina 1

UNIVERSIDAD PRIVADA TELESUP

3
4

11

12

10

De esta manera que da el clculo del rbol mnimo extremo, para comprobar sumo
todos los lugares donde pas:

1 + 3 + 5 + 2 + 2 + 5 + 1 + 3 + 1 + 6 = 29
SE GASTA 29 DLARES
Determinar el costo mnimo y la asignacin optima, mediante el
mtodo Noroeste.
P
A
B
C
i. 20

5
3
3

3
2
4
20

INVESTIGACIN OPERATIVA

S
5
3
1

30

Pgina 2

2
5
2
20

20
30
40
90

UNIVERSIDAD PRIVADA TELESUP

SOLUCION
P
A

Q
10

Ofertas

10

20, 10, 0

20

10

30

Dm

20

20

10

30
0

30, 20, 0

10

40, 10, 0

20
10
0

Se multiplica con los nmeros que estn en la posicin

de la primera tabla

como son el 5, 2, 3, 1,2, y 2.

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

VERIFICANDO

U3

V1

1
V2

V3

SU OPTIMICIDAD.

U1
U2

V4

U +V = 5

U =1

V = 4

U +V = 2

U =3

V = -1

U + V =3

U =1

V =

V =

U +V = 1
INVESTIGACIN OPERATIVA

20(2) = $ 230.

Pgina 3

UNIVERSIDAD PRIVADA TELESUP

U +V = 2
U +V =2
CI

_ CD
1

= MD

5
_

0
=

-3 -4
4

-1

-4

Como podemos ver, no es ptimo.

INVESTIGACIN OPERATIVA

Pgina 4

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

Ofertas

SOLUCION
A

10

10

20, 10, 0

20

10

30, 20, 0

30

10

40, 10, 0

Dm

20

20

30

20

10

10

0
C = 20(3)

- 3

V1

U2

U3

V3

10(3) 10 (2) 30(1)

U1

3
V2

V4

U +V = 3

U =1

U +V = 2

U =0,

U + V =3

U =1

V = 2
,

U +V = 2
INVESTIGACIN OPERATIVA

V = 3
V = 0
V =

Pgina 5

10(2) 10(2) = $180.

UNIVERSIDAD PRIVADA TELESUP

U +V = 1
CI
4

_
1

CD

5
_

MD

-1 0 -4 0
=

0
2

0
-1

-3 - 4
0

Su Asignacin:
De
De
De
De
De

A
B
B
C
C

a S = 20u
a P = 10u
a Q = 20u
a P =10u
a R = 30u
90u

Determinar el costo mnimo y la asignacin optima, mediante el

mtodo de Vogel.
P

INVESTIGACIN OPERATIVA

Pgina 6

UNIVERSIDAD PRIVADA TELESUP

A
B
C

5
3
3

3
2
4

iii. 20

5
3
1

20

2
5
2

30

20
30
40

20

90

SOLUCION
P
-

20
10
10
Dm

20, 0
20
20

1
-

30

20

10
0

V1

V2

V3

30 , 10, 0

2
-

U2

U3
V4

INVESTIGACIN OPERATIVA

U1

20

VERIFICANDO
-

30
0

C = 20(2)

- -

Ofertas

Pgina 7

10 (3)

20(2)

10(3)

SU OPTIMICIDAD.

30(1) = $170.

UNIVERSIDAD PRIVADA TELESUP

U1 + V = 2

U = 1

V = 1

U2 + V = 3

U =1 ,

V = 0

U2 + V = 2

U =1

V = 1

U3 + V = 3

V =

U3 + V = 1
CI

3
3
3

2
2
2

CD
1

5
_

=
3
3

MD

- 2- 1 - 4
=

-2

-2 - 3
0

CMIN = $ 170
Su Asignacin:
De
De
De
De
De

INVESTIGACIN OPERATIVA

Pgina 8

A
B
B
C
C

a S = 20u
a P = 10u
a Q = 20u
a P = 10u
a R = 30u
90u.