EXTENSIN Y ASIGNACIN EXTENSIN Y ASIGNACIN

Lee atentamente las indicaciones, desarrllalo.

Calcular el rbol de etensin m!nimo Calcular el rbol de etensin m!nimo
El A"#$L$ ANTE"I$" %&E'A"IA 'E LA SIG&IENTE
(ANE"A)
'el * +asa al , lue-o ., / 0 +or ultimo termina en *
1
2
2
4
De esta manera queda el clculo del rbol mnimo
extremo para comprobar se suma todos los lugares donde
paso:
/ 1 , 1, 1 * 23 4
Se -asta 4 dlares.
Calcular el rbol de etensin m!nimo Calcular el rbol de etensin m!nimo
2
1
3
4
5
6

1
1 3
4 5 2
2
5 3 1
'e esta manera 5ueda el clculo del rbol
m!nimo etremo +ara com+robar sumo
todos los lu-ares donde +aso)
* 1 . 1 6 1 , 1 , 1 6 1 * 1 . 1 * 1 7 2
,4

Se -asto ,4 dlares
11
7
6
5
1
12
3 2
8
9
10
4
'eterminar el costo m!nimo 0 la asi-nacin 'eterminar el costo m!nimo 0 la asi-nacin
o+tima, mediante el m8todo Noroeste. o+tima, mediante el m8todo Noroeste.
9 % " S
A 6 . 5 , 20
3 , 3 5 30
! 3 4 *, 40
i" 20 20 30 20 #0
$ % & ' ()ertas
A * 10 * 10 20+ 10+ 0
20 10 * * 30+ 20+ 0
! * * 30 10 40+ 10+ 0
Dm 20 20 30 20
0 10 0 10
0 0
C 2 ,:;6< 1 ,:;,< 1 *:;.< 1 ,: ;*< 1 ,:;,< 1 ,:;,<
2 3 ,.:
'e multiplica con los n,meros que estn en la posici-n
de la primera tabla como son el 5+ 2+ 3+ 1+2+ . 2"
=E"I>ICAN'$ S& $9TI(ICI'A'. =E"I>ICAN'$ S& $9TI(ICI'A'.
6
? ? , &
*
? , . ? &
,
? ? * , &
.
=* =, =. =/
& 1 = 2 6 & 2 * , = 2 /
& 1 = 2 , & 2 . , = 2 ? *
& 1 = 2 . & 2 * , = 2 :
& 1 = 2 * = 2 *
& 1 = 2 ,
& 1 = 2 ,
CI @ C' 2 ('
6 : * , 6 . 6 , : ? . ?
/ :
A , . / @ . , . 6 2 / :
: ?*
6 : * , . / * , , ? /
: :
Como +odemos Ber 5ue no es o+timo.
'eterminar el costo m!nimo 0 la asi-nacin o+tima, 'eterminar el costo m!nimo 0 la asi-nacin o+tima,
mediante el m8todo de (!nima (atriC mediante el m8todo de (!nima (atriC" "
$ % & '
A 5 3 5 2 20
3 2 3 5 30
! 3 4 1 2 40
ii" 20 20 30 20 #0
$ % & ' ()ertas
A * 10 * 10 20+ 10+ 0
20 10 * * 30+ 20+ 0
! * * 30 10 40+ 10+ 0
Dm 20 20 30 20
0 10 0 10
0 0
! / 20031 10031 10 021 30011 10021 10021 /
2130
? . ? , &
*
. , ? ? &
,
? ? * , &
.
=* =, =. =/
& 1 = 2 . & 2 * , = 2 .
& 1 = 2 , & 2 : , = 2 ,
& 1 = 2 . & 2 * , = 2 :
& 1 = 2 , = 2 *
& 1 = 2 *
CI @ C' 2 ('
/ . * , 6 . 6 , ? * : ? /
:
3 2 0 1 4 3 2 3 5 / 0 0 *3 * 4
4 . * , . / * , , ? * :
:
Su Asi-nacin)
'e A a S 2 ,:u
'e # a 9 2 *:u
'e # a % 2 ,:u
'e C a 9 2*:u
'e C a " 2 .:u
4:u
'eterminar el costo m!nimo 0 la asi-nacin 'eterminar el costo m!nimo 0 la asi-nacin
o+tima, mediante el m8todo de =o-el. o+tima, mediante el m8todo de =o-el.
$ % & '
A 5 3 5 2 20
3 2 3 5 30
! 3 4 1 2 40
iii" 20 20 30 20 #0
"
$ % & ' ()ertas
** * * 20 20 + 0 1
1 *
10 20 * * 30 + 10+ 0 1
1 1
10 * 30 *
Dm 20 20 30 20
10 0 0 0
0
0 1 2 0
0 1 * 0
0 2 * *
C 2 ,:;,< *: ;.< ,:;,< *:;.< .:;*< 2 3*A:
=eriDcando su $+timicidad)
? ? ? , &
*
. , ? ? &
,
. ? * , &
.
=* =, =. =/
&
*
1 = 2 , & 2 * , = 2 *
&
,
1 = 2 . & 2 * , = 2 :
&
,
1 = 2 , & 2 * , = 2 *
&
.
1 = 2 . = 2 ,
&
.
1 = 2 *
CI @ C' 2 ('
. , * , 6 . 6 , ? ,? * ? /
:
3 2 1 2 4 3 2 3 5 / 0 0 *2 * 3
3 , * , . / * , : ? ,
: :
C(IN 2 3 *A:
Su Asi-nacin)
'e A a S 2 ,:u
'e # a 9 2 *:u
'e # a % 2 ,:u
'e C a 9 2*:u
'e C a " 2 .:u
4:u