运筹学报告Word文档格式.docx
《运筹学报告Word文档格式.docx》由会员分享,可在线阅读,更多相关《运筹学报告Word文档格式.docx(12页珍藏版)》请在冰豆网上搜索。
说明:
指导教师评分后,实验报告交院(系)办公室保存。
.
的规划求解实验一:
Excel实验目的一、
的基本功能;
MicrosoftOffice软件中Excel1.了解中建立线性规划模型;
2.会在Excel求出线性规划问题的解。
.熟练使用Excel3预备知识二、
运筹学理论学习。
实验设备三、
规划求解等。
相关的硬件及EXCEL实验内容四、
:
求解线性规划问题:
第一题
minZ?
5x?
4x212x?
x?
12?
21?
2x?
9x?
36?
21.ts.?
2x?
3x?
24?
21?
x,x?
0?
21第二题:
求下列问题的最优解和最优值。
CTAX检查业务,现拟购买磁共振仪,医院放射科目前可以开展线平片检查和A医院收集了有关信息,从医院获取最大利润角度出发,以增设磁共振检查业务。
为此A医院估计今后放射科如果开展此3项业务,问是否应购买磁共振仪?
经过资料收集,在现有放射科医务人员力量和病人需求的情况下,每月此3项业务的最多提供量为1800人次。
平均每人次检查时间、每月机器实际可使用时间、平均每人次检查利润如下表2-25。
表放射科3项检查时间与利润及机器可使用时间
放射科业务
项目
X线平片检查
CT检查
磁共振检查
次)/平均每人次检查时间(小时
0.1
0.25
0.5
每月机器实际可使用时间(小时)
300
120
次)平均每人次检查利润(元/
20
60
10
投资项目组合问题第三题.
兴安公司有一笔30万元的资金,考虑今后三年内用于下列项目的投资:
1)三年内的每年年初均可投资,每年获利为投资额的20%,其本利可一起用于下一年投资;
2)只允许第一年初投入,于第二年末收回,本利合计为投资额的150%,但此类投资限额不超过15万元;
3)允许第二年初投入,于第三年末收回,本利合计为投资额的160%,但此类投资限额不超过20万元;
4)允许第三年初投入,年末收回,可获利40%,但限额为10万元;
试为该公司确定一个使第三年末本利和为最大的投资组合方案。
五、结果预测
6minZ?
39,,1第题:
21x?
240x?
1800x?
48067200?
maxZ,,,第2题:
321x?
200000x?
100000x?
03133333..x?
1666667x?
,第3题:
,,,,3123211211x?
100000580000元,第三年末本利合计为34六、实验步骤
第一题:
1)在EXCEL中建立模型并输入相应的计算公式:
=SUMPRODUCT(B10:
C10,B15:
C15)=SUMPRODUCT(B11:
C11,B15:
C15)
=SUMPRODUCT(B12:
C12,B15:
C15)=SUMPRODUCT(B8:
C8,B15:
2)单击“工具”菜单下的“规划求解”,弹出“规划求解参数”对话框,设置相应的参数。
3)单击“选项”按钮,弹出“规划求解选项”对话框,将“采用线性模型”和“假定非负”复选框选上,单击“确定”按钮回到“规划求解参数”对话框。
4)单击“求解”按钮,弹出“规划求解结果”对话框,
单击“确定”按钮得到如下的结果:
5).
第2题:
1)建立模型;
xxxCTZX为,为磁共振检查的次数,设为线平片检查的次数为检查的次数,321医院设立这三个项目所获得的总利润。
则可列出如下线性规划模型:
maxZ?
20x?
60x?
10x3120.1x?
300?
1?
0.25x?
120?
2?
0.5x?
1203?
s.t?
1800?
21800?
x3?
?
0x?
xx,?
3122)中建立模型并输入相应的计算公式;
EXCEL在
3)单击“工具”菜单下的“规划求解”,弹出“规划求解参数”对话框,设置相应的参数;
4)单击“选项”按钮,弹出“规划求解选项”对话框,将“采用线性模型”和“假定非负”复选框选上,单击“确定”按钮回到“规划求解参数”对话框。
5)单击“求解”按钮,弹出“规划求解结果”对话框,
6)单击“确定”按钮得到如下的结果:
第3题:
1);
建立模型xji项目资金数,则可列出如下线性规划模型:
表示第年初投放到解用ijmaxz?
1.2x?
1.6x?
1.4x343123?
3000001211?
112123?
1.5x12213431?
150000x?
\12?
200000?
23100000x?
34?
0?
ij中建立模型并输入相应的计算公式;
EXCEL)在2.
3)单击“工具”菜单下的“规划求解”,弹出“规划求解参数”对话框,设置相应的参数;
4)单击“选项”按钮,弹出“规划求解选项”对话框,将“采用线性模型”和“假定非负”复选框选上,单击“确定”按钮回到“规划求解参数”对话框。
5)单击“求解”按钮,弹出“规划求解结果”对话框。
6)单击确定按钮得到如下结果
七、实验结果
39第一题:
,,21x?
480maxZ?
67200,,第二题:
,321x?
03133333.7x?
.?
x166666,,,第三题:
,,3123211211,第三年末本利合计为元100000?
x58000034八、实验分析
第二题:
第三题:
九、结论
运用Excel进行规划求解的方法,求解时不用把规划问题化为标准形式,只需在表格中反映规划问题,进行相关参数的设置,即可得到最优解,计算方便、简捷,该方法还能进行灵敏度分析,不足的是这种方法不能直接体现单纯形法原理,不利于我们从理论上掌握单纯形法,但我们可用这种方法验证表格计算方法计算的正确性。