[运筹学复习课件.pptVIP

《运筹学》复习课 ------你懂得 考试题型 填空题（20） 选择题（18） 判断题（20） 计算与应用（42） 考试时间 拟定于元月5号，具体时间请等候通知！ 请稍安勿躁！ 做好自己的事情，同时加强复习！！ 祝大家都能通过！ 第四章 目标规划 1、目标规划的组成与特点； 2、目标规划的模型（如何建立目标函数、目标约束建立等）； 3、目标函数中偏差变量的取舍（利润型目标、成本型目标和合同型目标中偏差变量的取舍）； 4、掌握目标规划应用方法（不用求解）。 销地 产地 A1 A2 A3 B1 B2 B3 B4 2 11 3 4 10 3 5 9 7 8 1 2 单位运价表 销地 产地 A1 A2 A3 销量 B1 B2 B3 B4 2 3 4 6 产 量 7 5 7 产销表 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. min w = 65y1+ 40y2 + 75y3 3y1+2y2 ≥1500 2y1+y2+3y3 ≥2500 y1, y2 , y3 ≥ 0 max z =1500x1+2500x2 3x1+2x2≤ 65 2x1+x2≤ 40 3x2≤ 75 x1 ,x2 ≥0? 原问题 对偶问题 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 对偶问题的基本性质 1.弱对偶性（P55） 2.最优性 3.无界性 4.强对偶性(或称对偶定理) 5.互补松弛性 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 6.线性规划的原问题及其对偶问题之间存在一对互补的基解： 一个问题的松弛变量对应另一问题的决策变量； 一个问题的基变量对应另一问题的非基变量； 且有z=w。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 影子价格的定义 对偶变量yi代表对第i种资源估价，称为影子价格。 边际价格 与市场价格的关系 与资源利用的关系 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 单纯形法基本思想： 原问题为可行解，通过迭代增加目标函 数值，当对偶问题也达到可行解时，得到最 优解。 对偶单纯形法基本思想： 对偶问题为可行解，通过迭代减小目标 函数值，当原问题也达到可行解时，得到最 优解。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 步骤如下： 1.确定换出基变量 其对应变量xr为换出