(注：参考书目Introduction to Linear Optimization, by D. Bertsimas and J. Tsitsiklis)

    Simplex method 是解决线性优化问题最常用的方法，虽然从complexity theory的角度Simplex method 是一个non-polynomial problem，但是从实际操作中，我们认为Simplex method具有linear solvable的特性。Simplex method，简而言之就是在一个feasible region的所有simplex 中寻找产生最优解的一个或多个，其理论基础来自对polyhedron有关性质（详见：MAT3007-Introduction to Optimization期中复习（1）），本篇笔记展现了在polyhedron的基础上拓展到Simplex method的相关证明和Simplex method的具体操作方法。

    Simplex Tableau，是描述Simplex method的重要工具，并且在Dual problem等问题上也展现出强大的功能。

    下面是本篇笔记的目录：

正文：