运筹学2

第1页共5页 一、 实验内容及步骤（包含简要的实验步骤流程）

问题：大学生值班问题

东方大学计算机实验室聘用4名大学生（代号1、2、3、4）和2名研究生（代号5、6）值班答疑。已知每人从周一至周五每天最多可安排的值班时间及每人每h值班报酬如下表所示：

表

学生代号 报酬

（元/h） 每人最多可安排的值班时间

周一 周二 周三 周四 周五

1 10.0 6 0 6 0 7

2 10.0 0 6 0 6 0

3 9.9 4 8 3 0 5

4 9.8 5 5 6 0 4

5 10.8 3 0 4 8 0

6 11.3 0 6 0 6 3

该实验室开放时间为上午8：00至晚上10：00，开放时间内须有且仅须有一名学生值班。规定大学生每周值班不少于8h，研究生每周值班不少于7h，每名学生每周值班不超过3次，每次值班不少于2h，每天安排值班的学生不超过3人，且其中必须有一名研究生。施为该实验室安排一张人员值班表，使总支付的报酬为最少。

模型建立：

解：设错误！未找到引用源。为学生i在周j的值班时间，

10ijy，安排学生i在周j值班，否则

用错误！未找到引用源。代表学生i在周j最对可安排的值班时间，错误！未找到引用源。为学生i的每h的报酬，则本题的数学模型为：

6511miniijijzcx

第2页共5页 51516151615621,6;j1,581,4875,67141,514..31,6331,5311,5ijijijijijjijjijiijjijijjyxayixihxihxjhstyiyjyyj不超过可安排时间大学生每周值班不少于研究生每周值班不少于每天实验室开放每名学生一周值班不超过次每天值班不超过人每天0,01i16j15ijijxy有一名研究生值班或；

预付成本（ B ）

A. 随销售量而波动 B.与销售量无关 C.大于计划成本 D.小于计划成本

从带连数长度的连通图中生成的最小支撑树，叙述不正确的是（C）

A.任一连通图生成的各个最小支撑树总长度必相等

B.任一连通图生成的各个最小支撑树连线数必相等

C.任一连通图中具有最短长度的连线必包含在生成的最小支撑树中

D.最小支撑树中可能包括连通图中的最长连线

所谓确定条件下的决策，是指在这种条件下，只存在（A ）

A.一种自然状态 B.两种自然状态

C.三种或三种以上自然状态 D.无穷多种自然状态

对于第一类存储模型——进货能力无限，不允许缺货，下列哪项不属于起假设前提条件（ A ）

A. 假设每种物品的短缺费忽略不计 B.假设需求是连续，均匀的 C.假设当存储降至0时，可以立即得到补充 D.假设全部定货量一次供应

连续型动态规划常用求解方法是（B）

A.表格方式

B.公式递推

C.决策树

D.多阶段决策

（B）表示当过程处于某阶段的某个确定状态时，可以作出的选择或决定

A.状态

B.决策

C.状态转移

D.指标函数

设F为固定成本，V为可变成本，V′为单件可变成本，Q为产品产量，C为总成本，则A

A.C=F+QV′ B.C=F+V′ C.C=F+V+QV′ D.C=F+QV

关于最大流量问题，叙述正确的是（A）

A.一个流量图的最大流量能力是唯一确定

B.达到最大流量的方案是唯一的

C.一个流量图的最大流量能力不是唯一的

D.n条线路中的最大流量等于这n条线路的流量能力之和

在实际工作中，企业为了保证生产的连续性和均衡性，需要存储一定数量的物资，对于存储方案，下列说法正确的是( C )

A.应尽可能多的存储物资，以零风险保证生产的连续性 B.应尽可能少的存储物资，以降低库存造成的浪费 C.应从多方面考虑，制定最优的存储方案 D.以上说法都错误

前一阶段的状态和决策决定了下一阶段的状态，他们之间的关系称为（C）

重庆科技学院学生实验报告

课程名称 运筹学 实验项目名称

开课学院及实验室 数理学院 实验日期

学生姓名 学号 专业班级

指导教师 实验成绩

一、实验目的和要求

掌握整数规划问题建模和计算机求解方法

学生在实验操作过程中自己动手独立完成，1人为1组。

完成实验报告：对结果进行分析。

实验学时：2学时。

二、实验内容和原理

1.对于所给例题进行验证，并对所给上机练习进行求解。

2.对于计算机求解结果进行分析和理解

三、主要仪器设备

操作系统为Windows 2000及以上的电脑，并装有Excel， Lingo，matlab，1stopt软件。

四，实验内容及步骤 仓库位置问题：韩德公司有五个生产番茄酱的工厂，每个工厂的生产能力如表1所示。生产出来的番茄酱可储存在三个成品库中，从各工厂运送一吨产品到各成品库的费用如表2所示。由于某些因素，公司销售看淡，现只有四家客户，其需求量如表3所示。从各成品库运送成品到各客户的需求地的单位费用如表4所示。每个工厂和每个成品库运营的年固定费用如表5所示。公司想确定关闭那些工厂和仓库，会使总费用最低。

表1 生产能力

工厂 1 2 3 4 5

能力（吨） 300 200 300 200 400

表2 工厂—成品库运费表（元/吨）

仓库

工厂 成品库1 成品库2 成品库3

1 800 1000 1200

2 700 500

700

3 800 600 500

4 500 600 700

5 700 600 500

表3 客户需求

客户 1 2 3 4

需求（吨） 200 300 150

250

表4 成品库—客户运输费用（元/吨）

客户

成品库 1 2 3 4

成品库1 40 80 90 50

成品库2 70 40 60

80

成品库3 80 30 50 60

表5 年运营固定费用 （元）

工厂1 工厂2 工厂3 工厂4 工厂5 成品库1 成品库2 成品库3

运筹学2

正确答案:1.B;2.C;3.B;4.C;5.C; 返回

1、一个连通图中的最小支撑树（）

A唯一确定

B可能不唯一

C可能不存在

D一定有多个

2、某工厂需要往各车间铺设暖气通道，为使总长度最小，应选用（）

A最短路线计算法

B最大流量计算法

C最小支撑树计算法

D关键路径法

3、关于图的概念，以下叙述（）正确

A图中的连线表示对象，结点表示衔接关系

B图中点表示对象，连线表示点之间的关系

C图中任意两点间必有连线

D图中线数必定等于点数减一

4、从起点到终点的最短路线，以下叙述（）正确

A从起点出发的最短连线必包含在最短路线中

B整个图中的最短连线必包含在最短路线中

C整个图中的最长连线可能包含在最短路线中

D从起点到终点的最短路线和最短距离都是唯一的

5、一个弧上有某种“流转物”流动的有向图称为

A图

B树

C网络

D路

正确答案:1.C;2.D;3.C;4.B;5.B; 返回

1、动态规划递推求解的理论基础是（）最优性原理

ASaaty

BCarners

CBellman

DCooper

2、（）是用来衡量所实现过程优劣的一种数量指标。

A状态

B决策

C状态转移

D指标函数

3、从带连数长度的连通图中生成的最小支撑树，叙述不正确的是（）

A任一连通图生成的各个最小支撑树总长度必相等

B任一连通图生成的各个最小支撑树连线数必相等

C任一连通图中具有最短长度的连线必包含在生成的最小支撑树中

D最小支撑树中可能包括连通图中的最长连线

4、关于图的概念，以下叙述（）正确

A图中的连线表示对象，结点表示衔接关系

B图中点表示对象，连线表示点之间的关系

C图中任意两点间必有连线

D图中线数必定等于点数减一

5、连续型动态规划常用求解方法是（）

A表格方式

B公式递推

C决策树 D多阶段决策

正确答案:1.D;2.A;3.B;4.B;5.D; 返回

1、关于图的概念，以下叙述（）不正确