- 1、本文档共9页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
实用标准文案
一、单选题(共 10 道试题,共 30 分。) V 1. 动态规划最优化原理的含义是:最优策
略中的任意一个 K- 子策略也是最优的( )
A. 正确
B. 错误
C. 不一定
D. 无法判断
2. 对偶单纯形法求解极大化线性规划时,如果不按照最小化比值的方法选取什么变量则在
下一个解中至少有一个变量为正( )
A. 换出变量
B. 换入变量
C. 非基变量
D. 基变量
3. 动态规划求解的一般方法是什么?( )
A. 图解法
B. 单纯形法
C. 逆序求解
D. 标号法
4. 下列说法错误的是
A. 旅行售货员问题可以建立一个 0 -1 规划数学模型
精彩文档
实用标准文案
B. 旅行售货员问题归结为求总距离最小的 Hmilton 回路
C. 旅行售货员问题是售货员遍历图的每个点
D. 旅行售货员问题是售货员遍历图的每条边
5. 可行解是满足约束条件和非负条件的决策变量的一组取值。 ( )
A. 正确
B. 错误
C. 不一定
D. 无法判断
6. 求最大流的计算方法有
A. Dijkstra 算法
B. Floyd 算法
C. 加边法
D. Ford-Fulkerson 算法
7. 下列说法正确的是
A. 若变量组 B 包含有闭回路,则 B 中的变量对应的列向量线性无关
B. 运输问题的对偶问题不一定存在最优解
C. 平衡运输问题的对偶问题的变量非负
D. 第 i 行的位势 ui 是第 i 个对偶变量
精彩文档
实用标准文案
8. m+n -1 个变量构成一组基变量的充要条件是
A. m+n -1 个变量恰好构成一个闭回路
B. m+n -1 个变量不包含任何闭回路
C. m+n -1 个变量中部分变量构成一个闭回路
D. m+n -1 个变量对应的系数列向量线性相关
9. 运输问题可以用 ( ) 法求解。
A. 定量预测
B. 单纯形
C. 求解线性规划的图解
D. 关键线路
10. 运输问题的数学模型属于
A. 0-1 规划模型
B. 整数规划模型
C. 网络模型
D. 以上模型都是
二、多选题(共 10 道试题,共 40 分。) V 1. 下列正确的结论是
A. 将指派(分配)问题的效率矩阵每行分别乘以一个非零数后最优解不变
精彩文档
实用标准文案
B. 将指派问题的效率矩阵每行分别加上一个数后最优解不变
C. 将指派问题的效率矩阵每个元素同时乘以一个非零数后最优解不变
D. 指派问题的数学模型是整数规划模型
CD
2. 运输问题的基本可行解有特点() 。
A. 有 m +n -1 个基变量
B. 有 m+n 个位势
C. 产销平衡
D. 不含闭回路。
D
3. 下列不正确的结论是
A. 最大流等于最大流量
B. 可行流是最大流当且仅当存在发点到收点的增广链
C. 可行流是最大流当且仅当不存在发点到收点的增广链
D. 调整量等于增广链上点标号的最大值
BD
4. 下列不正确的结论是
A. 最大流量等于最大割量
B. 最大流量等于最小割量
C. 任意流量不小于最小割量
D. 最大流量不小于任意割量
CD
精彩文档
实用标准文案
5. 下列结论不正确的有
A. 运输问题的运价表第 r 行的每个 Cij 同时加上一个非零常数 k
文档评论(0)