导论：优化问题与线性规划初见

课程怎么考核、作业怎么交；什么叫优化；一个数学规划由哪三部分组成；线性规划是什么。

1. 1–3（编写中）
2. 4（编写中）
3. 5–6（编写中）
4. 7（编写中）

运输问题、报童问题、鲁棒线性优化、数据拟合：看真实问题怎样写成“目标 + 约束”。

1. 8–10（编写中）
2. 11–12（编写中）
3. 13–17（编写中）
4. 18–20（编写中）

这门课要学什么；一般的优化问题怎么写；最优值和最优解的区别；线性规划的一般形式。

1. 21（编写中）
2. 22（编写中）
3. 23（编写中）

一家工厂生产两种产品：把它写成线性规划，一条一条画出约束，找出可行集的顶点，再用目标函数的等值线找到最优解。

1. 24（编写中）
2. 25–27（编写中）
3. 28–34（编写中）
4. 35–37（编写中）
5. 38–40（编写中）

凸规划与整数规划初见；“松弛”和“等价”：两个优化问题之间可以怎样比较。

1. 41–42（编写中）
2. 43（编写中）
3. 44–53（编写中）

标准形式长什么样；把任意线性规划化成标准形式的三个技巧：不等式变等式、自由变量拆成两个非负变量、最大化变最小化。

1. 54–56（编写中）
2. 57–60（编写中）

最小二乘、最小绝对偏差、切比雪夫逼近；带绝对值和最大值的问题怎样改写成线性规划。

1. 61–66（编写中）
2. 67–72（编写中）