PROGRAMACIN NO LINEAL CUADRATICA Grupo 6

1. Son condiciones necesarias para que un C) Una matriz semidefinida positiva el problema sea de programacin no lineal problema obtiene un mximo global cuadrtica: cero el problema se convierte en un A) Tanto las restricciones como la F.O deben problema de programacin lineal. ser de forma cuadrtica. D) Una matriz semidefinida negativa el B) La F.O debe ser lineal y las restricciones problema obtiene un mximo global deben ser de forma cuadrtica. cero el problema se convierte en un C) La F.O debe ser de forma cuadrtica y las problema de programacin lineal. restricciones deben ser lineales. E) Una matriz semidefinida negativa el D) Por lo menos una restriccin debe ser de problema obtiene un mnimo global forma cuadrtica. cero el problema se convierte en un E) La F.O y al menos una restriccin deben problema de programacin lineal.. ser de la forma cuadrtica. 2. El mtodo utilizado para resolver problemas A B C D E de programacin no lineal cuadrtica es: A) Ramificacin y acotamiento. 1 X B) Mtodo de Egon-balas. 2 X C) Algoritmo de Gomory. D) Mtodo de Wolfe. 3 X E) Algoritmo de corte. 4 X 3. Es una aplicacin de la programacin no 5 lineal cuadrtica: A) Seleccin de carteras de inversin. B) Problemas de asignacin. Justificacin C) Toma de decisiones. D) Medicin de eficiencia. 1. Es la definicin dada a este tipo de E) Problema de la mochila. problemas 4. El mtodo de Wolfe para resolver problemas 2. Todos los dems mtodos son utilizados en de programacin no lineal cuadrtica se basa la programacin lineal en: 3. Las dems son aplicaciones de diferentes A) La re escritura del problema original mtodos de programacin lineal como un problema de programacin 4. Es la definicin mas bsica de el mtodo de lineal con holguras complementarias . Wolfe B) Acota la F.O de manera que las 5. Por que se obtiene un mnimo global con una restricciones sean cuadrticas y la F.O matriz semi-definida positiva y si es cero es sea lineal. un problema PL C) Este mtodo no puede ser utilizado para resolver este tipo de problemas. Luis Felipe Gonzalez Moreno 20091020035 D) Aade mas restricciones al problema queNicolas Mauricio Garcia Garzon 20091020031 sean suficientes para eliminar el elemento cuadrtico de la F.O Referencias electrnicas: E) Plantear el problema en un tablero simplex y utilizar el dual para encontrar lahttp://www.virtual.unal.edu.co/cursos/sedes/manizale solucin aproximada. s/4060015/Lecciones/Capitulo 5. Segn la representacin si %20V/programacion.htm http://www.investigacionD es: operaciones.com/Formulacion%20Problemas.htm A) Una matriz semidefinida positiva el http://www.fcecon.unr.edu.ar/investigacion/jornadas/a problema obtiene un mnimo global o rchivos/juanmpacheco02.pdf cero el problema se convierte en un http://www.eps.uam.es/esp/alumnos/trabajos_fin_ma problema de programacin lineal. B) Cero el problema el problema obtiene un ster/Rodriguez_Lujan_Irene.pdf mximo global.