Ej 1 examen: parte a y b

Ej 1 examen: parte a y b

de Andres Santos Melogno -
Número de respuestas: 3

Buenas, me surgió algunas dudas del ejercicio 1

En la parte (a) debemos probar la dualidad fuerte del problema (1) o del problema (2)?

En la parte (b) el valor de k valdría 1? (dado que la restricción de la  ||z|| menor igual a 1

Saludos

En respuesta a Andres Santos Melogno

Re: Ej 1 examen: parte a y b

de Ignacio Ramirez -
1) se trata de resolver el problema del ejercicio. Si pensás en eso te vas

a dar cuenta de la respuesta.

2) el k es un número de ejemplo nomás. Obviamente la sugerencia se cumple

para cualquier valor positivo.



On Fri, Nov 25, 2022 at 2:10 PM Andres Santos Melogno (vía FING) <
En respuesta a Andres Santos Melogno

Re: Ej 1 examen: parte a y b

de Ignacio Ramirez -

1) el ejercicio entero trata de resolver el problema inicial, y se busca resolverlo mediante el dual. Si lo pensás de esa manera no deberían quedarte dudas.

2) el valor de k es un ejemplo. Es bastante obvio que la sugerencia se cumple para cualquier k >= 0

En respuesta a Ignacio Ramirez

Re: Ej 1 examen: parte a y b

de Karolina Soca Rosas -
Ignacio me queda la duda de en el ejercicio 1, cuando en la ecuación 1 habla de que el problema está sujeto a \left \| z \right \| \leqslant 1 , qué norma sería? porque me confunde que después hable de norma infinito, entonces no me queda claro si el problema a estudiar tiene doble restricción o no.
Es decir el problema que en realidad me queda sería:

max \ z^T x sujeto a 
\left\{\begin{matrix}\left \| z \right \| \leqslant 1\\ \left \| z \right \|_\infty  \leqslant 1\end{matrix}\right.