重庆大学2018年春季运筹学 ( 第1次 )答案
第1次作业一、单项选择题（本大题共50分，共 25 小题，每小题 2 分）
1. 称次为( )的点为孤立点。
A. 0
B. 1
C. 2
D. 都不对
2. 隐枚举法是省去若干目标函数不占优势的( )的一种检验过程。
A. 基本可行解
B. 最优解
C. 基本解
D. 可行解
3. 对偶问题与原问题研究出自( )目的。
A. 不同
B. 相似
C. 相反
D. 同一
4. 敏感性分析假定( )不变，分析参数的波动对最优解有什么影响。
A. 可行基
B. 基本基
C. 非可行基
D. 最优基
5. 闭回路的特点不包括( )。
A. 每个顶点都是直角
B. 每行或每列有且仅有两个顶点
C. 每个顶点的连线都是水平的或是垂直的
D. 起点终点可以不同
6. 运筹学有针对性地表述研究对象的( )。
A. 数学结构
B. 客观运动规律
C. 基本特征
D. 基本要素
7. 运输问题分布m*n矩阵表的纵向约束为( )。
A. 供给约束
B. 需求约束
C. 以上两者都有可
D. 超额约束
8. 割平面法切割压缩后的可行域其( )不变。
A. 连续性
B. 有界性
C. 凸性
D. 凹性
9. 关于分配问题，叙述错误的是( www.ap5u.com)。
A. 一人只能做一件任务
B. 任务数>0
C. 资源数>1
D. 总消耗或总收益要达到极值
10. 图解法适用于求解( )决策变量的像性规划问题。
A. 1个
B. 2个
C. 3个
D. 无要求
11. 两点之间不带箭头的联线称为( )
A. 边
B. 弧
C. 链
D. 路
12. 动态规划是一种( )。
A. 层次决策方法
B. 阶段决策方法
C. 整体决策方法
D. 序贯决策方法
13. 分阶段隐枚举法从上个阶段的始发点寻找( )。
A. 任意点
B. 最近点
C. 紧邻点
D. 较远点
14. 纯整数规划的决策变量( )。
A. 均为整数
B. 均为非负整数
C. 部分为非负整数
D. 为0和1
15. 现代运筹学是因为( )的需要而诞生和发展起来的。
A. 工业
B. 商业
C. 金融业
D. 战争
16. 运筹学有助于管理人员正确决策，因为它把( )当成有目标的系统。
A. 研究环境
B. 研究目标
C. 研究人员
D. 研究过程
17. 分枝定界法要用单纯形法求解各搜索子域是否有( )。
A. 整数解
B. 非负解
C. 非负整数解
D. 最优解
18. 有向图不含有( )。
A. 始点
B. 节点
C. 序点
D. 终点
19. 线性函数的运算连接符包括( )。
A. 加、幂运算
B. 乘、取对数
C. 减、开方
D. 除、求和
20. 如果一个图由点以及( )组成，称之为无向图。
A. 边
B. 弧
C. 链
D. 路
21. 机会成本可同时满足( )用途。
A. 1种
B. 1种以上
C. 2种
D. 无限种
22. 原问题中的目标函数的变量系数等于对偶问题中的( )。
A. 约束条件的变量系数
B. 约束条件常量
C. 目标函数的常量系数
D. 目标函数的变量系数
23. 令非基变量组为零向量的解称为( )。
A. 可行解
B. 最优解
C. 基本解
D. 理想解
24. 原问题中的约束常量等于对偶问题中的( )。
A. 约束条件的变量系数
B. 约束条件常量
C. 目标函数的常量系数
D. 目标函数的变量系数
25. 当资源价格等于影子价格时，应该( )该资源。
A. 买入
B. 卖出
C. 保持现状
D. 借贷出
二、填空题（本大题共6分，共 2 小题，每小题 3 分）
1. 模型的基本特征： ______ 、 ______ 、 ______ 、 ______ 。
2. 动态规划是解决 ______ 的一种方法。
三、简答题（本大题共14分，共 2 小题，每小题 7 分）
1. 整数规划的基本分类和基本模型
2. 对偶解与影子价格
四、综合分析题（本大题共30分，共 2 小题，每小题 15 分）
1. 什么是灵敏度分析的基本原则？
2. 某家具厂生产衣柜、书柜、圆桌和凳子，每个衣柜的利润是15元，每个书柜的利润是20元，每个圆桌的利润是10元，每个凳子的利润是8元。生产一个衣柜需要杂木0.15m3和松木0.3 m3，生产一个书柜需要杂木0.2 m3和松木0.4 m3，生产一个圆桌只需要杂木0.2 m3，生产一个的凳子只需要松木0.15 m3。每月杂木和松木的供应量分别是80 m3和60 m3。问四种产品每月各应生产多少，能使总利润最大？试建立模型。
答案：
一、单项选择题（50分，共 25 题，每小题 2 分）
1. A 2. A 3. D 4. D 5. D 6. C 7. B 8. C 9. B 10. B 11. A 12. D 13. C 14. B 15.D 16. B 17. C 18. C 19. D 20. A 21. A 22. B 23. C 24. D 25. C
二、填空题（6分，共 2 题，每小题 3 分）
1.
参考答案：
准确性 整体性 简洁性 适应性
解题方案：
评分标准：
1空1分
2.
参考答案：
多阶段决策过程最优化问题
解题方案：
评分标准：
1空1分
三、简答题（14分，共 2 题，每小题 7 分）
1.
参考答案：
整数规划分为整数线性规划和整数非线性规划规划两类。
图片略，件附件
解题方案：
评分标准：
概念2分，例子3分
2.
参考答案：
对偶解（Y=CBB-1）的经济含义是资源的单位改变量引起的目标函数值的改变量。人们通常用价值量来衡量目标函数值的大小，因此对偶解也具有价值的内涵，通常又被称为影子价格。
解题方案：
评分标准：
概念3分，通畅2分
四、综合分析题（30分，共 2 题，每小题 15 分）
1.
参考答案：
对线性规划标准形，在保证最优性不变的条件下，研 究各参数的变化。即要保持： 1）检验数 2）常数项b≥0 ( )
解题方案：
评分标准：
总体接近程度1分，每个概念2分
2.
参考答案：
图片略，件附件
解题方案：
评分标准：
变量设置4分，目标函数5分，约束一个2分
页:
[1]