Scribd
Cargar
546 vistas2 páginas

Guía de Programación Cuadrática

El documento presenta una guía para resolver un problema de optimización cuadrática mediante programación cuadrática. Se formula el problema de maximización sujeto a restricciones, se aplican las condiciones KKT y se plantea el modelo lineal equivalente. Finalmente, se resuelve el problema utilizando el método simplex de dos fases.

Cargado por

doncri17
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
546 vistas2 páginas

Guía de Programación Cuadrática

El documento presenta una guía para resolver un problema de optimización cuadrática mediante programación cuadrática. Se formula el problema de maximización sujeto a restricciones, se aplican las condiciones KKT y se plantea el modelo lineal equivalente. Finalmente, se resuelve el problema utilizando el método simplex de dos fases.

Cargado por

doncri17
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

Cátedra de Optimización de Funciones y Sistemas

Prof. Orlando Gómez. Guía de Programación Cuadrática


Max. Z  20 x1  18 x2  10 x12  x22  4 x1 x2
Sa x1  2 x2  10
x1  x2  9
x1 , x2  0
Ecuación de Lagrange
L  x1 , x2 , 1 , 2   20 x1  18 x2  10 x12  2 x22  4 x1 x2  1  x1  2 x2  10   2  x1  x2  9 
Aplicando las Condiciones KKT
1a) 20  20 x1  4 x2  1  2  0
1b) 18  4 x2  4 x1  21  2  0
y1
2a) x1  20  20 x1  4 x2   0
y2
2b) x2 18  4 x2  4 x1   0
3a) x1  2 x2  10  0
3b) x1  x2  9  0
v1
4a) 1  x1  2 x2  10  0
v2
4b) 2  x1  x2  9  0
5) 1 , 2  0
6) x1 , x2  0
Restruturando las ecuaciones
20 x1  4 x2  1  2  20
4 x1  4 x2  21  2  18
x1  2 x2  10
x1  x2  9
Planteando el Modelo Lineal
Min. Z '  A1  A2
Sa 20 x1  4 x2  1  2  y1  A1  20
4 x1  4 x2  21  2  y2  A2  18
x1  2 x2  v1  10
x1  x2  v2  9
x1 y1  x2 y2  1v1  2 v2  0 Condición Complemenetaria
x1 , x2 , y1 , y2 , 1 , 2 , v1 , v2  0 Condición de No Negatividad
Solución con el Método Simplex Dos Fases

Se construye una tabla con el siguiente formato

Fase 1 Min. X1 X2 λ1 λ2 Y1 Y2 V1 V2 A1 A2
Base Cj Bi 0 0 0 0 0 0 0 0 1 1 Salida
A1 1 20 20 4 1 1 -1 0 0 0 1 0 1
A2 1 18 4 4 2 1 0 -1 0 0 0 1 9/2
V1 0 10 1 2 0 0 0 0 1 0 0 0 10
V2 0 9 1 1 0 0 0 0 0 1 0 0 9
Zj 38 24 8 3 2 -1 -1 0 0 1 1
Cj - Zj -24 -8 -3 -2 1 1 0 0 0 0
Entra la variable X1 y sale A1, el Pivote es 20

Fase 1 Min. X1 X2 λ1 λ2 Y1 Y2 V1 V2 A1 A2
Base Cj Bi 0 0 0 0 0 0 0 0 1 1 Salida

X1 0 1/1 1 1/5 1/20 1/20 - 1/20 0 0 0 1/20 0 5


A2 1 14 0 16/5 9/5 4/5 1/5 -1 0 0 - 1/5 1 35/8
V1 0 9 0 9/5 - 1/20 - 1/20 1/20 0 1 0 - 1/20 0 5
V2 0 8 0 4/5 - 1/20 - 1/20 1/20 0 0 1 - 1/20 0 10
Zj 14 0 16/5 9/5 4/5 1/5 -1 0 0 - 1/5 1
Cj - Zj 0 -16/5 - 9/5 - 4/5 - 1/5 1 0 0 6/5 0

Entra la variable X2 y sale A2, el Pivote es 16/5

Fase 1 Min. X1 X2 λ1 λ2 Y1 Y2 V1 V2 A1 A2
Base Cj Bi 0 0 0 0 0 0 0 0 1 1

X1 0 1/8 1 0 - 1/16 0 - 1/16 1/16 0 0 1/16 - 1/16


X2 0 35/8 0 1 9/16 1/4 1/16 - 5/16 0 0 - 1/16 5/16
V1 0 9/8 0 0 -17/16 - 1/2 - 1/16 9/16 1 0 1/16 - 9/16
V2 0 9/2 0 0 - 1/2 - 1/4 0 1/4 0 1 0 - 1/4
Zj 0 0 0 0 0 0 0 0 0 0 0
Cj - Zj 0 0 0 0 0 0 0 0 1 1

X1 X2 V1 V2 Z
Solución
1/8 35/8 9/8 9/2 892/11

También podría gustarte