运筹学报告Word格式.doc

运筹学报告Word格式.doc

《运筹学报告Word格式.doc》由会员分享，可在线阅读，更多相关《运筹学报告Word格式.doc（14页珍藏版）》请在冰豆网上搜索。

实验日期：

2012年10月19日

姓名实验报告成绩

评语：

指导教师（签名）

年月日

说明：

指导教师评分后，实验报告交院（系）办公室保存。

实验一：

Excel的规划求解

一、实验目的

1．了解MicrosoftOffice软件中Excel的基本功能；

2．会在Excel中建立线性规划模型；

3．熟练使用Excel求出线性规划问题的解。

二、预备知识

运筹学理论学习。

三、实验设备

相关的硬件及EXCEL规划求解等。

四、实验内容

第一题：

求解线性规划问题：

第二题：

求下列问题的最优解和最优值。

医院放射科目前可以开展线平片检查和检查业务，现拟购买磁共振仪，以增设磁共振检查业务。

为此医院收集了有关信息，从医院获取最大利润角度出发，问是否应购买磁共振仪？

经过资料收集，医院估计今后放射科如果开展此3项业务，在现有放射科医务人员力量和病人需求的情况下，每月此3项业务的最多提供量为1800人次。

平均每人次检查时间、每月机器实际可使用时间、平均每人次检查利润如下表2-25。

表放射科3项检查时间与利润及机器可使用时间

放射科业务

项目

线平片检查

检查

磁共振检查

平均每人次检查时间（小时/次）

0.1

0.25

0.5

每月机器实际可使用时间（小时）

300

120

平均每人次检查利润（元/次）

20

60

10

第三题：

投资项目组合问题

兴安公司有一笔30万元的资金，考虑今后三年内用于下列项目的投资：

1）三年内的每年年初均可投资，每年获利为投资额的20%,其本利可一起用于下一年投资；

2）只允许第一年初投入，于第二年末收回，本利合计为投资额的150%,但此类投资限额不超过15万元；

3）允许第二年初投入，于第三年末收回，本利合计为投资额的160%,但此类投资限额不超过20万元；

4）允许第三年初投入，年末收回，可获利40%,但限额为10万元；

试为该公司确定一个使第三年末本利和为最大的投资组合方案。

五、结果预测

第1题：

，，

第2题：

，，，

第3题：

，，，，，，第三年末本利合计为元

六、实验步骤

第一题：

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）单击“确定”按钮得到如下的结果：

1）建立模型；

设为线平片检查的次数,为检查的次数，为磁共振检查的次数,为医院设立这三个项目所获得的总利润。

则可列出如下线性规划模型：

2）在EXCEL中建立模型并输入相应的计算公式；

3）单击“工具”菜单下的“规划求解”，弹出“规划求解参数”对话框，设置相应的参数；

4）单击“选项”按钮，弹出“规划求解选项”对话框，将“采用线性模型”和“假定非负”复选框选上，单击“确定”按钮回到“规划求解参数”对话框。

5）单击“求解”按钮，弹出“规划求解结果”对话框，

6）单击“确定”按钮得到如下的结果：

解用表示第年初投放到项目资金数，则可列出如下线性规划模型：

3）单击“工具”菜单下的“规划求解”，弹出“规划求解参数”对话框，设置相应的参数；

5）单击“求解”按钮，弹出“规划求解结果”对话框。

6）单击确定按钮得到如下结果

七、实验结果

，，，

八、实验分析

九、结论

运用Excel进行规划求解的方法，求解时不用把规划问题化为标准形式，只需在表格中反映规划问题，进行相关参数的设置，即可得到最优解，计算方便、简捷，该方法还能进行灵敏度分析，不足的是这种方法不能直接体现单纯形法原理，不利于我们从理论上掌握单纯形法，但我们可用这种方法验证表格计算方法计算的正确性。

13