最优化问题

定义：在给定的约束条件下，选择最优的参数和方案，使得目标函数最大化/最小化的问题

分类：

• 根据约束条件不同，分为
  • 无约束问题
  • 约束最优问题
    • 等式约束最优问题
    • 不等式约束最优问题
    • 混合约束优化问题
• 根据目标函数的状态，分为
  • 连续最优化问题：决策变量取值连续
    • 光滑最优化问题：函数连续可微
      • 线性规划
      • 非线性规划
    • 非光滑优化
  • 离散最优化问题：决策标量取值离散
    • 整数规划、资源配置、油路问题生产安排等