El próximo semestre asistiré a un curso llamado Programación no lineal. ¿De qué se trata? ¿Va a ser algo de matemática hardcore con programación, o algo más?

Answer 1

El próximo semestre asistiré a un curso llamado Programación no lineal. ¿De qué se trata? ¿Va a ser algo de matemática hardcore con programación, o algo más?

Este tema pertenece al campo de la investigación operativa. Entonces se trata de optimizar las cosas. En el caso de la optimización no linar, tendrá tanto: funciones objetivas no lineales (costo) como restricciones no lineales.

Lo más probable es que comience con la optimización convexa, que es el caso más simple. Más adelante, puede echar un vistazo a la optimización de enteros y los denominados MINLP (programación no lineal de enteros mixtos).

Si necesita implementar cosas depende de su curso, pero a menudo es principalmente la teoría que se enseña. Aprenderá sobre algunos mecanismos sobre cómo abordar problemas como la ramificación y el enlace y, más tarde, también con los algoritmos de aproximación externa (consulte Aproximación externa (OA))

Answer 2

Supongo que aún no has visto lo que es la programación lineal. No tiene nada que ver con la programación de computadoras, la programación lineal o no lineal es “hardcore” (como la definiste), las matemáticas. Es un conjunto de técnicas que le permiten resolver problemas de minimización o maximización sujetos a restricciones. ¿Qué minimizas? Y función objetiva. Una función objetivo no lineal en caso de programación no lineal. Un ejemplo simple sería: encontrar x e y que minimicen f (x, y) = x ^ 2 + y ^ 2. La solución es trivialmente simple (0,0). Ahora agregue algunas restricciones: x> = 0, y <0 e y = 3x + 5. ¿Cómo puede resolver el problema? ¿Cómo puedes resolverlo si la dimensión de la función objetivo es mayor? Curiosamente, la dimensión de la función objetivo puede ser infinita (por ejemplo, está buscando la ruta óptima en el tiempo con un horizonte de tiempo infinito). Eso generalmente se resuelve mediante un método llamado programación dinámica. Ahora eso es duro (por cierto, la economía y las finanzas están llenas de ejemplos dinámicos de programación no lineal). Para divertirse con los multiplicadores de Google Lagrange ...

Answer 3

Dada la naturaleza del artículo de Wikipedia: Programación no lineal: Wikipedia, me atrevería a adivinar que este campo es puramente matemático y trata áreas de optimización sobre sistemas de comportamiento no lineal. Parece estar relacionado con la satisfacción, por lo que esperaría algo de teoría computacional en la combinación, pero nunca he tomado esta materia en la escuela, y sospecho que el asesor de su departamento podría proporcionar una sinopsis más completa de los planes de estudio del curso.