西电《运筹学与系统工程》13春在线作业
试卷总分：100
单选题
判断题
一、单选题（共 17 道试题，共 68 分。）
V
1. 下列叙述正确的是（ ）
A. 线性规划问题，若有最优解，则必是一个基变量组的可行基解
B. 线性规划问题一定有可行基解
C. 线性规划问题的最优解只能在极点上达到
D. 单纯形法求解线性规划问题时每换基迭代一次必使目标函数值下降一次
满分：4 分
2. 目标函数maxz＝x1＋2x2+3x3+Mx4，其中x4为人工变量，则M的取值为（ ）
A. 任意大的正数
B. 0
C. 任意大的负数
D. 无所谓
满分：4 分
3. 下列方法关于运输问题的说法，正确的是（ ）
A. 运输问题与的数学模型是非线性的
B. 闭回路法既可以用于计算检验数，也可以用于调整最优基
C. 产销不平衡的运输问题有时没有最优解
D. 用最小元素确定的初始解，只需做一次调整，便可达到最优
满分：4 分
4. 若线性规划问题的最优解同时在可行解域的两个顶点处达到，那么该线性规划问题最优解为（ ）
A. 两个
B. 零个
C. 无穷多个
D. 有限多个
满分：4 分
5. 下列目标规划的目标函数表达式，无实际意义的是（ ）
A. maxz=d＋+d－
B. minz=d＋+d－
C. maxz=d－-d＋
D. minz=d－-d＋
满分：4 分
6. 下列关于运筹学的优点中，不正确的是（ ）。
A. 凡是可以建立数学模型的问题，一定能用运筹学的方法求得最优解
B. 运筹学可以量化分析许多问题
C. 大量复杂的运筹学问题，可以借助计算机来处理
D. 对复杂的问题可以较快地找到最优的解决方法
满分：4 分
7. 两阶段法求解LP问题，第一阶段目标函数ω＝（ ）时，原问题存在基可行解。
A. ω＝0
B. 某一正数
C. 某一负数
D. －∞
满分：4 分
8. 对偶问题的目标函数的系数为
A. 原问题目标函数的系数
B. 右端列的元素
C. 原问题的任一约束条件的系数
D. 与原问题无关
满分：4 分
9. 公交车站排队上车，属于（ ）
A. 后到先服务
B. 先到先服务
C. 随机服务
D. 有优先权的服务
满分：4 分
10. 原问题的变量为无约束类型，则其对偶问题对应的约束条件为
A. “≥”型
B. “≤”型
C. “＝”型
D. “≤”或“≥”型
满分：4 分
11. 情报系统中，最后到达的信息往往是最有价值的，一般采用（ ）
A. 后到先服务
B. 先到先服务
C. 随机服务
D. 有优先权的服务
满分：4 分
12. 以下关系中，不是线性规划与其对偶问题的对应关系的是（ ）。
A. 约束条件组的系数矩阵互为转置矩阵
B. 一个约束条件组的常数列为另一个目标函数的系数行向量
C. 两个约束条件组中的方程个数相等
D. 约束条件组的不等式反向
满分：4 分
13. 在运输方案中出现退化现象，是指数字格的数目（ ）
A. 等于m+n
B. 大于m+n-1
C. 小于m+n-1
D. 等于m+n-1
满分：4 分
14. 某个城市的电话线网敷设问题应采用的方法是（ ）
A. 最短路线法
B. 最大流量法
C. 普赖姆法
D. 西北角法
满分：4 分
15. 下列方法是表上作业法用于确定初始可行基的（ ）
A. 闭回路法
B. 最小元素法
C. 位势法
D. 单纯形法
满分：4 分
16. 某人要从上海乘飞机到奥地利首都维也纳，他希望选择一条航线，经过转机，使他在空中飞行的时间尽可能短。该问题可转化为（ ）
A. 最短路线问题求解
B. 最大流量问题求解
C. 最小枝杈树问题求解
D. 树的生成问题求解
满分：4 分
17. 对于供需平衡的运输问题和供需不平衡的运输问题，其结构模型是（ ）
A. 相同的
B. 不同的
C. 与线性规划的模型结构一样的
D. 无法求解的
满分：4 分
西电《运筹学与系统工程》13春在线作业
试卷总分：100
单选题
判断题
二、判断题（共 8 道试题，共 32 分。）
V
1. 若线性规划的原问题为无界解，则其对偶问题无可行解。
A. 错误
B. 正确
满分：4 分
2. 一个目标规划通常有若干目标，目标规划问题要求必须严格满足每个目标。
A. 错误
B. 正确
满分：4 分
3. 设图G＝（V,E）是一个树，p（G）≥2，则G中至少有两个悬挂点。
A. 错误
B. 正确
满分：4 分
4. 分支定界法也是一种隐枚举法。
A. 错误
B. 正确
满分：4 分
5. 在完全市场经济的条件下，当某种资源的市场价高于影子价格时，企业应买进该资源以扩大生产。
A. 错误
B. 正确
满分：4 分
6. 单纯形法的初始解为LP问题的可行解，对偶单纯形法也是。
A. 错误
B. 正确
满分：4 分
7. 根据对偶问题的性质，当对偶问题无可行解时，其原问题无最优解。
A. 错误
B. 正确
满分：4 分
8. 割平面法仅用于求解纯整数规划问题。
A. 错误
B. 正确
满分：4 分
试卷总分：100
单选题
判断题
一、单选题（共 17 道试题，共 68 分。）
V
1. 下列叙述正确的是（ ）
A. 线性规划问题，若有最优解，则必是一个基变量组的可行基解
B. 线性规划问题一定有可行基解
C. 线性规划问题的最优解只能在极点上达到
D. 单纯形法求解线性规划问题时每换基迭代一次必使目标函数值下降一次
满分：4 分
2. 目标函数maxz＝x1＋2x2+3x3+Mx4，其中x4为人工变量，则M的取值为（ ）
A. 任意大的正数
B. 0
C. 任意大的负数
D. 无所谓
满分：4 分
3. 下列方法关于运输问题的说法，正确的是（ ）
A. 运输问题与的数学模型是非线性的
B. 闭回路法既可以用于计算检验数，也可以用于调整最优基
C. 产销不平衡的运输问题有时没有最优解
D. 用最小元素确定的初始解，只需做一次调整，便可达到最优
满分：4 分
4. 若线性规划问题的最优解同时在可行解域的两个顶点处达到，那么该线性规划问题最优解为（ ）
A. 两个
B. 零个
C. 无穷多个
D. 有限多个
满分：4 分
5. 下列目标规划的目标函数表达式，无实际意义的是（ ）
A. maxz=d＋+d－
B. minz=d＋+d－
C. maxz=d－-d＋
D. minz=d－-d＋
满分：4 分
6. 下列关于运筹学的优点中，不正确的是（ ）。
A. 凡是可以建立数学模型的问题，一定能用运筹学的方法求得最优解
B. 运筹学可以量化分析许多问题
C. 大量复杂的运筹学问题，可以借助计算机来处理
D. 对复杂的问题可以较快地找到最优的解决方法
满分：4 分
7. 两阶段法求解LP问题，第一阶段目标函数ω＝（ ）时，原问题存在基可行解。
A. ω＝0
B. 某一正数
C. 某一负数
D. －∞
满分：4 分
8. 对偶问题的目标函数的系数为
A. 原问题目标函数的系数
B. 右端列的元素
C. 原问题的任一约束条件的系数
D. 与原问题无关
满分：4 分
9. 公交车站排队上车，属于（ ）
A. 后到先服务
B. 先到先服务
C. 随机服务
D. 有优先权的服务
满分：4 分
10. 原问题的变量为无约束类型，则其对偶问题对应的约束条件为
A. “≥”型
B. “≤”型
C. “＝”型
D. “≤”或“≥”型
满分：4 分
11. 情报系统中，最后到达的信息往往是最有价值的，一般采用（ ）
A. 后到先服务
B. 先到先服务
C. 随机服务
D. 有优先权的服务
满分：4 分
12. 以下关系中，不是线性规划与其对偶问题的对应关系的是（ ）。
A. 约束条件组的系数矩阵互为转置矩阵
B. 一个约束条件组的常数列为另一个目标函数的系数行向量
C. 两个约束条件组中的方程个数相等
D. 约束条件组的不等式反向
满分：4 分
13. 在运输方案中出现退化现象，是指数字格的数目（ ）
A. 等于m+n
B. 大于m+n-1
C. 小于m+n-1
D. 等于m+n-1
满分：4 分
14. 某个城市的电话线网敷设问题应采用的方法是（ ）
A. 最短路线法
B. 最大流量法
C. 普赖姆法
D. 西北角法
满分：4 分
15. 下列方法是表上作业法用于确定初始可行基的（ ）
A. 闭回路法
B. 最小元素法
C. 位势法
D. 单纯形法
满分：4 分
16. 某人要从上海乘飞机到奥地利首都维也纳，他希望选择一条航线，经过转机，使他在空中飞行的时间尽可能短。该问题可转化为（ ）
A. 最短路线问题求解
B. 最大流量问题求解
C. 最小枝杈树问题求解
D. 树的生成问题求解
满分：4 分
17. 对于供需平衡的运输问题和供需不平衡的运输问题，其结构模型是（ ）
A. 相同的
B. 不同的
C. 与线性规划的模型结构一样的
D. 无法求解的
满分：4 分
西电《运筹学与系统工程》13春在线作业
试卷总分：100
单选题
判断题
二、判断题（共 8 道试题，共 32 分。）
V
1. 若线性规划的原问题为无界解，则其对偶问题无可行解。
A. 错误
B. 正确
满分：4 分
2. 一个目标规划通常有若干目标，目标规划问题要求必须严格满足每个目标。
A. 错误
B. 正确
满分：4 分
3. 设图G＝（V,E）是一个树，p（G）≥2，则G中至少有两个悬挂点。
A. 错误
B. 正确
满分：4 分
4. 分支定界法也是一种隐枚举法。
A. 错误
B. 正确
满分：4 分
5. 在完全市场经济的条件下，当某种资源的市场价高于影子价格时，企业应买进该资源以扩大生产。
A. 错误
B. 正确
满分：4 分
6. 单纯形法的初始解为LP问题的可行解，对偶单纯形法也是。
A. 错误
B. 正确
满分：4 分
7. 根据对偶问题的性质，当对偶问题无可行解时，其原问题无最优解。
A. 错误
B. 正确
满分：4 分
8. 割平面法仅用于求解纯整数规划问题。
A. 错误
B. 正确
满分：4 分
版权声明
声明：有的资源均来自网络转载，版权归原作者所有，如有侵犯到您的权益
请联系本站我们将配合处理！
下一篇 : 西安电子科技大学《营销管理》13春在线作业