重庆大学2018年春季运筹学 ( 第2次 )答案
第2次作业一、单项选择题（本大题共50分，共 25 小题，每小题 2 分）
1. 表上作业法的初始基可行解必须有( )。
A. m*n-1
B. m*n
C. m*n+1
D. m*n+2
2. 关于产销平衡运输问题叙述错误的是( )。
A. 一定存在可行解
B. 必有最优解
C. 可能存在最优解
D. 可用线性规划求解
3. 设计好的复杂问题的状态应具备( )特点。
A. 必须可知
B. 个数不宜过多
C. 能传递一定信息
D. 满足马尔柯夫性
4. 线性规划问题的特点是( )。
A. 变量数无约束
B. 1个及以上的线性目标函数
C. 线性约束均为等式
D. 约束条件限制为实际的资源投入量
5. 运筹学有针对性地表述( )的基本特征。
A. 研究模型
B. 系统规律
C. 决策变量
D. 研究对象
6. 图解法的凸集内有( )可行解。
A. 1个
B. 2个
C. 3个
D. 无限个
7. 解是线性规划的基本解但不满足约束条件，则该问题一定不会( )。
A. 无解
B. 无可行基解
C. 存在至少一个解
D. 无最优可行基解
8. 机会成本是指实际中的某种( )。
A. 丰富资源
B. 稀缺资源
C. 特定资源
D. 近似无限资源
9. 原问题的某一变量约束为紧约束，对偶问题的对应约束条件为( )。
A. 一定为松约束
B. 可能为紧约束
C. 可能为松约束
D. 可能为松或紧约束
10. 运筹学能阐明直觉理解到的各种( )。
A. 对象
B. 规律
C. 关系
D. 知识
11. 分段隐枚举法对网络图的( )进行选择。
A. 随机阶段
B. 非关键阶段阶段
C. 关键阶段
D. 每一阶段
12. 动态规划不包括( )。
A. 连续确定型
B. 连续随机型
C. 离散不定型
D. 离散随机型
13. 线性目标函数可以取( )。
A. 极大化
B. 极小化
C. 极值化
D. 特定化
14. 整数规划模型在其松弛问题基础上附加了( )的约束条件。
A. 决策变量非负
B. 决策变量为整数
C. 决策变量为正整数
D. 决策变量部分为整数
15. 分枝定界法最多增加与原问题决策变量个数( )的约束式。
A. 少一个
B. 多一个
C. 相同
D. 以上都可能
16. 原问题的某一变量约束为松约束，对偶问题的对应约束条件为( )。
A. 松约束
B. 紧约束
C. 两者都有可能
D. 无限制
17. 运输问题若有m个供应商，n个销售商，则最多有( )个决策变量。
A. m*n-1
B. m*n
C. m*n+1
D. m+n
18. 整数规划模型在其( )基础上附加了决策变量为整数的约束条件。 A. 对偶问题 B. 逆问题 C. 松弛问题 D. 标准型问题
19. 对偶问题与原问题研究的研究角度( )。 A. 一样 B. 近似 C. 不同 D. 没有可比性
20. 二战中关于运筹学内容方面的类似研究称为( )。
A. Organization Research
B. Order Research
C. Operations Research
D. Optimization Research
21. 匈牙利算法进行调整时，没有被直线覆盖到的元素( )。
A. 减去直线覆盖元素的最小值
B. 减去直线交叉处元素的最小值
C. 减去没有被直线覆盖到的元素的最小值
D. 加上直线交叉处元素的最小值
22. 原问题决策变量约束为>=0，对偶问题的约束条件不等式连接符号为( )。
A. >=
B. <=
C. =
D. 无约束限制
23. 运输问题若有m个供应商，n个销售商，则基变量个数为( )。
A. m*n-1
B. m*n
C. m*n+1
D. m*n+2
24. 动态规划没有采用的求解方法是( )。
A. 顺序解法
B. 逆序解法
C. 最速下降法
D. 分段隐枚举法
25. 匈牙利算法得到最优解时，覆盖0元素的直线数( )。
A. 等于矩阵次数-1
B. 等于矩阵次数
C. 等于矩阵次数+1
D. 与矩阵次数无关
二、填空题（本大题共6分，共 2 小题，每小题 3 分）
1. 要提高资源的影子价格，可以对 ______ ，以降低这种资源的 ______ ，从而增加企业利润。
2. 模型按总体观点分类为： ______ 、 ______ 。
三、简答题（本大题共14分，共 2 小题，每小题 7 分）
1. 顺序解法的基本概念
2. 闭回路的定义、特点？
四、综合分析题（本大题共30分，共 2 小题，每小题 15 分）
1. 某公司拟对一台设备制定5年期的设备更新计划使总的支付费用最少。相关信息如下表
2. maxz = − 8 x 1 + 5 x 2 求解{ 3 x 1 + 2 x 2 ≤ 5 2 x 1 + 7 x 2 ≤ 9 x 1 , x 2 = 0 或 1
答案：
一、单项选择题（50分，共 25 题，每小题 2 分）
1. A 2. C 3. C 4. D 5. D 6. D 7. C 8. B 9. D 10. C 11. D 12. C 13. C 14. B 15.C 16. B 17. B 18. C 19. C 20. C 21. C 22. A 23. B 24. D 25. B
二、填空题（6分，共 2 题，每小题 3 分）
1.
参考答案：
生产工艺进行革新 单耗
解题方案：
评分标准：
1空1分
2.
参考答案：
物理模型 思考模型
解题方案：
评分标准：
1空1分
三、简答题（14分，共 2 题，每小题 7 分）
1.
参考答案：
从第一段开始计算逐段向后递推，计算后一段要用到前一段的求优结果，最后一段的结果就是全过程的最优策略(即寻优的方向与多阶段决策过程实际进行的方向相同), 称为顺序解法。
解题方案：
评分标准：
总体接近程度1分，概念每个2分
2.
参考答案：
见附件
解题方案：
评分标准：
一点1分
四、综合分析题（30分，共 2 题，每小题 15 分）
1.
参考答案：
见附件
解题方案：
评分标准：
2.
参考答案：
（0，1）
解题方案：
见附件
评分标准：
一个5分附件为word可以复制粘贴版，和网页内容一样
页:
[1]