Programacion No Lineal - Investigacion de Operaciones

29/11/2015
ProgramacionNoLineal|InvestigacionDeOperaciones
InvestigacionDeOperaciones
JustanotherWordPress.comweblog
ProgramacionNoLineal
(https://lightjajs.files.wordpress.com/2010/04/img21.png)CONCEPTOS
PROGRAMACIONNOLINEAL
BASICOS
DE
LA
Programacin no lineal (PNL) es el proceso de resolucin de un sistema de igualdades y

desigualdades sujetas a un conjunto de restricciones sobre un conjunto de variables reales
desconocidas, con un funcin objetivo a maximizar, cuando alguna de las restricciones o la
funcinobjetivonosonlineales.
Elproblemadeprogramacinnolinealpuedeenunciarsedeunaformamuysimple:
maximizarunafuncinobjetivo
o
minimizarunafuncinobjetivo(decoste)
donde
Unasuposicinimportantedeprogramacinlinealesquetodassusfunciones(Funcinobjetivoy
funcionesderestriccin)sonlineales.Aunque,enesencia,estasuposicinsecumpleparamuchos
problemasprcticos,esfrecuentequenoseaas.Dehecho,muchoseconomistashanencontrado
queciertogradodenolinealidadeslaregla,ynolaexcepcin,enlosproblemasdeplaneacin
econmica,porlocual,muchasvecesesnecesariomanejarproblemasdeprogramacinnolineal.
Deunamanerageneral,elproblemadeprogramacinnolinealconsisteenencontrarx=(x1,x2,
,xn)para
maximizarf(x),
sujetaagi(xbi,parai=1,2,,m
yx0
https://lightjajs.wordpress.com/2010/04/16/helloworld/
1/6
29/11/2015
yx0
endondef(x)ygi(x)lassonfuncionesdadasdenvariablesdedecisin.
Nosedisponedeunalgoritmoqueresuelvatodoslosproblemasespecficosqueseajustanaeste
formato.Sinembargo,sehanhechograndeslogrosenloqueserefiereaalgunoscasosespeciales,
haciendoalgunassuposicionessobrelasfunciones,ylainvestigacinsiguemuyactiva.
ILUSTRACIONGRAFICADEPROBLEMASDEPROGRAMACIONNOLINEAL.
Cuando un problema de programacion no lineal tiene solu una o dos variables, se puede
representar graficamente de forma muy parecida al ejemplo de wyndor Glass Co. de
programacion lieneal. Una representacion Grafica de este tipo proporciona una vision global de
laspropiedadesdelassolucionesoptimasdeprogramacionlienalynolineal.Conelfindehacer
hincapieenlasdiferenciasentreprogramacionlinealynolineal,seusaranalgunasvariacionesno
lienalesdelproblemadelaWyndorGlassCo.
Lasiguientefiguramuestraloqueocurreconesteproblemasilosunicoscambiosquesehacenal
modelo,sonquelasegundaylatercerarestriccionesfuncionalessesustituyenporlarestriccion
nolineal91/2+5x2/2216.LasolucionOpticasiguesiendo(x1,x2)=(2,6).Todaviaseencuentra
sobrelafronteradelaregionfactibleenunvertice(FEV).Lasolucionopticapuedohabersidouna
solucionFEVconunafuncionobjetivodiferente.
(https://lightjajs.files.wordpress.com/2010/04/img1.png)
2/6
29/11/2015
La representacion grafica de la figura 2 indica que la solucion optima es x1 8/3 , x2=5, que de
nuevoseencuentraenlafronteradelaregionfactible.(ElvaloroptimodeZesZ=857;asi;lafigura
muetraelhechodequeellugargeometricodelospuntosparalosqueZ=857tieneencomuncon
la region factible, solo este punto , mientras que el lugar geometrico de los puntos con Z mas
grandenotocalaregionfactibleenningunpunto).
porotrolado,si
Entonceslafigura3ilustraquelasolucionoptimaes(x1,x2)=(3,3)queseencuentradentrodela
fronteradelaregionfactible.(Sepuedecomprobarqueestasolucionesoptimasiseusaelcalculo
paraderivarlacomomaximoglobalnorestringido;comotambiensatisfacelasrestricciones,debe
seroptimaparaelproblemarestringido.)porlotantoesnecesarioqueunalgoritmogeneralpara
resolverproblemasdeestetipotomeencuentatodaslassolucionesenlaregionfactibleynosolo
aquellasqueestansobrelafrontera.
3/6
29/11/2015
Otra complicacion que surge en programacion no lineal es que un maximo local no
nesesariamente es un maximo global(la solucion optima global). Por ejemplo, Considere la
funciondeunasolavariablegraficadaenlafigura4.enelintervalo0x5,estafunciontienetres
maximos locales x=0,x=2,x=4 pero solo uno de estos x=4 es un maximo global.(De
igualmanera,existenminimoslocalesenx=1,3y5,perosolox=5esunminimoglobal.)
Engeneral,losalgoritmosdeprogramacionnolinealnopuededistinguirentreunmaximolocaly
un maximo global (exepto si encuentran otro maximo local mejor), por lo que es determinante
conocerlascondicionesbajolasquesegarantizaqueunmaximolocalesunmaximoglobalenla
region factible. Recuerde que en calculo, cuadno se maximiza una funcion ordinaria esta dada
cuando
(https://lightjajs.files.wordpress.com/2010/04/equ2.png)
paratodax.
Una funcin de este tipo cuya curvatura siempre es hacia abajo (o que no tiene curvatura) se
llamafuncincncava.tienesiempreunacurvaturahaciaarriba(onotienecurvatura),sellama
funcin convexa.1 De igual manera, si se sustituye por , de manera que la funcin
4/6
convexa.2(As,unafuncinlineales tanto cncava como convexa.) En la figura 4 se pueden ver
29/11/2015
convexa.2(As,unafuncinlineales tanto cncava como convexa.) En la figura 4 se pueden ver

ejemplos de esto. Note que la figura 4 ilustra una funcin que no es cncava, ni convexa pues
alternasuscurvaturashaciaarribayhaciaabajo.
Lasfuncionesdevariablesmltiplestambinsepuedencaracterizarcomocncavasoconvexassi
sucurvaturaessiemprehaciaabajoohaciaarriba.
Lasiguienteesunaformaconvenientedeverificarestoparaunafuncindemsdedosvariables
cuandolafuncinconsisteenunasumadefuncionesmspequeascadaunadeslounaodos
variables.Sicadafuncinmspequeaescncava,entonceslafuncincompletaescncava.De
manerasimilar,lafuncincompletaesconvexasicadafuncinmspequeaesconvexa.
Parailustrarestoconsiderelafuncin
f(x2,x3)=41x2/1(x2x3)2
queeslasumadelasdosfuncionesmspequeasdadasenlosparntesiscuadrados.
TIPOSDEPROBLEMASDEPROGRAMACIONNOLINEAL.
5/6
Losproblemasdeprogramacinnolinealsepresentandemuchasformasdistintas.Alcontrario
29/11/2015
Losproblemasdeprogramacinnolinealsepresentandemuchasformasdistintas.Alcontrario
delmtodosmplexparaprogramacinlineal,nosedisponedeunalgoritmoqueresuelvatodos
estos tipos especiales de problemas. En su lugar, se han desarrollado algoritmos para algunas
clases(tiposespeciales)deproblemasdeprogramacinnolineal.Seintroducirnlasclasesms
importantesydespussedescribircmosepuedenresolveralgunosdeestosproblemas.
Optimizacinnorestringida
Losproblemasdeoptimizacinnorestringida
notienenrestricciones,porloquelafuncinobjetivoessencillamente
Maximizar /(x)sobre todos los valores x=(x1,x2,,xn). Segn el repaso del apndice 3 , la
condicinnecesariaparaqueunasolucinespecficax=x*seaptimacuando/(x)esunafuncin
diferenciable
This entry was posted on abril 16, 2010 at 12:21 am and is filed under Uncategorized. You can
follow any responses to this entry through the RSS 2.0 feed. You can leave a response, or
trackbackfromyourownsite.
UnarespuestatoProgramacionNoLineal
MrWordPressSays:
abril16,2010en12:21am|Responder
Hi,thisisacomment.
Todeleteacomment,justlogin,andviewthepostscomments,thereyouwillhavetheoption
toeditordeletethem.
EltemaKubrick.CreaunblogounsitiowebgratuitosconWordPress.com.
Artculos(RSS)yComentarios(RSS).
6/6

Programacion No Lineal - Investigacion de Operaciones

Cargado por

Copyright:

Formatos disponibles

Programacion No Lineal - Investigacion de Operaciones

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Programacion No Lineal - Investigacion de Operaciones

Cargado por

Copyright:

Formatos disponibles

29/11/2015

Programacin no lineal (PNL) es el proceso de resolucin de un sistema de igualdades y

convexa.2(As,unafuncinlineales tanto cncava como convexa.) En la figura 4 se pueden ver

También podría gustarte