Preguntas plnc

Solo disponible en BuenasTareas
  • Páginas : 2 (461 palabras )
  • Descarga(s) : 0
  • Publicado : 6 de octubre de 2010
Leer documento completo
Vista previa del texto
PROGRAMACIÓN NO LINEAL CUADRÁTICA (PNLC)
PREGUNTAS grupo 4

Preguntas de selección múltiple con única respuesta
1. ¿Cómo es el modelo de programación no lineal cuadrática?
A. Funciónobjetivo y restricciones cuadráticas.
B. Función objetivo cuadrática y restricciones no lineales.
C. Función objetivo cuadrática y restricciones lineales.
D. Función objetivo lineal yrestricciones cuadráticas.
E. Función objetivo no lineal y restricciones cuadráticas.
Justificacion: se debe a a que el modelo de programacion posee esta estructura y sus metodos parasolucionar, muchas de las veces convergen al metodo simplex.
2. Para verificar la optimalidad de un punto en un problema de PNLC se utiliza:
A. El primer paso del método del gradiente.
B. Eldeterminante de la matriz hessiana.
C. El primer tablero del método simplex.
D. Las condiciones de Karush Khun Tucker.
E. El algoritmo de Wolfe.
Justificación: Mediante lascondiciones de KKT es posible verificar la optimalidad de un punto en problema de programación no lineal cuadrática.
3. Para que se utilizan las condiciones de KKT:
A. Para obtener un mínimo local.B. Para obtener un óptimo local.
C. Para obtener un espacio de soluciones cóncavo.
D. Para obtener un espacio de soluciones convexo.
E. Para obtener un óptimo global.Justificación: Las condiciones de KKT se utilizan para identificar puntos estacionarios de un problema restringido, no lineal, sujeto a restricciones de desigualdad, los puntos estacionarios son lospuntos máximos o mínimos locales de la función.
4. El primer paso en el método de Frank-Wolfe es:

A. Determinar la solución básica factible por el método simplex.
B. Determinar la soluciónbásica factible por el método de las fases.
C. Determinar la solución básica factible por el método simplex dual.
D. Determinar la solución básica factible por el método de la M
E....
tracking img