应用运筹学基础：线性规划

应用运筹学基础：线性规划 (5) – 原始对偶方法

这一节课讲解了线性规划中的原始对偶方法（primal-dual method），并以最短路问题为例说明该方法的 […]

应用运筹学基础：线性规划 (4) – 对偶与对偶单纯形法

这一节课讲解了线性规划的对偶问题及其性质。这一节课讲解了线性规划的对偶问题及其性质。引入对偶问题考虑 […]

应用运筹学基础：线性规划 (3) – 初始可行解

这一节课讲解了利用单纯形法求解线性规划问题中，如何获得一个初始可行解。这一节课讲解了利用单纯形法求解线性规划 […]

应用运筹学基础：线性规划 (1) – 极点与基可行解

学校有一门课叫《应用运筹学基础》，是计算机学院唯一教优化的课程，感觉上得还行，这里简单记录一下上课学到的知识。 […]