UNIDAD II

PROGRAMACIN CUADRTICA
Ahora la funcin objetivo f(x) debe ser cuadrtica; esta incluye variables cuadrticas o el
producto de 2 variables.

CONOCIMIENTOS PREVIOS

La pendiente de una recta.- esta representa el grado de inclinacin de una recta.

m=

Y 2Y 1
X 2X 1

m=tan= y 1

La distancia entre dos puntos.-

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

La distancia de un punto a la recta

d=

ax +by +c
a2 + b2

CMO RECONOCER UNA ECUACIN DE LA CIRCUNFERENCIA, LA

HIPRBOLE, ELIPSE Y PARBOLA
Ecuacin de la Circunferencia
Esta se reconoce porque tiene dos variables elevadas al cuadrado con un mismo

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

coeficiente; se representa por:

EJEMPLO 1:
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+

UNIDAD II

Centro

R=

Radio

( 32 ; 52 )

C=

( 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

EJEMPLO 2:
2

2 x +3 y =8

5 x +7 y =11

2 x2 3 y2 8
+
=
8
8
8

5 x 2 7 y 2 11
+
=
11 11 11

x2
y2
+
=1
4
8
3

x= 2

EJEMPLO 2

x2
y2
+
=1
11
11
5
7

x= 1.5

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

Ecuacin de la hiprbole

UNIDAD II
Cuando la ecuacin tiene signo negativo representa una hiprbole.
Ecuacin de la parbola
Se da cuando tengo una variable cuadrtica y una lineal.
Ejemplo:

2 x 2 +3 x+ y=7
2

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

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

UNIDAD II

C=(2 ; 2)
2.- Resuelvo las restricciones y grfico:

x 1+2 x 2=3

8 x 1+5 x 2=10

X1
0

X2
3/
2
3
0
(3;1.5)
03 Verdadero

X1

X
2
2
0

0
5/
4
(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

UNIDAD II

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

5.- Despejo por eliminacin:

2 x 1x 2=2

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

x 1+2 x 2=3

(-2)

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

6.- Reemplazar en Z

d=

2 ( 2 ) +(1) ( 2 ) +2

2 +2
2

d=

4
8

d=|1.41

UNIDAD II
2

7
4
2 + 2
5
5

( )( )

z=

z=1.8

EJECICIO 2
2

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
2

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

S.a.

Z =6 x 113 x 2x 1 x 24 x 14 x 2

Minimizar

Z =( x 16 )2 + ( x 28 )2
x1 7

UNIDAD II

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

Desarrollo

x 1=7
x 2=5

x 1+ x 2=9

x 1+2 x 2=12

X1 X2
0
9
9
0
(9;9)
09 Verdadero

X1 X2
0
6
12 0
(12; 6)
012 Verdadero

d=

ax +by +c
a2 + b2

d=

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

X
10
5

( )

( 16)2 + ( X 28 )2 =

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

1 +2
2

d=

10
5

d=|4.47

UNIDAD II

X 1 de

Despejo

x 1=2 x 2+ 12

x 1+2 x 2=12
.- Reemplazo 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

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
0
1

Y
2
0

(1,2) Verdadero

X +3 Y 3
X

UNIDAD II
0

3
0
(3,1) Verdadero

Y=4 Verdadero

d=

ax +by +c
a2 + b2

d=

( X 3 )2+ ( Y 1 )2= 5
5

2 ( 3 ) +1 (1 ) 2
4 +1

d=

5
5

d=|2.24

( )

2 X +Y =2
Y =22 X

( X 3 )2+ ( 22 X1 )2 =5

X 22 X +1=0
X 26 X +9+ ( 12 X )2=5

( X 1 )2 =0
X 26 X +9+14 X+ 4 X 25=0
X =1

5 X 210 X +5=0
Y =22 ( 1 ) Y =0
EJERCICIO 6
MINIMIZAR

f ( x )=x 2 +2 x3

Representa la ecuacin de una parbola

UNIDAD II

Para hallar el vrtice en X

Para hallar el vrtice en Y

VX=

b
2a

VX=

VY =(1 ) + (2 )(1 )3

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

Punto de corte (0,-3)

Punto de corte para x; f(x)=0

o=x 2+2 x3
2

x +2 x3=0

( x+ 3 )( x1 ) =0

2
2(1)

x 1=3
x 2=1

VX=1

UNIDAD II

ALGORITMO DE RAMIFICACIN Y ACOTAMIENTO

Este mtodo se aplica para obtener soluciones enteras.

x a

x a +1

3,5 =4

2,5 =2

3,8 =4

2,8 =2

3,2 =4

2,1 =2

La parte entera es el nmero que no excede al nmero dado.

0 +

En esta tcnica al maximizar encontramos el menor valor, y

Al minimizar encontramos el mayor valor.

ALGORITMO DE BRANCH AND BOUND (RAMIFICACIN Y ACOTAMIENTO)

Es un algoritmo diseado para la resolucin de modelos de 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

UNIDAD II

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
x
0
9/
2

y
3
0

C= (3, 3/2)
Resolver las ecuaciones por eliminacin:
(-1)

2 X 1+ X 2=6

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

Solucin ptima o problema relajado

X1
2

X1
3

X2
2

X2
1

X1
1

X2
2

X1
2

X2
3

UNIDAD II

SOLUCIN ENTERA Z=12; X1=0

X2=3

Cotas:

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+ 3 X 2 9

2 X 1+ X 2 6

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

UNIDAD II

X1+ X2 6
5 X 1 +9 X 2 45
X i 0; enteros

X1+ X2 6
X 1=6
X 2=6
5 X 1 +9 X 2 45

UNIDAD II
X 5YX 15 X 2 30
0
5
9 50X 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

Z =40 X 1=0 X 2=5

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

Factible

X 2 0