东北师范大学《运筹学》2020-2021学年期末试卷.docxVIP

东北师范大学考试试卷

课程：运筹学 学年学期:2020-2021学年第一学期

考试形式：闭卷 考试时间：120分钟

考试时间120分钟班级学号 姓名

题号

一

二

三

四

五

六

七

八

九

十

成绩

满分

20

60

20

100

得分

一、填空题(每题5分，共20分)

1、运用表上作业法求解运输问题时，计算检验数可用

2、某工程公司拟从四个项目中选择若干项目，若令

第i个项目被选中；

第i个项目未被选中；i=1,2,3,4

i=1,2,3,4

用xi的线性表达式表示下列要求：

(1)从1,2,3项目中至少选2个:;

(2)只有项目2被选中，项目4才能被选中：；

3、如果互为对偶的两个线性规划问题中一个有最优解，则另一个。

4、动态规划的研究对象是，其求解的一般方法是。

二、计算题(每题20分，共60分)

5、某公司有资金4百万元向A，B，C三个项目追加投资，各个项目可以有不同的投资额(以百万元为单位)，相应的效益值如下表。问怎样分派资金，使总效益值最大，试用动态规划方法求解。

项目

投资额

0

1

2

3

4

ABC

38

40

38

41

42

64

48

50

68

60

60

78

66

66

76

6、用动态规划方法求解下列问题

7、求解下题(解题方法自选)

*minz=5

=1,2,3)

三、综合题(20分)

8、塞尔默公司的营销经理将要主持召开一年一度的由营销区域经理以及销售人员参加的销售协商会议。为了更好地安排这次会议，他雇佣了四个临时工(安、伊恩、琼、肖恩)，每一个人负责完成下面的一项任务：1.书面陈述的文字处理；2.制作口头和书面陈述的电脑图；3.会议材料的准备，包括书面材料的抄写和组织；4.处理与会者的提前和当场注册报名。虽然这四个临时工都有完成这四项任务所需的基本能力，但是在他们完成每一项任务时所表现出来的有效程度是有很大差异的。表1显示了每一个人完成每一项任务所用的时间(单位：小时)。试问营销经理应该将哪一项任务指派给哪一个人，才能使总时间最小?

表1塞尔默公司问题中的有关数据

文字处理

制作电脑图

材料准备

记录

安

35

41

27

40

伊恩

47

45

32

51

琼

39

56

36

43

肖恩

32

51

25

46