运筹学（第1次）

运筹学（第1次）
第1次作业
一、单项选择题（本大题共40分，共 20 小题，每小题 2 分）
1. 0-1规划求解方法没有( )。

A. 枚举法
B. 隐枚举法
C. 单纯形法
D. 避圈法
2. 隐枚举法是省去若干目标函数不占优势的( )的一种检验过程。

A. 基本可行解
B. 最优解
C. 基本解
D. 可行解
3. 敏感性分析假定( )不变，分析参数的波动对最优解有什么影响。

A. 可行基
B. 基本基
C. 非可行基
D. 最优基
4. 运输问题分布m*n矩阵表的横向约束为( )。

A. 供给约束
B. 需求约束
C.
以上两者都有可能
D. 超额约束
5. 运筹学有针对性地表述研究对象的( )。

A. 数学结构
B. 客观运动规律
C. 基本特征
D. 基本要素
6. 当资源价格小于影子价格时，应该( )该资源。

A. 买入
B. 卖出
C. 保持现状
D. 借贷出
7. 对偶问题与原问题研究的是( )对象。

A. 2种
B. 不同的
C. 1种
D. 相似的
8. 运输问题的求解方法不包括( )。

A. 单纯形法
B. 表上作业法
C. 破圈法
D. 计算机方法
9. 分枝定界法将原可行解区域分解成( )。

A. 2个搜索子域
B. 3个搜索子域
C. 2个及以上的搜索子域
D. 3个及以上的搜索子域
10. 关于分配问题，叙述错误的是( )。

A. 一人只能做一件任务
B. 任务数>0
C. 资源数>1
D. 总消耗或总收益要达到极值
11. 按决策变量要求，整数规划包括( )。

A. 纯整数规划和网络规划
B. 混整数规划和动态规划
C. 0-1规划和线性规划
D. 分派问题和0-1规划
12. 图解法适用于求解( )决策变量的像性规划问题。

A. 1个
B. 2个
C. 3个
D. 无要求
13. 动态规划首先对一个( )的复杂动态问题进行分级处理。

A. 单阶段
B. 两阶段
C. 多阶段
D. 随机阶段
14. 运筹学的现代化工具是( )。

A. 模型理论
B. 求解算法
C. 电子计算机
D. 智能方法
15. 分阶段隐枚举法从上个阶段的始发点寻找( )。

A. 任意点
B. 最近点
C. 紧邻点
D. 较远点
16. 最短路径描述不正确的是( )。

A. 由各个连线长度组成
B. 可能不止一条
C. 由网络最短路决策产生
D. 只是最短路径问题的可行解
17. 线性规划要使目标函数达到( )。

A. 特定值
B. 特定区间
C. 极值
D. 无限
18. 现代运筹学是因为( )的需要而诞生和发展起来的。

A. 工业
B. 商业
C. 金融业
D. 战争
19. 机会成本可同时满足( )用途。

A. 1种
B. 1种以上
C. 2种
D. 无限种
20. 令非基变量组为零向量的解称为( )。

A. 可行解
B. 最优解
C. 基本解
D. 理想解
二、填空题（本大题共10分，共 5 小题，每小题 2 分）
1. 动态规划中如果给定了第 k 阶段的状态sk和决策uk(sk)，则第k+1阶段的状态sk+1也就完全确定，它们的关系可用以下公式表示：______ 。

由于它表示了由k阶段到k+1阶段的状态转移规律，所以称为 ______ 。

2. 灵敏度分析是分析 ______ 对 ______ 的影响
3. 迭代法基本思想：先求 ______ ，再通过迭代方法求得使目标函数更优的______ ，直至找不到更优的 ______ 为止。

4. 指派问题的常用求解方法分类： ______ 、 ______ 、 ______ 、
______ 、 ______ 。

5. 线性规划问题全部 ______ 的集合构成线性规划问题的 ______
三、简答题（本大题共30分，共 2 小题，每小题 15 分）
1. 动态规划状态变量具备的两个必要特征
2. 灵敏度分析。

四、综合分析题（本大题共20分，共 1 小题，每小题 20 分）
不平衡运输问题的求法的基本思想?
答案：
一、单项选择题（40分，共 20 题，每小题 2 分）
1. D
2. A
3. D
4. A
5. C
6. B
7. C
8. C
9. A 10. B 11. D 12. B 13. C 14. C 15. C 16. D 17. C 18. D 19. A
20. C
二、填空题（10分，共 5 题，每小题 2 分）
1.
参考答案：
sk+1＝Tk(sk,uk) 状态转移方程
解题方案：
评分标准：
1空1分
2.
参考答案：
线性规划参数变化，最优解
解题方案：
评分标准：
1空1分
3.
参考答案：
初始可行解可行解可行解
解题方案：
评分标准：
1空1分
4.
参考答案：
线性规划的求解方法整数规划的求解方法0-1整数规划的求解方法运输问题的求解方法匈牙利算法
解题方案：
评分标准：
1空1分
5.
参考答案：
可行解可行域
解题方案：
评分标准：
1空1分
三、简答题（30分，共 2 题，每小题 15 分）
1.
参考答案：
(1)可知性：即过程演变的各阶段状态变量的取值，能直接或间接地确定；(2)能够确切地描述过程的演变且满足无后效性。

即由第k阶段的状态sk出发的后部子过程，可以看作是二个以sk为初始状态的独立过程。

解题方案：
评分标准：
总体接近程度1分，概念每个2分
2.
参考答案：
是指为了改善决策方案和有效控制实施过程，在获得最优解得基础上，仍假定最优基不变，分别研究参数aij,bi,cj得波动对最优解有什么影响。

解题方案：
评分标准：
概念3分，通畅2分。

四、综合分析题（20分，共 1 题，每小题 20 分）
0.
参考答案：
将不平衡运输问题化为平衡运输问题;然后，应用表上作业法求解。

解题方案：
评分标准：
概念5分。