INVESTIGACION OPERATIVA

TEMA:

PROGRAMACION NO LINEAL CON UNA VARIABLE

PROFESORA:
SANDIVAR ROSAS , JUANA

INTEGRANTES:
 Carbajal Ccoyllo , Mario
 Paez Advincula Keny Edwin
 PROGRAMACION NO LINEAL
Problema de decisión

Etapa de análisis
Modelado matemático

Etapa de control
No Implementación
Validado?

Si

No Etapa de diseño
Implementación Interpretación de la solución

Verificado? Si
INTRODUCCIÓN

Un modelo matemático o problema se dice que pertenece a la

programación no lineal si la función objetivo y/o alguna de las
restricciones del problema son una función no lineal de las variables de
d i ió (modelo
decisión d l o problema no lineal).
li l Si la función
f ió objetivo y/o/ alguna
de las restricciones son no lineales y las variables sólo pueden tomar
valores enteros no negativos (modelo o problema no lineal entero),
entonces el modelo matemático pertenecería al campo de la
programación no lineal entera.

Problemas de estas características surgen de forma inevitable en las

aplicaciones de ingeniería, tales como diseño y control óptimo, y en
aplicaciones científicas. Además muchos problemas que se formulan como
lineales se convierten en no lineales cuando se tienen en cuenta economías
de escala (por ejemplo, costes no proporcionales a la cantidad).

2
Hay tres tipos de puntos para los cuales el problema puede tener un máximo local o
un mínimo local (llamados candidatos extremos)
Caso1.Puntos donde a<X<b f´(Xo)=0
Suponemos que a<X0<b y f´(Xo) existe.
Si f´(Xo)=0 , se puede decir que existe un máximo o un mínimo local.
Caso 2.Puntos donde f´(Xo) no existe
Si X1<Xo<X2
Caso 3.Puntos Finales de a y b de [a,b]

Si f´(a)>0,Entonces a es un mínimo local.

Si f´(a)<0, Entonces a es un maximo local.

Si f´(b)>0, Entonces b es un mínimo local.

Si f´(b)<0, Entonces b es un maximo local.

Problema N°1
Aplicaciones
P´(x)=0=5-2x x=2.5
P´´(x)=-2<0 (cumple con las condiciones del teorema P´(x)=0 y P´´(x)=<0 )
Por lo tanto la ganancia del monopolista esa dado por
MaxP(x)=5(2.5)-(2.5)^2=6.25.
PROBLEMA 2:
Encuentre la solución optima para
MinP(x)=x^3-3x^2+2x-1
S.a -2≤x≤4
Caso1( puntos donde a≤x≤b) y P´(x)=0

P´(x) =3x^2-6x+2=0 ; X1=1.577 ;X2=0.423

P´´(x)=6x-6 evaluando en X1 y X2

P´´(1.577)=6*1.577-6=3.462>0 (Es un mínimo local)

P´´(0.423)=6*0.423-6=-3.462<0 (Es un máximo local)

Caso 2(Puntos donde P´(x) no existe)

P´(x) existe para los puntos [-2,4]

Caso 3 (Puntos finales a y b de [a,b]

Si P´(a)>0 ,entonces a es un mínimo local

Si P´(b)<0 ,entonces b es un mínimo local

para x=a=-2 ; P´(-2)=3(-2)^2-6(-2)+2=26>0 ; es un mínimo local

para x=b=4 ; P´(4)=3(4)^2-6(4)+2=26<0; no es un mínimo local

P(x)=x^3-3x^2+2x-1=(1.577)^3-3(1.577)^2+2(1.577)-1=-1.385

P(x)=x^3-3x^2+2x-1=(-2)^3-3(-2)^2+2(-2)-1=-25 (solución factible pero no optima)