Upload
oscar-ballesteros
View
223
Download
0
Embed Size (px)
Citation preview
7/25/2019 7350921_investigativo2corteoptimizacionlineal
1/10
PROGAMACION META
INVESTIGACION DE OPERACIONES
OSCAR ANDRES BALLESTEROS MAHECHA
JHONATHAN ORTIZ
WILLIAM AMAYA
UNIVERSIDAD MANUELA BELTRAN
ENERO 20 DE 2016
7/25/2019 7350921_investigativo2corteoptimizacionlineal
2/10
PROGRAMACION POR METAS
La fora !"# o!"#o !" $ro%raa&'() #')"a# *'%+" *'")!o #a '*a ")$ro%raa&'() $or ",a- "* !"&'r- ,a.'/) *" ,'")" +)a f+)&'() o.",'o +"o$,''3ar *+",a a +)a o 4* r"*,r'&&'o)"*5 S') ".ar%o- !"),ro !" "*," ar&o !"r"f"r")&'a *" a%r"%ar4) !o* &o)&"$,o* )+"o*5 E# $r'"ro "* "# !" #a*r"*,r'&&'o)"* !" ",a ") #+%ar !" #a* r"*,r'&&'o)"* !" r"&+r*o +" *" a)a)a#'3a!o5 E# *"%+)!o &o)&"$,o "* "# !" ra)%o !" $r'or'!a! "),r" #a* f+)&'o)"* !"o.",'o5 U)a "3 +" *" "*,a.#"&" +) $ro.#"a ") "# fora,o !"# o!"#o %")"ra#!" $ro%raa&'() #')"a#- $ara o.,")"r #a *o#+&'() $+"!" a$#'&ar*" "# M7TODOSIMPLE8 o!'f'&a!o *o#o $ara ,oar ") &+"),a #a* $r'or'!a!"*5
La $ro%raa&'() $or ",a* "* +) ")fo+" $ara ,ra,ar $ro.#"a* !" !"&'*'()%"r")&'a# +" &o$r")!") ",a* 9#,'$#"* o ')&o)")*+ra.#"*- !" a&+"r!o a #a
'$or,a)&'a +" *" #" a*'%)" a "*,a* ",a*5 E# ,oa!or !" !"&'*'o)"* !"." *"r&a$a3 !" "*,a.#"&"r a# ")o* +)a '$or,a)&'a or!')a#- $ara a*'f'&ar "*,a* ",a*5U)a "),aa '$or,a)," !" #a $ro%raa&'() ",a "* *+ f#":'.'#'!a! ") "# *"),'!o !"+" $"r'," a# ,oa!or !" !"&'*'o)"*- ":$"r'"),ar &o) +)a +#,',+! !"ar'a&'o)"* !" #a* r"*,r'&&'o)"* ; !" $r'or'!a!"* !" #a* ",a* &+a)!o *" ')o#+&ra&o) +) $ro.#"a !" !"&'*'() !" o.",'o* 9#,'$#"*5
COMO SE FORMULA?
E# $r'"r $a*o ") #a for+#a&'() !" +) o!"#o !" $ro%raa&'() $or ",a*&o)*'*," ") f'ar #o* a,r'.+,o* +" *" &o)*'!"ra) r"#"a),"* $ara "# $ro.#"a +"*" "*,4 a)a#'3a)!o5 U)a "3 "*,a.#"&'!o* #o* a,r'.+,o*- *" $a*a a !","r')ar "#)'"# !" a*$'ra&'() +" &orr"*$o)!" a &a!a a,r'.+,o- "* !"&'r- "# )'"# !" #o%ro +""# &"),ro !"&'*or !"*"a a#&a)3ar5 S"%+'!a"),"- *" &o)"&,a "# a,r'.+,o &o) "# )'"#!" a*$'ra&'()- $or "!'o !" #a '),ro!+&&'() !" #a* ar'a.#"* !" !"*'a&'() )"%a,'a; $o*','a- r"*$"&,'a"),"5 A*< $ara "# a,r'.+,o '=/*'o- *" ,'")" #a *'%+'")," ",a>!o)!"- &oo "* a.',+a#- f?:@ r"$r"*"),a #a ":$r"*'() a,"4,'&a !"# a,r'.+,o '=/*'o- T' *+ )'"# !" a*$'ra&'()- )' ; $' #a* ar'a.#"* !" !"*'a&'() )"%a,'a ;$o*','a- r"*$"&,'a"),"5 La* ar'a.#"* !" !"*'a&'() )"%a,'a &+a),'f'&a) #a fa#,a!" #o%ro !" +)a ",a &o) r"*$"&,o a *+ )'"# !" a*$'ra&'()- '"),ra* +" #a*ar'a.#"* !" !"*'a&'() $o*','a &+a),'f'&a) "# ":&"*o !" #o%ro !" +)a ",a &o)r"*$"&,o a *+ )'"# !" a*$'ra&'()5
Coo +) )'"# !" a*$'ra&'() )o $+"!" *'+#,4)"a")," *o.r"$a*ar*" ; +"!ar$or !".ao !" /#- a# ")o* +)a !" #a* !o* ar'a.#"* !" !"*'a&'() ,oar4) a#or&"ro &+a)!o #a ",a a#&a)3a ":a&,a")," *+ )'"# !" a*$'ra&'()5
U)a "3 ar'f'&a!o "# *'%)'f'&a!o !" #a* ar'a.#"* !" !"*'a&'()- "* '$or,a),"'),ro!+&'r "# &o)&"$,o !" ar'a.#" !" !"&'*'() )o !"*"a!a5 U)a ar'a.#" !"
7/25/2019 7350921_investigativo2corteoptimizacionlineal
3/10
!"&'*'() *" !'&" +" )o "* !"*"a!a &+a)!o a# &"),ro !"&'*or #" '),"r"*a +" #aar'a.#" ")
C+"*,'() a#&a)&" *+ a#or 4* $"+"o ?"*,o "* &"ro@5 C+a)!o #a ",a !"r'a !"
+) a,r'.+,o !"# ,'$o 4* !"# a,r'.+,o "or ?o.",'o a a:''3ar@ #a ar'a.#" )o!"*"a!a ?a ')''3ar@- *"r4 #a ar'a.#" !" !"*'a&'() )"%a,'a ?&+a),'f'&a&'() !" #afa#,a !" #o%ro@5 ')a#"),"- &+a)!o *" !"*"a a#&a)3ar ":a&,a")," "# )'"# !"a*$'ra&'() ,a),o #a ar'a.#" !" !"*'a&'() )"%a,'a &oo #a $o*','a *o) ar'a.#"*)o !"*"a!a* ; $or ,a),o ar'a.#"* a ')''3ar5
S+$()%a*" +" +) fa.r'&a)," +'"r" $#a)"ar $ro!+&'r $or #o ")o* ,r"* "*a* *""*&r'.'r4 #a r"*,r'&&'()> T
E*,o )o $"r'," )')%9) a#or $or !".ao !" 5 S' +.'"ra o,ra r"*,r'&&'() ")&o)f#'&,o &o) "*,a- "# $ro.#"a )o ,")!r T D+, = Do,
E) !o)!" D+, = Ca),'!a! +" fa#,a $ara #o%rar "# o.",'o !" #a* "*a*5
Do, = Ca),'!a! +" *o.r"$a*a "# o.",'o !" #a* "*a*5
T= N9"ro !" "*a*5
N(,"*" +" #a* r"*,r'&&'o)"* !" ",a *'"$r" *" "*&r'.") &oo '%+a#!a!"*5 E#$r'"r *+. No *" $"r',") !"*'a&'o)"*5
7/25/2019 7350921_investigativo2corteoptimizacionlineal
4/10
No ":'*," a#%o ") #a $ro%raa&'() $or o.",'o* +" $ro "*," "* "# &a*o 4* *")&'##o-a+)+" +; $o&a* "&"* *" ")&+"),ra ") #a $r4&,'&a5 A+< #o* o.",'o* *" '!")") +)a "*&a#a &o9) ?&o)")*+ra.#"* ; ,'")") #a '*a '$or,a)&'a5
Po)!"ra&'() $r"f"r")," !" #o* o.",'o*> #a* $o)!"ra&'o)"* !" $r"f"r")&'a $+"!")a$#'&ar*" a &+a#+'"r %r+$o !" o.",'o* &o)")*+ra.#"*5 La* $o)!"ra&'o)"*
!".") r"f#"ar #a +,'#'!a! o "# a#or !" #o* o.",'o*5Ra)%o !" $r'or'!a! !" #o* o.",'o*> K+/ $a*a &+a)!o #o* o.",'o* )o *o)&o)")*+ra.#"*- &+a)!o )o a; +)a "*&a#a &o9) $ara &o$arar #a*!"*'a&'o)"* !" #o* !'f"r"),"* o.",'o* E*," "* +) &a*o '$or,a),"- a# +" *"")fr"),a) &o) fr"&+")&'a #o* a!')'*,ra!or"*5 S' "# a!')'*,ra!or $+"!" or!")ar o!ar +) ra)%o $ara *+* ",a* "),o)&"* #a *o#+&'() "* $o*'.#"5
+'34* )o *"a +)a ,ar"a f4&'# !ar +) ra)%o a #o* o.",'o* !" a&+"r!o &o) *+'$or,a)&'a $"ro "* a#%o +" #a a;or
7/25/2019 7350921_investigativo2corteoptimizacionlineal
5/10
METODOS DE SOLUCION
PROGRAMACION POR METAS PONDERADAS
La a)"ra 4* '),+','a !" a&o","r #a ')''3a&'() !" #a* ar'a.#"* !"!"*'a&'() )o !"*"a!a* &o)*'*," ") ')''3ar #a *+a !" !'&a* ar'a.#"*5 A*
7/25/2019 7350921_investigativo2corteoptimizacionlineal
6/10
G1> 81 282 N1 = P100 G2> 100081 00082 N2 = P200 G> 81 82 N = P00 G> 81 N = P00 G> 82 N = P200
N1=0 X1=300 X2=33,33
N3=66,66 P1=66,66 N2=P2=0
P3=0 N4=P4=0
N5=166,66 P5=0
A#%or
7/25/2019 7350921_investigativo2corteoptimizacionlineal
7/10
Mar%") .r+,o !" a# ")o* 00500 +5 ')a#"),"- #a 9#,'a $r'or'!a! - "*,4fora!a $or #a ",a G- +" $r",")!" +,'#'3ar- ":a&,a"),"- #a f+"r3a !" ,ra.ao!'*$o)'.#"5 Co)*"&+"),""),"- "# $ro&"*o &o$#",o !" ')''3a&'() #":'&o%r4f'&a!" #a* ar'a.#"* !" !"*'a&'() )o !"*"a!a* *" ,ra!+&" ") "# *'%+'")," "&,or>
LE8 MIN aQ ?PP@?P1@?N2@?NP@
S+",o a>
2 G1> 81 282 N1 = P100
G2> 100081 00082 N2 = P200
G> 81 82 N = P00
1 G> 81 N = P00
1 G> 82 N = P200
E*,a $ro%raa&'() $or ",a* #":'&o%r4f'&a* $+"!" r"*o#"r*" r"&+rr'")!o aa#%+)o* !" #o* /,o!o* !" r"*o#+&'() +"- &o) a;or o ")or !",a##"- *"":$o)!r4) ") #o* $r(:'o* a$ar,a!o*5 R"&+rr'")!o a &+a#+'"ra !" "*,o* /,o!o**" o.,'")" #a *'%+'")," *o#+&'() ($,'a5
X1=100 , X2=100
N1=P1=N2=P2=0
N3=200 P3=0
N4=200 P4=0 N5=100 P5=0
Co) "# *'%+'")," "&,or !" #o%ro ($,'o>A Q 0-0-0-200 5
La *o#+&'() o.,")'!a $"r'," "# #o%ro &o$#",o !" #a* ",a* G1- G2 ; G +"fora) #a* ,r"* $r'"ra* $r'or'!a!"*5 Co) r"*$"&,o a #a ",a G- +" fora #a9#,'a $r'or'!a!- ":'*," +)a !"*'a&'() )"%a,'a !" 200 or)a#"* "* !"&'r- ") #a*o#+&'() #":'&o%r4f'&a")," ($,'a- *" *a,'*fa&") ,o!a* #a* ",a* ":&"$,o #ar"f"r")," a #a +,'#'3a&'() !" ,o!a #a f+"r3a !" ,ra.ao- +"!a)!o 200 or)a#"* *')+,'#'3ar5
E* '),"r"*a)," o.*"rar +"- a+)+" #a* ar'a.#"* P ; P "*,4) "!'!a* ") #a*
'*a* +)'!a!"* ?,o)"#a!a*!
7/25/2019 7350921_investigativo2corteoptimizacionlineal
8/10
A*< '*o- "* 9,'# &o$arar #a* *o#+&'o)"* +" a) %")"ra!o #o* o!"#o* !"",a* $o)!"ra!a* ; !" ",a* #":'&o%r4f'&a*5 E) "# &a*o !"# o!"#o .a*a!o ")",a* $o)!"ra!a*- #a *+a !" #a* ar'a.#"* !" !"*'a&'() )o !"*"a!a* ") "#($,'o "* '%+a# a P1N66-6666-661-2- '"),ra* +" ") "# o!"#o#":'&o%r4f'&o !'&a *+a "* a;or> N2005 E*,a !'f"r")&'a "* #(%'&a- $+"* #aa;or !"*'a&'() %")"ra!a $or "# o!"#o #":'&o%r4f'&o +"!a &o$")*a!a $or +)a;or )'"# !" r"a#'3a&'() !" #a ",a G1 ?P10 ") "# o!"#o ?6@- '"),ra* +"P166-66 ") "# o!"#o ?@@ *',+a!o ") #a *"%+)!a $r'or'!a!5
EL METODO SECUENCIAL PARA RESOLVER PROGRAMAS
LEXICIGRAFICOS
E*," /,o!o &o)*'*," ") r"*o#"r +)a *"&+")&'a !" $ro%raa* #')"a#"*5 E# $r'"r$ro%raa #')"a# !" #a *"&+")&'a ')''3a #a $r'"ra &o$o)")," !"# "&,or !"#o%ro- *+",a "*,a ')''3a&'() a #a* r"*,r'&&'o)"* ?'%+a#!a!"*@ &orr"*$o)!'"),"* a
#a $r'or'!a! 15 E# *"%+)!o $ro%raa #')"a# ')''3a #a *"%+)!a &o$o)")," !"#a f+)&'() !" #o%ro *+",a ,a),o a #a* r"*,r'&&'o)"* &orr"*$o)!'"),"* a #a*$r'or'!a!"* 1 ; 2- &oo a #o* a#or"* !" #a* ar'a.#"* !" !"*'a&'() !" #a$r'or'!a! 1 +" *" o.,+'"ro) ") #a *o#+&'() $r"&"!"),"5 E# $ro&"!''"),o*"&+")&'a# &o),')9a a*,a r"*o#"r "# 9#,'o $ro%raa #')"a#
Pr'"r $ro.#"a ?$r'"r )'"# !" $r'or'!a!@
M')''3ar a1PP
S+",o a>
81 N = P0082 N = P200
E:'*,") ($,'o* a#,"r)a,'o* $ara #a* ar'a.#"* !" !"&'*'() ?1@ ; $ara PP05
?1@ La ":'*,")&'a !" ($,'o* a#,"r)a,'o* *" $+"!" &o$ro.ar f4&'#")," $or')*$"&&'() !" #a ,a.#a f')a# !"# *'$#":5 A*
7/25/2019 7350921_investigativo2corteoptimizacionlineal
9/10
N+"a")," ":'*,") ($,'o* a#,"r)a,'o* $ara #a* ar'a.#"* !" !"&'*'() ; P10
T"r&"r $ro.#"a ?,"r&"r )'"# !" $r'or'!a!@5
M')''3ar aN2S+",o a>
81 N00 82 N200 81 282 N100 1500081 500082 N2 = P2005000
V+"#") a ":'*,'r ($,'o* a#,"r)a,'o* $ara #a* ar'a.#"* !" !"&'*'() ; N20
C+ar,o $ro.#"a ?&+ar,o )'"# !" $r'or'!a!@5
M')''3ar aN P
S+",o a>
81 N00 82 N200 81 282 N100 1500081 500082 = P2005000 81 82 N = P00
La *o#+&'() ($,'a !" "*," $ro%raa #')"a#- ; !" ,o!o "# o!"#o #":'&o%r4f'&o "*>
81100- 82100- N200- ") #o r"f"r")," a ar'a.#"* !" !"&'*'() ; ar'a.#"* !"!"*'a&'() )o !"*"a!a* )o )+#a* *" r"$ro!+&" #a *o#+&'() ofr"&'!a a# f')a# !"#""r&'&'o $#a),"a!o &oo $ro%raa&'() $or ",a* #":'&o%r4f'&a*5
E) !"f')','a- "# /,o!o *"&+")&'a# ":$+"*,o ":'%" r"*o#"r +)a *"&+")&'a !"$ro%raa* #')"a#"* &+;o )9"ro 4:'o &o')&'!" &o) "# )9"ro !" )'"#"* !"$r'or'!a! +" ,")%a "# o!"#o5 E# )9"ro !" $ro%raa* #')"a#"* a r"*o#"r *"r"!+&'r4- &+a)!o a# r"*o#"r +)o !" "##o* )o *" !","&," #a ":'*,")&'a !" ($,'o*a#,"r)a,'o* ") ,a# &a*o- "# $ro&"*o !" &4#&+#o *" !",'")" )o *'")!o )"&"*ar'or"*o#"r #o* $ro%raa* #')"a#"*51
BIBLIOGRAFIA E INFOGRAFIA
1http://fmarrerodelgado.galeon.com/metas.html
http://fmarrerodelgado.galeon.com/metas.htmlhttp://fmarrerodelgado.galeon.com/metas.htmlhttp://fmarrerodelgado.galeon.com/metas.html7/25/2019 7350921_investigativo2corteoptimizacionlineal
10/10
,,$>farr"ro!"#%a!o5%a#"o)5&o",a*5,# 5&&""5"!+5+;")*")'a)&a,!"#$!555M!A20=20PPO202$5$!f
Ar.o)a*- M5E5 O$,''3a&'() I)!+*,r'a# ?I@> D'*,r'.+&'() !" #o* r"&+r*o*5Co#"&&'() Pro!+&,'&a No5 265 Mar&o.o S5A- 1X5
Ar.o)a*- M5E5 O$,''3a&'() I)!+*,r'a# ?II@> Pro%raa&'() !" r"&+r*o*5Co#"&&'() Pro!+&,'&a No5 25 Mar&o.o S5A- 1X5
A)!"r*o)- D5R5- S"")";5J5 - W'##'a*-T5A5 - I),ro!+&&'() a #o* Mo!"#o*C+a),',a,'o* $ara A!')'*,ra&'()5 Gr+$o E!',or'a# I."roa/r'&a5 15
Mo*o',3- H5 ; Wr'%, G5P5 I)"*,'%a&'() !" O$"ra&'o)"*5 Pr"),'&"Ha##H'*$a)oa"r'&a)a S5A5 115
Tr+'##o-JBa,'*,a-A> M/,o!o* E&o)('&o*=Ma,"4,'&o* I5E!',or'a# ISPJAE-Ha.a)a-1X65
Taa-H> I)"*,'%a&'() !" O$"ra&'o)"*5A#fao"%a-M/:'&o-15 B+ffa-E> O$"ra,'o)* Ma)a%""),> Pro.#"* a)! Mo!"#*5 E!'&'()
R"o#+&'o)ar'a-La Ha.a)a- 16X5
http://fmarrerodelgado.galeon.com/metas.htmlhttp://www.ccee.edu.uy/ensenian/catmetad/.../MdA%20-%20PPO%20_25p_.pdfhttp://www.ccee.edu.uy/ensenian/catmetad/.../MdA%20-%20PPO%20_25p_.pdfhttp://www.ccee.edu.uy/ensenian/catmetad/.../MdA%20-%20PPO%20_25p_.pdfhttp://www.ccee.edu.uy/ensenian/catmetad/.../MdA%20-%20PPO%20_25p_.pdfhttp://fmarrerodelgado.galeon.com/metas.htmlhttp://www.ccee.edu.uy/ensenian/catmetad/.../MdA%20-%20PPO%20_25p_.pdf