You are on page 1of 10

UNIVERSIDAD NACIONAL JORGE BASADRE GROHMANN

FACULTAD DE INGENIERA
ESCUELA PROFESIONAL DE INGENIERA EN INFORMTICA Y
SISTEMAS

PROGRAMACIN NO LINEAL: ALGORITMO RESTRINGIDO


AUTORES:
Mara Fernanda Zevallos Gmez (2015-119031)
Jakelyn Sintecala Mulluni (2015-119005)
Introduccin

La popularidad de la programacin lineal puede


atribuirse a muchos factores, incluyendo su habilidad
para modelar problemas grandes y complejos. Sin
embargo, muchos problemas reales no pueden ser
representados como un programa lineal debido a la
naturaleza de la no linealidad de la funcin objetivo
y/o la no linealidad de cualquiera de las restricciones.
Los esfuerzos por resolver tales problemas no lineales
en forma eficiente provocaron un rpido progreso.
Definiciones Bsicas
Programacin no lineal Algoritmos restringidos

Se considera como tal al conjunto de El problema de programacin no lineal


mtodos utilizados para optimizar una general restringido se define como
funcin objetivo, sujeta a una serie de ( ) = ()
restricciones en los que una o ms de las sujeto a:
variables incluidas es no lineal.
() 0
Las condiciones de no negatividad
0 , son parte de las restricciones.
Incluso, al menos una de las funciones
() y () es no lineal, y todas las
funciones son continuamente
diferenciables.
Definiciones Bsicas
Mtodos empleados

Existen varios algoritmos que se pueden clasificar en general como


mtodos indirectos y directos.
Los mtodos indirectos resuelven el problema no lineal valindose
de uno o ms programas lineales derivados del programa original.
Algunos ejemplos de algoritmos directos incluyen el mtodo de
combinacin lineal y un breve anlisis del algoritmo SUMT, la
tcnica de maximizacin secuencial sin restricciones.
Los mtodos directos se valen del programa original. Algunos
ejemplos de algoritmos indirectos incluyen las programaciones
separable, cuadrtica y estocstica.
Programacin separable
La programacin convexa abarca una amplia clase de problemas, sus
supuestos son:
f (x) es cncava.
Cada una de las () es convexa.
Si hablamos de PROGRAMACIN SEPARABLE, diremos que es un caso
especial de programacin convexa, en donde el supuesto adicional es:
Todas las funciones f (x) y () son separables.
Una funcin separable es una funcin en la que cada trmino incluye
una sola variable, por lo que la funcin se puede separar en una suma
de funciones de variables individuales. Por ejemplo, si f (x) es una
funcin separable, se puede expresar
como:
= ( )
=1
Tomando en cuenta una funcin cualquiera no lineal
(1 , 2 , , )
1 1 + 2 2 + + ( )
En el cual el valor de debe encontrarse en el valor menor de i y el
mayor

Maximizacin o minimizacin de f(x)la cual es no lineal al igual que sus
restricciones:

= 1,2
0
= (1 , 2 , , )
La programacin separable de manera general queda:
Maximizar o minimizar:

( )
=1
Sujeto a:

; = 1,2, ,
=1
0 ; = 1,2, ,
La programacin separable de manera general queda:
Maximizar o minimizar:

( )
=1
Sujeto a:

; = 1,2, ,
=1

0 ; = 1,2, ,
El modelo de programacin lineal del problema original es:
Minimizar:
= 12 41 2
Sujeto a:
212 + 822 30
0 1 2
0 2 2
Procederemos a dividir la funcin segn las variables:

1 1 = 12 41 2 2 = 2

1 1 = 212 2 2 = 812

Hacemos una tabla para encontrar los valores por la forma de mediante el intervalo proporcionado

arriba de cero a dos:

0 0 0 0 0 0 0

1 1 1 -3 -1 2 8

2 2 2 -4 -2 8 32