Asignacion Corcuera Rodriguez Salazar

7/24/2019 Asignacion Corcuera Rodriguez Salazar

1/18

Ejercicio1

RESOLUCIN DE UN PROBLEMA DE MAXIMIZACIN MEDIANTE ELMTODO HNGARO

EL PROBLEMA

Una organizacin !" r"co#"ccin !" ca$% c&"n'a con 'r"( ")&i*o( !" (i"+,ra - co("c.a

!"# +i(+o /")&i*o( 01 21 345 E('o( ")&i*o( !" 'ra,a6o (" "nc&"n'ran "n'r"na!o( *ara

'ra,a6ar "n con!icion"( *ar'icar"( !"# *roc"(o1 con!icion"( co+o #o (on "# 'i*o !"

(&"#o1 #a( con!icion"( !"# c#i+a - "# 'i*o !" grano5 La organizacin c&"n'a con c&a'ro

'"rr"no( !i(*oni,#"( *ara "$"c'&ar "# *roc"(o !" (i"+,ra - co("c.a /'"rr"no( A1 B1 C1 D41

"('o( '"rr"no( 'i"n"n con!icion"( *ar'icar"( !" (&"#o1 c#i+a - 'i*o !" grano5 Ca!a

")&i*o c&"n'a con #a ca*aci!a! !" "$"c'&ar "# *roc"(o "n (o#o &no !" #o( '"rr"no(

!i(*oni,#"(1 (a#7o "# ")&i*o 21 )&" c&"n'a con &na ("ri" !" ."rra+i"n'a( '"cno#gica(

)&" #" *"r+i'"n r"a#izar #a (i"+,ra - co("c.a !"# grano "n !o( !" #o( '"rr"no(

!i(*oni,#"(5 S" .a con'ra'a!o a &n Ing"ni"ro In!&('ria# con "# o,6"'i7o !" r"a#izar #a(

a(ignacion"( *r"ci(a( )&" +a8i+ic"n #a can'i!a! !" (aco( !" ca$% co("c.a!o( "n 'o'a#5

E# (ig&i"n'" 'a,a!o +&"('ra #a ca*aci!a! /"n ci"n'o( !" (aco(4 !" co("c.a !" ca$% !"

ca!a &no !" #o( ")&i*o( !"*"n!i"n!o !" ca!a &no !" #o( '"rr"no(5

RESOLUCIN

En "('" *ro,#"+a !","+o( r"cor!ar &n conc"*'o $&n!a+"n'a# *ara #a a*#icacin !"#

+%'o!o .9ngaro1 "('" conc"*'o no( !ic" )&" "# n9+"ro !" $i#a( !"," ("r "8ac'a+"n'"

ig&a# a# n9+"ro !" co#&+na(5 Por "n!"1 #a accin a r"a#izar !","r:a ("r cr"ar &n ")&i*o

$ic'icio1 "# c&a# no( !"6" "# 'a,a!o ,a#anc"a!o - a "('" a(ignar#" &n n9+"ro !" (aco(

co("c.a!o( ")&i7a#"n'" a c"ro "n ca!a &no !" #o( '"rr"no(5 Sin "+,argo "# *ro,#"+a no(

in!ica )&" &no !" #o( ")&i*o( (" "nc&"n'ra "n ca*aci!a! !" )&" (" #" a(ign"n !o(

'"rr"no(1 "n "('" ca(o cr"ar"+o( &n ")&i*o 2 a#'"rna'i7o /E)&i*o 2B4 "# c&a# no(

,a#anc"ar; "# 'a,a!o - no( .ar; *r"(cin!ir !"# ")&i*o $ic'icio *"n(a!o inicia#+"n'"5 A

"('" ")&i*o 2B )&" cr"ar"+o( #" corr"(*on!"r; #a +i(+a ca*aci!a! !" co("c.a !"#

")&i*o 2 /"n a!"#an'" ")&i*o 2A4 ("g9n "# '"rr"no1 #gica+"n'"5


2/18

Una 7"z ,a#anc"a!o "# 'a,a!o !","+o( !" c&"('ionarno( ac"rca !"# cri'"rio !"

o*'i+izacin1 *&"( r"cor!"+o( )&" "# +%'o!o .9ngaro (" "nc&"n'ra !i("

R"('ar"+o( a 0=1 "# 7a#or !" ca!a &na !" #a( c"#!a( - "('" 7a#or )&"!ar; "n ca!a &na !"

#a( c"#!a( corr"(*on!i"n'"(5

A.ora n&"('ro 'a,a!o inicia# )&"!ar; !" #a (ig&i"n'" +an"ra>


3/18

A *ar'ir !" "('" 'a,a!o -a *o!"+o( a*#icar "# a#gori'+o !"# +%'o!o .9ngaro co+o ("

a*#icar:a "n &n ca(o " +ini+izacin /nor+a#+"n'"45

A.ora "ncon'ra+o( "# +"nor "#"+"n'o !" ca!a $i#a5

- (" #o r"('a+o( a 'o!a( #a( c"#!a( !" #a $i#a5

A.ora "$"c'&a+o( "('" +i(+o *a(o1 *"ro "('a 7"z con #a( co#&+na(5 E#"gi+o( "# +"nor

!" #o( 7a#or"( !" ca!a co#&+na - (" #o r"('a+o( a ca!a &na !" #a( c"#!a( !" #a co#&+na

corr"(*on!i"n'"5


4/18

A.ora *roc"!"+o( a c&,rir #a +a-or can'i!a! !" c"ro(1 con #a +"nor can'i!a! !" #:n"a(1

(i "# n9+"ro !" #:n"a( )&" "+*#""+o( "( ig&a# a# gra!o !" #a +a'riz /"n "('" ca(o +a'riz

gra!o ?1 ?8?4 .a,r"+o( ##"ga!o a# $ina# !"# "6"rcicio5

Da!o )&" "# n9+"ro !" #:n"a( "( ig&a# a# gra!o !" #a +a'riz1 ."+o( conc#&i!o "#

a#gori'+o5 Lo 9nico )&" )&"!ar; ("r; a(ignar a ca!a ")&i*o "# '"rr"no "n "# )&" "#in'"rc"*'o "( ig&a# a @ /c"ro45


5/18

La( a(ignacion"(1 co+o "( #gico !","r;n iniciar(" *or "# ")&i*o a# c&a# (o#o

corr"(*on!a &n '"rr"no1 "n "('" ca(o a# E)&i*o 3 #" corr"(*on!" "# T"rr"no A5 D" "('a

+an"ra a# E)&i*o 0 #" corr"(*on!" "# T"rr"no D5 Mi"n'ra( 'an'o "# E)&i*o 2 ("

"ncargar; !" #a co("c.a "n #o( '"rr"no( B - C5 S"g9n "# 'a,a!o !"# *ro,#"+a

/r"cor!"+o( )&" "( !" +a8i+izacin41 #a can'i!a! !" (aco( /"8*r"(a!a "n ci"n'o( !"

(aco(4 ("r; a(:>

Ejercicio 2

EEMPLO DE CASO DE MINIMIZACIN

E# *r"(i!"n'" !" In!&('ria( RACRE&ro*a1 c&-a g"r"ncia g"n"ra# (" "nc&"n'ra "nBr&("#a(1 .a !"ci!i!o "('" a


6/18

En #a *ri"+ra co#&+na L"i*zig1 "# 7a#or +;( *")&"


7/18

!i$"r"n'"( a#'"rna'i7a( (on *o(i,#"( (i"+*r" - c&an!o "# n9+"ro !" #in"a( ("a +:ni+o5

Por "6"+*#o (" *&"!"n 'razar #a( #:n"a( "n #a 'a,#a !" #a (ig&"n'" +an"ra >

E('" 'raza!o a,arca 'o!o( #o( c"ro( !" #a 'a,#a1 *"ro (" r"a#iz con 3 #in"a( 9nica+"n'"1*or #o 'an'o "('" 'raza!o "( +"6or5

PASO =5 D"(*&"( !" 'rzar "# n9+"ro +:ni+o !" #:n"a( (" .ac" #a *r&",a !" o*'i+a#i!a!5Si "n n9+"ro !" #:n"a( "( ig&a# a n /n9+"ro !" r"ng#on"( o co#&+na(41 "( #a (o#&cin*'i+a5 Si "# n9+"ro !" #:n"a( "( +"nor a n1 (" r")&i"r" con'in&ar con "# *roc"(o .a('aca#car #a (o#&cin *'i+a5 En #a 'a,#a1 "# n9+"ro !" #:n"a( "( !" 3 - "# !"

r"ng#on"(Fco#&+na( ?1 *or #o 'an'o .a- )&" con'in&ar con "# *roc"!i+i"n'o1 "# c&a#con(i('" !" #o( (ig&i"n'"( *a(o(>

D" #o( 7a#or"( )&" no (" 'ac.aron1 (" ("#"cciona "# +:ni+o1 "n "('" "6"+*#o "# +:ni+o"( 35 E('" 7a#or (" !"," r"('ar a 'o!o( #o( 7a#or"( )&" no "(';n cr&za!o( *or ning&na#in"a5

Ta+,i%n (" !"," (&+ar "('a can'i!a! a 'o!o( #o( 7a#or"( (i'&!o( "n #a in'"r("ccin !"#:n"a(5

To!o( #o( !"+;( 7a#or"( /#o( )&" "(';n cr&za!oz 9nica+"n'" *or &na #:n"a41 *"r+an"c"nina#'"ra!o(5


8/18

PASO 5 E('a 'a,#a "( *o(i,#" (o#&cin1 *or # o'an'o .a- )&" r"a#izar "# *roc"!i+i"n'o a*ar'ir !"# *a(o ?5

Trazan!o "# +:ni+o n9+"ro !" #:n"a( *ara c&,rir 'o!o( #o( c"ro(1 (" o,'i"n" #o (ig&i"n'"

La *r&",a !" o*'i+a#i!a!> n9+"ro !" #:n"a( n9+"ro !" r"g#nFco#&+naJ En "('" ca(o

.a- 3 #:n"a( - ? r"ng#on"(Fco#&+na(1 *or #o 'an'o .a- )&" con'in&ar con "#*roc"!i+i"n'o5

S" "#ig" "# +:ni+o 7a#or !" #o( 7a#or"( !" #a 'a,#a )&" no "('n cr&za!o(5 En "('" ca(o 05

S" r"('a 7a#or a 'o!o( #o( 7a#or"( !" #a 'a,#a no cr&za!o( !" #a 'a,#a - (" (&+a a #o(7a#or"( !" #a( ca(i##a( (i'&a!a( "n #a in'"r("ccin !" #:n"a(1 #o( !"+;( 7a#or"(

*"r+an"c"n ina#'"ra!o(5

E# r"('a!o !" #a n&"7a 'a,#a "(>


9/18

E( &na n&"7a *o(i,#" (o#&cin1 *or #o 'an'o1 (" r"*i'" "# *roc"!i+i"n'o a *ar'ir !"# c&ar'o*a(o5S" 'raza "# +:ni+o n9+"ro !" #:n"a( )&" c&,ran 'o!o( #o( c"ro( !" #a 'a,#a5

S" r"a#iza #a *r&"7a !" o*'i+a#i!a!1 co+o "# n9"ro !" #:n"a( "( ig&a# a# n9+"ro !"

r"ng#o"(1 "# *roc"(o '"r+ina5 La (o#&cin *'i+a (" #oca#iza "n #a ca(i##a )&" con'i"n"c"ro1 #o c&a# (igni$ica )&" "( #a a(ignacin !" #a in'"r("ccin5

La ca(i##a !"# *ri+"r r"ng#n 1 ("g&n!a co#&+na 'i"n" &n c"ro1 co+o "( #a in'"("ccin !"

inanza( - Nanc-1 )&i"r" !"cir )&" (" a(ignar; #a Ci&!a! !" Nanc-1 rancia# a#7ic"*r"(i!"n'" !" inanza(5

Co+o .a,r; r"ng#on"( )&" '"ngan +;( !" 2 c"ro(1 (" r"co+i"n!a )&" (" co+i"nc" con#o( r"ng#on"( !" &n (o#o c"ro1 !" "(a +an"ra *o!r"+o( "#i+inar "(a a(ignacin -con'in&ar con #a( )&" )&"!a5

Ejercicio 3

E# *ro$"(or Mic."## .a '"r+ina!o ? ca*:'o( !" (& #i,ro - "('a *"n(an!o "n *"!ir a-&!a*ara '"r+inar#o5 E# .a "#"gi!o a ? ("cr"'aria( )&" *o!r:an 'i*"ar#" ca!a &no !" (&(ca*:'o(5 E# co('o a(ocia!o r"$#"6a #a 7"#oci!a! !" #a ("cr"'aria - #a "8ac'i'&! con #a)&" r"a#iza "# 'ra,a6o5 A!"+;( #o( ca*:'o !i$i"r"n "n #a can'i!a! !" .o6a( - "n #aco+*#"6i!a!5 K&% *&"!" .ac"r "# *ro$"(or (i conoc" #a (ig&i"n'" 'a,#a>


10/18

Ca*:'o(S"cr"'ar:a 03 0? 0= 0

&ana 0@= 0@Mar:a 00 0@ 0@

ac"#in" 02@ 0@2 003 000E!i'. 00? 0@= 00 00=

R"('riccion"( !"# M%'o!o

So#o *ro,#"+a( !" +ini+izacin5

N9+"ro !" *"r(ona( a a(ignar + "( ig&a# a# n9+"ro !" #&gar"( +5

To!a( #a( a(ignacion"( (on *o(i,#"(

Una a(ignacin *or *"r(ona - &na *"r(ona *or a(ignacin

R"('ar "# M"nor 7a#or !" ca!a $i#a

R"('ar "# +"nor 7a#or !" ca!a co#&+na "n #a +a'riz an'"rior


11/18

Trazar "# +:ni+o n9+"ro !" #:n"a( )&" c&,ran #o( c"ro( !" #a +a'riz o,'"ni!a "n"# *&n'o an'"rior5

Si "# n9+"ro !" #:n"a( "( ig&a# a# n9+"ro !" $i#a( (" "('a "n #a(o#&cin *'i+a1 (ino i!"n'i$icar "# +"nor 7a#or no ra-a!o r"('ar("#o a #o( !"+;(n9+"ro( no ra-a!o( - (&+ar#o "n #a( in'"r("ccion"(5

Par" "('" ca(o corr"(*on!" a# 7a#or 2

La( a(ignacion"( corr"(*on!" a #o( 7a#or"( !on!" "8i('"n @

&ana Ca*5 03

Mar:a Ca*5 0

ac"#in" Ca*5 0=

E!i'. Ca*5 0?

Co('o A(ignacin> Q Q003 Q0@= ?0@

Ejercicio 4 )

Una co+*a


12/18

Di('ri'o

"n!"!or 0 2 3 ?

A = 3 == =

B @ =

C 0@

D ?

So#&cin

Co+o (" *&"!" o,("r7ar1 (" 'i"n" &n *ro,#"+a ,a#anc"a!o1 -a )&" (" c&"n'a con "#+i(+o n9+"ro !" 7"n!"!or"( - !i('ri'o(5

En'onc"( con('r&i+o( #a 'a,#a !" a(ignacin1 !"(*&%( i!"n'i$ica+o( "# co('o +"nor !"ca!a &na !" #a( $i#a( - (" #o r"('a+o( a #o( co('o( !" #a +i(+a $i#a>

0 2 3 ?

A =

0@

3

0

==

@

=

3

B @23

@

2@

=

C 0@2@

@

0@

3


13/18

D ?0=

@

0@

Po('"rior+"n'" (" i!"n'i$ica "# co('o +"nor !" ca!a &na !" #a( co#&+na( - (" #or"('a+o( a #o( co('o( !" #a +i(+a co#&+na>

0 2 3 ?

A =@

30

==@

=@

B @03

@

2@

==

C 0@0@

@

0@

@

D ?=

@

0@

=

Co+o no (" 'i"n" &na a(ignacin *o(i,#"1 'ac.a+o( #o( c"ro( con "# n9+"ro +"nor !"#:n"a( 7"r'ica#"( - .orizon'a#"(>

A.ora i!"n'i$ica+o( "# +"nor !" #o( co('o( no c&,i"r'o( *or &na #:n"a1 (" #o r"('a+o( a#o( co('o( no c&,i"r'o( *or &na #:n"a - #o (&+a+o( a #o( co('o( )&" (" "nc&"n'ran "n #ain'"r("ccin !" !o( #:n"a(5 Lo( !"+;( )&"!an ig&a#"(1 o,'"ni"n!o>

0 2 3 ?


14/18

A =@

323

==@

=@

B @

@

0=

=@

C 0@0@

=

0@

@

D ?@

@

=

@

R"a#izan!o &na *"r+&'acin !" #a( co#&+na( #ogra+o( o,'"n"r &na a(ignacin *o(i,#" -%('a "( *'i+a>

3 2 ? 0

A ==@

323

=@

=@

B 0=

@

=@

@

C 0@

=

@

0@0@

D =

@

@

?@

En'onc"( #a a(ignacin )&" +ini+iza "# co('o 'o'a# "(>

"n!"!or A Di('ri'o 2

"n!"!or B Di('ri'o ?


15/18

"n!"!or C Di('ri'o 0

"n!"!or D Di('ri'o 3

Con &n co('o +:ni+o !" 2=5

Ejercicio 5

Lo( 'r"( .i6o( !" o" #-n"1 o.n1 ar"n - T"rri1 )&i"r"n ganar a#g9n !in"ro *ara c&,rir(&( ga('o( *"r(ona#"( !&ran'" &n 7ia6" organiza!o *or #a "(c&"#a a# zoo#gico #oca#5 E#("


16/18

05 i'"racin5

Po!ar Pin'ar La7ar R"ng#n +:ni+o

o.n 0= 0@ *0

ar"n 0= 0@ *2

T"rri 0@ 02 *3

En ("g&i!a r"('a+o( "# r"ng#n +:ni+o !" ca!a r"ng#n r"(*"c'i7o1 *ara o,'"n"r #a

+a'riz r"!&ci!a5

Po!ar Pin'ar La7ar

o.n 0 @

ar"n @ 0

T"rri 2 ? @

Co#&+na

M:ni+a

)0@ )20 )3@


17/18

La a*#icacin !"# *a(o 2 no( !a #o( +:ni+o( "n #a co#&+na5 r"('an!o "('o( 7a#or"( !" #a(

co#&+na( r"(*"c'i7a( o,'"n"+o( #a( +a'riz r"!&ci!a5

Po!ar Pin'ar La7ar

o.n 0 @

ar"n 0 = 0

T"rri 2 3 0

In'"r*r"'acin !" r"('a!o(

Lo( c&a!ro( con #a( "n'ra!a( c"ro "n n"gri'a( *ro*orcionan #a (o#&cin *'i+a5 E(o

)&i"r" !"cir )&" o.n *in'ar; #a coc."ra1 ar"n *o!ar; "# c%(*"! - T"rri #a7ar; #o(

a&'o+7i#"( !" #a $a+i#ia5 E# co('o 'o'a# *ara "# (r #-n" "( Q0@Q 2 !#ar"(5

A!"+;( "(a can'i!a! (i"+*r" ig&a#ar; /*0Q *2Q *34 Q /)0Q )2Q )34/QQ4Q/@Q0Q@4

2 !#ar"(5S&*onga )&" #a (i'&acin ana#iza!a (" a+*#:a a c&a'ro ni


18/18

ACTIIDAD

La( &,icacion"( !" #a( "n'ra!a( c"ro no *"r+i'"n a(ignar 'ar"a( 9nica( a 'o!o( #o( ni/i4 Trac" "# +:ni+o !" #:n"a( .orizon'a#"( - 7"r'ica#"( "n #a 9#'i+a +a'riz r"!&ci!a *arac&,rir 'o!a( #a( "n'ra!a( c"ro5/ii4 S"#"ccion" #a "n'ra!a +:ni+a no c&,i"r'a - r%('"#a !" ca!a "n'ra!a no c&,i"r'a1 -#&"go (9+"#a a ca!a "n'ra!a "n #a in'"r("ccin !" !o( #:n"a(5

/iii4 Si no *&"!" !"'"r+inar &na a(ignacin $ac'i,#" "n'r" #a( "n'ra!a( c"ro r"('an'"(1r"*i'a "# *a(o 3a5

La a*#icacin !"# *a(o 3, a #a 9#'i+a +a'riz *ro!&c" #a( c"#!a( (o+,r"a!a( "n #a 'a,#a5

La "n'ra!a +:ni+a no (o+,r"a!a /)&" (" +&"('ra (&,ra-a!a4 "( ig&a# a 05 E('a "n'ra!a(" (&+a a #a c"#!a !" in'"r("ccin - (" r"('a !" #a( c"#!a( (o+,r"a!a( r"('an'"( *ara*ro!&cir #a +a'riz !" #a 'a,#a1 - #a (o#&cin *'i+a in!ica!a *or #o( c"ro( (&,ra-a!o(5

TAREA

ACTIIDAD

E# co('o *'i+o a(ocia!o "( 0 Q 0@ Q = Q = 205 E# +i(+o co('o 'a+,i%n (" !"'"r+ina(&+an!o #a(p - #a( q - #a c"#!a )&" (" r"('o !"(*&%( !" #a !"'"r+inacin !" #a( c"#!a((o+,r"a!a( "('o "( / 0 Q Q ? Q = 4 Q / @ Q @ Q 3 Q @ 4 Q / 0 4 20

0 2 3 ?0 @ 3 2 22 2 @ @ 23 @ 0 ? 3? 3 2 @ @

0 2 3 ?0 @ 3 2 22 2 @ @ 23 @ 0 ? 3? 3 2 @ @

0 2 3 ?0 @ 2 0 02 3 @ @ 23 @ @ 3 2? ? 2 @ @

Asignacion Corcuera Rodriguez Salazar

Documents

Transcript of Asignacion Corcuera Rodriguez Salazar