运筹学期三次实验.doc_第1页
运筹学期三次实验.doc_第2页
运筹学期三次实验.doc_第3页
运筹学期三次实验.doc_第4页
运筹学期三次实验.doc_第5页
已阅读5页,还剩4页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1. 实验目的和要求理解整数问题模型的基本思想,模型的建立方法及使用运筹学软件对整数规划问题进行求解。2. 实验前准备复习教材第八章相关内容。3. 实验条件 每名同学使用一台计算机。小组同学相邻,方便讨论。4. 实验内容(1) 练习教材第八章例4-例8中的一个例子,使用运筹学软件求解模型,分析输出数据。(2) 选择教师指定的实际问题,进行分析、建模和用软件求解(实验报告内容)。问题1:求解下面的整数规划问题s.t.(1)打开管理运筹学软件,如图:(2)在主菜单中选择整数规划模型,如图:(c)此题选“混合整数规划问题”进入求解界面,如图:(d)在点击“新建”按钮以后,按要求输入相应的值,如图:(e)单击解决,结果如图:问题2:求解下面整数规划问题某游泳队教练需选派一组运动员去参加4200混合接力赛,候选运动员有甲、乙、丙、丁、戊五位,他们游仰泳、蛙泳、蝶泳、自由泳的成绩,根据统计资料算得平均值(以秒计)如下表:问:教练应选派哪四位运动员,各游什么泳姿,才能使总的成绩最好? (a)打开管理运筹学软件,如图:(b)首先在主菜单中选择整数规划模型,在屏幕上就会出整数规划页面,如图:(c)此题选“指派问题”进入求解界面,如图:(d)在点击“新建”按钮以后,按要求输入相应的值,如图:(e)当输入完毕后,请点击“解决”按钮,运输问题的结果,如图:问题3:求解下面整数规划问题:某地区在今后三年内有四种投资机会:第一种:三年内每年年初投资,年底可获利润20%,并将本金收回;第二种:第一年年初投资,第二年年底可获利润50%,并将本金收回,但该项目投资不得超过2万元;第三种:第二年年初投资,第三年年底收回本金,并获利润60%,但该项投资不得超过1.5万元;第四种:第三年年初投资,于该年年底收回本金,且获利40%,但该项投资不得超过1万元。现在该地区准备拿出5万元资金,问如何制定投资计划,使到第三年年末本利最大。分析如下:Xi1,xi2,xi3,xi4(i=1,2,3)分别表示第i年年初给四种方案的投资额,设yi2,yi3,yi4是0-1变量,建模如下:maxZ=1.2x31+1.6x23+1.4x34约束条件:x11+x12=50000 -1.2x11+x21+x23=0 -1.2x21-1.5x12+x31+x34=0 X12-20000y12=0 X23-15000y23=0 X34-10000y34=0 Xi1,xi2,xi3,xi4=0 (i=1,2,3) Y12,y23,y34为0-1变量利用软件求解(a)打开管理运筹学软件,如图:(b)首先在主菜单中选择整数规划模型,如图:(c)此题选“混合整数规划问题”进入求解

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论