Académique Documents
Professionnel Documents
Culture Documents
Investigacin de Operaciones.
Palafox
Rodolfo Gutirrez
Maldonado
INDICE
2Introduccin
3Programacin no lineal
4 Los tipos de problemas de programacin no lineal
5 Mtodo de bsqueda directa
9 Optimizacin No Restringida
11.. Optimizacin Linealmente Restringida
11.. Programacin Cuadrtica
13.. Programacin Convexa
13.. Programacin Separable
14.. Programacin No Convexa
15.. Programacin Geomtrica
16.. Programacin Fraccional
19.. Conclusin
20.. Bibliografa
Introduccin:
El estudio realizado hasta el momento se ha dedicado a problemas de
programacin lineal, que modelizaban situaciones donde el objetivo y
las restricciones son lineales en las variables de decisin. Aunque los
problemas de programacin lineal son muy comunes y cubren un
amplio rango de aplicaciones, en la vida real uno se tiene que
enfrentar con cierta frecuencia a otro tipo de problemas que no son
lineales. Cuando el conjunto de restricciones, la funcin objetivo, o
ambos, son no lineales, se dice que se trata de un problema de
programacin no lineal (PPNL). Los problemas de optimizacin no
lineal son ms difciles de resolver que los lineales. Estas dificultades
aparecen incluso en el caso ms simple como el de optimizar una
funcin de una variable en R sin restricciones. En este tema se
presentan algunos problemas de programacin no lineal. En algunos
casos, coinciden con los que se han descrito en temas precedentes,
pero bajo hiptesis distintas.
Programacin No Lineal.
2
Optimizacin no restringida.
2.
3.
Programacin cuadrtica
4.
Programacin convexa.
5.
Programacin separable.
6.
Programacin no convexa.
7.
Programacin geomtrica.
8.
Programacin fraccional.
9.
Problema de complementariedad.
OPTIMIZACIN NO RESTRINGIDA
sobre todos los valores x= (x1, x2,,xn). Segn el repaso del apndice
3, la condicin necesaria para que una solucin especfica x = x* sea
ptima cuando f(x) es una funcin diferenciable es
10
descrito
continuacin
es
la
PROGRAMACIN CUADRTICA
11
12
PROGRAMACIN CONVEXA
La programacin convexa abarca una amplia clase de problemas,
entre ellos como casos especiales, estn todos los tipos anteriores
cuando /(x) es cncava. Las suposiciones son
1. f(x) es cncava.
2. Cada una de las g(x) es convexa.
PROGRAMACIN SEPARABLE
13
PROGRAMACIN NO CONVEXA
PROGRAMACIN GEOMTRICA
Cuando se aplica programacin no lineal a problemas de diseo de
ingeniera, muchas veces la funcin objetivo y las funciones de
restriccin toman la forma
PROGRAMACIN FRACCIONAL
Suponga que la funcin objetivo se encuentra en la forma de una
fraccin, esto es, la razn o cociente de dos funciones,
16
17
Conclusin.
18
19
Bibliografa
http://lainvestigaciondeoperaciones.blogspot.mx/2013/10/conclusione
s-de-la-programacion-lineal.html
https://karenbandala.wordpress.com/unidad-iii/3-3-problemas-norestringidos-programacion-no-lineal/
http://www.buenastareas.com/ensayos/Resumen-Sobre-Programaci
%C3%B3n-Lineal/48725106.html
20