内容发布更新时间 : 2024/5/4 12:48:01星期一 下面是文章的全部内容请认真阅读。

浙江理工大学继续教育学院2015学年第一学期

《管理运筹学》试卷（A卷）

装 考试时间：120分钟 闭卷 任课老师：

班级： 学号： 姓名： 成绩：

一、判断题（10×3’） 1．若

X1，

X2分别是某一线性规划问题的最优解，则

X??1X1??2X2也是该线性

规划问题的最优解，其中

?1,?2为正的实数。

（ ）

?k对应的变量xk作为换入变量，将使目标

2. 单纯形法计算中，选取最大正检验数函数值得到最快的增长。（ ）

3．线性规划问题的任一可行解都可以用全部基可行解的线性组合表示。（ ） 4. 根据对偶问题的性质，当原问题为无界解时，其对偶问题无可行解，反之，当对订 偶问题无可行解时，其原问题具有无界解。（ ）

5．若某种资源的影子价格等于k，在其它条件不变的情况下，当改种资源增加5个单位时，相应的目标函数值将增大5k。（ ）

6. 在运输问题中，只要给出一组含（m＋N－1）个非零的

xij，且满足

?xj?1nij?ai，

?xi?1mij?bj，就可以作为一个初始基可行解。（ ）

7. 运输问题的数学模型是线性规划模型。（ ） 8. 隐枚举法也可以用来求解分配问题。（ ）

9．任何一个多阶段决策过程的最优化问题，都可以用非线性规划模型来描述。（ ） 线 10. 在PERT网络图中只能存在一个始点和一个终点。（ ） 二．填空题（5×2’）

11. 图的组成要素 ； 。 12. 求最小树的方法有 、 。

13. 线性规划解的情形有 、 、 、 。 14. 求解指派问题的方法是 。

15. 按决策环境分类，将决策问题分为 、 、 。

三．简答题（5×6’）

16. 试述线性规划数学模型的组成部分及其特征。

17. 树具有哪些基本性质？

18. 用图解法说明线性规划问题单纯形法的解题思想。

19. 运输问题是特殊的线性规划问题，但为什么不用单纯形法求解。

20. 建立动态规划模型时，应定义状态变量，请说明状态变量的特点。

三．计算题（2×10’） 21. 已知线性规划问题： Max z＝3X1＋2X2

－X1＋2X2 ≤4\ 3X1＋2X2 ≤14

X1－X2 ≤3+ _' h* E6 e9 p7 j# p\ X1, X2≥0

要求：（1）、写出它的对偶问题；

（2）、找出原问题和对偶问题的一个可行解；

（3）、应用对偶理论证明原问题和对偶问题都存在最优解。

22. 已知一个线性规划原问题如下，写出对应的对偶模型。

Smax?6x1?x2 ?x1?x2?7??2x1?3x2?16 ?x,x?0?12

四．应用题（2×10’）

23. 某地准备投资D元建民用住宅。可以建住宅的地段有n 处：A1,A2,…，An。在

Aj处每处住宅的造价为di，最多可造aj幢。应当在哪几处建住宅，分别建几幢，

才能使住宅总数最多？