Optimización con restricciones

Nivel UniversitarioDificultad ★★★★★Concepto⌖ Ver en el mapa

¿Qué es?

Minimizar f(x)f(x) solo sobre los puntos que cumplen restricciones g(x)=0g(x) = 0 o h(x)≤0h(x) \le 0: un presupuesto, un límite físico, unas probabilidades que deben sumar 1. El mínimo puede estar ahora en la frontera, donde ∇f≠0\nabla f \ne 0.

Fórmulas

min⁡xf(x)sujeto agi(x)=0,  hj(x)≤0\min_{x} f(x) \quad \text{sujeto a} \quad g_i(x) = 0,\ \ h_j(x) \le 0

Aplicaciones en informática

  • Investigación operativa y logística★★★★★fundamentalOptimización y sistemas

    Planificar, enrutar y asignar es optimizar con restricciones de capacidad y demanda.

  • Optimización de trayectorias y MPC★★★★★fundamentalRobótica y control

    La trayectoria de un robot minimiza el esfuerzo sujeta a la dinámica, los límites articulares y los obstáculos.

¿Dónde se utiliza?

Temas de informática a los que se llega desde aquí, con la cadena de ideas que lleva a ellos:

Qué depende de él

Esta página tiene lo esencial. Un desarrollo más completo (intuición, definición formal, ejemplo resuelto) está en camino.

↑ ↓ para navegar · ↵ · Esc