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.pdf