lingo处理实例（多目标问题).ppt

3.目标的优先级与权系数 在目标规划模型中，目标的优先分为两个层次，第一个层次是目标分成不同的优先级，在计算目标规划时，必须先优化高优先级的目标，然后再优化低优先级的目标。通常以P1,P2,...表示不同的因子,并规定PkPk+1，第二个层次是目标处于同一优先级，但两个目标的权重不一样，因此两目标同时优化，用权系数的大小来表示目标重要性的差别。 解　在例８.1中设备A是刚性约束，其于是柔性约束．首先，最重要的指标是企业的利润，将它的优先级列为第一级；其次，甲、乙两种产品的产量保持1:2的比例，列为第二级；再次，设备 B和C的工作时间要有所控制，列为第三级，设备B的重要性是设备C的三倍，因此它们的权重不一样。由此可以得到相应的目标规划模型。 目标规划模型的建立 例3 用目标规划方法求解例8. 1 目标规划的一般模型 目标规划模型的一般数学表达式为： 求解目标规划的序贯式算法 其算法是根据优先级的先后次序，将目标规划问题分解成 一系列的单目标规划问题，然后再依次求解。 算法1 对于k=1,2,…,q,求解单目标问题 解　因为每个单目标问题都是一个线性规划问题， 因此可以采用LINDO软件进行求解。按照算法8.1和 例8.3目标规划模型编写单个的线性规划求解程序。 求第一级目标企业利润最大，列出LINDO程序。 例4 用算法1求解例3 MIN DMINUS1 SUBJECT TO 2X1 + 2X2 = 12 200X1 + 300X2 - DPLUS1 + DMINUS1 = 1500 2X1 - X2 - DPLUS2 + DMINUS2 = 0 4X1 - DPLUS3 + DMINUS3 = 16 5X2 - DPLUS4 + DMINUS4 = 15 END 求解结果可见 　程序演示 目标 解　因求出的目标函数的最优值为０，即第一级偏差为 ０.再求第二级目标，列出其LINDO程序。 例4 用算法1求解例 3 MIN DPLUS2 + DMINUS2 SUBJECT TO 2X1 + 2X2 = 12 200X1 + 300X2 - DPLUS1 + DMINUS1 = 1500 2X1 - X2 - DPLUS2 + DMINUS2 = 0 4X1 - DPLUS3 + DMINUS3 = 16 5X2 - DPLUS4 + DMINUS4 = 15 DMINUS1 = 0 END 求解结果可见 　程序演示 修改的目标 增加的约束 解　因求出的目标函数的最优值仍为０，即第二级偏差 仍为０. 继续求第三级目标，列出其LINDO程序。 例4 用算法1求解例 3 MIN 3DPLUS3 + 3DMINUS3+ DPLUS4 SUBJECT TO 2X1 + 2X2 = 12 200X1 + 300X2 - DPLUS1 + DMINUS1 = 1500 2X1 - X2 - DPLUS2 + DMINUS2 = 0 4X1 - DPLUS3 + DMINUS3 = 16 5X2 - DPLUS4 + DMINUS4 = 15 DMINUS1 = 0 　　　　　　 DPLUS2 + DMINUS2 = 0 END 求解结果可见 　程序演示 求出的目标函数的最优值为29,即第三级偏差为29,分 析结果, x1为2, x2为4, DPLUS1 为100,因此目标规划的 最优解为x *=(2,4),最优利润为1600. 修改的目标 增加的约束 解　按照算法1和例3目标规划模型编写LINGO求解程 序，列出其LINGO程序, 程序名：