目标规划培训资料课件.pptVIP

例8.8 第一目标：用户4为重要部门,需求量必须全部满足； 第二目标：供应用户1的产品中，工厂3的产品不少 于100个单位；第三目标：每个用户的满足率不低于 80%；第四目标：应尽量满足各用户的需求； 第五目标：新方案的总运费不超过原运输问题的调度 方案的10%；第六目标：因道路限制，工厂2到用户4 的路线应尽量避免运输任务； 第七目标：用户1和用户3的满足率应尽量保持平衡； 第八目标：力求减少总运费。 请列出相应的目标规划模型，并用LINGO软件求解。 第三十一页，共四十七页。 例8.8 解 求解原运输问题。 由于总生产量小于总需求量,虚设工厂4,生产量为100 个单位,到各个用户间的运输单价为0,利用第7章介绍 的运输问题的求解方法,用LINGO软件求解,得到总 运费是2950元,运输方案如表所示. 第三十二页，共四十七页。 例8.8 从上表可以看出，上述方案中，第一个目标就不满 足，用户4的需求量得不到满足。下面按照目标的 重要性的等级列出目标规划的约束和目标函数。 设 xi j 为工厂 i 调配给用户 j 的运量. (1) 供应约束应 严格满足, 即 (2) 供应用户1的产品中, 工厂3的产品不少于100 个单位, 即 第三十三页，共四十七页。 8. 2 目标规划的数学模型 为了克服线性规划的局限性,目标规划采用如下手段： 1. 设置偏差变量; 2. 统一处理目标与约束; 3. 目标的优先级与权系数。 目标规划的基本概念 第一页，共四十七页。 1. 设置偏差变量 用偏差变量(Deviational variables)来表示实际值与目标值 之间的差异，令 　　　 ---- 超出目标的差值，称为正偏差变量 　　　 ---- 未达到目标的差值，称为负偏差变量 　　　　　　　其中 与 至少有一个为0 约定如下： 当实际值超过目标值时，有 当实际值未达到目标值时，有 当实际值与目标值一致时，有 第二页，共四十七页。 2. 统一处理目标与约束 在目标规划中，约束可分两类，一类是对资源有严格限制 的，称为刚性约束(Hard Constraint)；例如在用目标规划 求解例8.1中设备A禁止超时使用，则有刚性约束 另一类是可以不严格限制的，连同原线性规划的目标,构 成柔性约束(Soft Constraint).例如在求解例8.1中，我们 希望利润不低于1500元，则目标可表示为 第三页，共四十七页。 求解例8.1中甲、乙两种产品 的产量尽量保持1:2的比例， 则目标可表示为 设备C可以适当加班，但要控制， 则目标可表示为 设备B既要求充分利用，又尽可能 不加班，则目标可表示为 从上面的分析可以看到： 如果希望不等式保持大于等于，则极小化负偏差； 如果希望不等式保持小于等于，则极小化正偏差； 如果希望保持等式，则同时极小化正、负偏差． 第四页，共四十七页。 3.目标的优先级与权系数 在目标规划模型中，目标的优先分为两个层次，第一个层次是目标分成不同的优先级，在计算目标规划时，必须先优化高优先级的目标，然后再优化低优先级的目标。通常以P1,P2,...表示不同的因子,并规定PkPk+1，第二个层次是目标处于同一优先级，但两个目标的权重不一样，因此两目标同时优化，用权系数的大小来表示目标重要性的差别。 第五页，共四十七页。 解　在例８.1中设备A是刚性约束，其于是柔性约束．首先，最重要的指标是企业的利润，将它的优先级列为第一级；其次，甲、乙两种产品的产量保持1:2的比例，列为第二级；再次，设备 B和C的工作时间要有所控制，列为第三级，设备B的重要性是设备C的三倍，因此它们的权重不一样。由此可以得到相应的目标规划模型。 目标规划模型的建立 例8.3 用目标规划方法求解例8. 1 第六页，共四十七页。 目标规划的一般模型 目标规划模型的一般数学表达式为： 第七页，共四十七页。 求解目标规划的序贯式算法 其算法是根据优先级的先后次序，将目标规划问题分解成 一系列的单目标规划问题，然后再依次求解。 算法8.1 对于k=1,2,…,q,求解单目标问题 第八页，共四十七页。 解　因为每个单目标问题都是一个线性规划问题， 因此可以采用LINDO软件进行求解。按照算法8.1和 例8.3目标规划模型编写单个的线性规划求解程序。 求第一级目标企业利润最大，列出LINDO程序。 程序名：exam0804a.ltx 例8.4 用算法8.1求解例8. 3 MIN DMINUS1 SUBJECT TO 2X1 + 2X2 =