7/25/2019 Programacin No Lineal Separable
1/2
PROGRAMACIN NO LINEAL SEPARABLE
1. En la PNLS una funcin es separable si se puede expresar como una sumade funciones de:
A. Varias variablesB. Mximo dos variables!. Una variable". M#nimo dos variables
Justificacin $na funcin f%&1' &(')' &n* es se!arable si se puede expresarcomo la suma de n funciones de una sola variable.
(. +!undo ocurre un caso de pro,ramacin separable-
A. La funcin es cncava.B. La funcin es lineal.!. La funcin es complea."# La funcin es c$nve%a#
Justificacin$n caso de pro,ramacin separable ocurre cuando /i %x* esconvexa para 0odas las i ' lo cual ,aran0i2a un espacio de solucionesconvexo.
3. +4u5 condicin debe cumplir un problema de pro,ramacin no lineal para6ue se pueda aplicar el m50odo de 7ran8 9olfe-
A. Restricci$nes lineales#B. 7uncin cncava.C. es0ricciones no lineales.D. Ne,a0ividad.
Justificacin El m50odo de 7ran8 9olfe se aplica a problemas deop0imi2acin ma0em0ica con una funcin obe0ivo no lineal convexa cuo
dominio de soluciones fac0ibles es0 compues0o exclusivamen0e por
res0ricciones lineales' es decir' es un conun0o convexo %en consecuencia elproblema es convexo*. El problema de Pro,ramacin en0era mix0a se divide en
dos subproblemas' es0o ;ace referencia al si,uien0e m50odo.
7/25/2019 Programacin No Lineal Separable
2/2
Justificacin m50odo del ,radien0e consis0e en un al,ori0mo espec#fico para laresolucin de modelos de PNL sin res0ricciones' per0enecien0e a la ca0e,or#a deal,ori0mos ,enerales de descenso' donde la b=s6ueda de un m#nimo es0asociado a la resolucin secuencial de una serie de problemasunidimensionales.
@. En la PNLS cuando se usa el m50odo de al,ori0mos secuenciales nores0rin,idos se crea una secuencia de problemas no res0rin,idos 6ue :
A# C$nver(en al !ti)$ $ri(inalB. Son una aproximacin del p0imo!. Se alean pro,resivamen0e del p0imo". Sumados se ob0iene el p0imo
Justificacin: Los al,ori0mos secuenciales no res0rin,idos conver,en cada uno%su solucin* a un mismo pun0o.
*ABLA "E RESPUES*AS
+ , - . /Referencias Bibli$(r0ficas
HAMDY A. TAHA, Investigacin de operaciones, 9 Edicin, PearsonEducacin, Mico, !"#!.
$e%&'ttp&(())).isa.cie.uva.es(*prada(MIP.pdf'ttp&(())).investigaciondeoperaciones.net(+etodode-gradiente.'t+-
A X X X
B
C X
D X
http://www.isa.cie.uva.es/~prada/MIP.pdfhttp://www.isa.cie.uva.es/~prada/MIP.pdfTop Related