经济应用数学课件教学课件作者于信6.5线性规划初步课件.pptVIP

6.5 线性规划初步 一、线性规划的数学模型 二、两个变量线性规划问题的图解法 三、单纯形法 一、线性规划的数学模型 1． 线性规划问题实例 例5．1 （配料问题）某工厂在计划期内要生产甲、乙两种产品，已知生产单位产品所需要的设备台时，A、B两种原材料的消耗以及每件产品可获得的利润见下表．问应如何安排生产计划使得该工厂获得利润最多？ 二、两个变量线性规划问题的图解法 在标准形式的线性规划中，非基变量取零值的可行解叫做线性规划问题的基本可行解，相对应的基叫做基本可行基．最优的基本可行解叫最优解，所对应的基叫最优基． 2． 单纯形法 例5.9 用单纯形法求下面线性规划问题的最优解． 解 本题的约束条件的线性规划问题已经是标准形， 约束方程组的系数矩阵为 该行也叫做检验行．检验行与b列相交的数值为目标函数值的相反数，即非基变量取零时的基本可行解． 在本例题中 , 因此 不是最优解． 列单纯形表，在做题时将单纯形表合并在一起， 见下表6．7． 例5．11　用单纯形法解线性规划问题 上页 下页 铃 结束 返回 首页 经济应用数学 * 上页 下页 铃 结束 返回 首页 经济应用数学 * 产 品 消 耗 材 料 4 5 单位产品利润（万元） 12（千克） ４ ０ 原材料Ｂ 17 (千克) ０ ４