Clase 02 Análisis Numérico (04 de octubre de 2023) UNIDAD II

Programación no lineal
Se define una función objetivo, la cual puede o no ser lineal, aunque generalmente no
lineal, siendo esta:
 Función polinómica de 2do grado o superior
 Función exponencial
 Función logarítmica
 Función trigonométrica, etc.
Se establece una o más restricciones, definidas como funciones lineales y/o no lineales.
Al igual que la programación lineal, la no lineal establece un área de solución, donde se
determina un punto en donde se Maximina o minimiza la función objetivo.
1°Ejemplo: Se desea maximizar la función de utilidad
2
U ( x ; y ) =9 , 6 ∙ x−0 ,06 x +10 y .

Siendo la restricción:
2 2
3 x + 2 y ≤1395 0
Con x ≥ 0 , y ≥0

Solución:
Conociendo comportamiento gráfico de la ecuación
2 2
3 x + 2 y =1395 0
Determinando intersección con eje abscisa:
y=0
2 2
3 x + 2∙ 0 =1395 0
2
3 x =1395 0

x 2=
√ 13950
3
x=68 , 19
Punto intersección :(68 ,19 ; 0)
Determinando intersección con eje ordenado:
x=0
2 2
3 ∙ 0 + 2∙ y =1395 0
2
2 y =1395 0

y 2=
√ 13950
2
y=83 ,52
Punto intersección :(0 ; 83 ,52)
Obteniendo expresión
y=f (x )
2 2
3 x + 2 y =1395 0

y=
√ 13950−3 x 2
2

X
20 79,8
30 75
50 56,8

2 2
← 3 x +2 y ≤ 1395 0
Área de
solución
Utilizando el método de derivación para la obtención de punto común entre función
objetivo y restricción.

d
Aplicando sobre función objetivo;
dx
2
9 , 6 ∙ x−0 , 06 x +10 y=U
2
10 y=U −9 , 6 ∙ x +0 , 06 x
2
U x /d
y= −0 , 96 ∙ x+ 0 , 0 06
10 dx
dy d U
=
d
( ) d U
+ (0,006 x 2 ) −( 0 , 96 ∙ x ) ( es una constante ¿
dx dx 10 dx dx 10

dy
=0,012 x−0 , 96
dx

d
Aplicando sobre la función restricción:
dx
2 2
3 x + 2 y =1395 0
2 2
2 y =1395 0−3 x
2
2 1395 0 3 x
y= −
2 2
2
2 3x
y =6975−
2
2
dy dy dy 3 x
( y ¿¿ 2)= (6975)− ( )¿
dx dx dx 2
dy
2 y∙ =0−3 x
dx
dy −3 x
=
dx 2 y
 dy
Igualando
dx
−3 x
0,012 x−0 , 96=
2y
2 y ∙ ( 0,012 x−0 , 96 ) =−3 x
y ∙ ( 0 ,0 24 x−1 , 92 ) =−3 x
−3 x
y=
( 0 , 0 24 x−1 , 92 )

Reemplazando en restricción
2 2
3 x + 2 y =1395 0

[ ]
2
−3 x
3 x 2+ 2∙ =1395 0
( 0 , 024 x−1 ,92 )
2
2 18 x
3x + =1395 0
( 0 , 0 24 x−1 , 92 )2

Utilizando herramienta digital para resolver la educación, tal como:

Calculadora gratuita de ecuaciones cuadráticas (mathepower.com)

x=29,998 ≈ 3 0

Obteniendo Y
−3 ∙30
y=
( 0 , 0 24 ∙ 30−1 , 92 )
y=75

Punto común (30; 75)

Calculando la utilidad máxima
 2
U ( 30 ; 75 )=9 ,6 ∙ x−0 , 06 x + 10 y .
2
U ( 30 ; 75 )=9 ,6 ∙ 30−0 ,06 ∙ 30 +10 ∙75 .
U ( 30 ; 75 )=984