14秋西安交通大学《运筹学》在线作业

西交《运筹学》在线作业
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
多选题
判断题
一、单选题（共 24 道试题，共 48 分。）
V
1. 单纯形法所求线性规划的最优解（ ）是基本最优解。
A. 一定
B. 一定不
C. 不一定
D. 无法判断
需要购买答案的联系QQ:79691519满分：2 分
2. 单纯形法所求线性规划的最优解（ ）是可行域的顶点。
A. 一定
B. 一定不
C. 不一定
D. 无法判断
需要购买答案的联系QQ:79691519满分：2 分
3. 单纯形法迭代中的主元素一定是正元素 ( ）
A. 正确
B. 错误
C. 不一定
D. 无法判断
需要购买答案的联系QQ:79691519满分：2 分
4. 用动态规划求解工程线路问题时，什么样的网络问题可以转化为定步数问题求解（ ）
A. 任意网络
B. 无回路有向网络
C. 混合网络
D. 容量网络
需要购买答案的联系QQ:79691519满分：2 分
5. 影子价格的经济解释是（ ）
A. 判断目标函数是否取得最优解
B. 价格确定的经济性
C. 约束条件所付出的代价
D. 产品的产量是否合理
需要购买答案的联系QQ:79691519满分：2 分
6. 求解线性规划模型时，引入人工变量是为了（ ）
A. 使该模型存在可行解
B. 确定一个初始的基可行解
C. 使该模型标准化
D. 以上均不正确
需要购买答案的联系QQ:79691519满分：2 分
7. 若LP最优解不唯一，则在最优单纯形表上（ ）
A. 非基变量的检验数必有为零者
B. 非基变量的检验数不必有为零者
C. 非基变量的检验数必全部为零
D. 以上均不正确
需要购买答案的联系QQ:79691519满分：2 分
8. 网络图关键线路的长度( )工程完工期。
A. 大于
B. 小于
C. 等于
D. 不一定等于
需要购买答案的联系QQ:79691519满分：2 分
9. 通过什么方法或者技巧可以把产销不平衡运输问题转化为产销平衡运输问题( )
A. 非线性问题的线性化技巧
B. 静态问题的动态处理
C. 引入虚拟产地或者销地
D. 引入人工变量
需要购买答案的联系QQ:79691519满分：2 分
10. 在求极小值的线性规划问题中，引入人工变量之后，还必须在目标函数中分别为它们配上系数，这些系数值应为( )。
A. 很大的正数
B. 较小的正数
C. 1
D. 0
需要购买答案的联系QQ:79691519满分：2 分
11. 用图解法求解一个关于最大利润的线性规划问题时，若其等利润线与可行解区域相交，但不存在可行解区域最边缘的等利润线，则该线性规划问题( )。
A. 有无穷多个最优解
B. 有可行解但无最优解
C. 有可行解且有最优解
D. 无可行解
需要购买答案的联系QQ:79691519满分：2 分
12.

1
A.
B.
C.
D.
此题选: D 满分：2 分
13. 线性规划的求解中，用最小比值原则确定换出变量，目的是保持解的可行性。（ ）
A. 正确
B. 错误
C. 不一定
D. 无法判断
需要购买答案的联系QQ:79691519满分：2 分
14. 为了在各住宅之间安装一个供水管道．若要求用材料最省，则应使用( )。
A. 求最短路法
B. 求最小技校树法
C. 求最大流量法
D. 树的逐步生成法
需要购买答案的联系QQ:79691519满分：2 分
15. 极大化线性规划，单纯形法计算中，如果不按照最小化比值的方法选取换出变量，则在下一个解中至少有一个变量为负，改变量为什么变量？（ ）
A. 换出变量
B. 换入变量
C. 非基变量
D. 基变量
此题选: D 满分：2 分
16. 用图解法求解一个关于最小成本的线性规划问题时，若其等成本线与可行解区域的某一条边重合，则该线性规划问题( )。
A. 有无穷多个最优解
B. 有有限个最优解
C. 有唯一的最优解
D. 无最优解
需要购买答案的联系QQ:79691519满分：2 分
17. 在计算最大流量时，我们选中的每一条路线( )。
A. 一定是一条最短的路线
B. 一定不是一条最短的路线
C. 是使某一条支线流量饱和的路线
D. 是任一条支路流量都不饱和的路线
需要购买答案的联系QQ:79691519满分：2 分
18. 排队系统的状态转移速度矩阵中（ ）元素之和等于零。
A. 每一列
B. 每一行
C. 对角线
D. 次对角线
需要购买答案的联系QQ:79691519满分：2 分
19. 从甲市到乙市之间有-公路网络，为了尽快从甲市驱车赶到乙市，应借用（ ）
A. 树的逐步生成法
B. 求最小技校树法
C. 求最短路线法
D. 求最大流量法
需要购买答案的联系QQ:79691519满分：2 分
20. 用增加虚设产地或者虚设销地的方法可将产销不平衡的运输问题化为产销平衡的运输问题 （ ）
A. 正确
B. 错误
C. 不一定
D. 无法判断
需要购买答案的联系QQ:79691519满分：2 分
21. 用单纯形法求解线性规划时，引入人工变量的目的是什么？（ ）
A. 标准化
B. 确定初始基本可行解
C. 确定基本可行
D. 简化计算
需要购买答案的联系QQ:79691519满分：2 分
22.
1. 用大M 法求解LP 模型时，若在最终单纯形表上基变量中仍含有非零的人工变量，则原模型（ ）
A 有可行解，但无最优解 B 有最优解
C 无可行解 D 以上都不对
A.
B.
C.
D.
需要购买答案的联系QQ:79691519满分：2 分
23. 求解线性规划模型时，引入人工变量是为了（ ）
A. 使该模型存在可行解
B. 确定一个初始的基可行解
C. 使该模型标准化
D. 以上均不正确
需要购买答案的联系QQ:79691519满分：2 分
24. 若线性规划问题的最优解同时在可行解域的两个顶点处达到，则此线性规划问题的最优解为（ ）
A. 两个
B. 无穷多个
C. 零个
D. 过这的点直线上的一切点
需要购买答案的联系QQ:79691519满分：2 分
西交《运筹学》在线作业
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
多选题
判断题
二、多选题（共 6 道试题，共 18 分。）
V
1. 动态规划的求解的要求是什么（ ）（多选）
A. 给出最优状态序列
B. 给出动态过程
C. 给出目标函数值
D. 给出最优策略
需要购买答案的联系QQ:79691519满分：3 分
2. LP的数学模型由（ ）三个部分构成。
A. 目标要求
B. 基本方程
C. 非负条件
D. 顶点集合
E. 约束条件
需要购买答案的联系QQ:79691519满分：3 分
3. 研究排队模型及数量指标的思路是首先明确系统的意义，然后（ ）（多选）
A. 写出状态概率方程
B. 写出状态转移速度矩阵
C. 画出状态转移速度图
D. 写出相应的微分方程
需要购买答案的联系QQ:79691519满分：3 分
4. 单纯形法计算中哪些说法正确（ ）。
A. 非基变量的检验数不为零；
B. 要保持基变量的取值非负；
C. 计算中应进行矩阵的初等行变换；
D. 要保持检验数的取值非正。
需要购买答案的联系QQ:79691519满分：3 分
5. 线性规划问题的标准型最本质的特点是（ ）
A. 目标要求是极小化
B. 变量和右端常数要求非负
C. 变量可以取任意值
D. 约束形式一定是等式形式
E. 以上均不对
需要购买答案的联系QQ:79691519满分：3 分
6. 下面命题正确的是（ ）。
A. 线性规划标准型要求右端项非负；
B. 任何线性规划都可化为标准形式；
C. 线性规划的目标函数可以为不等式；
D. 可行线性规划的最优解存在。
需要购买答案的联系QQ:79691519满分：3 分
西交《运筹学》在线作业
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
多选题
判断题
三、判断题（共 17 道试题，共 34 分。）
V
1. 在目标线性规划问题中正偏差变量取正值，负偏差变量取负值。 （ ）
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
2. 简单图G（V, E）是树图，则G无圈且连通。 （ ）
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
3. 简单图G（V, E）是树图，G无圈，但只要加一条边即得唯一的圈。 （ ）
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
4. 容量网络中满足容量限制条件和中间点平衡条件的弧上的流，称为可行流。 （ ）
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
5. 一旦一个人工变量在迭代中变为非基变量后，改变量及相应的列的数字可以从单纯形表中删除，而不影响计算结果。( )
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
6. 简单图G（V, E）是树图，有n个点和恰好(n-1)条边。 （ ）
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
7. 用DP方法处理资源分配问题时，通常总是选阶段初资源的拥有量作为决策变量，每个阶段资源的投放量作为状态变量。 （ ）
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
8. 用增加虚设产地或虚设销地的方法可将产销不平衡的运输问题化为产销平衡的运输问题处理；（ ）
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
9. 排队系统的状态转移速度矩阵中，每一列的元素之和等于0。 （ ）
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
10. 最小树是网络中总权数最小的支撑树，因此它既是支撑子图，又是无圈的连通图。（）
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
11. 当线性规划的原问题存在可行解时，则其对偶问题也一定存在可行解 （ ）
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
12. 动态规划最优化原理的含义是：最优策略中的任意一个K-子策略也是最优的。（ ）
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
13. 若可行域是空集则表明存在矛盾的约束条件。 （ ）
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
14. 线性规划问题的任一可行解都可以用全部基可行解的线性组合表示。 （ ）
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
15. 图解法同单纯形表法虽然求解的形式不同，但是从几何上解释，两者是一致的。 （ ）
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
16. 简单图G（V, E）是树图，图中任意两点存在唯一的链。 （ ）
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
17. 任一容量网络中，从起点到终点的最大流的流量等于分离起点和终点的任一割集的容量。（ ）
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分