运筹学实验报告(题目)

1、运筹学实验报告指导老师：姓名：学号：班级：目录例题实验一人力资源分配问题实验二配料问题实验三套裁下料问题实验四成本收益平衡问题实验五投资问题例题实验目的： 1 掌握 Excel 并熟悉它的使用环境。2、 准备好系统中的Office 安装盘，然后选择【工具】 |【加载宏】菜单命令，在弹出的【加载宏】对话框中选择【规划求解】3、在 Excei 中，对已有的问题进行规划求解。实验内容：1、对下面线性规划问题进行求解；max z =3x1+x2+2x312x1+3x2+6x3+3x4=98x1+x2-4x3+2x5=103x1-x6=0Xj>=0j=1,2,3,4,5,6一、第一步：打开 Exc

2、el 菜单栏中的工具菜单，出现一个子菜单，单击“规划求解”选项。第二步：出现规划求解参数的对话框。该对话框用来输入规划的目标函数，决策变量和约束条件。第三步：在规划求解参数对话框内填写参数所在的地址如下：在设置目标单元格一栏内，填入表示目标函数值的单元格地址 B16，并选择最大值选项； 在可变单元格一栏内，填入决策变量的单元格地址 B14:C14。第四步：单击添加按钮，出现添加约束对话框，在单元格引用位置一栏内，填入约束条件左边的值所在的单元格地址 B19:B21；选择 <=；在约束值一栏内，填入约束条件左边的值的单元格地址 D19:D21。选择确定，得到一个填写完毕的规划求解参数对话框

3、第五步：单击对话框内的选项按钮，出现规划求解选项对话框。该对话框用来输入规划求解运算中的有关参数，例如是否线性模型、是否假定非负、迭代次数、精度等。大部分参数已经按一般要求设置好了，只需设置是否采用线性模型，以及是否假定非负。在本实验中，选择“采用线性模型”；选择“假定非负” 。然后就进行规划求解。实验结果分析：1.2（ a）自变量X1X2X3X4X5X6约束条件系数12363009=81-402010=30000-10=目标函数系数3120003解001.5080所以该问题有最优解：X= （ 0,0,1.5,0,8,0）实验（一）人力资源分配问题实验目的： 1、根据题目要求，在有限的人力资源

4、约束下进行建模。2、根据 1 中建立的约束方程、目标函数运用到excel表格中，进行规划求解。3、根据结果的显示情况，找到最优解，从而使成本最低或是所用人力资源最少。实验内容：1、某昼夜服务的公交线路每天各时间段内所需司机和乘务人员数如下：班次时间所需人数16：0010：0060210：0014： 0070314：0018： 0060418：0022： 0050522：002：002062： 006：0030设司机和乘务人员分别在各时间段一开始时上班，并连续工作 8 小时，问该公交线路怎样安排司机和乘务人员，既能满足工作需要，又配备最少司机和乘务人员？实验（二）配料问题实验目的： 1、了解该类

5、问题的特点，掌握该问题建模是的技巧。2、学会设立二元得未知数，知道怎么线性规划求解。3、更好的使用 Excel 工具进行求解运算。实验内容：1、某工厂要用三种原料1、2、 3 混合调配出三种不同规格的产品甲、乙、丙，已知产品的规格要求、产品的单价、每天能供应的原材料数量及原料单价见下列表。该厂应该如何安排生产，使利润收入为最大？产品名称规格要求单价（元 /千克）甲原材料 1 不少于 50%50原材料 2 不超过 25%乙原材料 1 不少于 25%35原材料 2 不超过 50%丙不限25原材料名称每天最多供应量单价（元 /千克）11006521002536035实验（三）套裁下料问题实验目的 :

6、1、对于套裁下料问题是更加的贴近生活和实际，学会怎么下料这样使材料浪费的最少，学习后使用性很高。2、对于多种下料方法，学会怎样进行选择，最节省原料，而且做出的产品数量又多。3、基于三次实验更加熟练地使用Excel 工具。实验内容：1、某工厂要做 100 套钢架，每套用长为2.9m，2.1m 和 1.5m 的圆钢各一根。已知原料每根长7.4m。问应如何下料， 可使所用原料最省？解：设计出以下5 种下料方案以供套裁用：下料数（根）方案12345长度2.9120102.1002211.531203合计7.47.37.27.16.6料头00.10.20.30.6实验（四 ）成本收益平衡问题实验目的：

7、1、掌握数据表格中各个数据的含义。2、根据利润和成本找出约束条件。3、学会根据表格中的数据进行建模。4、在 Excel 工具中进行求解。实验内容：1 考虑具有参数表（表2-17）所示的资源分配问题表 2-17收益每一活动的单位资源消耗量资源总量123413040102060021020301550032030151055041552015450单位活动利润$500$450$350$300(1) 用电子表格建立线性规划模型。(2) 写出该模型的代数形式。实验（五 ）解决投资问题实验目的：学会对不同的投资方案进行选择，从而使利润最大化。实验内容：1、某部门现有资金200 万元，今后五年内考虑给以下的项目投资，已知项目A ：从第一年到第五年每年年初都可投资，当年末能收回本利110%；项目B ：从第一年到第四年每年年初都可以投资，次年末回收本利125%，但规定每年最大投资额不能超过30 万元；项目C：第三年初需要投资，到第五年末能回收本利140%，但规定最大投资额不能超过80 万元；项目D：第二年初需要投资，到第五年末能回收本利155%，但规定最大投资额不能超过100 万元。据测定每万元每次投资的风险指数如下所示。项目风险指数（每万元每次）A1B3C4D5.5问：A ）应该如何确定这些项目的每年投资额，使得第五年末拥有资金的本利金额最大？B ）