内容发布更新时间 : 2024/12/23 12:41:36星期一 下面是文章的全部内容请认真阅读。
浙江理工大学继续教育学院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幢。应当在哪几处建住宅,分别建几幢,
才能使住宅总数最多?