第3章 单纯形法.pptVIP

第3章 单纯形法 广州大学地理科学学院 蔡砥 内容 单纯形法的本质 单纯形法的准备 单纯形法的代数理解 单纯形法的表上操作 单纯形法中相持的突破 其它形式的模型 本章主要参考资料： （1）Hillier/Lieberman. 运筹学导论（第8版）(英文: Introduction to Operations Research). 清华大学出版社, 2006. （2）赵丽君, 马建华. 物流运筹学实用教程. 北京大学出版社，2010.8. 学习重点 充分理解几个基本概念：基、基变量、非基变量、基解、基可行解、主元、判断系数、最小比例判别、相持。 技能要求： 会熟练用表上作业的单纯形法求解线性规划模型。 1 单纯形法的本质 An algebraic（代数） procedureUnderlying concepts are geometric（几何） Wyndor Glass Co. problem each corner-point solution lies at the intersection of two constraint boundaries. For a linear programming problem with n decision variables, each of its corner-point solutions lies at the inters