2011年7月自考真题线性代数(经管类).pptxVIP

目标规划问题举例目标规划建模的步骤1、根据要研究的问题所提出的各目标与条件，确定目标值，列出目标约束与绝对约束；2、给各目标赋予相应的优先因子Pk（k=1.2…K）。3、对同一优先等级中的各偏差变量，若需要可按其重要程度的不同，赋予相应的权系 。4、根据决策者的要求，按下列情况之一构造一个由 优先因子和权系数相对应的偏差变量组成的，要求实现极小化的目标函数.⑴.恰好达到目标值，取 ;⑵.允许超过目标值，取 ;⑶.不允许超过目标值，取 ;目标规划问题举例练习、电视机厂装配25寸和21寸两种彩电，每台电视机需装备时间1小时，每周装配线计划开动40小时，预计每周25寸彩电销售24台，每台可获利80元，每周14寸彩电销售30台，每台可获利40元。该厂目标：1、充分利用装配线，避免开工不足。2、允许装配线加班，但尽量不超过10小时。3、尽量满足市场需求。minZ=P1d1-+P2d2++P3(2d3-+d4-)X1+X2 +d1- -d1+=40X1 +X2+d2- -d2+=50X1+d3- -d3+=24X2 +d4- -d4+=30X1 , X2 , di- , di+? 0 (i=1,2,3,4)目标规划问题举例解：设X1 , X2 分别表示25寸，21寸彩电产量ⅠⅡ拥有量原材料2111设备(台时)1210单件利润810练习：某厂生产Ⅰ、Ⅱ两种产品，有关数据如表所示。试求获利最大的生产方案？ 在此基础上考虑： 1、产品Ⅱ的产量不低于产品Ⅰ的产量； 2、充分利用设备有效台时，不加班； 3、利润不小于 56 元。解: 分析 第一目标： 即产品Ⅰ的产量不大于Ⅱ的产量。第二目标：第三目标：目标规划问题举例规划模型：目标规划的应用例:某单位领导在考虑本单位职工的升级调资方案时,依次遵守以下规定:(1)不超过月工资总额60000元;(2)每级人数不超过定编规定的人数;(3)Ⅱ、Ⅲ级的升级面尽可能达到现有人数的20%；(4)Ⅲ级不足的人数可录用新职工,又Ⅰ级的职工中有10%要退休.相关资料如下表:等级工资额(元/月)现有人数编制人数 Ⅰ　Ⅱ　Ⅲ 2000150010001012151215153742解:设x1,x2,x3分别表示提升到Ⅰ、Ⅱ级和录用新职工的人数.P1:不超过月工资总额60000元;P2:每级人数不超过定编规定的人数;P3:Ⅱ、Ⅲ级的升级面尽可能达到现有人数的20%调整以后各级的人数为:Ⅰ级:10-10×10%+ x1Ⅱ级:12- x1+x2Ⅲ级:15- x2+x3分析:P1:不超过月工资总额60000元, P1d1+2000(10-10×10%+ x1 )+1500(12- x1+x2)+1000(15- x2+x3)+ d1-- d1+ =60000P2:每级人数不超过定编规定的人数, P2(d2+ +d3+ +d4+)Ⅰ级:10-10×10%+ x1+d2-- d2+ =12Ⅱ级:12- x1+x2 +d3-- d3+ =15Ⅲ级:15- x2+x3 +d4-- d4+ =15P3:Ⅱ、Ⅲ级的升级面尽可能达到现有人数的20%,P3(d5- +d6-)Ⅱ级:x1+d5– d5+ =12×20%Ⅲ级:x2 +d6– d6+ =15×20%数学模型为:Minz= P1d1++ P2(d2+ +d3+ +d4+)+P3(d5- +d6-)2000(10-10×10%+ x1 )+1500(12- x1+x2)+1000(15- x2+x3)+ d1-- d1+ =6000010-10×10%+ x1+d2-- d2+ =1212- x1+x2 +d3-- d3+ =1515- x2+x3 +d4-- d4+ =15x1+d5– d5+ =12×20%x2 +d6– d6+ =15×20%X1,x2 , x3 ≥0, di-- di+ ≥0,i=1,2,3,4,5,6例3:已知三个产地给四个销地供应某种产品,供需量与单位运价表如下表: 销地产地B1B2B3B4产量A15 2 6 7 300A23 5 4 6 200A3452 3 400销量 200100450250 9001000考虑调运方案时,依次考虑以下七项指标:P1: B4是重点保护单位必须全部满足其要求;P2:A3向B1提供的产量不少于100;P3:每个销地的供应量不小于需要量的80%;P4: 所订调运方案的总费用不超过最小调运方案的10%;P5:因路段的问题,尽量避免安排A2运往B4;P6:给B1和B3的供应率要相同;P7:力求总运费最省;试求满意的调运方案解:由于产量小于销量,假想一个产地A4,其产量为100.用表上作业法求得最优表如下,最小运费为2950元. 销地产地B1B2B3B4产量A1200 100 300A20 2