【安全课件】第三章规划论.pptxVIP

1.什么是规划论 在生产生活以及军事领域经常会遇到资源分配问题，不同的分配方案产生的效益是不一样的，所以，为了追求最佳效益，必须在不同的分配方案中选择最佳的资源分配方案。规划论就是研究针对不同需求对有限资源进行分配的一个运筹学分支。 ; 其中，线性规划是形成最早也是最成熟的一个分支。到目前为止，它的应用也最广泛，是数学规划及运筹学其他分支的基础。?;康脱络维奇——论文 “生产组织与计划中的数学方法” ，1939年。; 对于一个实际问题，如果采用线性规划去求解，应做两方面的工作，一是把求解问题抽象成能用线性规划来解的数学模型，这就是数学建模。二是对这个线性规划进行求解。即;3.线性规划的数学模型;确定目标：求出生产两种产品的数量各为公斤，以使总利润达到最大。 ;建立数学模型：; 以上问题属于线性规划问题，这类问题从数学上讲所具有的共同特征是：;综合上述这三点，这类问题都可以用如下数学语言来描述。 ? 目标函数： max ( min ) Z = c1x1 + c2x2 + … + cnxn a11x1 + a12x2 + … a1nxn ≥（= ，≤）b1 a21x1 + a22x2 + … a2nxn ≥（= ，≤）b2 …… am1x1 + am2x2 + … amnxn ≥（= ，≤）bm x1，x2，… xn ≥ 0;3 线性规划问题的标准形式;线性规划的标准形式是： ? max Z = c1 x1 + c2 x2 + … + cn xn a11 x1 + a12 x2 + … a1n xn = b1 a21 x1 + a22 x2 + … a2n xn = b2 …… am1 x1 + am2 x2 + … amn xn = bm x1，x2，… xn ≥ 0; 3 线性规划问题的标准形式; 3 线性规划问题的标准形式;;（2） 将非标准形化为标准形式; （2） 将非标准形化为标准形式;;;试将线性规划问题化为标准形式： ? minz= -x1 + 2x2 - 3x3 x1 + x2 + x3 ≤ 7 x1 - x2 + x3 ≥ 2 -3 x1 + x2 + 2 x3 = 5 x1 ，x2≥0;4 用图解法求解线性规划; 求解线性规划问题 maxZ＝2x1+5x2 x1≤4 x2≤3 x1+2x2≤ 8 x1≥0,x2≥0?;约束条件围成了一个区域，这个凸多边形oabcd内的任一点的坐标都满足约束条件。而凸边形外的点都不能满足约束条件，所以凸多边形内的任一点的坐标都是这个线性规划问题的一个解，我们称之为可行解。凸多边形构成的可行解的全体，称为可行解集（可行域）。满足目标函数的一个可行解的全体z=2x1+5x2是一组平行线，随z的增加不断向上平移，当移到b点时，达到最大值 2x1+5x2=19。;图解法解题的基本步骤 ;用图解法求解如下线性规划问题 min Z = 2x1 + 2x2 x1 - x2 ≥ 1 x1 + 2x2 ≤ 0 x1 ，x2 ≥ 0?;用图解法求解如下线性规划问题 min Z = 2x1 + 2x2 -x1 + x2 ≥1 x1 + x2 ≤-2 x1，x2 ≥0;5 有关线性规划问题解的概念;5 有关线性规划问题解的概念;5 有关线性规划问题解的概念;B=;B=;基本解——当取定一个基时，令非基变量为0，由克莱姆法则可得对应于该基的唯一解。此解的非零数目不超过个m个，非0分量的数目等于m的基本解称为非退化的，否则称为退化的。;基本解——当取定一个基时，令非基变量为0，由克莱姆法则可得对应于该基的唯一解。此解的非零数目不超过个m个