UNIVERSIDAD PRIVADA TELESUP

EXTENSIN Y ASIGNACIN
Nom bres y Apellidos: Katia C hau Ruiz
Lee atentam ente las indicaciones, desarrllalo y envalo a travs de Extensin y
Asignacin

Calcular el rbol de extensin m nim o

Solucin:
El ARBOLO ANTERIOR QUEDARIA DE LA SIGUIEN TE MANERA:
Del 1 pasa al 2 luego 3, 4 y por ultimo termina en 1

1
2

1
2

4
De esta manera

queda

el clculo del rbol mnimo

extremo para

comprobar se suma todos los lugares donde paso:

4 + 2+2 +1

INVESTIGACIN OPERATIVA

= 9

Pgina 1

UNIVERSIDAD PRIVADA TELESUP

Calcular el rbol de extensin m nim o

Solucin:

1
1

3
4 5
5

62

10

11

12
1

De esta manera queda el clculo del rbol mnim o extremo para

comprobar sumo todos los lugares donde paso:

1 + 3 + 5 + 2 + 2 + 5 + 1 + 3 + 1 + 6 = 29

INVESTIGACIN OPERATIVA

Pgina 2

UNIVERSIDAD PRIVADA TELESUP

Determ inar el costo m nim o y la asignacin optim a, m ediante el

m todo Noroeste.

20

30

40

i. 20

20

30

20

10

20

Dm

90

Solucin:

Ofertas

10

20, 10, 0

10

30, 20, 0

30

10

40, 10, 0

20

20

30

20

10

10

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

20(2) =

230

Se multiplica con los nmeros que estn en la posicin de la pri mera

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

Ver si es ptimo :

INVESTIGACIN OPERATIVA

Pgina 3

UNIVERSIDAD PRIVADA TELESUP

U1

U2

U3

V1

V2

V3

V4

U +V = 5

U =1

U +V = 2

U =3

U + V =3

U =1

V = 4

V = -1
,

U +V = 1

V =

V =

U +V = 2
U +V =2

CI
5

_
1

CD

=
5

MD
0

-3 -4

-4

0
0

0
-1
0

Com o se observa, no es ptim o.

Determ inar el costo m nim o y la asignacin optim a, m ediante el

m todo de M nim a Matriz.

ii.

20

30

40

20

20

30

20

90

INVESTIGACIN OPERATIVA

Pgina 4

UNIVERSIDAD PRIVADA TELESUP

Solucin:

Ofertas

10

10

20, 10, 0

20

10

30, 20, 0

30

10

40, 10, 0

Dm

20

20

30

20

10

10

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

U1

U2

U3

V2

V3

V1

V4

U +V = 3

U = 1,

V = 3

U +V = 2

U = 0,

V = 2

U + V =3

U = 1,

V = 0

U +V = 2

V =

U +V = 1

CI
4

1
0
1

2
1
2

CD
5

=
5

INVESTIGACIN OPERATIVA

MD
-1

0 -4

2 -1

-3 - 4
0

Pgina 5

UNIVERSIDAD PRIVADA TELESUP

Su Asignacin:
De
De
De
De
De

A
B
B
C
C

a
a
a
a
a

S
P
Q
P
R

=
=
=
=
=

20u
10u
20u
10u
30u
90u

Determ inar el costo m nim o y la asignacin optim a, m ediante el

m todo de Vogel.

20

30

40

iii. 20

20

30

20

90

Solucin:
P

Dm

10
10

20
-

30

20
-

20
10
0

20
0

30
0

20
30

0
10, 0

1
1

1
1

20
0

INVESTIGACIN OPERATIVA

Ofertas

Pgina 6

UNIVERSIDAD PRIVADA TELESUP

C = 20(2)

+ 10 (3) +

20(2) +

10(3) +

30(1) = 170

Verificando si es Optim o:
-

U1

U2

U3

V1

V2

V3

V4

U1 + V = 2

U = 1,

U2 + V = 3

U = 1,

U2 + V = 2

U = 1,

V = 1
V = 0
V = 1

U3 + V = 3

V =

U3 + V = 1
CI
3
3
3

2
2
2

_
1

_
2

CD
5

=
5
3
1

2
5
2

MD
- 2- 1 - 4

0
0

0
-2

0
-2 - 3
0

CMIN = 170
Su Asignacin:
De
De
De
De
De

A
B
B
C
C

a
a
a
a
a

S
P
Q
P
R

=
=
=
=
=

20u
10u
20u
10u
30u
90u

INVESTIGACIN OPERATIVA

Pgina 7