运筹学实验报告(题目).doc

运筹学实验报告 指导老师： 姓 名： 学 号： 班 级： 目 录 例题 实验一 人力资源分配问题 实验二 配料问题 实验三 套裁下料问题 实验四 成本收益平衡问题 实验五 投资问题 例题 实验目的：1掌握Excel并熟悉它的使用环境。 2、 准备好系统中的Office安装盘，然后选择【工具】|【加载宏】菜单命令，在弹出的【加载宏】对话框中选择【规划求解】 3、在Excei中，对已有的问题进行规划求解。 实验内容： 1、对下面线性规划问题进行求解； max z =3x1+x2+2x3 12x1+3x2+6x3+3x4=9 8x1+x2-4x3+2x5=10 3x1-x6=0 Xj=0 j=1,2,3,4,5,6 一、 第一步：打开Excel菜单栏中的工具菜单，出现一个子菜单，单击“规划求解”选项。 第二步：出现规划求解参数的对话框。该对话框用来输入规划的目标函数，决策变量和约束条件。 第三步：在规划求解参数对话框内填写参数所在的地址如下：在设置目标单元格一栏内，填入表示目标函数值的单元格地址B16，并选择最大值选项；在可变单元格一栏内，填入决策变量的单元格地址B14:C14。 第四步：单击添加按钮，出现添加约束对话框，在单元格引用位置一栏内，填入约束条件左边的值所在的单元格地址B19:B21；选择=；在约束值一栏内，填入约束条件左边的值的单元格地址D19:D21。选择确定，得到一个填写完毕的规划求解参数对话框 第五步：单击对话框内的选项按钮，出现规划求解选项对话框。该对话框用来输入规划求解运算中的有关参数，例如是否线性模型、是否假定非负、迭代次数、精度等。大部分参数已经按一般要求设置好了，只需设置是否采用线性模型，以及是否假定非负。在本实验中，选择“采用线性模型”；选择“假定非负”。然后就进行规划求解。 实验结果分析： 1.2（a） 自变量 X1 X2 X3 X4 X5 X6 约束条件系数 12 3 6 3 0 0 9 = 9 8 1 -4 0 2 0 10 = 10 3 0 0 0 0 -1 0 = 0 目标函数系数 3 1 2 0 0 0 3 解 0 0 1.5 0 8 0 所以该问题有最优解： X=（0,0,1.5,0,8,0） 实验（一） 人力资源分配问题 实验目的：1、根据题目要求，在有限的人力资源约束下进行建模。 2、根据1中建立的约束方程、目标函数运用到excel表格中，进行规划求解。 3、根据结果的显示情况，找到最优解，从而使成本最低或是所用人力资源最少。 实验内容： 1、某昼夜服务的公交线路每天各时间段内所需司机和乘务人员数如下： 班次 时间 所需人数 1 6：00~10：00 60 2 10：00~14：00 70 3 14：00~18：00 60 4 18：00~22：00 50 5 22：00~2：00 20 6 2：00~6：00 30 设司机和乘务人员分别在各时间段一开始时上班，并连续工作8小时，问该公交线路怎样安排司机和乘务人员，既能满足工作需要，又配备最少司机和乘务人员？ 实验（二） 配料问题 实验目的：1、了解该类问题的特点，掌握该问题建模是的技巧。 2、学会设立二元得未知数，知道怎么线性规划求解。 3、更好的使用Excel工具进行求解运算。 实验内容： 1、某工厂要用三种原料1、2、3混合调配出三种不同规格的产品甲、乙、丙，已知产品的规格要求、产品的单价、每天能供应的原材料数量及原料单价见下列表。该厂应该如何安排生产，使利润收入为最大？ 产品名称 规格要求 单价（元/千克） 甲 原材料1不少于50% 原材料2不超过25% 50 乙 原材料1不少于25% 原材料2不超过50% 35 丙 不限