43目标规划数学模型.pptVIP

例4-3 已知三个工厂生产的产品供应四个用户的需要, 各工厂的产量, 用户的需求量及从各工厂到各用户单位产品的运价如下表: 1 2 3 4 产量 1 300 2 200 3 400 销量 200 100 450 250 1 2 3 4 1 300 2 200 3 400 4 100 200 100 450 250 最优调运方案 上述方案只考虑了总运费最小.但在实际问题中,在制定最优调运方案时,所追求的目标及受到的客观限制往往是多方面的。例如考虑以下7个目标： 总产量=900 总销量=1000 目标1 性能指标 目标值 1 2 3 4 产量 1 300 2 200 3 400 销量 200 100 450 250 用户4是重要部门,需求量必须满足 目标2 供应用户1的产量中,工厂3的产量不少于100 目标3 为兼顾一般,每个用户需求量的满足率不低于80% 80% 160 80 360 200 目标4 性能指标 目标值 新方案总运费不超过原方案的10% 目标5 因道路限制,从工厂2到用户4的路线应尽量避免运输任务 目标6 用户1和用户3的需求量满足率尽量保持平衡 1 2 3 4 产量 1 300 2 200 3 400 销量 200 100 450 250 目标7 性能指标 目标值 1 2 3 4 产量 1 300 2 200 3 400 销量 200 100 450 250 力求减少新方案的总费用 性能指标 目标值 目标2 目标1 目标3 目标5 目标6 目标7 目标4 目标7 性能指标 目标值 1 2 3 4 产量 1 300 2 200 3 400 销量 200 100 450 250 力求减少新方案的总费用 性能指标 目标值 目标2 目标1 目标3 目标5 目标6 目标7 0 0 目标4 0 性能指标 目标值 目标2 目标1 目标3 目标5 目标6 目标7 0 0 目标4 0 性能指标 目标值 目标2 目标1 目标3 目标5 目标6 目标7 0 0 目标4 0 0 0 0 1 2 3 4 产量 1 300 2 200 3 400 销量 200 100 450 250 4.1 目标规划的数学模型 4.3 目标规划的单纯形法 第四章 目标规划 某工程师每月用40小时为3个企业A,B,C做咨询工作。 企业 每小时咨询所需路上的时间 报酬 (元/小时) 每月要求最多的咨询时间 A 0.5小时 200 15小时 B 0.6小时 100 10小时 C 0.7小时 150 20小时 该工程师希望： 第一级目标 每月收入达到6000元； 第二级目标 耗费在路上的时间每月不超过25小时； 试建立此问题目标规划数学模型。 作业1 性能指标 目标值 引入两对偏差变量： 第一级目标 每月收入达到6000元； 第二级目标 耗费在路上的时间每月不超过25小时； 设企业A,B,C每月咨询时间分别为 小时 A 0.5 200 15 B 0.6 100 10 C 0.7 150 20 性能指标 目标值 引入两对偏差变量： 第一级目标 每月收入达到6000元； 第二级目标 耗费在路上的时间每月不超过25小时； A 0.5 200 15 B 0.6 100 10 C 0.7 150 20 设企业A,B,C每月咨询时间分别为 小时 性能指标 目标值 第一级目标 每月收入达到6000元； 第二级目标 耗费在路上的时间每月不超过25小时； A 0.5 200 15 B 0.6 100 10 C 0.7 150 20 设企业A,B,C每月咨询时间分别为 小时 在实际问题中，并不能做到目标唯一。他在追求利润目标的同时，还受到很多客观目标的限制。 * 规划与决策 规划与决策 第四章 目标规划 前面讨论的线性规划只有一个目标函数。 但实际问题中往往需要考虑多个目标，而且在诸多目标中还有主、次之分，有的相互补充，有的相互对立。 问题是如何处理复杂的甚至互相矛盾的多个目标，即在一定的约束条件下，要从众多的方案中选择一个或几个较好的方案，使多个目标都能达到满意的结果。 比如，设计一个新产品的工艺过程，希望产量高、成本低、质量好、利润大。由于需要同时考虑多个目标，这类问题比单目标问题要复杂得多。 多目标规划是上个世纪60年代初发展起来的运筹学的一个分支。 第四章 目标规划 目标规划方法是目前解决多目标规划问题的成功的方法之一，它是在(LP)基础上发展起来的。 这种方法的基本思想是：对每一个目标函数，预先给定一个期望值(目标值)，在现有的约束条件下，这组期望值也许能够达到，也许达不到。我们的任务是求出尽可能接近这组预定期望值的解。 比如，一个企业考虑现有的资源条件下，在多个经营目标中去寻求满意解，使得完成目标的总体结果离事先制订目标的差距为最小。