运筹学
决策优化的科学:线性规划、整数规划、凸优化与组合优化构成四大板块,研究在约束条件下寻找使目标最优的决策方案,广泛服务于物流、制造与资源分配。
4 个分节8 个概念
§ 01
线性规划
目标函数与约束都是线性的优化问题,是运筹学的基石,单纯形法与对偶理论构成其两大支柱。
§ 02
整数规划
决策变量取整数值的优化:整数性使可行域非凸,求解难度跃升,分支定界与割平面是两大精确算法。
§ 03
凸优化
目标与约束为凸函数且可行域为凸集的优化:局部最优即全局最优,具有完整的对偶理论与高效算法,是机器学习优化的数学基础。
§ 04
组合优化
在有限或可数的离散结构上求最优:许多问题 NP 难,只能寻求近似算法与启发式方法。