2.6.

4 PROBLEMAS NO LINEALES Y CONTINUOS

Ejemplo.-
f. o: Min Z = X1² + 2X2²+ 4X3
s.a: X1 + 2X2 + X3 ≤ 8
c.n.n: X1, X2, X3 ≥ 0

X3 2X2 X1
S3 = 8 S2 = S3- X3 S1 = S2- 2X2 So = S1-X1 = 0
F3 F2 F1

4X3 2X2² X1²

Planteamos las dos funciones

a) Función de transición Ft: Sk-1 = Sk - d k
b) Función Recursiva Fr: fk* = Rk + fk-1*(Sk - d k)

Para k =1 El resultado de esta primera etapa debe estar en función al estado S1

X1 = S1
f 1 = R1
f1 = X1²
Remplazando X1 = S1, se tiene:
f1* = S1² √ Resultado óptimo de la primera etapa
Para k =2 El resultado de esta segunda etapa debe estar en función al estado S2
f2* = R2 + f1*
f2 = 2X2² + S1²
f2 = 2X2² + (S2 -2X2)²
f2 = 2X2² + S2² - 4S2X2 + 4X2²
f2 = 6X2² + S2² - 4S2X2
(df2/dX2) = 12X2 - 4S2
(df2²/d²X2) = 12 > 0 Mínimo por lo tanto cumple con el objetivo y se procede a obtener
los puntos críticos igualando la primera derivada a cero
12X2 - 4S2 = 0
X2 = 1/3 S2 Remplazando X2 en la f2 antes de derivar, se tiene:
f2 = 6X2² + S2² - 4S2X2
f2* = 6(1/3 S2)² + S2² - 4S2(1/3 S2)
f2* = 2/3 S2² + S2² - 4/3S2²
f2* = 1/3 S2² √ Resultado óptimo de la segunda etapa
Para k =3 El resultado de esta tercera etapa debe estar en función al estado S3
f3* = R3 + f2*
f3 = 4X3 + 1/3 S2²
f3 = 4X3 + 1/3 (S3 – X3)²
f3 = 4X3 + 1/3S3² - 2/3S3X3 + 1/3X3²
(df3/dx3) = 4 -2/3S3 + 2/3X3
(df3²/d²X3) = 2/3 > 0 Mínimo por lo tanto cumple con el objetivo y se procede a obtener
los puntos críticos igualando la primera derivada a cero
4 -2/3S3 + 2/3X3 = 0
X3 = S3 – 6 Remplazando X3 en la f3 antes de derivar, se tiene:
f3 = 4X3 + 1/3S2² - 2/3S3X3 + 1/3X3²
f3* = 4(S3 – 6) + 1/3S3² - 2/3S3(S3 – 6) + 1/3(S3 – 6)²
f3* = 4S3 – 24 + 1/3S3²- 2/3S3² + 4S3 + 1/3S3²- 4S3 + 12
f3* = 4S3 – 12 √ Resultado óptimo de la tercera etapa
Remplazando el dato de S3 = 8, se tiene:

f3* = 20
Obteniendo los resultados de las variables

Tabla Resumen

Créditos Etapa Sk dk Sk-1

X3 3 8 2 6
X2 2 6 2 2
X1 1 2 2 0
S3 = 8 X3 = 2

S2 = 6 X2 = 2

S1 = 2 X1 = 2