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

ProgramacionNoLineal|InvestigacionDeOperaciones

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)

https://lightjajs.wordpress.com/2010/04/16/helloworld/

2/6

29/11/2015

ProgramacionNoLineal|InvestigacionDeOperaciones

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.

https://lightjajs.wordpress.com/2010/04/16/helloworld/

3/6

29/11/2015

ProgramacionNoLineal|InvestigacionDeOperaciones

(https://lightjajs.files.wordpress.com/2010/04/img3.png)
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

https://lightjajs.wordpress.com/2010/04/16/helloworld/

29/11/2015

ProgramacionNoLineal|InvestigacionDeOperaciones

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.

(https://lightjajs.files.wordpress.com/2010/04/img4.png)

Lasiguienteesunaformaconvenientedeverificarestoparaunafuncindemsdedosvariables
cuandolafuncinconsisteenunasumadefuncionesmspequeascadaunadeslounaodos
variables.Sicadafuncinmspequeaescncava,entonceslafuncincompletaescncava.De
manerasimilar,lafuncincompletaesconvexasicadafuncinmspequeaesconvexa.

Parailustrarestoconsiderelafuncin

f(x2,x3)=41x2/1(x2x3)2
queeslasumadelasdosfuncionesmspequeasdadasenlosparntesiscuadrados.

TIPOSDEPROBLEMASDEPROGRAMACIONNOLINEAL.

5/6
Losproblemasdeprogramacinnolinealsepresentandemuchasformasdistintas.Alcontrario

https://lightjajs.wordpress.com/2010/04/16/helloworld/

29/11/2015

ProgramacionNoLineal|InvestigacionDeOperaciones

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

https://lightjajs.wordpress.com/2010/04/16/helloworld/

6/6