PROGRAMACIN CUADRTICA

La funcin objetivo f(x) debe ser cuadrtica; es decir incluye variables cuadrticas o el
producto de 2 variables.
Frmulas
La pendiente de una recta.- Representa el grado de inclinacin de una recta.

m=

Y 2Y 1
X 2X 1

m=tan= y

La distancia entre dos puntos

2

d =( x 2x 1) +( y 2 y 1)

La distancia de un punto a la recta

d=

ax +by +c
2

a +b

CMO RECONOCER UNA ECUACIN DE LA CIRCUNFERENCIA, LA HIPRBOLE,

ELIPSE Y PARBOLA
Ecuacin de la Circunferencia
Se reconoce porque tiene dos variables elevadas al cuadrado con un mismo coeficiente;
se representa por

X
2
2
( 1h) + ( X 2k )

Ejemplo
2

X +3 X +Y 5Y =3

( x + 3 x + 94 )+( y 5 y+ 254 )=3+ 94 + 254

2

3 2
5 2 23
+ y =
2
2
2

( )(
x+

Centro

R=

Radio

( 32 ; 52 )

C=

( 2322 )

Ecuacin de la elipse
Los coeficientes de los cuadrados son diferentes.
EJEMPLO

2 x 2 +3 y 2=8
2 x2 3 y2 8
+
=
8
8
8

x2
y2
+
=1
4
8
3

x= 2

Las curvas que ms se utilizan son la circunferencia y la elipse.

Ecuacin de la hiprbole

Cuando la ecuacin tiene signo negativo representa una hiprbole.

Ecuacin de la parbola
Es cuando tiene una variable cuadrtica y una lineal.
Ejemplo

2 x 2 +3 x+ y=7
y=72 x2 3 x
Ahora, para saber hacia dnde se abre la parbola, debo asignar valores a x y a y:
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
Minimizar

s.a

z=( x 12 )2 + ( x 22 ) 2

x 1+2 x 2 3
8 x 1+5 x 2 10
xi 0

Desarrollo
1. En este caso puedo determinar las coordenadas del centro de la circunferencia:

C=(2 ; 2)
2. Resolver las restricciones y grfico

x 1+2 x 2=3
X1
0

8 x 1+5 x 2=10

X2
3/

2
3
0
(3;1.5)

X1

0
5/

2
2
0

4
(1.25;2)

03 Verdadero

010Falso

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. Reemplazar 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

5. Despejar por eliminacin:

2 x 1x 2=2

(-2)

x 1+2 x 2=3
2 x 1x 2=2

x 2=4 /5
4
2 x 1 =2
5
2+
x 1=

2 x 14 x2 =6
5 x 2=4

x 1=

4
5

2
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
a2 + b2

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

Z =6 x 113 x 2x 1 x 24 x 214 x 22

Minimizar

x 2+ x 3=20

s.a

x 1+ x 2 + x 4=23
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

d=

4
8

d=|1.41

Z =6 ( 3 )13 ( 20 )3 ( 20 ) 4 ( 3 ) 4 ( 202 )
Z =1974

EJERCICIO 3

Minimizar

Z =( x 16 ) + ( x 28 )

x1 7

S.a.

x2 5
x 1+2 x 2 12
x 1+ x 2 9
xi 0

Desarrollo

x 1=7
x 2=5

x 1+2 x 2=12
X1 X2
0
6
12 0
(12; 6)
012 Verdadero

x 1+ x 2=9
X1 X2
0
9
9
0
(9;9)
09 Verdadero

d=

ax +by +c
a2 + b2

d=

1 ( 6 ) ++2 ( 8 ) ( 2 )12

1 +2
2

d=

10
5

X
( 1h) + ( X 2k ) 2=R

X
10
5

( )

( 16)2 + ( X 28 )2 =

X 1 de

Despejar

x 1=2 x 2+ 12

x 1+2 x 2=12

.- Reemplazar en la ecuacin de la circunferencia

(2 x 2 +126)2 + ( X 2 8 )2=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
x
( 24)2=0

x 2=4

x 1=128

x 1=4

d=|4.47