数学规划建模.pptVIP

软件介绍 －集合与属性－ －展开式－ －求解观察－ －结果报告－ －认识“初始段”－ －知识重整－ －模型构成－ －模型构成－ －试一试－ －线性模型－敏感性理论1 －线性模型－敏感性分析1 精品资料，祝您成功 model: Title 钢管下料 - 最小化钢管根数的LINGO模型; SETS: NEEDS/1..4/:LENGTH,NUM; CUTS/1..3/:X; PATTERNS(NEEDS,CUTS):R; ENDSETS DATA: LENGTH=4 5 6 8; NUM=50 10 20 15; CAPACITY=19; ENDDATA min=@SUM(CUTS(I): X(I) ); @FOR(NEEDS(I): @SUM(CUTS(J): X(J)*R(I,J) ) NUM(I) ); !满足需求约束; @FOR(CUTS(J): @SUM(NEEDS(I): LENGTH(I)*R(I,J) ) CAPACITY ); !合理切割模式约束; @FOR(CUTS(J): @SUM(NEEDS(I): LENGTH(I)*R(I,J) ) CAPACITY-@MIN(NEEDS(I):LENGTH(I)) ); !合理切割模式约束; @SUM(CUTS(I): X(I) ) 26; @SUM(CUTS(I): X(I) ) 31; !人为增加约束; @FOR(CUTS(I)|I#LT#@SIZE(CUTS):X(I)X(I+1) ); !人为增加约束; @FOR(CUTS(J): @GIN(X(J)) ) ; @FOR(PATTERNS(I,J): @GIN(R(I,J)) ); end 结果 模式1：每根原料钢管切割成3根4米和1根6米钢管，共10根； 模式2：每根原料钢管切割成2根4米、1根5米和1根6米钢管，共10根； 模式3：每根原料钢管切割成2根8米钢管，共8根。 原料钢管总根数为28根。 用去原料钢管总根数为28根。 课堂练习5 下料问题 （2004全国研究生数学建模竞赛B题） 单一原材料的长度为 3000mm, 需要完成一项有53种不同长度零件的下料任务. 具体数据见表一，在每个切割点处由于锯缝所产生的损耗为5mm. 据估计，该企业每天最大下料能力是100块 ，要求在4天内完成的零件标号为: 5,7,9,12,15,18,20,25, 28,36,48; 要求不迟于6天完成的零件标号为:4,11,24,29,32,38,40,46,50. 课堂练习6 料场的建立与运输 建筑工地的位置(用平面坐标a, b表示，距离单位：公里)及水泥日用量d(吨)下表给出。有两个临时料场位于P (5,1), Q (2, 7),日储量各有20吨。从A, B两料场分别向各工地运送多少吨水泥，使总的吨公里数最小。两个新的料场应建在何处，节省的吨公里数有多大？ 11 6 7 4 5 3 d 7.75 6.5 5 4.75 0.75 1.25 b 7.25 3 5.75 0.5 8.75 1.25 a ６ ５ ４ ３ ２ １ 多目标规划 线性规划致力于某个目标函数的最优解，这个最优解若是超过了实际的需要，很可能是以过分地消耗了约束条件中的某些资源作为代价。线性规划把各个约束条件的重要性都不分主次地等同看待，这也不符合实际情况。 求解线性规划问题，首先要求约束条件必须相容，如果约束条件中，由于人力，设备等资源条件的限制，使约束条件之间出现了矛盾，就得不到问题的可行解，但生产还得继续进行，这将给人们进一步应用线性规划方法带来困难。 例10 重新考虑例6选址问题。 多目标决策问题有许多共同的特点，其中最显著的是：目标的不可公度性，和目标间的矛盾性。因此不能简单的把多个目标归并为单个目标，并使用单目标决策问题的方法去求解多目标问题。 多目标问题的数学模型 记可行域为D. 多目标决策的本质问题是：如何根据决策者的主观价值判断，对有效解的好坏做出比较？由于可行域中的一个点，对应目标函数是一个向量，所以问题实际是：如何比较两个向量的大小？ 多目标规划的常用解法 思想：转化为单目标问题 （1）线性加权法： 权数 评价函数 单目标: （2）变权加权法： （3）指数加权法： （4）极小极大（min-max）法 （5）理想点法 先求解单目标的最优值确定理想点： 在找距离理想点最近的点作为最优解： （6）加权偏差函数法 （7）费效比函数：