Autor Tema: Puntos críticos función no lineal multivariable

0 Usuarios y 1 Visitante están viendo este tema.

27 Diciembre, 2007, 06:17 pm
Leído 1305 veces

ziro

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 3
  • Karma: +0/-0
  • Sexo: Masculino
Hola matemáticos!

Tengo que resolver el siguiente problema y me trae por la calle de la amargura, a ver si podéis darme algunas pautas o ayudarme a resolverlo:

Dada la función: 
\( P=(x_1-1)^2+(x_n)^2+\displaystyle\sum_{k=1}^m{(x_p-x_k)^2} \)

siendo m=n-1 y p=k+1 (artificio porque no me termino de hacer con el codigo de escritura del foro)

a) Encontrar los puntos críticos de P.

b) Encontrar los puntos críticos de P sujeto a la restricción
\( c=\displaystyle\sum_{i=1}^n{x_i*a^i} \)

donde c y a_i son constantes.


Puede que no sepan resolverlo pero si al menos me dicen qué método puedo usar (Gradiente, Newton, Quasi-Newton, Gradiente conjugado...)

Muchas gracias a todos. Ciao

27 Diciembre, 2007, 07:32 pm
Respuesta #1

Fernando Revilla

  • "Há tantos burros mandando em homens de inteligência, que, às vezes, fico pensando que a burrice é uma ciência." -Antonio Aleixo.
  • Administrador
  • Mensajes: 12,575
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • "Las matemáticas son demasiado humanas."- Brouwer
    • Fernando Revilla
Hola matemáticos!

Tengo que resolver el siguiente problema y me trae por la calle de la amargura, a ver si podéis darme algunas pautas o ayudarme a resolverlo:

Dada la función: 
\( P=(x_1-1)^2+(x_n)^2+\displaystyle\sum_{i=1}^n-1{(x_k+1-x_k)^2} \)

a) Encontrar los puntos críticos de P.


Intuyo cuál es la función pero hay algo mal escrito.

Citar
b) Encontrar los puntos críticos de P sujeto a la restricción
\( c=\displaystyle\sum_{i=1}^n{c_i*a^i} \)

donde c y a_i son constantes.

Esa condición no tiene sentido en relación al apartado a). Creo que has tenido despistes al redactar.

Saludos. Phidias.


27 Diciembre, 2007, 10:39 pm
Respuesta #2

ziro

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 3
  • Karma: +0/-0
  • Sexo: Masculino
Pues el enunciado es asi, la verdad es que no se porque está mal, pero esta redactado por un profesor universitario de Ing.Industrial. Además se trata de un problema que está en la colección de ejercicios de otros años... No se

El caso es que escrito en palabra, la funcion P es:

P=(x1-1)^2 + (xn)^2 + Sumatorio desde i=1 hasta n-1 de (xk+1 - xk)^2

siendo k+1 y k subindices (al igual que el 1 de x1 y el n xn, obviamente)

Qué es lo que no tiene sentido del sumatorio? Ah! ya sé, debe ser que el sumatorio va de k=1 hasta k=n-1 y no de i=1. En tal caso sí tienes razon.

Entonces lo modifico... A ver ahora...

P.D: No me das la vara, todo lo contrario. Agradezco tu ayuda

28 Diciembre, 2007, 12:43 pm
Respuesta #3

Fernando Revilla

  • "Há tantos burros mandando em homens de inteligência, que, às vezes, fico pensando que a burrice é uma ciência." -Antonio Aleixo.
  • Administrador
  • Mensajes: 12,575
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • "Las matemáticas son demasiado humanas."- Brouwer
    • Fernando Revilla
Para no resolver otro problema, necesito que me confirmes si tu problema es el siguiente. (No lo escribo en LaTex ahora, pues me da errores)

1.- Hallar los puntos críticos de la función \( P: R\longrightarrow{}R \)

\( P(x_1,...,x_n)=(x_1-1)^2+x_n^2 - \displaystyle\sum_{k=1}^{n-1}(x_{k+1}-x_k)^2 \).

2.- Hallar los puntos críticos de la función P sujeta la función a la restricción:
\( a_1x_1+...+a_nx_n=c \), en donde \( a_i \), \( c \) son constantes.

Saludos. Phidias.
 

28 Diciembre, 2007, 02:32 pm
Respuesta #4

ziro

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 3
  • Karma: +0/-0
  • Sexo: Masculino
Efectivamente Phidias, es que todo el enunciado esta plagado de fallos! Le voy a dar una colleja a mi profesor... Es tal y como tu lo escribes. El sumatorio de k a n-1 en la función, y la restriccion con
\( a_i \) no con la potencia i de a como escribia antes.
Gracias por tu atención. Ahora podemos comenzar a resolverlo

Gracias de nuevo, saludos.

28 Diciembre, 2007, 06:57 pm
Respuesta #5

Fernando Revilla

  • "Há tantos burros mandando em homens de inteligência, que, às vezes, fico pensando que a burrice é uma ciência." -Antonio Aleixo.
  • Administrador
  • Mensajes: 12,575
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • "Las matemáticas son demasiado humanas."- Brouwer
    • Fernando Revilla
Bueno, vamos a por el primer apartado. Espero que se entienda claramente sin LaTex.

1.- Hallar los puntos críticos de la función \( P: R^n\to R \)

\( P(x_1,...,x_n)=(x_1-1)^2 + x_n^2 - \displaystyle\sum_{k=1}^{n-1}(x_{k+1}-x_k)^2. \)

Hallemos las derivadas parciales de P e igualemos a 0

(i) Respecto de \( x_1 \):  \( \displaystyle\frac{{\partial P}}{{\partial x_1}}= 2(x_1 - 1) + 2( x_2-x_1)=0 \). Simplificando queda \( x_2=1 \).

(ii) Respecto de \( x_s \) (\( 2 \leq s \leq n-1  \) ).  \( \displaystyle\frac{{\partial P}}{{\partial x_s}}=-2( x_s - x_{s-1} )+2( x_{s+1}-x_s )=0 \).

Simplificando queda \( x_{s-1} - 2x_s + x_{s+1}=0 \) . (*)

(iii) Respecto de \( x_n \):  \( \displaystyle\frac{{\partial P}}{{\partial x_n}}=2x_n-2( x_n-x_{n-1} ) = 0 \). Simplificando queda \( x_{n-1} = 0 \).

El sistema formado por las n-2 ecuaciones (ii) es triangular:

\( \begin{matrix}{x_1}&{-2x_2}&{+x_3}&{}&{}&{}&{}&{}&{=0}\\{}&{x_2}&{-2x_3}&{+x_4}&{}&{}&{}&{}&{=0}\\{}&{}&{x_3}&{-2x_4}&{+x_5}&{}&{}&{}&{=0}\\{}&{}&{}&{}&{}&{\ldots}&{}&{}&{}\\{}&{}&{}&{}&{}&{x_{n-2}}&{-2x_{n-1}}&{+x_n}&{=0}\end{matrix} \)

Observa que el esquema de este sistema corresponde a la ecuación homogénea en diferencia (*). L a solución general de esta ecuación (supongo conoces el teorema correspondiente) es  \( x_s = A + B (s -1 ) \) con A, B constantes. Para determinar las constantes, basta tener en cuenta que \( x_2 = 1 \) y que \( x_{n-1} = 0 \). Quedaría el sistema:

\( A + B = 1 \)
\( A + (n-2) B=0 \)

Cuya solución es: \( x_s = (n-s-1)/(n-3)  \)

Solución: Único punto crítico de P:

\( (x_s)=(\displaystyle\frac{n-s-1}{n-3} )  \) ( s=1,2, …, n, (n>3) ).

El apartado 2.-, inténtalo tú. Si no te sale me lo dices. Te convendrá eliminar "lambda" después de hallar las parciales de la función de Lagrange.

Saludos. Phidias.

P:D. ¿Podrías decirme exactamente de qué Escuela de Industriales está sacado este problema?