第五章目标规划.pptVIP

第1节?目标规划的数学模型第1节?目标规划的数学模型第1节?目标规划的数学模型第1节?目标规划的数学模型第1节?目标规划的数学模型第1节?目标规划的数学模型第1节?目标规划的数学模型第1节?目标规划的数学模型第1节?目标规划的数学模型第1节?目标规划的数学模型第2节??解目标规划的图解法第2节??解目标规划的图解法第2节??解目标规划的图解法第2节??解目标规划的图解法第2节??解目标规划的图解法第2节??解目标规划的图解法第3节解目标规划的单纯形法第3节解目标规划的单纯形法第3节解目标规划的单纯形法第3节解目标规划的单纯形法第3节解目标规划的单纯形法第3节解目标规划的单纯形法第3节解目标规划的单纯形法第3节解目标规划的单纯形法第3节解目标规划的单纯形法第3节解目标规划的单纯形法第4节灵敏度分析第4节灵敏度分析第4节灵敏度分析第4节灵敏度分析第4节灵敏度分析第5节应用举例第5节应用举例第5节应用举例第5节应用举例第5节应用举例第5节应用举例第5节应用举例第5节应用举例第5节应用举例第5节应用举例例6某单位领导在考虑本单位职工的升级调资方案时，依次遵守以下规定：(1)不超过年工资总额60000元；(2)每级的人数不超过定编规定的人数；(3)Ⅱ，Ⅲ级的升级面尽可能达到现有人数的20%，且无越级提升；(4)Ⅲ级不足编制的人数可录用新职工，又Ⅰ级的职工中有10%要退休。有关资料汇总于表4-8中，问该领导应如何拟订一个满意的方案。解：设x1、x2、x3分别表示提升到Ⅰ、Ⅱ级和录用到Ⅲ级的新职工人数。对各目标确定的优先因子为：P1——不超过年工资总额60000元；P2——每级的人数不超过定编规定的人数；P3——Ⅱ、Ⅲ级的升级面尽可能达到现有人数的20%。先分别建立各目标约束。年工资总额不超过60000元2000(10?10×0.1+x1)+1500(12?x1+x2)+1000(15?x2+x3)+d1?d1+=60000每级的人数不超过定编规定的人数：对Ⅰ级有10(1?0.1)+x1+d2??d2+=12对Ⅱ级有12?x1+x2+d3??d3+=15对Ⅲ级有15?x2+x3+d4??d4+=15Ⅱ，Ⅲ级的升级面不大于现有人数的20%，但尽可能多提：对Ⅱ级有x1+d5??d5+=12×0.2对Ⅲ级有x2+d6??d6+=15×0.2目标函数：minz=P1d1++P2(d2++d3++d4+)+P3(d5?+d6?)以上目标规划可用单纯形法求解，得到多重解。将这些解汇总于表4-9，单位领导再按具体情况，从表4-9中选出执行方案。表4-9例7已知有三个产地给四个销地供应某种产品，产销地之间的供需量和单位运价见表4-10。有关部门在研究调运方案时依次考虑以下七项目标，并规定其相应的优先等级：P1——B4是重点保证单位，必须全部满足其需要；P2——A3向B1提供的产量不少于100；P3——每个销地的供应量不小于其需要量的80%；P4——所定调运方案的总运费不超过最小运费调运方案的10%；P5——因路段的问题，尽量避免安排将A2的产品往B4；P6——给B1和B3的供应率要相同；P7——力求总运费最省。试求满意的调运方案。解上作业法求得最小运费的调运方案见表4-11。这时得最小运费为2950元，再根据提出的各项目标的要求建立目标规划的模型。表4-11供应约束x11+x12+x13+x14≤300x21+x22+x23+x24≤200x31+x32+x33+x34≤400需求约束：x11+x21+x31+d1??d1+=200x12+x22+x32+d2??d2+=100x13+x23+x33+d3??d3+=450x14+x24+x34+d4??d4+=250A3向B1提供的产品量不少于100x31+d5??d5+=100*为了说明目标规划与线性规划在处理问题方法上的区别，先通过例子来介绍目标规划的有关概念及数学模型。例1某工厂生产Ⅰ，Ⅱ两种产品，已知有关数据见下表。试求获利最大的生产方案。解：这是求获利最大的单目标的规划问题，用x1，x2分别表示Ⅰ，Ⅱ产品的产量，其线性规划模型表述为：用图解法求得最优决策方案为：x1*=4,x2*=3,z*=62(元)。(4,3)实际上，工厂在作决策时，需要考虑包括市场因素在内等一系列条件。例