Universidad Distrital Francisco José de Caldas

Facultad de Ingeniería - Ingeniería de Sistemas

Investigación de Operaciones II

Programación No Lineal Cuadrática (PNLC)

Christian Caro Vargas - 20181020027

Cristian Camilo Mendez Trujillo - 20191020139
Marcela del Pilar Porras Quevedo - 20191020131
Grupo # 4

Octubre 2020

1
 A continuación se presentará un ejercicio desarrollado de programación no lineal separable. Este ejercicio
se encuentra en el libro Investigación de Operaciones de Taha Hamdy A.

Maximizar z = 4x 1 + 6x 2 − 2x 12 − 2x 1 x 2 − x 22 s.a

x 2 + 2x 2 ≤ 2
x1 , x2 ≥ 0
Este problema puede ponerse en la siguiente forma matricial:
µ
¶ µ ¶µ ¶
x1 −2 1 x1
Maximizar z = (4, 6) = + (x 1 , x 2 ) s.a
x2 −1 −2 x2
µ ¶
x1
(1, 2) ≤2
x2
x1 , x2 ≥ 0
Las condiciones KKT (Karush-Kuhn-Tucker) se dan como:
 
x1
 x   
4 2 1 −1 0 0  2 
  4
λ1 

2 4 2 0 −1 0    = 6 , µ1 x 1 = µ2 x 2 = λ1 S 1 = 0
µ 
1 2 0 0 0 1  1 2
µ2 
S1
La tabla inicial correspondiente a la fase 1 se obtiene introduciendo las variables artificiales R 1 y R 2 y actuali-
zando la fila objetivo.

V. Básica x1 x2 λ1 µ2 µ2 R1 R2 S1 bj
R1 1 4 2 1 -1 0 1 0 0 4
R2 1 2 4 2 0 -1 0 1 0 6
S1 0 1 2 0 0 0 0 0 1 2
r 6 6 3 -1 -1 0 0 0 10

Iteración 1.La variable de entrada más promisoria x 1 puede hacerse básica porque µ1 = 0

V. Básica x1 x2 λ1 µ2 µ2 R1 R2 S1 bj
x1 0 0 1/2 1/4 -1/4 0 1/4 0 0 1
R2 1 0 3 3/2 1/2 -1 -1/2 1 0 4
S1 0 0 3/2 -1/4 1/4 0 -1/4 0 1 1
R 0 3 3/2 1/2 -1 -3/2 0 0 4

Iteración 2.La variable de entrada más promisoria x 2 puede hacerse básica porque µ2 = 0

2
 V. Básica x1 x2 λ1 µ2 µ2 R1 R2 S1 bj
x1 0 1 0 1/3 -1/3 0 1/3 0 -1/3 2/3
R2 1 0 0 2 02 -1 0 1 -2 2
x2 0 0 1 -1/6 1/6 0 -1/6 0 2/3 2/3
R 0 0 2 0 -1 -1 0 -2 2

Iteración 3. El multiplicador λ1 puede hacerse básico porque S 1 = 0

V. Básica x1 x2 λ1 µ2 µ2 R1 R2 S1 bj
x1 0 1 0 0 -1/3 1/6 1/3 -1/6 0 1/3
λ1 0 0 0 1 0 -1/2 0 1/2 -1 1
x2 0 0 1 0 1/6 -1/12 -1/6 1/12 1/2 5/6
R 0 0 0 0 0 -1 -1 -0 0

La última tabla de solución factible óptima x 1∗ = 31 , x 2∗ = 56 . El valor óptimo asociado de z = 4, 16.

¡ ¢