奥鹏教育北京交通大学《管理运筹学》在线作业一

奥鹏远程教育北京交通大学平时作业

北交《管理运筹学》在线作业一-0010

从教材列举的实例中可以归纳出求最短路线问题应从（ ）开始推算。
A:终点
B:起点
C:中间点
D:终点和起点
答案问询微信：424329

从趋势上看，运筹学的进一步发展依赖于一些外部条件及手段，其中最主要的是（ ）
A:数理统计
B:概率论
C:计算机
D:管理科学
答案问询微信：424329

任何求最小目标函数值的纯整数规划或混合整数规划的最小目标函数值_______相应的线形规划的最小目标函数值
A:小于
B:大于
C:小于或等于
D:大于或等于
答案问询微信：424329

用运筹学解决问题时，要对问题进行（ ）
A:分析与考察
B:分析和定义
C:分析和判断
D:分析和实验
答案问询微信：424329

在灵敏度分析中，某个非基变量的目标系数的改变，将引起某变量的检验数的变化，这个变量是（ ）
A:基变量
B:非基变量
C:决策变量
D:该非基变量自身
答案问询微信：424329

下列选项中，_______不属于大批量采购的缺点
A:由于大批量进货，订货费用就比较高
B:库存货物的更换率比较高
C:库存货物会变得陈旧过时
D:需要占用更多的资金
答案问询微信：424329

运筹学作为一门现代的新兴科学，起源于第二次世界大战的（ ）
A:工业活动
B:军事活动
C:政治活动
D:商业活动
答案问询微信：424329

下面几种情形中，不可能是线性规划数学模型的约束条件形式的是
A:=
B:＜
C:≥
D:≤
答案问询微信：424329

线性规划问题的标准形式中，所有变量必须（ ）
A:大于等于零
B:小于等于零
C:等于零
D:自由取值
答案问询微信：424329

关于图论中的图，以下叙述不正确的是（ ）
A:图论中点表示研究对象，边或有向边表示研究对象之间的特定关系。
B:图论中的图，用点与点的相互位置，边的长短曲直来表示研究对象的相互关系。
C:图论中的边表示研究对象，点表示研究对象之间的特定关系。
D:图论中的图，可以改变点与点的相互位置。只要不改变点与点的连接关系。
答案问询微信：424329

若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的 （ ）
A:值
B:个数
C:机会费用
D:检验数
答案问询微信：424329

用运筹学分析与解决问题的过程是一个（ ）
A:预测过程
B:科学决策过程
C:计划过程
D:控制过程
答案问询微信：424329

数学模型中，“st”表示（ ）
A:目标函数
B:约束
C:目标函数系数
D:约束条件系数
答案问询微信：424329

求解0—1整数规划的方法是（ ）
A:割平面法
B:分枝定界法
C:隐枚举法
D:匈牙利法
答案问询微信：424329

约束条件为AX=b，X≥0的线性规划问题的可行解集是 （ ）
A:补集
B:凸集
C:交集
D:凹集
答案问询微信：424329

关于图论中图的概念，以下叙述正确的的（ ）
A:图中的边可以是有向边，也可以是无向边
B:图中的各条边上可以标注权
C:结点数等于边数的连通图必含圈
D:结点数等于边数的图必连通
答案问询微信：424329

若线性规划问题最优基中某个基变量的目标系数发生变化，则下列结论中不成立的有（ ）
A:该基变量的检验数发生变化
B:其他基变量的检验数发生变化
C:所有非基变量的检验数发生变化
D:所有变量的检验数都发生变化
答案问询微信：424329

关于树的概念，以下叙述不正确的有( )。
A:树中的点数等于线数减1
B:连通无圈的图必定是树
C:含n个点的树是唯一的
D:含n个点的树是是最大线性的图
答案问询微信：424329

关于线性规划模型的可行解和基解，下面的叙述不正确的有( )。
A:可行解必是基解
B:基解必是可行解
C:可行解必然是非基变量均为0，基变量均非负
D:非基变量均为0得到的解都是基解
答案问询微信：424329

关于最优解中松弛变量和人工变量的值，下面的叙述不正确的有( )。
A:所有的松弛变量都必须为0
B:任何松弛变量都不会出现在基变量组中
C:存在某个人工变量不为0
D:任何人工变量都不会出现在基变量组中
答案问询微信：424329

运输问题的求解结果中可能出现的是（ ）
A:唯一最优解
B:无穷多最优解
C:退化解
D:无界解
答案问询微信：424329

下列说法正确的有（ ）
A:表上作业法也是从寻找初始基可行解开始的
B:当一个调运方案的检验数全部为正值时，当前方案一定是最佳方案
C:最小元素法所求得的运输的运量是最小的
D:表上作业法中一张供需平衡表对应一个基可行解
答案问询微信：424329

关于线性规划问题的图解法，下面的叙述不正确的有( )。
A:可行解区无界时；一定没有最优解
B:可行解区有界时；一定有最优解
C:如果在两个点上达到最优解，则一定有无穷多个最优解
D:最优解只能在可行解区的顶点上达到
答案问询微信：424329

从带连线长度的连通图中生成最小树，以下叙述正确。
A:任连通图生成的各个最小树，其总长度必相等
B:任一连通图生成的各个最小树，其连线数必相等
C:任一连通图中具有最短长度的连线必包含在生成的最小树中
D:最小树中可能包括连通图中的最长连线
答案问询微信：424329

求解线性规划问题解的结果可能有（ ）
A:唯一最优解
B:无可行解
C:无穷多最优解
D:无界解
答案问询微信：424329

关于动态规划问题的下列命题中（ ）是错误的。
A:动态规划分阶段顺序不同，则结果不同；
B:状态对决策有影响；
C:在求解最短路径问题时，标号法与逆序法求解的思路是相同的；
D:动态规划的求解过程都可以用列表形式实现。
答案问询微信：424329

关于图论中图的概念，以下叙述不正确的有( )。
A:图中的箭线表示对象，结点表示衔接关系
B:图中的点表示对象，连线表不点与点之间的关系
C:图中任意两点之间必有连线
D:图的线数必定等于点数减一
答案问询微信：424329

关于求解线性规划极大值问题的最优解，下面的叙述不正确的有( )。
A:对某个线性规划问题，极大值可能不存在，也可能有一个或多个极大值
B:若有最优解，则最优的可行基解必唯一
C:基变量均非负，非基变量均为0，这种解就是最优解
D:若有最优解，则极大值必唯一，但最优解不一定唯一
答案问询微信：424329

关于图论中图的概念，叙述正确的有( )。
A:图中的连线可以是有向线，也可以是无向线
B:图中的各条连线上可以标注权
C:结点数等于连线数的图必含圈
D:结点数等于连线数的图必连通
答案问询微信：424329

线性规划模型的参数有( )。
A:价值系数
B:技术系数
C:限定系数
D:非限定系数
答案问询微信：424329

图解法与单纯形法求解的形式不同，但从几何上理解，两者是 一致的。
A:错误
B:正确
答案问询微信：424329

线性规划问题的奥鹏远程教育北京交通大学平时作业基本解对应可行域的顶点。
A:错误
B:正确
答案问询微信：424329

结点最早时间同最迟时间相等的点连结的路线就是关键路线。
A:错误
B:正确
答案问询微信：424329

关于运输问题，对于产销不平衡的运输问题。同样也可以用表上作业法求解。
A:错误
B:正确
答案问询微信：424329

任一图G中，当点集V确定之后，树图是G中边数最少的连通图。
A:错误
B:正确
答案问询微信：424329

对取值无约束的变量Xj，通常令Xj=Xj’-Xj’’，其中Xj’≥0，Xj’’ ≥0，在用单纯形法求得的最优解中有可能同时出现Xj’＞0，Xj’’ ＞0。
A:错误
B:正确
答案问询微信：424329

原问题求最大值，则对偶问题也求最大值。
A:错误
B:正确
答案问询微信：424329

线性规划问题的最优解只能在可行域的顶点上达到。
A:错误
B:正确
答案问询微信：424329

在箭线式网络图中，不消耗资源，也不占用时间的活动称为虚活动。
A:错误
B:正确
答案问询微信：424329

关于运输问题，用最小费用法求得的初始解比用西北角法得到的初始解在一般情况下更靠近最优解。
A:错误
B:正确
答案问询微信：424329