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 por ultimo termina en el 1

1
1

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

4+2+2+1=9$
Se gasta 9 Dlares.

Calcular el rbol de extensin mnimo

INVESTIGACIN OPERATIVA

Pgina 1

UNIVERSIDAD PRIVADA TELESUP

Solucin:
6

1
1

1
0

1
1

1
2

De esta manera queda el clculo del rbol mnimo externo para comprobar sumo todos los lugares
donde paso:

1+3+5+2+1+5+1+3+1+6 = 29
Se gast 29 dlares

Determinar el costo mnimo y la asignacin optima, mediante el

mtodo Noroeste.
P

INVESTIGACIN OPERATIVA

Pgina 2

UNIVERSIDAD PRIVADA TELESUP

A
B
C
i.

5
3
3
20

3
2
4

5
3
1

20

2
5
2

30

20
30
40

20

90

Solucin:
P

A10
B 20
10
C Dm

20
0

30

20
10
0

ofertas

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

30
0

20
10
0

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

Se multiplica con los nmeros que estn en la posicin de la primera tabla como son el 5,2,3,1,2 y 2
Verificando su Optimicidad
5

u1

u2

u3

V1 v2 v3 v4

U+v=5

U=1 ,

V=4

U+v=2

U=3 ,

V = -1

U+v=3

U=1 ,

V=0

U+v=1

V=1

U+v=2
U+v=2

CI

-CD

= MD

0 1 2

7 2

3 4

1 2

5
-

3 5 2

3 2

3 4

-3 -4
4

0
-4

0 -1
0

COMO PODEMOS VER NO ES PTIMO

Determinar el costo mnimo y la asignacin optima, mediante el

mtodo de Mnima Matriz.
P

R
3

S
5

INVESTIGACIN OPERATIVA

20

Pgina 3

UNIVERSIDAD PRIVADA TELESUP

B
C

3
3

ii.

2
4

3
1

5
2

30
40

30

20

20

20

90

10
10
-

- 5
10
- 3 30
10

Solucin:

A
B
C

20
-

DM

20
0

20
10
0

30
0

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

20
10
0

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

-

U1

U2

U3

V1

V2

V3 V4

U + V = 3U = 1 ,

V= 3

U + V = 2 U = 0,

V= 2

U + V = 3U = 1 ,

V= 0

U+V=2

V= 1

U+V=1

CI

4 3 1
3 2
4

CD
2

3 1

=
5

MD

-1 0 -4
=

-1

-3 -4
0

SU ASIGNACION.
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

R
3

INVESTIGACIN OPERATIVA

S
5

20

Pgina 4

UNIVERSIDAD PRIVADA TELESUP

B
C

3
3

2
4

3
1

5
2

30
40

iii.

20

20

30

20

90

-10

20

Solucin:

10
Dm

OFERTAS

20
-

30

20
10

20
0

30
0

20
0

0
0
0

1
1
2

2
-

20 , 0
1 1
30 , 10, 0 1 1

0
0
-

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

Verificando su Optimicidad
- - 2
U1
3
2 - U2
3
- 1 2 U3
V1 V2 V3 V4
U1 + V = 2
U2 + V = 3
U2 + V = 2
U3 + V = 3
U3 + V = 1
CI CD
3 2 1 2
3 2 1 2
3 2 1 2

U = 1,
U = 1,
U = 1,

5
3
3

=
3
2
4

V=1
V=0
V=1
V=2
MD
5
3
1

2
5
2

-2- 1 - 4 0
0
0 -2 -3
0 -2 0 0

CMIN = 170 $

SU ASIGNACION.
De A a S = 20u
De B a P= 10u
De B a Q = 20u
De C a P = 10u
De C a R = 30u
90u

INVESTIGACIN OPERATIVA

Pgina 5

40