∑

数学知识体系

Observatory Archive of Mathematics
⌕2026/8/31
主题

运筹学

决策优化的科学:线性规划、整数规划、凸优化与组合优化构成四大板块,研究在约束条件下寻找使目标最优的决策方案,广泛服务于物流、制造与资源分配。

4 个分节8 个概念
§ 01

线性规划

目标函数与约束都是线性的优化问题,是运筹学的基石,单纯形法与对偶理论构成其两大支柱。

§ 02

整数规划

决策变量取整数值的优化:整数性使可行域非凸,求解难度跃升,分支定界与割平面是两大精确算法。

§ 03

凸优化

目标与约束为凸函数且可行域为凸集的优化:局部最优即全局最优,具有完整的对偶理论与高效算法,是机器学习优化的数学基础。

§ 04

组合优化

在有限或可数的离散结构上求最优:许多问题 NP 难,只能寻求近似算法与启发式方法。

同分支其他主题