重庆大学网院运筹学 ( 第231次 )作业答案
第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 分）
不平衡运输问题的求法的基本思想?
第2次作业
一、单项选择题（本大题共40分，共 20 小题，每小题 2 分）
1. 运筹学要求模型的变量、参数与方程式( )、可以控制。
A. 可以组合
B. 可以计算
C. 可以测量
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. 阶段隐枚举法从上个阶段的( )寻找紧邻点。
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. 二战中关于运筹学内容方面的类似研究称为( )。
A. Organization Research
B. Order Research
C. Operations Research
D. Optimization Research
18. 运输问题若有m个供应商，n个销售商，则基变量个数为( )。
A. m*n-1
B. m*n
C. m*n+1
D. m*n+2
19. 匈牙利算法得到最优解时，覆盖0元素的直线数( )。
A. 等于矩阵次数-1
B. 等于矩阵次数
C. 等于矩阵次数+1
D. 与矩阵次数无关
20. 满足线性规划问题全部约束条件的解不是( )。
A. 可行解
B. 帕雷特解
C. 容许解
D. 可能解
二、简答题（本大题共15分，共 3 小题，每小题 5 分）
1. 顺序解法的基本概念
2. 线性规划所研究的是怎样的问题？它适合解决哪些类型的实际问题？
3. 用分支定界法解整数规划得基本思路是什么？
三、综合分析题（本大题共45分，共 3 小题，每小题 15 分）
1. 某物流中心拟选择一条从A地到F地的运输线路，可供选择路线及各点间的距离如下图；试问：应如何选择路线使总距离最短（单位运输成本为一常数，同时也是使总成本最小）？
2. 某药品厂下季度拟推出4款主打产品，第一种产品单件利润是25元，第二种产品单件利润是32元，第三种产品单件利润是30元，第四种产品单件利润是28元。生产一件第一种产品需要材料A 25g，材料B 30 g。生产一件第二种产品需要材料A 35g，材料C 18 g。生产一件第三种产品需要材料B 28g，材料C 25g。生产一件第四种产品需要材料A 20g，材料B 25g，材料C 16 g。每月材料A，材料B，材料C的供应量分别是12 kg，9kg和10kg。问四种产品每月各应生产多少，能使总利润最大？（只要求建立模型）
3. 影子价格的特点？
第3次作业
一、单项选择题（本大题共40分，共 20 小题，每小题 2 分）
1. 极小化线性规划约束问题在( )时，无基本可行解。
A. 假、大、空
B. 虚、小、空
C. 虚、大、空
D. 假、小、空
2. 第一次世界大战期间，英国人托马斯使用( )有效减少了地方潜艇对商船的伤害。
A. 战术对策板
B. 对策论
C. 博弈论
D. 运筹学
3. 资源数大于任务数的目标最大化分派问题需要( )。
A. 增加任务数至等于资源数，并赋任意值
B. 增加任务数至等于资源数，并赋0值
C. 增加任务数至等于资源数，并赋M(无限大)值
D. 可以直接求解
4. 运筹学有助于人们在市场经济条件下的( )。
A. 个人收益优化
B. 社会效益调整
C. 资源合理配置
D. 公平性调配
5. 资源数大于任务数的目标最小化分派问题需要( )。
A. 增加任务数至等于资源数，并赋任意值
B. 增加任务数至等于资源数，并赋0值
C. 增加任务数至等于资源数，并赋M(无限大)值
D. 可以直接求解
6. 一对对偶问题，若一个有最优解，则另一个( )。
A. 没有最优解
B. 不一定有最优解
C. 也有最优解
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. 极大化线性规划约束问题在( )时，无基本可行解。
A. 假、小、空
B. 虚、小、空
C. 假、大、空
D. 虚、大、空
18. 动态规划中，关于状态，不正确的叙述是( )。
A. 有初始状态和最终状态
B. 前段终止状态是后段的初始状态
C. 是一种纽带
D. 把前子系统动态决策结果传递给下一阶段
19. 一对对偶问题的解之间的关系不可能是 ( )。
A. 都有最优解
B. 都没有可行解
C. 一个有可行解且没有界最优解，另一个没有可行解
D. 一个有可行解，另一个必然有可行解
20. 一战中，丹麦工程师爱尔朗的工作成果是运筹学( )的数学模型基础。
A. 存储论
B. 对策论
C. 图论
D. 排队论
二、简答题（本大题共15分，共 3 小题，每小题 5 分）
1. 单纯形法的基本步骤
2. 动态规划中状态的基本概念
3. 整数规划的常用求解方法
三、综合分析题（本大题共45分，共 3 小题，每小题 15 分）
1. 某企业一部门有A1、A2、A3三个人，该部门有B1、B2、B3三项工作需要做，要求每人只能做一项工作,每项工作只能一人去做。已知：A1人做B1、B2、B3项工作的单位消耗分布为：3、5、9；A2人做B1、B2、B3项工作的单位消耗分布为：2、10、12；A3人做B1、B2、B3项工作的单位消耗分布为：1、9、8。试建立应如何分配工作使总消耗最少的数学模型。
2. 某糖果厂生产A、B两种糖果，其单位售价分别15、12元。已知，所需的资源总量和单耗以如下表。试制定使收入最大的生产计划。并求解。
3. 某企业一部门有A1、A2、A3三个人，该部门有B1、B2、B3三项工作需要做，要求每人只能做一项工作,每项工作只能一人去做。已知：A1人做B1、B2、B3项工作的单位消耗分布为：3、5、2；A2人做B1、B2、B3项工作的单位消耗分布为：2、10、12；A3人做B1、B2、B3项工作的单位消耗分布为：1、9、8。试建立应如何分配工作使总消耗最少的数学模型。
附件就是标准答案，需要的可以下载
页:
[1]