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