第1章之 图解法与解概念.pptVIP

此组片的内容讲三节课;*第一节??基本概念 *第二节 线性规划问题的图解法 *第三节 线性规划模型的解及性质 *第四节 单纯形法 第五节 对偶规划 第六节 运输问题及表上作业法;第二节 线性规划问题的图解法 ;一 、用图解法解极大化问题 ;（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试算结果;三、线性规划模型的解的各种情况;解：在本例中，由于目标函数（Z＝2x＋4y）的等直线与约束条件（x＋2y ≤8）的直线相平行，故最优解同时在两个顶点上达到。则在此两顶点连线上的任何一点都是最优解，即有无限多个最优解。;从图（6）可见，本例的可行域无上界，目标函数的值可趋于无穷大。在这种情况下无法确定最优解。;从图（7）可以看出，本题的可行域是一个空集，因此，无可行解。这是由于本题中包括了相互矛盾的约束条件的缘故。;线性规划问题解的几种情况;图解法的优点及局限性;第三节 线性规划模型的解及有关概念; 线性规划的标准形有如下四个特点： 目标最大化、 约束为等式、 变量均非负、 右端项非负。 ;二、线性规划模型的解; 我们把满足约束条件（1-3）、（1-4）的解称为线性规划模型的可行解。当m＜n时，约束方程组（1-3）可以有无穷多个解。全部可行解的集合，称为可行域。 线性规划模型的最优解，就是指能满足（1-2），即能使目标函数达到最大值的可行解。;2．线性规划标准形式的基、基本解、基本可行解; 我们称这个解为基本解，若这个解能同时满足线性???划模型的非负约束条件，则把这个基本解称为基本可行解。;基; 　任取A中的3个线性无关列向量构成矩阵B，那么B为线性规划的一个基。如果B为单位矩阵，则称B为一个单位基。 　线性规划的任一个基， 总可以通过线性方程 组的变换化成单位基。;鞋郭莽咬弥匡未从师樱波原认乐亮洗莽协锄砒撑痹淫眺据蚂伊斟公浸始券第1章之 图解法与解概念第1章之 图解法与解概念;一般形式：;（2） 基本解、基本可行解和可行基;　　上面线性规划约束方程组（*）的一个单位基为B，对应的基变量为 ，非基变量为 。令所有非基变量为零，解线性方程组（*）得到基变量的值;第一步 建立平面直角坐标系 第二步 求满足约束条件的可行解区域 第三步 作目标函数的等值线簇，确定 目标函数值增加方向（或用等 值线法）。 第四步 从可行解区内找满足目标函数 的最优解。;2. 图解法的优点及局限性;一、线性规划问题的标准型（四个特点） 二、线性规划模型的解及有关概念;练 习;练 习;作 业