数学规划建模new.pptVIP

  1. 1、本文档共158页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
数学规划建模new

-线性模型-敏感性理论1 -线性模型-敏感性分析1 x y 多目标决策的本质问题是: 如何根据决策者的主观价值判断,对有效解的好坏做出比较?由于可行域中的一个点,对应目标函数是一个向量,所以问题实际是:如何比较两个向量的大小? 多目标规划的常用解法 思想:转化为单目标问题 (1)线性加权法: 权数 评价函数 单目标: (2)变权加权法: (3)指数加权法: (4)极小极大(min-max)法 (5)理想点法 先求解单目标的最优值确定理想点: 在找距离理想点最近的点作为最优解: (6)加权偏差函数法 (7)费效比函数: (8)功效系数函数: 对不同的性质的目标函数统一量纲,再构造效用函数: 比如构造功效系数函数: 然后求解规划问题: 还可以对功效系数函数进行加权构造效用函数,如 (9)参考目标法 约束法:在多个目标中选定一个主要目标,而对其他目标设定一个期望值,在要求结果不比期望值坏的情况下,求主要目标的最优值。 分层序列法:把多个目标按照重要程度进行排序,先求第一个目标的最优解,在达到此目标的条件下求第二个目标的最优解,依次类推 。 宽容分层序列法:给前面的最优值设置一定的宽容值,和最优值相差宽容值之内的都是可以接受的。 (10)逼近理想解法 正负理想解: 计算距离,不妨取为欧式距离: 计算测度: 求最大测度: 例10 投资问题 某企业拟用1000万元投资于A、B两个项目的技术改造. 设 、 分别表示分配给A、B项目的投资(万元). 据估计,投资项目A、B的年收益分别为投资的60%和70%;但投资风险损失,与总投资和单项投资均有关系: 据市场调查显示, A 项目的投资前景好于 B 项目,因此希望A项目的投资额不小B项目. 试问应该如何在A、B两个项目之间分配投资,才能既使年利润最大,又使风险损失为最小? 该问题是一个非线性多目标规划问题,将它用数学语言描述出来,就是:求 、 ,使: 而且满足: = 715.0973万元, = 284.9027万元 可以考虑利用费效比函数: ,将多目 标问题转化为单目标问题(但是一个非线性问题) 进行求解: 此方案的投资风险损失为 877.436万元, 总的年收益为 628.552万元。 = 750万元, = 250万元 如果考虑利用极大极小法,也可将多目标问题 转化为单目标问题(一个线性问题)进行求解: 此方案的投资风险损失为 875万元, 总的年收益为 625万元。 课堂练习7 2007全国大学生数学建模竞赛 B题 乘公交,看奥运 第29届奥运会明年8月将在北京举行,大部分人将会乘坐公共交通工具到现场观看奥运比赛,这些年来,城市的公交系统有了很大发展,北京市的公交线路已达800条以上,使得公众的出行更加通畅、便利,但同时也面临多条线路的选择问题。请你们解决如下问题: 1、仅考虑公汽线路,给出任意两公汽站点之间线路选择问题的一般数学模型与算法。并根据附录数据,利用你们的模型与算法,求出以下6对起始站→终到站之间的最佳路线 (1)、S3359→S1828 (2)、S1557→S0481 。。。 2、同时考虑公汽与地铁线路,解决以上问题。 练习:请给出模型的目标 目标规划模型 线性规划与目标规划 线性规划通常考虑一个目标函数(问题简单) 目标规划考虑多个目标函数(问题复杂) 线性规划 目标规划 发展 演变 某企业生产甲、乙两种产品,需要用到A,B,C三种设备,关于产品的盈利与使用设备的工时及限制如下表所示。 例11 生产安排问题 问该企业应如何安排生产,使得在计划期内总利润最大? 该例11是一个线性规划问题,直接考虑它的线性规划模型 设甲、乙产品的产量分别为x1, x2,建立线性规划模型: 用Lingo软件求解,得到最优解 课堂练习 3 某服务部门一周中每天需要不同数目的雇员,周一到周四每天至少需要50人,周五至少需要80人,周六和周日至少需要90人,现规定应聘者需连续工作5天,试确定聘用方案。 0-1规划 例6 选址问题 例7 面试顺序问题 有4名同学到一家公司参加三个阶段的面试,公司要求每个同学都必须首先找公司秘书初试,然后到主管部门处复试,最后到经理处参加面试,并且不允许插队,由于4名同学的专业背景不同,所以每人在三个阶段的面试时间也不同,如下表所示。这4名同学约定他们全

文档评论(0)

panguoxiang + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档