Académique Documents
Professionnel Documents
Culture Documents
TEHUACAN
CARRERA: ISC
ALUMNO: Fernando Yair Valencia Nelo
MATERIA: Investigacin De
Operaciones
DOCENTE: Virginia Flores Mercado
FECHA: 25/04/2016
Programacin no Lineal.
INTRODUCCION
Aunque parece ser que la programacin lineal fue utilizada por G. Monge en 1776, se
considera a L. V. Kantorvich uno de sus creadores. La programacin lineal es un
conjunto de tcnicas racionales de anlisis y de resolucin de problemas que tiene por
objeto ayudar a los responsables en las decisiones sobre asuntos en los que interviene
un gran nmero de variables.
DESARROLLO
La programacin no lineal (PNL) es una parte de la investigacin operativa cuya misin
es proporcionar una serie de resultados t tcnicas para la determinacin de puntos
ptimos para una funcin (funcin objetivo) en un determinado conjunto de
oportunidades donde tanto la funcin objetivo, como las que intervienen que las
restricciones que determinan el conjunto de oportunidades pueden ser no lineales.
La estructura de un problema puede ser muy variada, segn las funciones que en el
ejercicio intervengan a diferencia de la programacion lineal (PL) donde la forma de
representar el conjunto de oportunidades y de la funcion objetivo permiten obtener
resultados generales sobre las posibles soluciones y facilitan algunos problemas.
INDICE
Unalineal,
suposicin
importante
enseguida.
de
programacin
lineal
es
(funcin
todas
sus
funciones
restriccin)
son
lineales.
Aunque,
suposicin
en
se
esencia,
esta
problemas
prcticos,
con
frecuencia
hecho
muchos
no
es
as.
que
cierto
grado
de
no
linealidad
excepcin,
es
la
regla,
y por
no
la
planeacin
econmica,
lo
cual,
necesario
muchas
manejar
veces
es
no
lo
cual
vamos
a De
analizar
enseguida
Funcin: una funcin es una cosa que hace algo. Por ejemplo, una mquina de
moler caf es una funcin que transforma los granos de caf en polvo. La funcin
(objetivo) traza, traduce el dominio de entrada (denominado regin factible) en un
rango de salida con dos valores finales denominados valores mximo y mnimo.
Un algoritmo es una serie de pasos para cumplir con una tarea determinada.
La grafica indica que la solucin optima es x1 8/3 , x2=5, que de nuevo se encuentra
en la frontera de la regin factible. El valor ptimo de Z=857 as, la figura muestra el
hecho de que el lugar geomtrico de los puntos para los que Z=857 tiene en comn
con la regin factible, solo este punto , mientras que el lugar geomtrico de los puntos
con Z ms grande no toca la regin factible en ningn punto).
Las funciones De variables mltiples tambin se pueden caracterizar como cncavas o
convexas si su curvatura es hacia abajo o hacia arriba
Cuando F(x) es cncava esta condicin tambin es suficiente por lo que la obtencin
de x=x* se reduce a resolver el sistema de las n ecuaciones obtenidas al establecer
las n derivadas parciales igualadas a 0.
Optimizacin Linealmente Restringida
Estos problemas se caracterizan por restricciones que se ajustan por completo a la
programacin lineal, de manera de todas las funciones de restriccin (g)=x son lineales
pero la funcin objetivo no es lineal.
Programacin Fraccional
(P)mn f(x) =N(x)D(x)=ptx + qt + s.a Ax = bx 0
Donde :
p, q, x IRn, , IR,A IRnm, b IRm
sea
S = conjunto de soluciones factibles= {x|Ax = b, x 0}
Programacin Convexa
La programacin convexa abarca una amplia clase de problemas, entre ellos estn
incluidos los anteriores y cuando F(x) es cncava las suposiciones son:
1.- F(x) es cncava
2.-cada una de g(i) es cncava