西安电子科技大学《运筹学与系统工程》13秋在线作业

西电《运筹学与系统工程》13秋在线作业
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
判断题
一、单选题（共 17 道试题，共 68 分。）
V
1. 某个城市的电话线网敷设问题应采用的方法是（ ）
A. 最短路线法
B. 最大流量法
C. 普赖姆法
D. 西北角法
需要购买答案的联系QQ:79691519满分：4 分
2. 某人要从上海乘飞机到奥地利首都维也纳，他希望选择一条航线，经过转机，使他在空中飞行的时间尽可能短。该问题可转化为（　　）
A. 最短路线问题求解
B. 最大流量问题求解
C. 最小枝杈树问题求解
D. 树的生成问题求解
需要购买答案的联系QQ:79691519满分：4 分
3. 情报系统中，最后到达的信息往往是最有价值的，一般采用（ ）
A. 后到先服务
B. 先到先服务
C. 随机服务
D. 有优先权的服务
需要购买答案的联系QQ:79691519满分：4 分
4. 在运输方案中出现退化现象，是指数字格的数目（ ）
A. 等于m+n
B. 大于m+n-1
C. 小于m+n-1
D. 等于m+n-1
需要购买答案的联系QQ:79691519满分：4 分
5. 下列关于运筹学的优点中，不正确的是（ ）。
A. 凡是可以建立数学模型的问题，一定能用运筹学的方法求得最优解
B. 运筹学可以量化分析许多问题
C. 大量复杂的运筹学问题，可以借助计算机来处理
D. 对复杂的问题可以较快地找到最优的解决方法
需要购买答案的联系QQ:79691519满分：4 分
6. 原问题的变量为无约束类型，则其对偶问题对应的约束条件为
A. “≥”型
B. “≤”型
C. “＝”型
D. “≤”或“≥”型
需要购买答案的联系QQ:79691519满分：4 分
7. 下列叙述正确的是（ ）
A. 线性规划问题，若有最优解，则必是一个基变量组的可行基解
B. 线性规划问题一定有可行基解
C. 线性规划问题的最优解只能在极点上达到
D. 单纯形法求解线性规划问题时每换基迭代一次必使目标函数值下降一次
需要购买答案的联系QQ:79691519满分：4 分
8. 以下关系中，不是线性规划与其对偶问题的对应关系的是（ ）。
A. 约束条件组的系数矩阵互为转置矩阵
B. 一个约束条件组的常数列为另一个目标函数的系数行向量
C. 两个约束条件组中的方程个数相等
D. 约束条件组的不等式反向
需要购买答案的联系QQ:79691519满分：4 分
9. 两阶段法求解LP问题，第一阶段目标函数ω＝（ ）时，原问题存在基可行解。
A. ω＝0
B. 某一正数
C. 某一负数
D. －∞
需要购买答案的联系QQ:79691519满分：4 分
10. 若线性规划问题的最优解同时在可行解域的两个顶点处达到，那么该线性规划问题最优解为（ ）
A. 两个
B. 零个
C. 无穷多个
D. 有限多个
需要购买答案的联系QQ:79691519满分：4 分
11. 对于供需平衡的运输问题和供需不平衡的运输问题，其结构模型是（ ）
A. 相同的
B. 不同的
C. 与线性规划的模型结构一样的
D. 无法求解的
需要购买答案的联系QQ:79691519满分：4 分
12. 下列方法关于运输问题的说法，正确的是（ ）
A. 运输问题与的数学模型是非线性的
B. 闭回路法既可以用于计算检验数，也可以用于调整最优基
C. 产销不平衡的运输问题有时没有最优解
D. 用最小元素确定的初始解，只需做一次调整，便可达到最优
需要购买答案的联系QQ:79691519满分：4 分
13. 下列方法是表上作业法用于确定初始可行基的（ ）
A. 闭回路法
B. 最小元素法
C. 位势法
D. 单纯形法
需要购买答案的联系QQ:79691519满分：4 分
14. 目标函数maxz＝x1＋2x2+3x3+Mx4，其中x4为人工变量，则M的取值为（ ）
A. 任意大的正数
B. 0
C. 任意大的负数
D. 无所谓
需要购买答案的联系QQ:79691519满分：4 分
15. 对偶问题的目标函数的系数为
A. 原问题目标函数的系数
B. 右端列的元素
C. 原问题的任一约束条件的系数
D. 与原问题无关
需要购买答案的联系QQ:79691519满分：4 分
16. 公交车站排队上车，属于（ ）
A. 后到先服务
B. 先到先服务
C. 随机服务
D. 有优先权的服务
需要购买答案的联系QQ:79691519满分：4 分
17. 下列目标规划的目标函数表达式，无实际意义的是（　　　）
A. maxz=d＋+d－
B. minz=d＋+d－
C. maxz=d－-d＋
D. minz=d－-d＋
需要购买答案的联系QQ:79691519满分：4 分
西电《运筹学与系统工程》13秋在线作业
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
判断题
二、判断题（共 8 道试题，共 32 分。）
V
1. 分支定界法仅用于求解纯整数规划问题。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
2. 排队系统中顾客相继到达的间隔时间一定是随机的。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
3. 大M法求解LP问题，目标函数去最小值min时，加入的人工变量的系数应取任意大的正数才能使该LP问题达到最小值。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
4. Dijkstra方法用于求解最短路问题。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
5. 若线性规划的原问题存在可行解，则其对偶问题也一定存在可行解。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
6. 运输问题是一种特殊的线性规划问题，它一定有最优解。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
7. 输入过程是泊松流，则顾客相继到达的间隔时间服从负指数分布。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
8. 产销不平衡的运输问题，没有最优解。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分