PROGRAMACIN NO LINEAL CUADRTICA

Johan Alejandro Gmez Norea

Ingrid Nathaly Villamor Medina
Julian Sebastian Pea Castellanos
20111020037
20111020098
20111020110



GRUPO # 5

OBJETIVO:
Reconocer mediante un ejercicio un problema de Programacin No lineal Cuadrtica y resolverlo
usando los algoritmos tpicos de solucin, es este caso multiplicadores de LaGrange.

CONCEPTOS CLAVE:
Programacin no lineal cuadrtica: Un problema de programacin no lineal, cuyas restricciones
son lineales y cuya funcin objetivo es la suma de trminos de la forma (en la cual
cada trmino tiene un grado de 2, 1 o 0)
Multiplicadores de Lagrange: Es un procedimiento para encontrar los mximos y mnimos de
funciones de varias variables sujetas a restricciones.

PROBLEMA:
MAX Z= 5x
1
x
1
2
+8x
2
2x
2
2

S.A.: 3x
1
+ 2x
2
6
x
1
, x
2
0

SOLUCIN:
PASOS PROCEDIMIENTO
1. Escribir el problema en forma
estndar tradicional.
MAX Z= 5x
1
x
1
2
+8x
2
2x
2
2

S.A.: 3x
1
+ 2x
2
6
x
1
, x
2
0

2. Usando los multiplicadores
construir la funcin de Lagrange.
La nueva funcin ser:
L= 5X
1
X
1
2
+8X
2
2X
2
2
(3x
1
+ 2x
2
)+

1
(-x
1
)+
2
(-x
2
)
3. Ahora se hallan las primeras
derivadas parciales de las
variables.
0 2 4 8
0 3 2 5
2 2
2
1 1
1

x
x
F
x
x
F

4. Se obtiene un nuevo problema de
programacin no lineal con nuevas
restricciones, restricciones de
holgura complementaria y las
originales.
El Nuevo problema es:

MIN W = R
1
+ R
2
S.A.: 2X
1
+ 3 +
1
+R
1
=5
4X
2
+ 2 +
2
+R
2
=8


3x
1
+ 2x
2
+S
1
= 6
X
1
, x
2,
,
1
,
2
0
5. Finalmente se resuelve usando el
mtodo simplex y se obtiene una
solucin.
Esta es la solucin obtenida:
X1=0,X2=7/6, =5/3,
1
=0,
2
=0

METODO SIMPLEX
Paso 1
Ci 0 0 0 0 0 1 1 0
Bj VB X
1
X
2

1

2
R
1
R
2
S
1

R1 1 2 0 3 1 0 1 0 0 5
R2 1 0 4 2 0 1 0 1 0 8
S1 0 3 2 0 0 0 0 0 1 6
Zj 2 4 5 1 1 1 1 0 13
Ci - Zj -2 -4 -5 -1 -1 0 0 0

Paso 2
Ci 0 0 0 0 0 1 1 0
Bj VB X
1
X
2

1

2
R
1
R
2
S
1

0 2/3 0 1 1/3 0 1/3 0 0 5/3
R2 1 -4/3 4 0 -2/3 1 -2/3 1 0 14/3
S1 0 3 2 0 0 0 0 0 1 6
Zj -4/3 4 0 -2/3 1 -2/3 1 0 14/3
Ci - Zj 4/3 -4 0 2/3 -1 5/3 5/3 0

Paso 3
Ci 0 0 0 0 0 1 1 0
Bj VB X
1
X
2

1

2
R
1
R
2
S
1

0 2/3 0 1 1/3 0 1/3 0 0 5/3
X2 0 -1/3 1 0 -1/6 1/4 -1/6 1/4 0 7/6
S1 0 11/3 0 0 1/3 -1/2 1/3 1/2 1 14/6
Zj 0 0 0 0 0 0 0 0 0
Ci - Zj 0 0 0 0 0 1 1 0

CONCLUSIONES
Se utiliza el mtodo simplex luego de usar Lagrange para encontrar la solucin.
Por medio de este mtodo se linealiza la funcin objetivo para un mejor manejo del problema.
El mtodo de multiplicadores de Lagrange ahorra tiempo en la solucin de este tipo de
problemas.





REFERENCIAS
TAHA, Hamdy A. Investigacin de Operaciones, Pearson Educacin, 7a Edicin, Mxico
2004. Pgs. 747-752.
PROGRAMACION CUADRATICA. Universidad Nacional de Colombia, Sede Manizales.
Tomado de: Virtualeshttp://www.virtual.unal.edu.co/cursos/sedes/manizales/4060015/
Lecciones/Capitulo%20V/programacion.htm