实 验 报 告

运筹学

学 号：**

姓 名：**

专 业：工业工程

指导教师：**

二○**年六月

运筹学（一）

实验报告

一、 实验目的：

1） 熟练掌握运筹学软件的相关操作。

2） 学会使用软件求解运筹学中常见的数学模型，如线性规划问题、运输问题、 目标规划问题、最短路问题、最大流问题等等。

3）了解线性规划问题在Excel中如何建立，主要是数据单元格、输出单元格、可变单元格和目标单元格的定义以及规划求解宏定义应用设置。

4）熟练掌握Excel规划求解宏定义模块使用。

二、 实验仪器设备及材料:

计算机、Excel软件

三、 实验任务：

Ⅰ、 线性规划

Ⅱ、 目标规划

Ⅲ、运输问题

Ⅳ、 最短路问题

Ⅴ、 最大流问题

四、 实验内容记录：

问题1：

Min z = -2X1-X2+3X3-5X4

s.t. X1+2X2+4X3-X4＜=6

2X1+3X2-X3+X4＜=12

X1+ X3+X4＜=4

X1,X2,X3,X4＞=0

实验步骤：

1 建立问题模型如图所示：

结果分析：

问题2：

min z= P1d1-+P2d2++P3(5d3-+3d4-)+P4d1+

s.t. x1 +x2+d1--d1+=80

x1 +x2+d2--d2+=90

x1 +x2+d3--d3+=70

x1 +x2+d4--d4+=45

x1 ，x2，di-,di+＞=0,i=1,2,3,4

实验步骤：

2 建立问题模型如图所示：

结果分析

问题3：求运输问题最优解

实验步骤：

3 建立问题模型如图所示：

…… …… 余下全文

重庆交通大学

学生实验报告

实验课程名称         运  筹  学                 

开课实验室         明德楼117机房               

学       院 管理学院年级  20## 专业工程造价05 班

学生姓名  白赟    学  号    10030923 

开课时间   20##   至   2012   学年第  1  学期

实验一  简单线性规划模型的求解

实验目的：

通过小型线性规划模型的计算机求解方法，熟练掌握并理解所学的方法。

实验要求：

熟练运用EXCEL进行规划问题求解。要求能理解软件求解的解报告。

实验题目：

某昼夜服务的公交路线每天各时间区段内所需司机和乘务人员数如下：

    

设司机和乘务人员分别在各时间区段一开始时上班，并连续工作八小时，问该公交路线至少配备多少名司机和乘务人员。列出这个问题的线性规划模型。

…… …… 余下全文

实验题目一：  线性规划建模

一、        实验目的

1、  了解线性规划问题在Excel中如何建立，主要是数据单元格、输出单元格、可变单元格和目标单元格定义以及规划求解宏定义应用设置。

2、  熟练掌握Excel规划求解宏定义模块使用。

3、  掌握LINDO软件在线性规划求解中的应用

二、        实验内容

某医院院周会上正在研究制定一昼夜护士值班安排计划。在会议上，护理部主任提交了一份全院24小时各时段内需要在岗护士的数量报告，见下表。

如果按照每人每天两小班轮换，中间间隔休息时间8小时，这样安排岗位不但会造成人员冗余，同时护理人员上下班不是很方便。由于医院护理工作的特殊性，又要求尽量保证护理人员工作的连续性，最终确定每名护士连续工作两个小班次，即24小时内一个大班8小时，即连续上满两个小班。为了合理的压缩编制，医务部提出一个合理化建议：允许不同护士的大班之间可以合理相互重叠小班，即分成六组轮班开展全天的护理值班（每一个小班时段实际上由两个交替的大班的前段和后段共同承担）。

现在人力部门面临的问题是：如何合理安排岗位，才能满足值班的需要？正在会议结束之前，护理部又提出一个问题：目前全院在编的正式护士只有50人，工资定额为10元/小时；如果人力部门提供的定编超过50人，那么必须以15元/小时的薪酬外聘合同护士。一但出现这种情况又如何安排上述班次？保卫处后来又补充到，最好在深夜2点的时候避免交班，这样又如何安排班次？请结合会议情况，撰写一份方案分析报告。

三、            实验分析报告

…… …… 余下全文

运筹学实验报告

一、实验项目名称：运筹学综合实验

二、实验目的：

1、  熟悉WinQSB的用户界面

2、  学习建立数学模型的方法

3、  掌握用WinQSB求解运筹学的方法及步骤

4、  解读计算机运行结果，结合所学知识给出文字定性结论

三、实验环境：

      WinQSB软件，计算机

四、实验内容及步骤：

1、  实验题目：

①       该项工程从施工开始到全部结束的最短周期；

②       如果引道混凝土施工工期拖延10天，对整个工程进度有何影响；

③       若装天花板的施工时间从12天缩短到8天，对整个工程进度有何影响；

④       为保证工期不拖延，装门这项作业最晚从哪一天开始开工；

⑤       如果要求该项工程必须在75天内完工，是否应采取措施及应从哪些方面采取措施。

2、  分析题目并决定运用软件

3、  根据分析运用WinQSB软件进行求解

 1）、点击开始—程序—WinQSB—PERT-CTM,启动程序

 2）、点击file----New Problem----建立新问题，如图（1）（2）所示，填写问题名称，项目数量，问题类型，输入模式及时间分布类型，点击OK

                                （1）

…… …… 余下全文

运筹学上机实验报告

一、投资计划问题

某地区在今后3年内有4种投资机会，第一种是在3年内每年年初投资，年底可获利润20%，并可将本金收回。第二种是在第一年年初投资，第二年年底可获利50%，并可将本金收回，但该项投资金额不超过2百万元。第三种是在第二年年初投资，第三年年底收回本金，并获利60%，但该项投资金额不超过1.5百万元。第四种是在第三年年初投资，第三年年底收回本金，并可获利40%，但该项投资金额不超过1百万元。现在该地区准备了3百万元资金，如何制定投资方案，使到第三年年末本利的和最大？

解：设x1表示第一种投资方案的投资额,x2第二种投资方案的投资额,x3第三种投资方案的投资额,x4第四种投资方案的投资额。

输入程序：

max=x1*1.2+x2*1.5+(x1+x3)*1.2+x4*1.6+(x1+x3+x5)*1.2+x6*1.4;

x1+x2+x3+x4+x5+x5+x6=3;

x2＜2;

x4＜1.5;

x6＜1;

end

计算机计算结果：

Global optimal solution found.

  Objective value:                              10.80000

  Total solver iterations:                             0

…… …… 余下全文

运筹学实验报告

            姓    名：龚东亮

           班    级：采矿12-3

           学    号：20122704020

           指导教师：赵 红 超

二〇##年十二月

…… …… 余下全文

上机实验报告单

20##-2013学年第1学期

实验名称：线性规划                                上机日期：20##-10-23

   

附页1

上机1实验结果

    1.    **********************最优解如下*************************

             目标函数最优值为  : 27500

             变量             最优解          相差值

           -------           --------        --------

…… …… 余下全文