运筹学实验报告

发布 2022-09-15 12:25:28 阅读 6304

中南民族大学管理学院。

学生实验报告。

2010至2011学年第 2 学期。

目录。实验目的。

通过之前对线性规划求解的学习以及通过线性规划问题计算机求解的学习,运用掌握的知识及计算机工具来研究线性规划如何解决工商管理中的实际问题。结合本专业是人力资源专业,因此通过此试验了解线性规划在人力资源专业中的应用。

实验内容。主要是应用线性规划解决人力资源的分配问题。

实验步骤。第一, 看题确定题目涉及哪方面的问题,针对不同的问题确定不同的解决方法;

第二, 确定决策变量,对所需要求解的变量进行设定;

第三, 分析确定目标函数,确定是求最大函数还是最小函数;

第四, 根据题目要求归纳出满足题目的约束条件;

第五, 将数据输入管理运筹学软件,求解得出结果。

实验结果分析。

以下是根据例2:“线性规划在人力资源分配上的应用”管理运筹学软件的输出结果:

根据以上结果输出分析如下:

本题目标函数最小值为36,最优解表示的意义即配备36个售货员,安排12人在星期一和星期二休息;安排11人在星期三和星期四休息;安排5人在星期四和星期五休息;安排8人在星期六和星期天休息。这样既能保证工作需要也能使配备的售货员最少。

指导教师批阅。

实验目的。在建立了运输问题的线性规划模型后,通过“管理运筹学”软件中线性规划程序来求解运输问题。从而获得大量信息,可进行林敏度分析以及了解运费单价在什么范围内变化对最优解不变,产量、销量的对偶**以及在什么范围内变化对最优解不变。

实验内容。建立了运输问题的线性规划模型后,通过“管理运筹学”软件中线性规划程序来求解运输问题。

实验步骤。第一看题确定题目涉及哪方面的运输问题,针对不同的问题确定不同的解决方法;

第二确定决策变量,对所需要求解的变量进行设定;

第三分析确定目标函数,根据题目要求归纳出满足题目的约束条件;

第四建立线性规划模型;

第五将数据输入管理运筹学软件,求解得出结果。

实验结果分析。

以下是根据例四中产量不平衡的运输问题的求解情况:

根据以上结果输出分析如下:

最优调运方案为:山西盂县运2200t给一区,运1800t给三区,河北临城运500t给一区,运1000t给二区。这样最小运费为9050百元。

指导教师批阅。

实验目的。**性规划问题中,最优解可能是整数,也不可能是整数,但对于某些实际问题,要求答案必须是整数,因此我们通过使用“管理运筹学”软件来解决整数规划的问题,避免用**法求整数规划问题时慢以及避免只能解决两个变量的整数规划的缺点,更有效的解决整数规划问题。

实验内容。使用“管理运筹学”软件解决整数规划的问题。

实验步骤。1. 看题确定题目涉及哪方面的问题,针对不同的问题确定不同的解决方法;

2. 确定决策变量,对所需要求解的变量进行设定;

3. 分析确定目标函数,确定是求最大函数还是最小函数;

4. 根据题目要求归纳出满足题目的约束条件;

5. 建立线性规划模型。

6. 将数据输入管理运筹学软件,求解得出结果。

实验结果分析。

得到解为:x1=4,x2=0.5,x3=0;第一个约束条件的松弛变量为7,第二个约束条件的松弛变量为0,第三个约束条件的松弛变量为0.

5,第四个约束条件的松弛变量为0,最优目标函数为12.5。

指导教师批阅。

实验目的。在建立了目标规划模型后,通过“管理运筹学”软件中目标规划程序来求解有优先权的目标规划问题,从而解决存在多个目标的最优化问题的方法,把多目标决策问题转化为线性规划来求解。

实验内容。建立了目标规划模型后,通过“管理运筹学”软件中目标规划程序来求解有优先权的目标规划问题。

实验步骤。第一看题确定题目涉及哪方面的问题,针对不同的问题确定不同的变量;

第二确定决策变量,对所需要求解的变量进行设定;

第三分析确定目标函数,根据题目要求归纳出满足题目的约束条件;

第四针对不同优先权的目标建立线性规划模型;

第五将数据输入管理运筹学软件,求解得出结果。

实验结果分析。

求解可知d1+=0,d1-=700,d2+=0,d2-=0

指导教师批阅。

实验目的。通过管理运筹学软件熟悉掌握图与网络模型。

实验内容。最短路问题、关键路径问题。书p234 例2

实验步骤。运行软件后,按条件依次输入节点数,弧数,点击“确定”按钮,然后依次填入始点、终点和权数,在结果输出栏填入始点和终点,选择是有向还是无向图,所有数据填写完毕,点击“确定”按钮,数据通过校验后,就可以输出结果。如课本p448__p450所示。

实验结果分析。

符合实验要求,达到了预期目的,较好的掌握了图与网络模型的求解方法。

结果与书上一致,最短距离为22,最优路径是1-3-5-6-7

指导教师批阅。

实验目的。通过管理运筹学软件掌握如何确定经济订货批量问题。

实验内容。书上的例子。

实验步骤。运用管理运筹学软件,确定各个未知的变量,输入数据,解决问题。

实验结果分析。

由于题目未告知订货提前期,我们假定为0,计算方法与书上一致。 最优订货量为1154.7,订货周期为2.63天。

指导教师批阅。

运筹学实验报告

山东工商学院。实验报告。课程名称运筹学。实验项目名称 excel规划求解 实验地点商学实验中心205室 实验 实训 日期周二下午 节 班级。姓名。学号。一 实验概述。一 实验目的。实验目的在于掌握应用计算机工具解决运筹学模型优化求解的方法步骤,熟悉运筹学优化软件excel 优化功能的使用,为今后在实...

运筹学实验报告

内容运输问题。班级。学生。学号。指导教师。2016 2017学年第二学期 一 p143页5.5某试验设备厂按合同规定在当年前四个月末分别提供同一型号的干燥箱 台给用户。该厂每个月的生产能力是65台,如果生产的产品当月不能交货,每台每月必须支付维护及存储费0.15万元,已知四个月内每台生产费分别是 9...

运筹学实验报告

西华大学实验报告。开课学院及实验室 交通与汽车学院计算机中心实验时间 年月日。1 实验目的。a 训练建模能力。b 应用excel建模及求解的方法应用 c 通过实验进一步掌握运筹学有关方法原理 求解过程,提高学生分析问题和解决问题能力。2 实验设备 仪器及材料。计算机 excel ilog软件。3 实...