第1篇--线性规划.ppt

本章小结 本章通过实例，提出了线性规划问题的一般数学模型，并给出了线性规划模型的其它几种形式。介绍了线性规划的解的概念及性质，通过图解法探讨了线性规划问题的解的几种情况，然后通过具体分析实例来说明单纯形法的解题思路及解题过程，介绍了退化和循环情况的处理方法及适合计算机使用的单纯形法的改进，最后还介绍四种软件求解线性规划问题的方法介绍和案例建模分析。 本章学习要求如下： 1、理解线性规划建模的一般方法，初步学会建立有关应用问题的线性规划模型。 2、掌握线性规划的一般形式转化为标准形式的方法。 本章小结 3、掌握图解法的具体实施方法。 4、掌握基、可行基、可行解、基可行解，最优解与最优值等概念。 5、掌握单纯形法的基本思路及实施过程（即初始基可行解的确定，最优性检验，换入和换出变量的确定及主元变换）。 6、掌握用人工变量得到初始基可行解的两种方法，即大M法与两阶段法。 7、了解对单纯形法的改进。 8、掌握常用软件求解线性规划问题的方法。 * （3）在第二张中x7已出基，故没有计算第七列的数值，同理，第三、四张表中x6、x7都已出基，故第六、七列没有计算； （4）第三、四张表中的基变量没有人工变量x6、x7，因而检验数中不含M；（5）可以看出，人工变量是帮助我们寻求原问题的可行基，第三张表就找到了原问题的一组基变量x2、x5、x3