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

东北师范大学考试试卷

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

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

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

题号

一

二

三

四

五

六

七

八

九

十

成绩

满分

20

60

20

100

得分

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

1、用表上作业法求解某运输问题，若已计算出某空格的检验数为-2，则其经

济意义是，若从该空格出发进行调整，设调整量为2，则调后可使总运费下降；

2、对于标准形线性规划问题，如果有有限的最优解，则必可在其取得。

3、动态规划方法是解决，它是在明确条件的基础上，建立，最终应求出。

4、标准形式的线性规划问题，其可行解是基可行解，最优解是可行解，最优解在可行域的某一顶点。

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

5、用单纯行法确定下面线性规划问题的最优解

3x1-x3x1

3x2

x1,

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

7、用对偶单纯行法确定下面线性规划问题的最优解

2x1-x2≥5

34

24

m

23

=43/?

2x2

x1≥0,

三、综合题(20分)

8、某校蓝球队准备从以下6名预备队员中选拔3名为正式队员，并使平均身高尽可能高，这6名预备队员情况如下表所示，试建立数学模型。

队员的挑选要满足下列条件：

1.少补充一名后卫队员；

2.大李或小田中间只能入选一名；

3.最多补充一名中锋；

4.如果大李或小赵入选，小周就不能入选。

预备队员

号码

身高(厘米)

位置

大张

4

193

中锋

大李

5

191

中锋

小王

6

187

前锋

小赵

7

186

前锋

小田

8

180

后卫

小周

9

185

后卫