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