2.6.3 EL PROBLEMA ENTERO NO LINEAL Y ENTERO.

Ejemplo 1.-
f.o: Max Z = 2X1² + 3X2² + X3²
s.a: X1 . X2 . X3  5
c.n.n: X1, X2, X3  0 y enteros

Sk = Condiciones de entrada
dk = Cantidad que debe asignarse en k
Para resolver el ejercicio planteamos este problema de Sn a So.

X3 X2 X1
S3 = 6 S2 = S3/X3 S1 = S2/X2 So = S1/X1
F3 F2 F1

X3² 3X2² 2X1²

Planteamos las dos funciones

a) Función de transición ft: Sk-1 = Sk /dk
b) Función Recursiva fr: fk* = Rk + fk-1*(Sk /d k)

Para k=1 Corresponde a la variable X1

0
f1* = Rk + fo* (So/do)
f1* = 2X1²
d1 0 1 2 3 4 5 f2* d2*
S1 0 2 8 18 32 50
0 0 - - - - - 0 0
1 0 2 - - - - 2 1
2 0 2 8 - - - 8 2
3 0 2 8 18 - - 18 3
4 0 2 8 18 32 - 32 4
5 0 2 8 18 32 50 50 5

Para k=2 Corresponde a la variable X2

f2* = R2 + f1* (S1/d1)

f2 (0,0) = 0 + ? = No existe f2 (3,0) = No existe f2 (4,2) = 12 + 8 = 20

f2 (1,0) = 0 + ? = No existe f2 (3,1) = 3 + 18 = 21 f2 (4,3) = No existe
f2 (1,1) = 3 + 2 = 4 f2 (3,2) = No existe f2 (4,4) = 48 + 2 = 50
f2 (2,0) = No existe f2 (3,3) = 27 + 2 = 29 f2 (5,0) = No existe
f2 (2,1) = 3 + 8 = 11 f2 (4,0) = No existe f2 (5,1) = 3 + 50 = 53
f2 (2,2) = 12 + 2 = 14 f2 (4,1) = 3 + 32 = 35 f2 (5,5) = 75 + 2 = 77
d2 0 1 2 3 4 5 f2* d2*
S2 0 3 12 27 48 75
0 - - - - - - - -
1 - 5 - - - - 5 1
2 - 11 14 - - - 14 2
3 - 21 - 29 - - 29 3
4 - 35 20 - 50 - 50 4
5 - 53 - - - 77 77 5

Para k=3 Corresponde a la variable X3

f3* = R3 + f2* (S2/d2)

f3 (5,0) = No existe f3 (5,3) = No existe
f3 (5,1) = 1 + 77 = 78 f3 (5,4) = No existe
f3 (5,2) = No existe f3 (5,5) = 25 + 5 = 30
d3 0 1 2 3 4 5 F3* d3*
S3 0 1 4 9 16 25
5 - 78 - - - 30 78 1

Las soluciones a este problema están dadas por:

Tabla Resumen

Créditos Etapa Sk dk Sk-dk fk *

X3 3 5 1 5 1
X2 2 5 5 1 75
X1 1 1 1 1 2
5 ∑ 78