Autor Tema: Encuentra un mínimo local del problema sin restricciones

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

23 Octubre, 2024, 05:46 am
Leído 15773 veces

lorena.zambrano

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 119
  • País: ve
  • Karma: +0/-0
Considera el problema a minimizar:

\( z = -2x_1 + 8x_2 + x_1x_2 + x_1^2+6x_2^2 \)

sujeto a las restricciones:

\( \displaystyle ( x_1 + 2x_2 \leq 4 )\\
( 2x_1 + x_2 \leq 5 )\\
( x_1, x_2 \geq 0 ) \)

a) Encuentra un mínimo local del problema sin restricciones, y justifıca que se trata de una solución  óptima del problema con restricciones.

 (b) Emplea un método de direcciones de descenso para resolver el problema sin restricciones empezando desde el punto (0,0) . Justifıca la elección del método y los resultados obtenidos.
c) Deriva el problema dual y resuélvelo mediante el método del gradiente.

Pueden guiarme para solucionar este ejercicio?

Para la parte a)
Primero cálculo las derivadas parciales y las igualó a cero:


\( \frac{\partial z}{\partial x_1} = -2 + x_2 \)


\( \frac{\partial z}{\partial x_2} = 8 + x1 + 12x_2 \)

\( ( -2 + x_2 = 0 ) \)
De aquí  \( x_2=2 \)

Ahora sustituyo \( x_2 \) en la segunda derivada


\( 8 + x_1 + 12(2) = 0 \)

\( 8 + x_1 + 24 = 0 \)

\( x_1 = -32 \)

Pero como\(  ( x_1 < 0 ) \), entonces este punto no es válido en el contexto del problema (debido a la restricción ( \( x_1, x_2 \geq 0  \))).
 Qué debo hacer?


23 Octubre, 2024, 09:26 am
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola
 
 Lo que has hecho está bien; pero incluso de hecho ese punto no es un mínimo local, porque el Hessiano es una matriz indefinida y por tanto en realidad es un punto de silla.

 En cualquier caso ese punto no cumple las restricciones.

 ¿Segura que has copiado bien el enunciado?.

Saludos.

23 Octubre, 2024, 12:09 pm
Respuesta #2

lorena.zambrano

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 119
  • País: ve
  • Karma: +0/-0
Si lo he copiado bien, será que cómo ese punto no cumple con lo pedido, entonces evalúo los vertices de esta manera?
\(
( x_1 + 2x_2 = 4 ):
 \)

Si \( ( x_1 = 0 ): ( 0 + 2x_2 = 4 \Rightarrow x_2 = 2 ) → Punto (0, 2) \)

\( Si ( x_2 = 0 ): ( x_1 + 0 = 4 \Rightarrow x_1 = 4 ) → Punto (4, 0)
 \)

\( ( 2x_1 + x_2 =5):

Si (x_{1}=0):(0+x_{2}=5\Rightarrow{}x_{2}=5\Rightarrow{}(0,5)).// \)

\( Si(x_{2}=0)\Rightarrow{}(x_{1},x_{2})=(5/3,−10/3)). \)

Ahora sí evaluamos está función objetivo en los puntos válidos se obtiene

\( Punto (0,0)
 z(0,0)=−20\\
Punto (4,0)\\
z(4,0)=−8.\\
Punto (0,5)\\
z(0,5)=−10.\\
Punto (3/7 ,9/7):\\
z(3/7 ,9/7)=−20. \)

Entonces el último valor obtenido, ese sería el mínimo de función? Ahora cómo verifico que se trata de una solución óptima del problema con restricciones? En realidad no sé si esto esté bien Luis. Pero ese fué el enunciado que me dieron







23 Octubre, 2024, 12:58 pm
Respuesta #3

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 No tengo mucho tiempo ahora. Pero tu habías puesto:

Considera el problema a minimizar:

\( z = -2x_1 + 8x_2 + x_1x_2 + 6x_2^2 \)

sujeto a las restricciones:

 y en la foto la función es:

\( z = -2x_1 + 8x_2 + x_1x_2 +\color{red}x_1^2\color{black}+ 6x_2^2 \)

 Revisa entonces las cuentas...

Saludos.

23 Octubre, 2024, 03:27 pm
Respuesta #4

lorena.zambrano

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 119
  • País: ve
  • Karma: +0/-0
Discúlpame, ya lo he corregido, entonces

El problema dado es:

\( z(x_1, x_2) = -2x_1 + 8x_2 + x_1x_2 + x_1^2 + 6x_2^2  \)

Para encontrar un mínimo local sin restricciones, primero calculamos las derivadas parciales con respecto a

 \(  x_1  \  y \  x_2  \), luego resolvemos el sistema de ecuaciones resultantes.
Derivada parcial con respecto a
\(  x_1 :

\frac{\partial z}{\partial x_1} = -2 + x_2 + 2x_1
 \)

Derivada parcial con respecto a\(  x_2 : \)

\(
\frac{\partial z}{\partial x_2} = 8 + x_1 + 12x_2
 \)

Para encontrar el punto crítico, igualamos ambas derivadas parciales a 0:
\(
-2 + x_2 + 2x_1 = 0  (1)
\\
8 + x_1 + 12x_2 = 0  (2)
 \)

De la ecuación (1), resolvemos para
\(   x_2 :

\\
x_2 = 2 - 2x_1
 \)

Se sustituye esta expresión en la ecuación (2):

\(
8 + x_1 + 12(2 - 2x_1) = 0

\\
8 + x_1 + 24 - 24x_1 = 0
\\

32 - 23x_1 = 0

\\
x_1 = \frac{32}{23}
 \)

Al sustituir  \(  x_1 = (\frac{32}{23} ) \ \ en \  x_2 = 2 - 2x_1 :

\\
x_2 = 2 - 2 \left(\frac{32}{23}\right) = \frac{64}{23} = \frac{46}{23} = \frac{64}{23} - \frac{46}{23} = -\frac{18}{23}
 \)

Por lo tanto, el punto crítico es:

\(
(x_1, x_2) = \left(\frac{32}{23}, - \frac{18}{23}\right)
 \)

Para verificar si este punto es un mínimo, examinamos la matriz Hessiana ( H ) de las segundas derivadas parciales de\(  ( z(x_1, x_2) ): \)

\(
H = \begin{pmatrix}
\frac{\partial^2 z}{\partial x_{1}^{\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,}} & \frac{\partial^2 z}{\partial x_{1}\partial x_{2}} \\[5pt]
\frac{\partial^2 z}{\partial x_{2}\partial x_{1}} & \frac{\partial^2 z}{\partial x_{22}}

\end{pmatrix}
\begin{pmatrix}
2 & 1 \\[5pt]
1 & 12
\end{pmatrix}
 \)

El determinante de ( H ) es:
\(

det(H) = 2\times12 - 1\times1 = 24 - 1 = 23 >0
 \)

Esto está correcto?

Ahora, para determinar si este punto crítico también es una solución óptima del problema con restricciones, se debe verificar si cumple con las restricciones impuestas:
\( (x_1 + 2x_2 \leq 4)
(2x_1 + x_2 \leq 5)
(x_1, x_2 \geq 0) \)
Al sustituir los valores de \( (x_1) \ y \  (x_2):
 \) para la primera restriccion:


\( x_1 + 2x_2 = \frac{32}{23} + 2 \cdot -\frac{18}{23} = \frac{32}{23} + \frac{36}{23} = \frac{68}{23} \approx 2.96
 \)
Como (2.96 < 4),  se cumple la restricción.

Para la segunda restricción:


\( 2x_1 + x_2 = 2 \cdot \frac{32}{23} + \frac{18}{23} = \frac{64}{23} + (-\frac{18}{23} )= \frac{82}{23} \approx 3.57 \)

Como \( (3.57 < 5) \), se cumple la restricción.

Para las condiciones no negativas:

Ambos valores son positivos:
\( (x_1 = \frac{32}{23} > 0) \ y \  (x_2 = \frac{18}{23} > 0) \)

Entonces como el punto crítico cumple todas las restricciones del problema, podemos concluir que este punto no solo es un mínimo local del problema sin restricciones, sino que también es una solución óptima del problema con restricciones? .

Cómo soluciono la parte b) ? Si elijo como método de descenso, el método del gradiente para resolver el problema sin restricciones, los resultados obtenidos deben coincidir con este punto mínimo encontrado?

23 Octubre, 2024, 09:12 pm
Respuesta #5

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

Al sustituir  \(  x_1 = (\frac{32}{23} ) \ \ en \  x_2 = 2 - 2x_1 :

\\
x_2 = 2 - 2 \left(\frac{32}{23}\right) = \frac{64}{23} = \frac{46}{23} = \frac{64}{23} - \frac{46}{23} = \frac{18}{23}
 \)

Por lo tanto, el punto crítico es:

\(
(x_1, x_2) = \left(\dfrac{32}{23}, \color{red}\dfrac{18}{23}\color{black}\right)
 \)

Ahí tienes un error en las cuentas (un signo). Revisa. Debe de darte:

\(
(x_1, x_2) = \left(\dfrac{32}{23}, \color{red}-\dfrac{18}{23}\color{black}\right)
 \)

Citar
Entonces como el punto crítico cumple todas las restricciones del problema, podemos concluir que este punto no solo es un mínimo local del problema sin restricciones, sino que también es una solución óptima del problema con restricciones? .

Con eso todavía no tienes garantizado  que sea mínimo global, en la zona que indican sus restricciones. Sabes que en el interior del recinto es el único candidato a mínimo, pero tienes que comprobar que sobre las rectas que delimitan el recinto no toma un valor menor.

Citar
Cómo soluciono la parte b) ? Si elijo como método de descenso, el método del gradiente para resolver el problema sin restricciones, los resultados obtenidos deben coincidir con este punto mínimo encontrado?

Desde luego uses el método que uses el mínimo ha de ser el mismo.

Saludos.

23 Octubre, 2024, 11:45 pm
Respuesta #6

lorena.zambrano

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 119
  • País: ve
  • Karma: +0/-0
Al hacer la corrección y evaluar nuevamente los puntos he obtenido lo siguiente:

\( (x_1, x_2) = \left(\frac{32}{23}, -\frac{18}{23}\right) \)

\( \frac{32}{23} + 2\left(-\frac{18}{23}\right) = \frac{32}{23} - \frac{36}{23} = \frac{32 - 36}{23} = -\frac{4}{23} \)

Ahora evaluamos la desigualdad:

\( -\frac{4}{23} \leq 4 \)

Esta desigualdad es verdadera, pero el resultado es negativo, lo que indica que no cumple con la restricción de ser mayor o igual a cero.

Restricción \( 2: ( 2x_1 + x_2 \leq 5 ) \)
Sustituyendo:

\( 2\left(\frac{32}{23}\right) + \left(-\frac{18}{23}\right) = \frac{64}{23} - \frac{18}{23} = \frac{64 - 18}{23} = \frac{46}{23}

 \)
Ahora evaluamos la desigualdad:
\(
\frac{46}{23} \leq 5 \)

Calculando el lado derecho:
\( 5 = \frac{115}{23} \)

La desigualdad se convierte en:

\( \frac{46}{23} \leq \frac{115}{23} \)
Está desigualdad es verdadera
Restricción 3: \(  ( x_1, x_2 \geq 0 ) \
Para  \ (x_1 = \frac{32}{23}) \\ , esto \ es \ positivo.
Para \\ (x_2 = -\frac{18}{23})\\ , esto \ es \ negativo. \)

El punto

\( (x_1, x_2) = \left(\frac{32}{23}, -\frac{18}{23}\right) \)

No cumple con todas las restricciones del problema. En este punto ya no sé que hacer Luis.

24 Octubre, 2024, 08:58 am
Respuesta #7

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

Al hacer la corrección y evaluar nuevamente los puntos he obtenido lo siguiente:

\( (x_1, x_2) = \left(\frac{32}{23}, -\frac{18}{23}\right) \)

\( \frac{32}{23} + 2\left(-\frac{18}{23}\right) = \frac{32}{23} - \frac{36}{23} = \frac{32 - 36}{23} = -\frac{4}{23} \)

Ahora evaluamos la desigualdad:

\( -\frac{4}{23} \leq 4 \)

Esta desigualdad es verdadera, pero el resultado es negativo, lo que indica que no cumple con la restricción de ser mayor o igual a cero.

Restricción \( 2: ( 2x_1 + x_2 \leq 5 ) \)
Sustituyendo:

\( 2\left(\frac{32}{23}\right) + \left(-\frac{18}{23}\right) = \frac{64}{23} - \frac{18}{23} = \frac{64 - 18}{23} = \frac{46}{23}

 \)
Ahora evaluamos la desigualdad:
\(
\frac{46}{23} \leq 5 \)

Calculando el lado derecho:
\( 5 = \frac{115}{23} \)

La desigualdad se convierte en:

\( \frac{46}{23} \leq \frac{115}{23} \)
Está desigualdad es verdadera
Restricción 3: \(  ( x_1, x_2 \geq 0 ) \
Para  \ (x_1 = \frac{32}{23}) \\ , esto \ es \ positivo.
Para \\ (x_2 = -\frac{18}{23})\\ , esto \ es \ negativo. \)

El punto

\( (x_1, x_2) = \left(\frac{32}{23}, -\frac{18}{23}\right) \)

No cumple con todas las restricciones del problema. En este punto ya no sé que hacer Luis.

Pues sin drama.

Lo que afirma el apartado (a) es FALSO. El mínimo local sin restricciones no es una solución del problema con restricciones ya que no cumple tales restricciones.

Saludos.

24 Octubre, 2024, 01:43 pm
Respuesta #8

lorena.zambrano

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 119
  • País: ve
  • Karma: +0/-0
Puedes explicarme algo? El mínimo que he encontrado en el apartado a) no es correcto? Necesariamente tiene que ser una solución óptima del problema con restricciones? Me pregunto si hay manera de buscar otro punto que cumpla con las restricciones, se pueden evaluar ahora los vértices para encontrarlo? en el apartado b) entonces el mínimo que voy a encontrar aplicando el método del gradiente, con qué debería coincidir? Espero puedas aclararme las dudas, que son muchas Luis.

24 Octubre, 2024, 08:17 pm
Respuesta #9

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 Creo que deberías de "arriesgarte" y responderte tu mismo. Se trata de que entiendas las cosas, no que te obsesiones porque el enunciado del ejercicio o la mía, sea una verdad absoluta que no puede tener error.

Puedes explicarme algo? El mínimo que he encontrado en el apartado a) no es correcto?

 Es correcto. Has hallado un punto que es un mínimo local del problema sin restricciones. Y se puede demostrar que también es un mínimo global.
 
Citar
Necesariamente tiene que ser una solución óptima del problema con restricciones?

 Aquí empieza a contestarte tu misma. ¿Qué diferencia hay entre un mínimo global sin restricciones y uno con restricciones?.

Saludos.