Investigacion de Operaciones II Resumen Semestral

INVESTIGACION DE OPERACIONES II

RESUMEN SEMESTRAL

NOMBRE: ABRAHAM SANCHEZ LUNA CATEDRATICO: ING.CARLOS FRANCISCO GUADALUPE SANCHEZ GONZALEZ ING. INDUSTRIAL

REYNOSA TAM. MEXICO 08/DICIEMBRE/2016

UNIDAD 1 PROGRAMACION POR METAS

PROGRAMACION DINAMICA ˜La prora!a"#$% &#%'!#"a () *+#,#-a +a%+o )% pro,)!a( ,#%)a,)( "o!o %o ,#%)a,)(. ˜La prora!a"#$% &#%'!#"a )( +#, para r)(o,)r *% pro,)!a &o%&) () &))% +o!ar *%a ()r#) &) &)"#(#o%)( #%+)rr),a"#o%a&a(. ˜A &#)r)%"#a &) ,a P.L ,a prora!a"#$% &#%'!#"a %o +#)%) or!*,a"#$% !a+)!'+#"a )(+'%&ar. S) +ra+a &) *% )%o3*) &) +#po )%)ra, para ,a (o,*"#$% &) pro,)!a( 4 ,a( )"*a"#o%)( () &)r#a% &) ,a( "o%&#"#o%)( #%&##&*a,)( &) ,o( !#(!o(. E, pro,)!a &) ,a &#,#)%"#a5 U% "a-a or+*%a( &)()a #r &) M#((o*r# a Ca,#or%#a )% *%a &#,#)%"#a 4 3*#)r) #aar &) ,a or!a !'( ()*ra po(#,). T#)%) ,o( p*%+o( &) (a,#&a 4 &)(+#%o "o%o"#&o( p)ro +#)%) !,+#p,)( op"#o%)( para #aar a +ra7( &), +)rr#+or#o. S) )%+)ra &) ,a po(##,#&a& &) a&3*#r#r ()*ro &) #&a "o!o pa(a)ro &) ,a &#,#)%"#a. C*a, )( ,a r*+a 3*) !#%#!#-a ), "o(+o +o+a, &) ,a p$,#-a &) ()*ro9 1. E%*!)ra"#$% ):;a*(+#a5 E%*!)rar +o&a( ,a( r*+a( po(#,)( "a,"*,ar (* "o(+o 4 ),)#r ,a &) !)%or a,or. E% +o+a, (o% 18 2. E,)#r ,a r*+a !'( ara+a )% "a&a )+apa. E(+a (o,*"#$% %o "o%&*") a, $p+#!o ,oa,. U% p)3*)!a:#!#-a&a o !#%#!#-a&a? "*!p,#)%&o "o% "#)r+o %!)ro &) r)(+r#""#o%)( +a!#7% ,#%)a,)(. E, !a+)!'+#"o G.B. Da%+-# &)(arro,,$ *% a,or#+!o ,,a!a&o ), !7+o&o (#!p,): para r)(o,)r pro,)!a( &) )(+) +#po. E, !7+o&o (#!p,): or##%a, ;a (#&o !o&#="a&o a =% &) o+)%)r *% a,or#+!o )="#)%+) para r)(o,)r ra%&)( pro,)!a( &) prora!a"#$% ,#%)a, por "o!p*+a&ora. I%+ro&*""#$% a ,a I%)(+#a"#$% &) Op)ra"#o%)( 10 REYNOSA TAM. MEXICO 08/DICIEMBRE/2016

Por !)&#o &) ,a prora!a"#$% ,#%)a, () p*)&)% or!*,ar 4 r)(o,)r pro,)!a( &) *%a ra% ar#)&a& &) "a!po( &), 3*);a")r ;*!a%o )%+r) ,o( 3*) () p*)&) !)%"#o%ar5 a(#%a"#$% &) r)"*r(o( )% ,a p,a%#="a"#$% &) o#)r%o a%',#(#( &) r)&)( para p,a%#="a"#$% *ra%a 4 r)#o%a, p,a%#="a"#$% &) ,a pro&*""#$% )% ,a #%&*(+r#a 4 ,a a&!#%#(+ra"#$% &) (#(+)!a( &) +ra%(por+) 4 &#(+r#*"#$%. Por )(+o ,a prora!a"#$% ,#%)a, )( *%o &) ,o( 7:#+o( &) ,a !o&)r%a +)or@a &) ,a op+#!#-a"#$%. La prora!a"#$% )%+)ra )(+' r),a"#o%a&a "o% ,a r)(o,*"#$% &) pro,)!a( &) op+#!#-a"#$% )% ,o( "*a,)( a, !)%o( a,*%a( &) ,a( ar#a,)( &))% +o!ar ($,o a,or)( )%+)ro(. C*a%&o +o&o( ,o( +7r!#%o( (o% ,#%)a,)( () ;a,a &) prora!a"#$% ,#%)a, )%+)ra. M*";o( pro,)!a( &) %a+*ra,)-a "o!#%a+or#a () p*)&)% or!*,ar )% +7r!#%o( &) prora!a"#$% )%+)ra. E%+r) ,o( ))!p,o( pr'"+#"o( () p*)&) "#+ar5 *#"a"#$% &) #%(*!o( ()"*)%"#a!#)%+o &) +raao( )% ,@%)a( &) pro&*""#$% a,a%") &) ,@%)a( &) !o%+a) pro,)!a( &) a(#%a"#$% #*%@o"a "o%+ro, &) #%)%+ar#o( 4 r))!p,a-o &) !'3*#%a(. U%o &) ,o( !7+o&o( #!por+a%+)( para r)(o,)r )(o( pro,)!a( &)#&o a R.E. Go!or4 () a(a )% par+) )% ), !7+o&o (#!p,): a%+)( !)%"#o%a&o. O+ro !7+o&o )( &) %a+*ra,)-a "o!#%a+or#a 4 "o%(#(+) )% r)&*"#r ), pro,)!a or##%a, a o+ro( !'( p)3*)ra!#="a"#$% 4 a"o+a"#$%? o ra%"; a%& a"+ra". Do( &) ,a( "o%+r#*"#o%)( #!por+a%+)( a 7(+) !7+o&o ,a( ;a% ;)";o Ba,a( 4 Da#%. P)() a ,a( !)ora( r)a,#-a&a( %o ):#(+) a% *% !7+o&o *%#="a&o 3*) ()a )="a- para r)(o,)r pro,)!a( &) prora!a"#$% )%+)ra &) +a!a
RBOL DE EXPANSIN MNIMA E(+) pro,)!a (*r) "*a%&o +o&o( ,o( %o&o( &) *%a r)& &))% "o%)"+ar() )%+r) ),,o(.E, 'ro, &) ):pa%(#$% !@%#!a )( aprop#a&o para pro,)!a( )% ,o( "*a,)( ,a r)&*%&a%"#a )( ):pa%(#a ), *o a ,o,aro &) ,o( ar"o( () "o%(#&)ra #%(+'%+a%)o.E(+) pro,)!a () r)=)r) a *+#,#-ar ,a( ra!a( o ar"o( &) ,a r)& para ,,)ar a +o&o( ,o( %o&o( &) ,a r)& &) !a%)ra +a,3*) () !#%#!#-a ,a ,o%#+*& +o+a,.La ap,#"a"#$% &) )(+o( pro,)!a( &) op+#!#-a"#$% () *#"a )% ,a( r)&)( &) "o!*%#"a"#$% ),7"+r#"a +),)$%#"a"arr)+)ra )rro#ar#a a7r)a !ar@+#!a )+".F &o%&) ,o( %o&o( r)pr)()%+a% p*%+o( &) "o%(*!o ),7"+r#"o +),7o%o(a)rop*)r+o( "o!p*+a&ora(. O+ro ))!p,o )( )% ,a "o%(+r*""#$% &) "arr)+)ra( pa#!)%+a&a( 3*) *%)% ar#a(po,a"#o%)(. E, "a!#%o )%+r) &o( po,a"#o%)( p*)&) pa(ar por *%a o !'( po,a"#o%)( REYNOSA TAM. MEXICO 08/DICIEMBRE/2016

a&#"#o%a,)(.Y ,o( ar"o( po&r@a% ()r &) a,+a +)%(#$% "a,) &) =ra $p+#"a r*+a( a7r)a( )+".S# %  %!)ro &) %o&o( )%+op%")( ,a (o,*"#$% $p+#!a &)) #%",*#r %H1 ar"o(PROGRAMACION DINAMICA ˜La prora!a"#$% &#%'!#"a () *+#,#-a +a%+o )% pro,)!a( ,#%)a,)( "o!o %o ,#%)a,)(. ˜La prora!a"#$% &#%'!#"a )( +#, para r)(o,)r *% pro,)!a &o%&) () &))% +o!ar *%a ()r#) &) &)"#(#o%)( #%+)rr),a"#o%a&a(. ˜A &#)r)%"#a &) ,a P.L ,a prora!a"#$% &#%'!#"a %o +#)%) or!*,a"#$% !a+)!'+#"a )(+'%&ar. S) +ra+a &) *% )%o3*) &) +#po )%)ra, para ,a (o,*"#$% &) pro,)!a( 4 ,a( )"*a"#o%)( () &)r#a% &) ,a( "o%&#"#o%)( #%&##&*a,)( &) ,o( !#(!o(. E, pro,)!a &) ,a &#,#)%"#a5 U% "a-a or+*%a( &)()a #r &) M#((o*r# a Ca,#or%#a )% *%a &#,#)%"#a 4 3*#)r) #aar &) ,a or!a !'( ()*ra po(#,). T#)%) ,o( p*%+o( &) (a,#&a 4 &)(+#%o "o%o"#&o( p)ro +#)%) !,+#p,)( op"#o%)( para #aar a +ra7( &), +)rr#+or#o. S) )%+)ra &) ,a po(##,#&a& &) a&3*#r#r ()*ro &) #&a "o!o pa(a)ro &) ,a &#,#)%"#a. C*a, )( ,a r*+a 3*) !#%#!#-a ), "o(+o +o+a, &) ,a p$,#-a &) ()*ro9 1. E%*!)ra"#$% ):;a*(+#a5 E%*!)rar +o&a( ,a( r*+a( po(#,)( "a,"*,ar (* "o(+o 4 ),)#r ,a &) !)%or a,or. E% +o+a, (o% 18 2. E,)#r ,a r*+a !'( ara+a )% "a&a )+apa. E(+a (o,*"#$% %o "o%&*") a, $p+#!o ,oa,. U% p)3*)!a:#!#-a&a o !#%#!#-a&a? "*!p,#)%&o "o% "#)r+o %!)ro &) r)(+r#""#o%)( +a!#7% ,#%)a,)(. E, !a+)!'+#"o G.B. Da%+-# &)(arro,,$ *% a,or#+!o ,,a!a&o ), !7+o&o (#!p,): para r)(o,)r pro,)!a( &) )(+) +#po. E, !7+o&o (#!p,): or##%a, ;a (#&o !o&#="a&o a =% &) o+)%)r *% a,or#+!o )="#)%+) para r)(o,)r ra%&)( pro,)!a( &) prora!a"#$% REYNOSA TAM. MEXICO 08/DICIEMBRE/2016

,#%)a, por "o!p*+a&ora. I%+ro&*""#$% a ,a I%)(+#a"#$% &) Op)ra"#o%)( 10 Por !)&#o &) ,a prora!a"#$% ,#%)a, () p*)&)% or!*,ar 4 r)(o,)r pro,)!a( &) *%a ra% ar#)&a& &) "a!po( &), 3*);a")r ;*!a%o )%+r) ,o( 3*) () p*)&) !)%"#o%ar5 a(#%a"#$% &) r)"*r(o( )% ,a p,a%#="a"#$% &) o#)r%o a%',#(#( &) r)&)( para p,a%#="a"#$% *ra%a 4 r)#o%a, p,a%#="a"#$% &) ,a pro&*""#$% )% ,a #%&*(+r#a 4 ,a a&!#%#(+ra"#$% &) (#(+)!a( &) +ra%(por+) 4 &#(+r#*"#$%. Por )(+o ,a prora!a"#$% ,#%)a, )( *%o &) ,o( 7:#+o( &) ,a !o&)r%a +)or@a &) ,a op+#!#-a"#$%. La prora!a"#$% )%+)ra )(+' r),a"#o%a&a "o% ,a r)(o,*"#$% &) pro,)!a( &) op+#!#-a"#$% )% ,o( "*a,)( a, !)%o( a,*%a( &) ,a( ar#a,)( &))% +o!ar ($,o a,or)( )%+)ro(. C*a%&o +o&o( ,o( +7r!#%o( (o% ,#%)a,)( () ;a,a &) prora!a"#$% ,#%)a, )%+)ra. M*";o( pro,)!a( &) %a+*ra,)-a "o!#%a+or#a () p*)&)% or!*,ar )% +7r!#%o( &) prora!a"#$% )%+)ra. E%+r) ,o( ))!p,o( pr'"+#"o( () p*)&) "#+ar5 *#"a"#$% &) #%(*!o( ()"*)%"#a!#)%+o &) +raao( )% ,@%)a( &) pro&*""#$% a,a%") &) ,@%)a( &) !o%+a) pro,)!a( &) a(#%a"#$% #*%@o"a "o%+ro, &) #%)%+ar#o( 4 r))!p,a-o &) !'3*#%a(. U%o &) ,o( !7+o&o( #!por+a%+)( para r)(o,)r )(o( pro,)!a( &)#&o a R.E. Go!or4 () a(a )% par+) )% ), !7+o&o (#!p,): a%+)( !)%"#o%a&o. O+ro !7+o&o )( &) %a+*ra,)-a "o!#%a+or#a 4 "o%(#(+) )% r)&*"#r ), pro,)!a or##%a, a o+ro( !'( p)3*)ra!#="a"#$% 4 a"o+a"#$%? o ra%"; a%& a"+ra". Do( &) ,a( "o%+r#*"#o%)( #!por+a%+)( a 7(+) !7+o&o ,a( ;a% ;)";o Ba,a( 4 Da#%. P)() a ,a( !)ora( r)a,#-a&a( %o ):#(+) a% *% !7+o&o *%#="a&o 3*) ()a )="a- para r)(o,)r pro,)!a( &) prora!a"#$% )%+)ra &) +a!a
RBOL DE EXPANSIN MNIMA E(+) pro,)!a (*r) "*a%&o +o&o( ,o( %o&o( &) *%a r)& &))% "o%)"+ar() )%+r) ),,o(. E, 'ro, &) ):pa%(#$% !@%#!a )( aprop#a&o para pro,)!a( )% ,o( "*a,)( ,a r)&*%&a%"#a )( ):pa%(#a ), *o a ,o ,aro &) ,o( ar"o( () "o%(#&)ra #%(+'%+a%)o. E(+) pro,)!a () r)=)r) a *+#,#-ar ,a( ra!a( o ar"o( &) ,a r)& para ,,)ar a +o&o( ,o( %o&o( &) ,a r)& &) !a%)ra +a,3*) () !#%#!#-a ,a ,o%#+*& +o+a,. La ap,#"a"#$% &) )(+o( pro,)!a( &) op+#!#-a"#$% () *#"a )% ,a( r)&)( &) "o!*%#"a"#$% ),7"+r#"a +),)$%#"a "arr)+)ra )rro#ar#a a7r)a !ar@+#!a )+".F &o%&) ,o( %o&o( r)pr)()%+a% p*%+o( &) "o%(*!o ),7"+r#"o +),7o%o( a)rop*)r+o( "o!p*+a&ora(. O+ro ))!p,o )( )% ,a "o%(+r*""#$% &) "arr)+)ra( pa#!)%+a&a( 3*) *%)% ar#a( po,a"#o%)(. REYNOSA TAM. MEXICO 08/DICIEMBRE/2016

E, "a!#%o )%+r) &o( po,a"#o%)( p*)&) pa(ar por *%a o !'( po,a"#o%)( a&#"#o%a,)(. Y ,o( ar"o( po&r@a% ()r &) a,+a +)%(#$% "a,) &) =ra $p+#"a r*+a( a7r)a( )+". S# %  %!)ro &) %o&o( )%+o%")( ,a (o,*"#$% $p+#!a &)) #%",*#r %H1 ar"o(.. TEORA DE REDES La !o&),a"#$% &) r)&)( p)r!#+) ,a r)(o,*"#$% &) !,+#p,)( pro,)!a( &) prora!a"#$% !a+)!'+#"a !)&#a%+) ,a #!p,)!)%+a"#$% &) a,or#+!o( )(p)"#a,)( "r)a&o( para +a, =% "o%o"#&o( "o!o A,or#+!o( &) op+#!#-a"#$% &) r)&)(. D)%+ro &) ,o( pro,)!a( !'( "o!%!)%+) r)(*),+o( !)&#a%+) ,a !o&),a"#$% &) r)&)( () )%"*)%+ra% ,o( 4a #(+o( !o&),o( &) +ra%(por+) +ra%(or&o a&)!'( &) ,o( !*4 "o%o"#&o( !o&),o( &) &)+)r!#%a"#$% &) "ro%ora!a &) a"+##&a&)( para pro4)"+o( "o!o ,o (o% ), PERT 4 ), CPM. CONCEPTOS BSICOS EN TEORA DE REDES Gr'="a5 U%a r'="a )( *%a ()r#) &) p*%+o( ,,a!a&o( %o&o( 3*) a% *%#&o( por *%a( ,@%)a( ,,a!a&a( ra!a,)( o ar"o(.

R)&5 U%a r)& )( *%a r'="a 3*) pr)()%+a a,% +#po &) *o )% (*( ra!a,)(. Por ))!p,o *%a r'="a "*4o *o )% (*( ra!a,)( ()a ,a ),)"+r#"#&a& )( *%a r)& ),7"+r#"a. E% ,a( r)&)( () *(a *%a (#!o,o@a )(p)"@="a para &)%o+ar (* +a!aN A? &o%&) N r)pr)()%+a ), %!)ro &) %o&o( 3*) "o%+#)%) ,a r)& 4 A r)pr)()%+a ), %!)ro &) ar"o( o ra!a,)( TEORA DE REDES La !o&),a"#$% &) r)&)( p)r!#+) ,a r)(o,*"#$% &) !,+#p,)( pro,)!a( &) prora!a"#$% !a+)!'+#"a !)&#a%+) ,a #!p,)!)%+a"#$% &) a,or#+!o( )(p)"#a,)( "r)a&o( para +a, =% "o%o"#&o( "o!o A,or#+!o( &) op+#!#-a"#$% &) r)&)(. D)%+ro &) ,o( pro,)!a( !'( "o!%!)%+) r)(*),+o( !)&#a%+) ,a !o&),a"#$% &) r)&)( () )%"*)%+ra% ,o( 4a #(+o( !o&),o( &) +ra%(por+) +ra%(or&o a&)!'( &) ,o( !*4 "o%o"#&o( !o&),o( &) &)+)r!#%a"#$% &) "ro%ora!a &) a"+##&a&)( para pro4)"+o( "o!o ,o (o% ), PERT 4 ), CPM. CONCEPTOS BSICOS EN TEORA DE REDES Gr'="a5 U%a r'="a )( *%a ()r#) &) p*%+o( ,,a!a&o( %o&o( 3*) a% *%#&o( por *%a( ,@%)a( ,,a!a&a( ra!a,)( o ar"o(. REYNOSA TAM. MEXICO 08/DICIEMBRE/2016

R)&5 U%a r)& )( *%a r'="a 3*) pr)()%+a a,% +#po &) *o )% (*( ra!a,)(. Por ))!p,o *%a r'="a "*4o *o )% (*( ra!a,)( ()a ,a ),)"+r#"#&a& )( *%a r)& ),7"+r#"a. E% ,a( r)&)( () *(a *%a (#!o,o@a )(p)"@="a para &)%o+ar (* +a!aN A? &o%&) N r)pr)()%+a ), %!)ro &) %o&o( 3*) "o%+#)%) ,a r)& 4 A r)pr)()%+a ), %!)ro &) ar"o( o ra!a,)(. .




LUJO MAXIMO D)=%#"#o%)( '(#"a( ,*o5 C#r"*,a"#$% &) *%#&a&)( ;o!o7%)a( &) *% ,*ar a o+ro. Capa"#&a& &) *o5 )( ,a "apa"#&a& &) *%#&a&)( 3*) p*)&)% )%+rar por ), %o&o *)%+) 4 (a,#r por ), %o&o &)(+#%o. Or#)% o *)%+) &) *o5 %o&o por ), "*a, ), *o #%r)(a. D)(+#%o o S*!#&)ro &) *o5 %o&o por ), "*a, ), *o (a,). Capa"#&a&)( r)(#&*a,)(5 "apa"#&a&)( r)(+a%+)( *%a( )- 3*) ), *o pa(a ), ar"o. or& *,)r(o% Para ,a r)(o,*"#$% &) pro,)!a( &) *o !':#!o () r)3*#)r) ), *(o &), !7+o&o or& *,)r(o%. E(+) !7+o&o propo%) *("ar "a!#%o( )% ,o( 3*) () p*)&a a*!)%+ar ), *o ;a(+a 3*) () a,"a%") ), *o !':#!o ,a REYNOSA TAM. MEXICO 08/DICIEMBRE/2016

#&)a )( )%"o%+rar *%a r*+a &) p)%)+ra"#$% "o% *% *o po(#+#o %)+o 3*) *%a ,o( %o&o( &) or#)% 4 &)(+#%o. E, *o )( (#)!pr) po(#+#o 4 "o% *%#&a&)( )%+)ra(. E, *o a +ra7( &) *% ar"o )( !)%or o #*a, 3*) ,a "apa"#&a&. E, *o 3*) )%+ra )% *% %o&o )( #*a, a, 3*) (a,) &) 7,. R)(o,*"#$% &) pro,)!a Para r)(o,)r *% pro,)!a &) *o !':#!o () &)) ()*#r ,o( (#*#)%+)( pa(o(5 1. S) #&)%+#="a ), %o&o or#)% 4 &)(+#%o. 2. S) par+) &)(&) ), %o&o &) or#)% 4 () )("o) ), ar"o 3*) po()a !a4or *o K. S) #&)%+#="a ,o( %o&o( &) +ra%(or&o. . R)p)+#r "o!o (# ), %o&o #%+)r!)&#ar#o *)ra ), %o&o or#)%. . S) "a,"*,a  4 ,a( "apa"#&a&)( %*)a(. 6. Da&o ), r)(*,+a&o () "a!#a% ,a( "apa"#&a&)( 4 () r)p#+) ), !#(!o pro")&#!#)%+o &)(&) ), #%#"#o. or!*,ar#o C## >C#H C? &o%&)5 C5 "apa"#&a& I5 @%&#")( &) ,o( %o&o( 5 )( ), !#%#!o *o 3*) pa(a por ), %o&o () "a,"*,a "o!o  !#%>"apa"#&a&)( &) ,a r*+a?. METODO DE COSTO MINIMO E, !7+o&o &) "o(+o !@%#!o +ra+a &) ,o"a,#-ar *%a !)or (o,*"#$% #%#"#a, &), !o&),o &) +ra%(por+) *+#,#-a%&o ,a( r*+a( ara+a(. E, pro")&#!#)%+o )( "o!o (#*)5 a(#%) +a%+o "o!o ()a po(#,) a ,a ar#a,) "o% ), "o(+o *%#+ar#o !'( p)3*)"),&a? !)%o( "o(+o(a >)% "a(o &) *% )!pa+) )(+) () ro!p) ar#+rar#a!)%+)? 4 () ,) a(#%a ,a !a4or "a%+#&a& &) *%#&a&)( REYNOSA TAM. MEXICO 08/DICIEMBRE/2016

po(#,) "a%+#&a& 3*) () ) r)(+r#%#&a 4a ()a por ,a( r)(+r#""#o%)( &) o)r+a o &) &)!a%&a. E% )(+) !#(!o pa(o () pro")&) a a*(+ar ,a o)r+a 4 &)!a%&a &) ,a =,a 4 "o,*!%a a)"+a&a r)(+'%&o,) ,a "a%+#&a& a(#%a&a a ,a "),&a. PASO 25 E% )(+) pa(o () pro")&) a ),#!#%ar ,a =,a o &)(+#%o "*4a o)r+a o &)!a%&a ()a 0 &)(p*7( &), Pa(o 1 (# &a&o ), "a(o a!a( (o% ")ro ar#+rar#a!)%+) () ),#) "*a, ),#!#%ar 4 ,a r)(+a%+) () &)a "o% &)!a%&a * o)r+a ")ro >0? ()% ()a ), "a(o. PASO K5 U%a )- )% )(+) pa(o ):#(+)% &o( po(##,#&a&)( ,a pr#!)ra 3*) 3*)&) *% (o,o r)%,$% o "o,*!%a (# )(+) )( ), "a(o () ;a ,,)a&o a, =%a, ), !7+o&o &)+)%)r(). La ()*%&a )( 3*) 3*)&) !'( &) *% r)%,$% o "o,*!%a (# )(+) )( ), "a(o #%#"#ar %*)a!)%+) ), Pa(o 1. TEORIA DE DECISIONES La +o!a &) &)"#(#o%)( )( ), pro")(o !)&#a%+) ), "*a, () r)a,#-a *%a ),)""#$% )%+r) ,a( a,+)r%a+#a( o or!a( para r)(o,)r &#)r)%+)( (#+*a"#o%)( &) ,a #&a )(+a( () p*)&)% pr)()%+ar )% &#)r)%+)( "o%+):+o(5 a %#), ,aora, a!#,#ar ()%+#!)%+a, )!pr)(ar#a, >*+#,#-a%&o !)+o&o,o@a( "*a%+#+a+#a( 3*) r#%&a ,a a&!#%#(+ra"#$%? )+". )( &)"#r )% +o&o !o!)%+o () +o!a% &)"#(#o%)( ,a &#)r)%"#a )%+r) "a&a *%a &) )(+a( )( ), pro")(o o ,a or!a )% ,a "*a, () ,,)a a ),,a(. La +o!a &) &)"#(#o%)( "o%(#(+) '(#"a!)%+) )% ),)#r *%a a,+)r%a+#a )%+r) ,a( &#(po%#,)( a ,o( ))"+o( &) r)(o,)r *% pro,)!a a"+*a, o po+)%"#a,. Para +o!ar *%a &)"#(#$% %o #!por+a (* %a+*ra,)-a )( %)")(ar#o "o%o")r "o!pr)%&)r a%a,#-ar *% pro,)!a para a(@ po&)r &ar,) (o,*"#$%F )% a,*%o( "a(o( por ()r +a% (#!p,)( 4 "o+#&#a%o( )(+) pro")(o () r)a,#-a &) or!a #!p,@"#+a 4 () (o,*"#o%a !*4 r'p#&a!)%+) p)ro ):#(+)% o+ro( "a(o( )% ,o( "*a,)( ,a( "o%()"*)%"#a( &) *%a !a,a o *)%a ),)""#$% p*)&) +)%)r r)p)r"*(#o%)( )% ,a #&a 4 (# )( )% *% "o%+):+o ,aora, )% ), 7:#+o o ra"a(o &) ,a ora%#-a"#$% para ,o( "*a,)( )( %)")(ar#o r)a,#-ar *% pro")(o !'( )(+r*"+*ra&o 3*) p*)&) &ar !'( ()*r#&a& ) #%or!a"#$% para r)(o,)r ), pro,)!a. QU%a &)"#(#$% ()r' *)%a o !a,a &)(p*7( &) ;a)r,a +o!a&o ARBOL DE DECISION


E, 'ro, &) &)"#(#$% )( *% r'="o 3*) %o( (#r)% "o!o ;)rra!#)%+a para ,a +o!a &) &)"#(#o%)( )% ,a )!pr)(a. P,a+)a% ), pro,)!a para 3*) +o&a( ,a( op"#o%)( ()a% a%a,#-a&a( 4 ;a") po(#,) a%a,#-ar ,a( "o%()"*)%"#a( &) a&op+ar *%a * o+ra &)"#(#$%. Ta!#7% %o( p)r!#+) "*a%+#="ar (* "o(+) 4 ,a( proa#,#&a&)( &) o"*rr)%"#a &) "a&a &)"#(#$%. P*)&)% ap,#"ar() )% !*";a( (#+*a"#o%)( &) ,a )!pr)(a a ,a ;ora &) ,a +o!a &) &)"#(#o%)( "o!o )% #%)r(#$% r)#%)r(#$% po,@+#"a( &) "r7&#+o( 4 =%a%"#a"#$% a "or+o 4 ,aro p,a-o. A, )!pr)(ar#o )% !*";a( o"a(#o%)( () ,) p,a%+)a ,a ),)""#$% &) *%a op"#$% )%+r) ar#a( po(##,#&a&)( por ,o 3*) r)"*rr) a 7(+a ;)rra!#)%+a. La ),)""#$% &) *%a a,+)r%a+#a (*po%) ), aa%&o%o &) ,a( &)!'( op"#o%)(. A, +o!ar *%a &)"#(#$% ), r)(*,+a&o &) 7(+a )%&r' &)+)r!#%a&o por *% (*")(o #%"#)r+o >)(+a&o( &) ,a %a+*ra,)-a?. U%a )- pro&*"#&o )() )(+a&o &) %a+*ra,)-a )( po(#,) ),)#r &) %*)o )%+r) &#(+#%+a( a,+)r%a+#a( 3*) &)p)%&)% a (* )&) %*)o( )(+a&o( &) %a+*ra,)-a. CADENA DE MARCO U%a "a&)%a &) Maro )( *%a ()r#) &) ))%+o( )% ,a "*a, ,a proa#,#&a& &) 3*) o"*rra *% ))%+o &)p)%&) &), ))%+o #%!)&#a+o a%+)r#or. E% ))"+o ,a( "a&)%a( &) )(+) +#po +#)%)% !)!or#a R)"*)r&a% ), ,+#!o ))%+o 4 )(+o "o%&#"#o%a ,a( po(##,#&a&)( &) ,o( ))%+o( *+*ro(. E(+a &)p)%&)%"#a &), ))%+o a%+)r#or &#(+#%*) a ,a( "a&)%a( &) Maro &) ,a( ()r#)( &) ))%+o( #%&)p)%&#)%+)( "o!o +#rar *%a !o%)&a a, a#r) o *% &a&o. E% ,o( %)o"#o( ,a( "a&)%a( &) Maro () ;a% *+#,#-a&o para a%a,#-ar ,o( pa+ro%)( &) "o!pra,o( &)*&or)( !oro(o( para p,a%)ar ,a( %)")(#&a&)( &) p)r(o%a, 4 para a%a,#-ar ), r))!p,a-o &) )3*#po. E, a%',#(#( &) Maro ,,a!a&o a(@ )% ;o%or &) *% !a+)!'+#"o r*(o 3*) &)(arro,,o ), !7+o&o )% 10 p)r!#+) )%"o%+rar ,a proa#,#&a& &) 3*) *% (#(+)!a () )%"*)%+r) )% *% )(+a&o )% par+#"*,ar )% *% !o!)%+o &a&o. A,o !'( #!por+a%+) a% )( 3*) p)r!#+) )%"o%+rar ), pro!)&#o a ,a ,ara o ,a( proa#,#&a&)( &) )(+a&o )(+a,) para "a&a )(+a&o. Co% )(+a #%or!a"#$% () p*)&) pr)&)"#r ), "o!por+a!#)%+o &), (#(+)!a a +ra7( &), +#)!po. La +ar)a !'( &#@"#, )( r)"o%o")r "*'%&o p*)&) ap,#"ar(). La "ara"+)r#(+#"a !'( #!por+a%+) 3*) ;a4 3*) *("ar )% ,a !)!or#a &) *% ))%+o a o+ro. LINEAS DE ESPERA U%a ,@%)a &) )(p)ra )( ), ))"+o r)(*,+a%+) )% *% (#(+)!a "*a%&o ,a &)!a%&a &) *% ()r#"#o (*p)ra ,a "apa"#&a& &) propor"#o%ar &#";o ()r#"#o. REYNOSA TAM. MEXICO 08/DICIEMBRE/2016

E(+) (#(+)!a )(+' or!a&o por *% "o%*%+o &) )%+#&a&)( )% para,),o 3*) propor"#o%a% *% ()r#"#o a ,a( +ra%(a""#o%)( 3*) a,)a+or#a!)%+) )%+ra% a, (#(+)!a. D)p)%&#)%&o &), (#(+)!a 3*) () +ra+) ,a( )%+#&a&)( p*)&)% ()r "a)ra( !'3*#%a( ()!'oro( ra( )+"7+)ra !#)%+ra( 3*) ,a( +ra%(a""#o%)( p*)&)% ()r5 ",#)%+)( p#)-a( a*+o( ar"o( )+"7+)ra. Ta%+o ), +#)!po &) ()r#"#o "o!o ,a( )%+ra&a( a, (#(+)!a (o% )%$!)%o( 3*) )%)ra,!)%+) +#)%)% a(o"#a&a( *)%+)( &) ar#a"#$% 3*) () )%"*)%+ra% *)ra &), "o%+ro, &), +o!a&or &) &)"#(#o%)( &) +a, or!a 3*) () ;a") %)")(ar#a ,a *+#,#-a"#$% &) !o&),o( )(+o"'(+#"o( 3*) p)r!#+a% ), )(+*&#o &) )(+) +#po &) (#(+)!a(.


Investigacion de Operaciones II Resumen Semestral

Recommend Documents