Esta es una pregunta muy abierta. La respuesta depende del tipo específico de problema. Si las restricciones son desigualdades, entonces hay varios subtipos. La programación lineal maneja las funciones lineales con restricciones lineales, la programación cuadrática maneja las funciones cuadráticas con restricciones lineales, la programación dinámica, bueno, mira eso.
A veces se pueden usar funciones de penalización: agregue funciones a la función objetivo que hagan que sea indeseable violar las restricciones y luego minimice sin restricciones. Puede encontrar que se violan las restricciones, pero solo solo. Multiplique las funciones de restricción por un factor de ponderación para evitar esto o tome el punto válido más cercano si está cerca.
Los problemas más simples son funciones diferenciables con restricciones de igualdad diferenciables. En teoría, podría usar las restricciones para eliminar variables y luego resolver el problema no restringido resultante. Sin embargo, generalmente es más simple usar multiplicadores de Lagrange. Mira esto. Es similar a una función de penalización, pero las restricciones se mantendrán exactamente.
- ¿Cuántas iteraciones hay, si cada iteración resuelve el log m del m restante?
- N es un número entero y el producto de todos sus factores es igual a N ^ 2. La suma de todos los factores de N, excluyendo N, es 57. ¿Cuántos valores hay?
- ¿Cuál sería un enfoque / algoritmo eficiente para calcular el MCD por pares más alto a partir de una matriz de números dada?
- Dado un conjunto [matemática] S [/ matemática] de [matemática] 2 ^ n [/ matemática] cadenas binarias, [matemática] \ forall [/ matemática] [matemática] s_i \ en S [/ matemática] es de tamaño [matemática ] n [/ math] y asignado a [math] 0 [/ math] o [math] 1 [/ math], ¿podemos sintetizar un oráculo [math] f [/ math] que mapee las cadenas binarias, es decir, [math ] f: S \ rightarrow \ {0,1 \} [/ math]?
- ¿Cómo resolver el problema geométrico?