表格法解线性规划问题【教学目标】知识目标：理解用表格法解线性规划问题的方法和步骤
能力目标:通过例子详细地介绍了表格法解线性规划问题的过程，并引入了线性规划标准型的概念，归纳总结了表格法解线性规划问题的步骤
【教学重点】理解用表格法解线性规划问题的方法和步骤
【教学难点】理解用表格法解线性规划问题的方法和步骤
【教学设计】1、 表格法也称单纯形法，是解线性规划问题的常用方法，使用该方法时,首先要将一般的线性规划问题化为标准型
在教材中给出了化标准型的方法
讲解时一定要注意 b≥0 以及变量的非负性
2、表格法解线性规划问题的过程，教材中归纳为五个步骤，这实际上是一个算法，可以利用前面介绍过的算法知识来学习
3、初始表格中初始解组的确定是关键,一般可取松弛变量,但当标准型中没有这样的变量满足初始解组的要求时，通常要通过添加人工变量来解决，本教材没有就这方面的问题进行深化讨论（一般的运筹学教材中都可找到该内容)
4、表格在转换时（通常称为转轴），教材中提到用加减消元法来转轴
老师可就这部分内容作适当的讲解
5、由于通常的表格转换要进行多次,而表头部分是不变的，因此可以将多张表格合并起来，具体样式可参见 5
5 节表 5—16
【教学过程】5
1 线性规划问题的标准形式求线性规划问题的图解法虽然直观简便，但对多于两个变量的情况就不能适用了,对于多于两个决策变量的线性规划问题，可以用什么方法呢
下面介绍一种用表格的方法来求解线性规划问题的解
表格法是根据单纯形法而专门设计的一种计算表格
单纯形法（Simple Method）是求解线性规划问题的主要方法，该法由丹赛（Dantzig)于 1947 年提出，后经过多次改进而成，是求解线性规划问题的有用算法
由上节的叙述可知,假如线性规划问题的最优解存在，则必定可以在其可行解集合的顶点（极点）中找到．因此，寻求一个最优解就是在其可行域
