- 1、本文档共30页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数学建模-运筹学2013
运筹学实验报告
最优化建模和计算
1、Lindo和Lingo基本程序
生产100套钢架,长2.9、2.1、1.5米各1根/套,原料长7.4米,如何下料?
下料的所有方案
123456782.9211100002.1021032101.510130234料头0.10.30.901.10.20.81.4
给出下料问题的计算程序:
Lindo程序:
!min 0.1x1+0.3x2+0.9x3+0x4+1.1x5+0.2x6+0.8x7+1.4x8
min 1x1+1x2+1x3+1x4+1x5+1x6+1x7+1x8
subject to
2x1+1x2+1x3+1x4+0x5+0x6+0x7+0x8100
0x1+2x2+1x3+0x4+3x5+2x6+1x7+0x8100
1x1+0x2+1x3+3x4+0x5+2x6+3x7+4x8100
end
gin x1
gin x2
gin x3
gin x4
gin x5
gin x6
gin x7
gin x8
Lingo程序:
model:
sets:
E/1..8/:c,x;
F/1..3/:b;
link(F,E):a;
endsets
min=@sum(E(j):c(j)*x(j));
@for(F(i):@sum(E(j):a(i,j)*x(j))100);
@for(E(j):x(j)0);
@for(E(j):@gin(x));
data:
!c=0.1,0.3,0.9,0,1.1,0.2,0.8,1.4;
c=1,1,1,1,1,1,1,1;
a=2,1,1,1,0,0,0,0,
0,2,1,0,3,2,1,0,
1,0,1,3,0,2,3,4;
enddata
end
2、建模和编程练习
1 五年期投资计划:五年内有4个投资项目,情况是:
(1)1至4年,每年年初投资,次年末回收本利115%;
(2)第3年初投资,第5年末回收本利125%(最大投资额不超过4万元);
(3)第2年初投资,第5年末回收本利140%(最大投资额不超过3万元);
(4)每年年初投资,年末回收本利106%。
给你10万,给出投资计划。
请分析投资规律。
项目123455年末1x11x21x31x41 1.15x412 x324 1.25x323 x233 1.40x234x14x24x34x44x54 1.06x54 10 1.06x14 1.15x11+
1.06x24 1.15x21+
1.06x34 1.15x31+
1.06x44
max 4x1+10x2+3x3-2x4
subject to
2x1+3x216
3x1+4x224
2x2-x3-x4=0
x35
end
gin x1
gin x2
gin x3
gin x4
2 某钻井队从10个可供选择的井位中确定5个钻井探油,使总费用最小。10个井位S1到S10相应的钻探费为:4,6,7,3,4,5,7,3,5,6。且??足:
(1)或选择S1和S7,或选择S8;
(2)选择了S3或S4,就不能选择S5;或反过来也一样;
(3)在S5、S6、S7、S8中最多只能选两个。
model:
data:
N= 10;
! N= 10;
enddata
sets:
A/1..N/: c,x;
endsets
min=@sum(A(i): c(i)*x(i));
@sum(A(i): x(i))=5;
x(1)=x(7);
x(1)+x(8)=1;
x(3)+x(5)=1;
x(4)+x(5)=1;
x(5)+x(6)+x(7)+x(8)=2;
@for(A:@bin(x));
data:
c= 4 6 7 3 4 5 7 3 5 6;
enddata
end
3 分配问题(指派问题,Assignment Problem)
这是个给n个人分配n项工作以获得某个最高总效果的问题。第i个人完成第j项工作需要平均时间。要求给每个人分配一项工作,并要求分配完这些工作,以使完成全部任务的总时间为最小。该问题可表示如下:
现在7个将被分配去做7项工作,他们的工作时间如下表:
j1 j2 j3 j4 j5 j6 j7
w1 6 2 6 7 4 2 5
w2 4 9 5 3 8 5 8
w3 5 2 1 9 7 4 3
w4 7 6 7 3 9 2 7
您可能关注的文档
- 数字化城市管理系统建设方案25页,9个标准子系统.doc
- 数字图像处理实验4图象处理中的正交变换.doc
- 数字图像处理技术在大蒜切脐根机中的应用研究.doc
- 数字图像处理技术应用除草机器人.doc
- 数字图像处理教学大纲2014新版.doc
- 数字图像处理实验三数字图像分割处理的工程实现.doc
- 数字图像处理抖动加网伽马校正直方图均匀化.docx
- 数字图像处理均值滤波.doc
- 数字图像处理的MATLAB实现新实验指导书.doc
- 数字图像处理实验一空域图像增强技术.doc
- 上课《归园田居(其一)》课件28张.pptx
- 色彩的魅力课件55.ppt
- 山水田园诗导学练习鉴赏.ppt
- 部编版《白鹭》课件.pptx
- 《Excel在财务中的应用》项目七 全面预算编制方法与应用 教学课件.pptx
- 《Excel在财务中的应用》项目六 利润管理决策模型与应用 教学课件.pptx
- 《Excel在财务中的应用》项目五 运营资金的管理 教学课件.pptx
- 《Excel在财务中的应用》项目四 项目投资管理决策与应用 教学课件.pptx
- 《Excel在财务中的应用》项目三 筹资管理决策模型与应用 教学课件.pptx
- 《Excel在财务中的应用》项目二 Excel 常用函数基础 教学课件.pptx
文档评论(0)