EXTENSIN Y ASIGNACIN

Lee atentamente las indicaciones, desarrllalo.

Calcular el rbol de extensin mnimo

El ARBOLO ANTERIOR QUEDARIA DE LA SIGUIENTE

MANERA:
Del 1 pasa al 2 luego 3, 4 y por ultimo termina en 1
1
1

2
2

4
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

1
1

5 45

2
5 9

10

11

12

De esta manera queda el clculo del rbol

mnimo

extremo para comprobar sumo

todos los lugares donde paso:

1 +

3 + 5 + 2

29
Se gasto 29 dlares

2 + 5

+1 +

3 + 1+

6 =

 Determinar el costo mnimo y la asignacin

optima, mediante el mtodo Noroeste.
P

A
B
C

5 3
3
3

i. 20

R
5
23
4

20

A -

20
30
40

20

90

5
12
30

Q
10

20

C
Dm

10

20, 10, 0

10

30, 20, 0

30

10

40, 10, 0

20

20

10

30

20

10

0
C = 20(5) +

Ofertas

20(2) + 10(3)

+ 20 (1)

20(2) +

20(2)

= $ 230

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.

V1

2
3

U1
-

V2

V3

U2

U3

V4

U +V

= 5

U =1

U +V

= 2

U =3

U + V

=3

U +V

= 1

=1

= 4

V = -1

V =

V =

U +V = 2
U +V =2
CI
5
4
7

CD
5

=
5

MD
0

-3

0
2

-1

3
1

4
2

Como podemos ver que no

es

optimo.

4
2

0
-4

 Determinar el costo mnimo y la asignacin optima,

mediante el mtodo de Mnima Matriz.
Matriz.
P

A
B
C

5
3
3

3
2
4

5
3
1

2
5
2

20
30
40

20

20

30

20

90

ii.

P
-

10

10

20, 10, 0

20

10

30, 20, 0

30

10

40, 10, 0

20

20

30

20

10

10

10(3) 10 (2)

3
3

V1

2
-

U2

U3

V2

V3

U +V

= 3

U +V

= 2

U + V

=3

U +V

= 2

30(1)

10(2)

U1

Ofertas

Dm

C = 20(3)
$180

V4
U =1

U =0,
U

=1

= 3

V =

V =

V =

10(2) =

U +V = 1
CI
4

CD

MD

-1 0 -4

0
3
4

2
3

0
1

1
2

2
3

Su Asignacin:
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

0
2

-3 - 4
-1

 Determinar el costo mnimo y la asignacin

optima, mediante el mtodo de Vogel.
P

A
B
C

5
3
3

3
2
4

iii. 20

5
3
1

20

2
5
2

30

20
30
40

20

90

.
P

20

10

20

10

30

-1
1

Ofertas
20 , 0

30 , 10, 0

1
Dm 20

20
10
0

30
0

C = 20(2)

10 (3)

2
-

U1
-

U2

20(2)

Verificando su Optimicidad:

20
0

10(3)

30(1) = $170

V1

V2

V3

U3

V4

U1 + V

= 2

U = 1

U2 + V

= 3

U =1

U2 + V

=2

U3 + V

= 3

=1

= 1

V =

V =

V =

U3 + V = 1
CI
3

_
1

CD

=
5

MD

- 2- 1 - 4

0
3
3
0

1
2

2
1

_
2

2
3

3
4

5
1

CMIN = $ 170
Su Asignacin:
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

0
0

-2 - 3
-2