线性规划 概念词汇

事情的起因是刚结束的在职研究生学期上了一门《统计与优化》课程。之前多少有些腹诽安排的课程(我们不是自主选课)有点水,这次终于来了“硬货”,难得年轻的老师讲得也很认真,但还是可耻地没有好好学,最后考试时一阵鸡飞狗跳草草收场。

习惯性地走神之后要在聚集心神不是件易事。另外理工科系如果真想要钻研点东西,数学太差是硬伤。这次的《统计与优化》涉及的一些简单的矩阵计算都是两眼一抹黑,老师的授课多少是高估了我们这些社会青年的实力。

另外就是从材料中得不出对这个学科比较系统的大局观:各个概念解决的问题,在学科中所处的位置,概念之间的相互关系,我说不出个所以然。感觉国内的教材和教学这方面不太侧重,讲概念做题目不在话下,学完了问拿来干嘛用有点纠结。当然,这门课估计还是我自己没学好。

我个人是属于那种把概念理顺说通才能好好学习的类型,所以先罗列下线性规划相关的概念词汇(以及英文翻译),方便以后重新捡起来,虽然不知道什么时候了……

  • 最优化 (mathematical optimization / mathematical programming)
  • 线性规划 (Linear programming)
  • 单纯形法 (Simplex algorithm)
  • 二次规划 (Quadratic programming)
  • 整数规划 (Integer Linear Programming)
  • 非线性规划 (Nonlinear programming)

根据Wikipedia的译名,在语境当中“规划”和“优化”、programming和optimization是可以互换的概念。

单纯形法是线性规划中一个很重要的概念。在这次的课程中也占据了很大的篇幅。

公开课只在Coursera上找到一门科罗拉多大学的Linear and Integer Programming,但还没开课。