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

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

北交《管理运筹学》在线作业二-0005

以下各项中不属于运输问题的求解程序的是（ ）
A:分析实际问题，绘制运输图
B:用单纯形法求得初始运输方案
C:计算空格的改进指数
D:根据改进指数判断是否已得最优解
答案问询微信：424329

如果线性规划问题存在目标函数为有限值的最优解，求解时只需在某集合中进行搜索即可得到最优解。这个集合是（ ）
A:基
B:基本解
C:基可行解
D:可行域
答案问询微信：424329

在线性规划模型中，没有非负约束的变量称为 （ ）
A:多余变量
B:松弛变量
C:自由变量
D:人工变量
答案问询微信：424329

对偶问题的变量qi是自由变量，则原问题中第i个约束条件是（ ）
A:le;型
B:ge;型
C:=型
D:以上三者都不对
答案问询微信：424329

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

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

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

关于图论中图的概念，以下________的叙述正确。
A:图中的有向边表示研究对象，结点表示衔接关系
B:图中的点表示研究对象， 边表示点与点之间的关系
C:图中任意两点之间必有边
D:图的边数必等于点数减1
答案问询微信：424329

对偶求目标函数最小值的线形规划问题，有m个变量n个约束条件，它的约束条件都是______不等式
A:小于
B:大于
C:小于等于
D:大于等于
答案问询微信：424329

对于运筹学模型，（ ）。
A:在任何条件下均有效
B:只有符合模型的简化条件时才有效
C:可以解答管理部门提出的任何问题
D:是定性决策的主要工具
答案问询微信：424329

运筹学中，“LP”表示（ ）
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:nbsp;约束方程的个数多于1个
B:求极大值问题时，约束条件都是小于或等于号
C:求极小值问题时，目标函数中变量的系数构为正
D:变量的个数一般多于约束方程的个数
答案问询微信：424329

关于树的概念，以下叙述正确的有( )。
A:树中的线数等于点数减1
B:树中再添加一条连线后必含圈
C:树中删去一条连线后必不连通
D:树中两点之间的通路可能不唯一
答案问询微信：424329

运筹学的主要分支包括（ ）
A:图论
B:线性规划和非线性规划
C:整数规划
D:目标规划
答案问询微信：424329

关于网络图，下列说法错误的是( )。
A:总时差为0的各项作业所组成的路线即为关键路线
B:以同一结点为结束事件的各项作业的最迟结束时间相同
C:以同一结点为开始事件的各项作业的最早开始时间相同
D:网络图中的任一结点都具有某项作业的开始和他项作业结束的双重标志属性
答案问询微信：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:可行解必然是非基变量均为0，基变量均非负
D:非基变量均为0得到的解都是基解
答案问询微信：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:正确
答案问询微信：424329

排队模型M／M／2中的M，M，2分别表示到达时间为指数分布，服务时间服从指数分布和服务台数为2。
A:错误
B:正确
答案问询微信：424329

关于运输问题，对任何一个运输问题，一定存在最优解。
A:错误
B:正确
答案问询微信：424329

线性规划问题的基本解对应可行域的顶点。
A:错误
B:正确
答案问询微信：424329

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

原问题无可行解对偶问题有可行解但无最优解。
A:错误
B:正确
答案问询微信：424329

在运输问题中，只要给出一组含有（m + n -1）个非零的xij且满足全部约束，就可以作为基本可行解。
A:错误
B:正确
答案问询微信：424329

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

任何矩阵对策一定存在混合策略意义下的解，并可以通过求解两个互为对偶的线性规划问题得到。
A:错误
B:正确
答案问询微信：424329

原问题有确定的最优解，对偶问题就有确定的最优解，并且最优解相等。
A:错误
B:正确
答案问询微信：424329