Documentos de Académico
Documentos de Profesional
Documentos de Cultura
PROGRAMACIN CUADRTICA
Ahora la funcin objetivo f(x) debe ser cuadrtica; esta incluye variables cuadrticas o el producto de 2 variables.
CONOCIMIENTOS PREVIOS
m=
Y 2Y 1
X 2X 1
m=tan= y 1
d=
ax +by +c
a2 + b2
X
2
2
( 1h) + ( X 2k )
EJEMPLO 1:
2
X +3 X +Y 5Y =3
3 2
5 2 23
+ y =
2
2
2
( )(
x+
Centro
( 32 ; 52 )
C=
UNIDAD II
PROGRAMACIN ENTERA Y CUADRTICA
R=
Radio
( 2322 )
EJEMPLO 2:
2 X 2+ 2Y 2 =7
X 2 +Y 2=3.5
C=(0 ; 0)
R= 3.5
R=1.87
Ecuacin de la elipse
A diferencia de la ecuacin que representa una circunferencia, en la elipse los coeficientes de los cuadrados son
diferentes.
EJEMPLO 1:
2 x 2 +3 y 2=8
2
2x 3 y 8
+
=
8
8
8
x2
y2
+
=1
4
8
3
x= 2
EJEMPLO 2:
5 x2 +7 y 2=11
2
5 x 7 y 11
+
=
11 11 11
x2
y2
+
=1
11
11
5
7
x= 1.5
EJEMPLO 2
UNIDAD II
PROGRAMACIN ENTERA Y CUADRTICA
1
2 x +3 x+ y=7
y=72 x 3 x
Ahora, para saber hacia dnde se abre la parbola, debo asignar valores a x y a y:
GRFICO PARBOLA
x
-3
-2
-1
0
1
2
3
Y
-2
5
8
7
2
-7
-20
Programacin cuadrtica es el nombre que recibe un procedimiento que minimiza una funcin cuadrtica de n
variables sujetas a m restricciones lineales de igualdad o desigualdad.
EJERCICIO 1
z=( x 12 )2 + ( x 22 ) 2
Minimizar
s.a
x 1+2 x 2 3
8 x 1+5 x 2 10
xi 0
Resolucin:
1.- En este caso puedo determinar las coordenadas del centro de la circunferencia:
C=(2 ; 2)
2.- Resuelvo las restricciones y grfico:
x 1+2 x 2=3
X1
0
3
X2
3/
2
0
(3;1.5)
03 Verdadero
8 x 1+5 x 2=10
UNIDAD II
PROGRAMACIN ENTERA Y CUADRTICA
X1
0
X2
2
5/4
0
(1.25;2)
010 Falso
3.- Calculo la pendiente (m) de la recta cuyo punto est ms cercano al origen, despejando en la ecuacin de la
recta que est alejada.
x 1+2 x 2=3
m 1=
1
2
x 2=
x 1+ 3
2
m1m2=1
x 2=
1
3
x1 +
2
2
1
m2=1
2
m2=2
4.- Reemplazo en la ecuacin de la recta, la pendiente (de la recta cercana al origen) hallada y los puntos centro
de la ecuacin (de circunferencia) dada.
y y 1=m(x x1 )
x 22=2 x 14
y2=2( x2)
2 x 1+ x2=2
x 22=2 ( x 12 )
2 x 1x 2=2
UNIDAD II
PROGRAMACIN ENTERA Y CUADRTICA
2 x 1x 2=2
4
2 x 1 =2
5
x 1+2 x 2=3
(-2)
x 2=4 /5
2+
2 x 1x 2=2
x 1=
2 x 14 x2 =6
x 1=
5 x 2=4
4
5
7
5
Los puntos resaltados se dibujan en el plano y representan el punto que minimiza la funcin. La circunferencia
debe tocar en este punto.
Para graficar la circunferencia, calculo la distancia desde el punto centro a la recta (basado en la nueva ecuacin
para la recta ms cercana al origen) y obtengo el valor de mi radio.
d=
ax +by +c
2
a +b
d=
2 ( 2 ) +(1) ( 2 ) +2
2 +2
2
6.- Reemplazar en Z
2
7
4
2 + 2
5
5
( )( )
z=
z=1.8
EJECICIO 2
Minimizar
s.a
Z =6 x 113 x 2x 1 x 24 x 214 x 22
x 2+ x 3=20
x 1+ x 2 + x 4=23
d=
4
8
d=|1.41
UNIDAD II
PROGRAMACIN ENTERA Y CUADRTICA
x1 0
Resolucin:
x 3=0
x 4=0
x 2=20
x 1+ x 2 + x 4=23
x 1+20+ 0=23
x 1=3
2
Z =6 ( 3 )13 ( 20 )3 ( 20 ) 4 ( 3 ) 4 ( 202 )
Z =1974
EJERCICIO 3
2
Z =( x 16 ) + ( x 28 )
Minimizar
S.a.
x1 7
x2 5
x 1+2 x 2 12
x 1+ x 2 9
xi 0
Desarrollo
x 1=7
x 2=5
12
0
(12; 6)
012 Verdadero
x 1+2 x 2=12
x 1+ x 2=9
X1
0
X2
6
UNIDAD II
PROGRAMACIN ENTERA Y CUADRTICA
X1
X2
0
9
9
0
(9;9)
09 Verdadero
UNIDAD II
PROGRAMACIN ENTERA Y CUADRTICA
1
d=
ax +by +c
2
a +b
d=
1 ( 6 ) ++2 ( 8 ) ( 2 )12
1 +2
2
d=
X
2
( 1h) + ( X 2k ) =R
X
10
5
( )
( 16)2 + ( X 28 )2 =
X1
Despejo
x 1+2 x 2=12
de
x 1=2 x 2+ 12
(2 x 2 +126) + ( X 2 8 ) =20
(62 x 2 )2+ ( X 28 )2=20
364 x 2 +4 x 2 + x 216 x 2+ 6420=0
5 x2220 x 2 +80=0
5 x2220 x 2 +80=0
5
x 22 4 x 2 +16=0
10
5
d=|4.47
UNIDAD II
PROGRAMACIN ENTERA Y CUADRTICA
x
( 24)2=0
x 2=4
x 1=128
x 1=4
EJERCICIO 5
Z =( X3 )2+ ( Y 1 )2
MAXIMIZAR
2 X +Y 2
S.a.
X +3 Y 3
Y 4
C= (3,1)
2 X +Y 2
X +3 Y 3
X
Y
0
2
1
0
(1,2) Verdadero
Y=4 Verdadero
X
Y
0
1
3
0
(3,1) Verdadero
d=
ax +by +c
2
a +b
d=
( X 3 )2+ ( Y 1 )2= 5
5
( )
2 X +Y =2
2 ( 3 ) +1 (1 ) 2
4 +1
d=
5
5
d=|2.24
UNIDAD II
PROGRAMACIN ENTERA Y CUADRTICA
Y =22 X
( X 3 )2+ ( 22 X1 )2 =5
2
X 2 X +1=0
X 26 X +9+ ( 12 X )2=5
( X 1 )2
2
=0
X 6 X +9+14 X+ 4 X 5=0
X =1
5 X 210 X +5=0
Y =22 ( 1 ) Y =0
EJERCICIO 6
MINIMIZAR
f ( x )=x 2 +2 x3
VX=
b
2a
VX=
2
2(1)
VX=1
VY =4
Vrtice de la parbola (-1,-4)
Puntos de corte para f(x) o y; x=0
f ( x )=x 2 +2 x3
f ( x )=0 2+2(0)3
f ( x )=3
o=x +2 x3
x +2 x3=0
UNIDAD II
PROGRAMACIN ENTERA Y CUADRTICA
1
( x+ 3 )( x1 ) =0
x 2=1
x 1=3
x a
x a +1
3,5 =4
2,5 =2
3,8 =4
2,8 =2
3,2 =4
2,1 =2
0 +
UNIDAD II
PROGRAMACIN ENTERA Y CUADRTICA
Es un algoritmo diseado para la resolucin de modelos1de programacin entera, sin embargo, es muy frecuente
que la naturaleza del problema nos indique que las variables son enteras o binarias. Su operatoria consiste en
resolver este como si fuese un modelo de programacin lineal y luego generar cotas en caso que al menos una
variable de decisin adopte un valor fraccionario. El algoritmo genera en forma recursiva cotas (o restricciones
adicionales) que favorecen la obtencin de valores enteros para las variables de decisin.
En este contexto resolver el modelo lineal asociado a un modelo de programacin entera se conoce
frecuentemente como resolver la relajacin continua del modelo entero.
EJERCICIO 1:
MAIMIZAR
Z =3 X 1+ 4 X 2
2 X 1+ X 2 6
2 X 1+ 3 X 2 9
X i 0; enteros
DESARROLLO
2 X 1+ X 2 6
X
0
3
y
6
0
2 X 1+ 3 X 2 9
UNIDAD II
PROGRAMACIN ENTERA Y CUADRTICA
x
0
9/2
y
3
0
C= (3, 3/2)
Resolver las ecuaciones por eliminacin:
2 X 1+ X 2=6
(-1)
2 X 1+ 3 X 2=9
2 X 1X 2=6
2 X 1+ 3 X 2=9
2 X 2=3
3
X 2= X 2=1,5
2
Z =3 X 1+ 4 X 2
Z =12,75
X1
2
X1
3
X2
2
X2
1
X1
1
X2
2
X1
2
X2
3
UNIDAD II
PROGRAMACIN ENTERA Y CUADRTICA
1
2 X 1+ X 2 6
2 X 1+ X 2 6
X 2 2
X 2 0
2 X 1+3 X 2 9
X 2=0
X 2 1,7
2 X 1+ X 2 6
2 X 1+ 3 X 2 9
2 X 1+ X 2 6
X 1 2,5
X 1 2
2 X 1+ 3 X 2 9
2 X 1+ 3 X 2 9
X 1 3
X 1 1,5
2 X 1+ X 2 6
X2 4
2 X 1+3 X 2 9
INFACTIBLE
X 2 2,3
X 1 2
2 X 1+ X 2 6
2 X 1+ X 2 6
X 1 2
X 1 1,5
2 X 1+3 X 2 9
2 X 1+ 3 X 2 9
X 1 1,5
X 1 0
X 1 2
X 1 2
EJERCICIO 2
MINIMIZAR
Z =5 X 1 8 X 2
X1+ X2 6
5 X 1 +9 X 2 45
X i 0; enteros
X1+ X2 6
UNIDAD II
PROGRAMACIN ENTERA Y CUADRTICA
X 1=6
X 2=6
5 X 1 +9 X 2 45
UNIDAD II
PROGRAMACIN ENTERA Y CUADRTICA
X
0
9
Y
5
0
5 X 15 X 2 30
5 X 1 +9 X 2 45
4 X 2 15
X 2 3,75
X 1 +3,75 6
X 1 2,25
Z =41,25
Z =41,25
X 1=2,25
X2
X2
Z =39
Z =41
X 1=3
X 1=1,8
X1
X1
Z =40,2
No factible
X 1=1
X2
SOLUCIN
X2
Z =37
Z =40
X 1=1
X 1=0
X1+ X2 6
X1+ X2 6
X 1 3
X 1 2
5 X 1 +9 X 2 45
5 X 1 +9 X 2 45
X1+ X2 6
X1+ X2 6
X 2 5
X2 4
5 X 1 +9 X 2 45
5 X 1 +9 X 2 45 No
X 2 4,4
X 2 3,89
X1+ X2 6
X1+ X2 6
X 2 2
X 2 1
5 X 1 +9 X 2 45
5 X 1 +9 X 2 45
X 2 1,8
X 1 1
Factible
X 2 0