b规划图解法及标准型的转化.pptxVIP

会计学;?第一节 线性规划问题及其数学模型;资源给定;表示为决策变量的线性函数 目标函数;线性规划问题建立模型的三个步骤;Max ( Min ) Z = c1 x1 + c2 x2 + … + cn xn;第二章??线性规划;第二节 线性规划问题的图解法 ;Max ( Min ) Z = c1 x1 + c2 x2 + … + cn xn;（一）用图解法解极大化问题 ;（2）用等式约束代替非等 式约束，画出直线  2x＋4y＝80  3x＋2y＝60  （见图（b））;（ 1）等直线法：把目标函数 Z＝60x＋50y 看成是随着Z的取值不同而产生的一族直线。令目标函数值分别为0、600、1200作平行线族（图（2））;（2）试算法：;表1－3 例1试算结果;（二）图解法求解极小化问题;2．可行解中找出最优解 （1）用等直线法求最优解。本例是极小值问题，因此目标函数值取离原点尽可能近的等直线的值（见图（4））。通过 p2 点的等直线离原点最近， p2 点的坐标既满足全部约束条件又能使目标函数取得最小值， 故为最优解。 ; 表1-4 例2试算结果;例3; 解：在本例中，由于目标函数（Z＝2x＋4y）的等直线与约束条件（x＋2y ≤8）的直线相平行，故最优解同时在两个顶点上达到。则在此两顶点连线上的任何一点都是最优解，即有无限多个最优解。; 从图（6）可见，本例的可行域无上界，目标函数的值可趋于无穷大。在这种情况下无法确定最优解。 ; 从图（7）可以看出，本题的可行域是一个空集，因此无可行解。这是由于本题中包括了相互矛盾的约束条件的缘故。;线性规划问题解的几种情况;图解法的优点及局限性;第二章??线性规划;第三节 单纯形法;一、单纯形法的基本原理 ;1. 线性规划的标准型 ;书写形式 ;　（1） 极小化目标函数的问题 　设目标函数为;（2）约束条件不是等式的问题;类似地引进一个新变量S，使得：; 在标准形式中，必须每一个变量有非负约束，当某一个变量 xj 没有非负约束时，令 ; （4）右端项有负值的问题;例1 将以下线性规划问题转化为标准形式： ; 例2 将线性规划问题 转化为标准形式 ;2. 规范型（典型方程式）;;;规 范 化;;（三）基本解;;第一步 建立平面直角坐标系 第二步 求满足约束条件的可行解域 （或判断可行解域不存在） 第三步 用等值线法或试算法，确定最优解 （或判断最优解不存在）。 第四步 写出最优解并确定最优值。;①目标求极大值 ②变量非负 ③右端项非负 ④全部等式约束;;作 业