4 votos

¿Por qué se prefieren los conjuntos factibles cerrados, desde el punto de vista de la optimización?

El título plantea mi pregunta: ¿qué aspecto de lo cerrado lo hace atractivo para la optimización?

2 votos

Los conjuntos abiertos sólo pueden tener un supremio y un ínfimo, pero no un máximo o un mínimo.

3voto

Michael Tsang Puntos 166

Considera estos problemas:

$$\begin{cases} \max x \\ \text{s.t.}\\ x \in (0,1) \end{cases}, \begin{cases} \max x \\ \text{s.t.}\\ x \in [0,1] \end{cases}.$$

La primera no tiene solución, mientras que la segunda sí (exactamente, $x=1$ ).


Resumiendo, es mejor tener un conjunto cerrado ya que a veces el valor óptimo está en la frontera de un conjunto. Un conjunto cerrado incluye su frontera. De este modo, no se pierden soluciones.

0 votos

¡Al derecho, gracias por su respuesta! Entonces, ¿tiene algo que ver con la singularidad de la solución? ¿Hay algo más? O es este el único aspecto que lo hace atractivo.

0 votos

@Blackjaguar Yo no he hablado de singularidad. Sólo he hablado de existencia de soluciones.

0 votos

@Blackjaguar En general, cuando quieres resolver un problema, puedes plantear tu problema de forma que sepas que hay una solución, no importa lo difícil que sea encontrarla. También puedes echar un vistazo al teorema de Weierstrass.

0voto

Jonasson Puntos 25

Al tener un acceso restringido y cerrado (es decir, compacto) y si el objetivo (de valor real) f es además continua, puede aplicar el Teorema del valor extremo con el fin de demostrar la viabilidad de su problema de optimización con restricciones.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X