线性规划与优化方法新手指南¶
从资源分配到单纯形法，用数学思维找到最优解
欢迎来到线性规划与优化方法的世界！本教程专为零基础学习者设计，用生活化的场景和严谨的数学推导，带你从"什么是优化"一路走到"单纯形法的完整实现"。
为什么学这个？¶
想象你是一家工厂的调度员：
- 有 3 种产品可以生产，每种利润不同
- 每种产品需要不同数量的原材料和工时
- 原材料和工时都是有限的
问题是：如何分配资源，使总利润最大？
这就是线性规划（Linear Programming）要解决的问题——在满足所有约束条件的前提下，找到使目标函数最优的决策方案。
应用场景
线性规划广泛应用于： - 企业生产计划与资源配置 - 运输与物流调度 - 金融投资组合优化 - 电网与通信网络规划
学习路径¶
本教程采用 概念驱动 + 图形直观 + 算法实现 的方式，7个章节形成完整认知链：
| 章节 | 核心问题 | 核心比喻 | 预计时长 |
|---|---|---|---|
| 第 1 章：运筹学与线性规划概述 | 什么是运筹学？线性规划解决什么问题？ | 资源调配的"管家" | 1h |
| 第 2 章：数学基础回顾 | 需要哪些数学工具？ | 搭建工具箱 | 1.5h |
| 第 3 章：线性规划数学模型 | 如何将实际问题转化为数学公式？ | 应用题列方程 | 2h |
| 第 4 章：图解法 | 两个变量时如何求解？ | 在地图上找最高点 | 1.5h |
| 第 5 章：标准形式与敏感度分析 | 什么是标准型？如何分析参数变化？ | 统一度量衡 | 1.5h |
| 第 6 章：单纯形法原理 | 多变量时如何系统地求解？ | 爬山找峰顶 | 2h |
| 第 7 章：表格单纯形法与进阶 | 如何用表格计算？人工变量法是什么？ | 算盘上的迭代 | 2h |
前置要求¶
| 知识点 | 要求程度 | 说明 |
|---|---|---|
| 线性代数 | 基本掌握 | 向量、矩阵运算、线性相关性 |
| 微积分 | 了解基础 | 偏导数、梯度概念即可 |
| 高中数学 | 熟练 | 函数、不等式、坐标系 |
学习建议¶
- 从具体到抽象 —— 先理解例子，再看数学定义
- 画图辅助理解 —— 图解法是最直观的起点
- 理解单纯形法的"爬山"直觉 —— 公式是形式，直觉是本质
- 多做手工计算 —— 手算几个迭代步骤，才能真正理解算法
准备好了吗？ 开始第 1 章：运筹学与线性规划概述 →