9.3 离散优化模型（TSP、背包、调度问题）

文档摘要

9.3 离散优化模型（TSP、背包、调度问题） 9.3 离散优化模型（TSP、背包、调度问题）在现代应用数学的宏大图景中，离散优化如同一颗璀璨而坚硬的钻石——其结构精巧，却难以雕琢；其价值极高，却挑战重重。当我们从连续空间转向由整数、排列、图结构等构成的离散世界时，传统的微积分工具骤然失效，取而代之的是组合爆炸、NP难性与算法智慧的激烈交锋。本节聚焦于三个经典且极具代表性的离散优化模型：旅行商问题（Traveling Salesman Problem, TSP）、背包问题（Knapsack Problem）以及调度问题（Scheduling Problems）。它们不仅是理论研究的试金石，更是工业实践中的核心引擎。一、为何离散？