UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

Año de la universalización de la salud

FACULTAD DE CIENCIAS MATEMATICAS

E.A.P INVESTIGACION OPERATIVA
UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

Resolución de Ejercicios
MARTINEZ MORALES GEYSON 13140358
LARREA FONSECA ANTHUANE 16140212

PROGRAMACIÓN NO LINEAL | INÉS GAMBINI LÓPEZ

Problema 1

Demuestre que el n-ésimo intervalo de la secuencia de Fibonacci es:

n +1 n +1
1 1−√ 5 1+ √ 5
Fn=¿
√ 5
⌊( 2 ) ( −
2 ) ⌋

n+1 n+1
1 1− √ 5 1+ √5
Fn=QUOTE
√5
⌊
2 ( ) ( −
2 ) ⌋

1
fn= ( α−β )
√5
1+ √ 5
α=
2
1−√ 5
β=
2

1
f 1= ( α −β )
√5
1 1+ √ 5 1−√ 5
f 1= (
√5 2
−
2
) ( )
1 2 √5
f 1= ( )
√5 2
f 1=1
1 2 2
f 2= ( α −β )
√5
2 2
1 1+ √ 5 1− √ 5
f 2=
√5 (( ) (
2
−
2 ))
2
1+ √ 5 1
f 2= ( 2 )= (1+ √ 5)
4
2

1 1
f 2= ( 1+2 √5+5 )= ( 6+2 √ 5 )
4 4
2
1− √5 1
f 2= ( 2 )
= ( 6−2 √ 5 )
4
1 1
f 2= ( ( 6+ 2 √ 5 )− ( 6−2 √ 5 ) )
√5 4
 1 1
f 2= 4 √ 5=1
√5 4
f 2=1

1 n
fn= ( α −β n)
√5
fn=f n−1 + f n−2
1 n−1 n−1 1 n−2 n−2
fn= ( α −β ) + ( α −β )
√5 √5
Sabemos

x 2+ x+1=0
α 2=α +1
β 2=β +1

1 n−1 n−2 n−1

fn= ( α −α −β −β n−2)
√5
1 n−2
fn= ( α ( α +1)−β n−2 ( β+1))
√5
1 n−2 2
fn= ( α α −β n−2 β 2 )
√5
1 n
fn= ( α −β n)
√5
Demostración por inducción
fn=f n−1 + f n−2
1 n
fn= ( α −β n)
√5
Paso inductivo k ≤ n n+1
f n+1=f n + f n−1
1 n n 1 n−1 n−1
f n+1= ( α −β ) + ( α −β )
√5 √5
1 n n−1 n n−1
f n+1= ( α +α −β −β )
√5
1 n−1
f n+1= ( α (α +1)−β n−1 ( β +1))
√5
 1 n−1 2 n−1 2
f n+1= ( α α −β β )
√5
1 n+1
f n+1= ( α −β n+1 )
√5
f n+1=f n +1
Problema 2

Si una editora fija el precio de un libro en S/20 cada uno, venderá 10000 ejemplares.
Por cada dólar de incremento en el precio, las ventas bajan en 400 copias. ¡Qué
precio debería fijar a cada libro de modo que el ingreso sea máximo? ¿Cuál es el
valor de este ingreso máximo? Hacer su gráfica. Por qué método puede resolver este
caso, discutir, analizar y obtener la solución.

X :Cantidad de veces aincrementar el precio

a) Número de copias a vender

10000−400 x

b) Precio de ventade lascopias

20+1 x

El ingreso viene dado por

Ingreso=( número de copias )∗(precio de venta)

Ingreso=( 10000−400 x )∗(20+ x )

Ingreso=(200000+10000 x−8000 x−400 x 2 )

Ingreso=200000+2000 x−400 x 2

Para que la función sea máxima , se debe derivar e igualar a cero

Ingreso=200000+2000 x−400 x 2

Ingreso' (x )=2000−800 x

Ingreso' ( x ) =2000−800 x=0

2000
x=
800

x=2.5

Se debe incrementar 2.5 veces el precio , es decir , se debe incrementar 2.5 el precio
del libro , generando el siguienteingreso .

Ingreso=200000+2000 x−400 x 2

Ingreso=200000+2000(2.5)−400(2.5)2

Ingreso=202500
Por consiguiente se debe incrementar el precio de lascopias en 2.5 quedando el
22.5 , generando uningreso máximo de 202500
Problema 3

Una compañía de petróleo requiere un oleoducto de una torre de mar adentro a una
refinería que se construye en la costa cercana, la distancia de la torre de perforación
al punto más cercano P sobre la costa es de 20 Km. Y la distancia a lo largo de la
costa de P a la refinería, el oleoducto recorrerá una distancia x a lo largo de la costa,
después seguirá una línea recta hasta la torre de perforación. El costo por Km. de
oleoducto bajo el agua es de tres veces el correspondiente a la sección sobre tierra.
Encuentre el valor x que minimiza el costo total del oleoducto. Analice y vea si
cumple con los requisitos, luego resuelva por el método de la Razón Dorada o
Fibonacci

f ( x )=cx+ 3 c √(50−x)2 +202

3 c .2(50−x)
f ' ( x )=c−
2 √(50−x)2 +202

3 c (50−x )
f ' ( x )=c−
√(50−x)2 +202
3 c ( 50−x )
c− 2
=0
2
√ ( 50−x ) +20
3 c ( 50−x )
c= 2 2
√ ( 50−x ) +20
3 ( 50−x )
1= 2 2
√ ( 50−x ) +20

2 2
√ ( 50−x ) +20 =3 ( 50−x )
( 50− x )2 +202=9 ( 50−x )2

202=8 (50−x )2

( 50− x )2=50

x=50 ∓ √ 50

x 1=50+ √ 50 ⋀ x 2=50−√50

x 1=42.93

x 2=57.07
Costo total 1

CT 1=cx+3 c √ (50−x)2 +202

CT 1=c(42.93)+ 3 c √ (50−( 42.93))2 +202

CT 1=406.5385 c

CT 2=cx+3 c √ (50−x)2 +202

CT 2=c(57.07)+3 c √ (50−(57.07))2 +20 2

CT 2=120.7106 c

Por lo tanto , el valor de “ x ” que minimiza el costototal del oleoducto es 57.07

generando un costo total de 120.7106 c
 Problema 4

4 9
Si f ( x )=1+ x 1 + x 2+ x + x ¿Con el método de Newton converge o diverge?
1 2
0
Para x =(1, 1).

Se tiene la función
4 9
f ( x 1 , x 2 ) =1+ x1 + x 2 + +
x1 x2
La condición
∇ f ( X 0 ) =0
Da como resultado
∂ f −4
= +1=0
∂ x 1 x 21

∂ f −9
= +1=0
∂ x 1 x 22

La solución de estas ecuaciones simultaneas es

X 10=(−2 ,2 ) ; X 20=(−3 ,3)

Para establecer la suficiencia se examina

∂2 f ∂2 f 8

( )( )
0
∂ x 21 ∂ x1 ∂ x2 x 31
H|x = =
∂2 f ∂2 f 18
0

0
∂ x2 ∂ x1 ∂ x 22 x32

Los puntos X 0=(−2 ,−3 ) ; X 0 =(−2 ,3 ) ; X 0=( 2 ,−3 ) ; X 0=( 2 ,3 ); representan los
puntos máximos.

Los puntos óptimos exactos esta dado por ( x 1 , x 2 )=(−2,−3 ) ; ( x1 , x 2) =(−2 , 3 ) ;

( x 1 , x 2 )=( 2 ,−3 ) ; ( x1 , x2 ) =( 2 ,3 )

Se determina el gradiente
−4 9
(
∇ f ( X ) = 2 + 1,− 2 +1
x1 x2 )
El punto inicial es
X 0=(1 , 1)

Iteración 1.
∇ f ( X 0 ) =(−3 ,−8 )
El siguiente punto X 1 se obtiene con la ecuación:

X =( 1 ,1 ) +r (−3 ,−8 )=(1−3 r , 1−8 r )

Así
4 9
h(r)=f (1−3 r ,1−8 r )=1+1−3 r +1−8 r+ +
1−3 r 1−8 r
4 9
1+1−3 r +1−8 r + + =0
1−3 r 1−8 r

h(r)=−264 r 3 +193 r 2−103 r +16=0

El valor máximo de h ( r ) es r 1=0.21769, que da como resultado el siguiente punto

de solución, X 1 =(0.34693 ,−0.74152)

Iteración 2.
∇ f ( X 1 ) =(−1.5297 , 13.13723 )

El siguiente punto X 2 se obtiene con la ecuación:

X =( 0.34693 ,−0.74152 ) +r (−1.5297 , 13.13723 )

X =(0.34693−1.5297 r ,−0.74152+13.13723 r )
Así
h ( r )=f (0.34693−1.5297 r ,−0.74152+13.13723 r )

h ( r )=1+ 0.34693−1.5297 r −0.74152+ 13.13723r +¿

4 9
+
0.34693−1.5297 r −0.74152+ 13.13723r

38.78162r +0.15629
h ( r )=11.60753 r +0.60541+
(−1.5297 r +0.34693)(13.13723 r−0.74152)

El valor máximo de h ( r ) es r 2=0.54166, que da como resultado el siguiente punto

de solución, X 2 =(−0.481647302 , 6.37439)

Iteración 3.
∇ f ( X 1 ) =( 9.30483 ,−0.41189 )

El siguiente punto X 2 se obtiene con la ecuación:

X =(−0.481647302, 6.37439)+ r ( 9.30483 ,−0.41189 )

X =(−0.481647302+ 9.30483r , 6.37439−0.41189 r )

Así
h ( r )=f (−0.481647302+ 9.30483r , 6.37439−0.41189 r )

h ( r )=1−0.481647302+9.30483 r +6.37439−0.41189 r +¿
4 9
+
−0.481647302+ 9.30483 r 6.37439−0.41189 r
El valor máximo de h ( r ) es r 3=−0.87310, que da como resultado el siguiente punto
de solución, X 2 =(−8.605694375 , 6.89016)
Problema 5

Dado el punto x k =(1 ,−2,3), determinar el siguiente punto x k+1 de

f ( x )=x 21 + x 22+ x 23 utilizar descenso acelerado.

Se tiene la función
f ( x 1 , x 2 , x3 ) =x 21+ x 22 + x 23
La condición
∇ f ( X 0 ) =0
Da como resultado

∂f
=2 x1 =0
∂ x1

∂f
=2 x 2=0
∂ x2

∂f
=2 x 3=0
∂ x3

La solución de estas ecuaciones simultaneas es

X 0=( 0,0,0)

Para establecer la suficiencia se examina

∂2 f ∂2 f ∂2 f

( )
∂ x 21 ∂ x1 ∂ x2 ∂ x1 ∂ x3
2 0 0
∂2 f ∂2 f ∂2 f
H|x =0
∂ x2 ∂ x1
2
∂ f
∂ x 22
2
∂ f
∂ x2 ∂ x3
2
∂ f
=0 2 0
0 0 2( )
∂ x3 ∂ x 1 ∂ x3 ∂ x2 ∂ x23

El punto X 0=( 0,0,0) representa un punto máximo.

El optimo exacto esta dado por ( x 1 , x 2 , x 3 )= ( 0,0,0 )

Se determina el gradiente
∇ f ( X ) =( 2 x 1 ,2 x 2 , 2 x3 )

El punto inicial es
X 0=(1 ,−2,3)
Iteración 1.
∇ f ( X 0 ) =( 2 ,−4 , 6 )

El siguiente punto X 1 se obtiene con la ecuación:

X =( 1 ,−2,3 ) +r ( 2 ,−4 , 6 )=(1+2 r ,−2−4 r , 3+6 r )

Así
h(r)=f (1+2 r ,−2−4 r ,3+ 6 r)=(1+2 r )2+(−2−4 r )2+(3+6 r )2

h ( r )=56 r 2+56 r+ 14

1 −1
El valor máximo de h ( r ) es r = , que da como resultado el siguiente punto de
2
solución, X 1 =(0 , 0 , 0)

Iteración 2.
∇ f ( X 1 ) =( 0 , 0 , 0 )

El siguiente punto X 2 se obtiene con la ecuación:

X =( 0 , 0 , 0 ) +r ( 0 , 0 ,0 )=( 0,0,0)
Así
h(r)=f ( 0 ,0 ,0)=(0)2 +(0)2 +(0)2

h ( r )=0

El valor máximo de h ( r ) es r 2=0, que da como resultado el siguiente punto de

solución, X 2 =(0 , 0 , 0)