- 1、本文档共10页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
数学建模作业
数学建模实验报告关于“一维背包”,“多项式时间算法”,“矩阵对策”等问题的探讨?经济系数学与应用数学0901班 钱晓东 2011年5月4日 数学建模实验报告 我选做的是第一题和第六题,主要是关于0—1背包问题,多项式时间算法,矩阵对策的基本算法和线性规划方法求解矩阵问题,现将我的分析过程,计算方法以及运算结果报告如下:【真题再现】题目1:某人外出旅游,现有三个旅行包,容积大小分别为1000毫升、1500毫升和2000毫升,根据需要列出需带物品清单,其中一些物品是必带物品共有7件,其体积大小分别为400、300、150、250、450、760、190、(单位毫升)。尚有10件可带可不带物品,如果不带将在目的地购买,通过网络查询可以得知其在目的地的价格(单位:元)。这些物品的容量及价格分别见下表,试给出一个合理的安排方案把物品放在三个旅行包里。提示:参阅运筹学中整数规划,0-1规划等知识,可运用matlab,lindo,lingo等软件或手工求解。题目提供者:王震老师(Email:williamwangz@yeah.net)题目6:1、线性规划的数学模型和算法发展史;2、什么是多项式时间算法;3、什么是P,NP,NPC问题;4、矩阵对策的基本算法;5、用线性规划方法求解矩阵;6、给出你完成每个问题的时间.提示:请查阅线性规划相关知识。题目提供者:刘仓翼老师(Email:)【我的求解】题目一:(1)解读题意:题目涉及背包问题,提供3个容积分别是1000毫升、1500毫升、2000毫升的包,列出了7件必需带的物品体积分别为:400毫升、300毫升、150毫升、250毫升、450毫升、760毫升、190毫升。而7件必须带的物品恰好装满1000毫升和2000毫升的背包。即问题转换为:一个背包的额问题,其容积为2000毫升,要求在10件可带可不带的物品中做出合理的安排。(2)建立模型:设有容积为的背包,有个体积分别为(=1,2,…,),价格分别为的物品可以装入背包,问应该选择那几件物品装入背包,才能得到最大的价值?解:令设装入物品的总价值为,则上述背包问题的数学模型为:分别将对应的数值代入上式,得:(3)求解结果:利用lingo软件求解,在lingo中输入如下程序:max 100x3+75x6+200x7+90x8+30x10st200x1+350x2+500x3+430x4+320x5+120x6+700x7+420x8+250x9+100x10=2000endint x1int x2int x3int x4int x5int x6int x7int x8int x9int x10求解结果为: Global optimal solution found. Objective value: 495.0000 Objective bound: 495.0000 Infeasibilities: 0.000000 Extended solver steps: 0 Total solver iterations: 0 Variable Value Reduced Cost X3 1.000000 -100.0000 X6 1.000000 -75.00000 X7 1.000000 -200.0000 X8 1.000000 -90.00000 X10 1.000000 -30.00000 X1 0.0000000.000000 X2 0.0000000.000000 X4 0.0000000.000000 X5 0.0000000.000000 X9 0.0000000.000000 Row Slack or Surplus Dual Price 1 495.0000 1.000000 2 160.0000 0.000000由计算结果知,物品3、6、7、8、10;被装入包中,所带物品的价值最高是495元,包剩余空间是160毫升,以上安排为最合理最经济的方案。题目六:1.线性规划的数学模型和算法发展史:法国
文档评论(0)