奥鹏教育西安交通大学《运筹学》在线作业9

奥鹏西安交通大学平时在线作业

西交《运筹学》在线作业

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

连通图G有n个点，其部分树是T，则有
A:T有n个点n条边
B:T的长度等于G的每条边的长度之和
C:T有n个点n－1条边
D:T有n－1个点n条边
答案问询微信：424329

工序（i,j）的最乐观时间、最可能时间、最保守时间分别是5、8和11，则工序（i,j）的期望时间是
A:6
B:7
C:8
D:9
答案问询微信：424329

用动态规划求解工程线路问题时，什么样的网络问题可以转化为定步数问题求解（ ）
A:任意网络
B:无回路有向网络
C:混合网络
D:容量网络
答案问询微信：424329

下列结论正确的有
A:运输问题的运价表第r行的每个Cij同时加上一个非零常数k，其最优调运方案不变
B:运输问题的运价表第p列的每个Cij同时乘以一个非零常数k，其最优调运方案不变
C:运输问题的运价表的所有Cij同时乘以一个非零常数k,其最优调运方案变化
D:不平衡运输问题不一定存在最优解
答案问询微信：424329

线性规划问题有可行解，则（ ）
A:必有基可行解
B:必有唯一最优解
C:无基可行解
D:无唯一最优解
答案问询微信：424329

设P是图G从vs到vt的最短路，则有
A:P的长度等于P的每条边的长度之和
B:P的最短路长等于vs到vt的最大流量
C:P的长度等于G的每条边的长度之和
D:P有n个点n-1条边
答案问询微信：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:判断目标函数是否取得最优解
B:价格确定的经济性
C:约束条件所付出的代价
D:产品的产量是否合理
答案问询微信：424329

图解法适用于求解有关线性规划问题，但该问题中只能含有（ ）
A:一个变量
B:两个变量
C:三个变量
D:四个变量
答案问询微信：424329

效用曲线是表示效用值和()之间的关系。
A:时间
B:损益值
C:成本
D:先验概率值
答案问询微信：424329

连通图G有n个点，其部分树是T，则有
A:T有n个点n条边
B:T的长度等于G的每条边的长度之和
C:T有n个点n－1条边
D:T有n－1个点n条边
答案问询微信：424329

多目标线性规划模型具有两个或两个以上的()。
A:目标函数
B:决策变量
C:最优解
D:约束条件 律承认的行业中进行
答案问询微信：424329

运输问题可以用( )法求解。
A:定量预测
B:单纯形
C:求解线性规划的图解
D:关键线路
答案问询微信：424329

运输问题
A:是线性规划问题
B:不是线性规划问题
C:可能存在无可行解
D:可能无最优解
答案问询微信：424329

1
A:A
B:B
C:C
D:D
答案问询微信：424329

在用图解法求解线性规划问题时，如果取得极值的等值线与可行域的一段边界重合，则该问题有（ ）
A:无界解
B:唯一最优解
C:无可行解
D:无穷多最优解
答案问询微信：424329

事件j的最早时间TE（j）是指
A:以事件j为开工事件的工序最早可能开工时间
B:以事件j为完工事件的工序最早可能结束时间
C:以事件j为开工事件的工序最迟必须开工时间
D:以事件j为完工事件的工序最迟必须结束时间
答案问询微信：424329

下列错误的结论是
A:将指派（分配）问题的效率矩阵每行分别乘以一个非零数后最优解不变
B:将指派问题的效率矩阵每行分别加上一个数后最优解不变
C:将指派问题的效率矩阵每个元素同时乘以一个非零数后最优解不变
D:指派问题的数学模型是整数规划模型
答案问询微信：424329

线性规划的图解法中，目标函数值的递增方向与（ ）有关？
A:约束条件
B:可行域的范围
C:决策变量的非负性
D:价值系数的正负
答案问询微信：424329

在甲方的赢得矩阵中，优超原则是指 ( )。
A:甲方明显胜于奥鹏西安交通大学平时在线作业乙方
B:甲方明显输于乙方
C:甲方的某个策略明显由于甲方的其他策略
D:甲方的某个策略明显由于乙方的某个策略
答案问询微信：424329

对乐观系数决策标准而言，乐观系数a＝1即为( )决策标准，a＝0即为( )决策标准。
A:乐观，悲观
B:悲观，乐观
C:悲观，悲观
D:乐观，乐观
答案问询微信：424329

线性规划标准型中，决策变量（ ）是非负的。
A:一定
B:一定不
C:不一定
D:无法判断
答案问询微信：424329

在计算最大流量时，我们选中的每一条路线( )。
A:一定是一条最短的路线
B:一定不是一条最短的路线
C:是使某一条支线流量饱和的路线
D:是任一条支路流量都不饱和的路线
答案问询微信：424329

表上作业法的基本思想和步骤与单纯形法类似，因而初始调运方案的给出就相当于找到一个（ ）
A:基
B:可行解
C:初始基本可行解
D:最优解
答案问询微信：424329

有6个产地7个销地的平衡运输问题模型的对偶模型具有特征
A:有12个变量
B:有42个约束
C:有13个约束
D:有13个基变量
答案问询微信：424329

下例正确的说法是（）
A:标准型的目标函数是求最大值
B:标准型的目标函数是求最小值
C:标准型的常数项非正
D:标准型的变量一定要非负
答案问询微信：424329

管理科学的模型主要包括()。
A:特性模型
B:模拟模型
C:对比模型
D:数学模型
答案问询微信：424329

线性规划问题的标准型最本质的特点是（ ）
A:目标要求是极小化
B:变量和右端常数要求非负
C:变量可以取任意值
D:约束形式一定是等式形式
E:其他均不对
答案问询微信：424329

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

X是线性规划的可行解，则正确的是 （）
A:X可能是基本解
B:X可能是基本可行解
C:X满足所有约束条件
D:X是基本可行解
答案问询微信：424329

研究排队模型及数量指标的思路是首先明确系统的意义，然后（ ）（多选）
A:写出状态概率方程
B:写出状态转移速度矩阵
C:画出状态转移速度图
D:写出相应的微分方程
答案问询微信：424329

下例说法正确是 （）
A:检验数是
B:检验数是目标函数用非基变量表达的系数
C:不同检验数的定义其检验标准也不同数就是目标函数的系数用来检验可行解是否是最优解的数
答案问询微信：424329

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

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

下面命题不正确的是（ ）
A:线性规划的最优解是基本可行解
B:基本可行解一定是基本解
C:线性规划一定有可行解
D:线性规划的最优值至多有一个
答案问询微信：424329

最小树是网络中总权数最小的支撑树，因此它既是支撑子图，又是无圈的连通图。（）
A:错误
B:正确
答案问询微信：424329

简单图G（V, E）是树图，图中任意两点存在唯一的链。（ ）
A:错误
B:正确
答案问询微信：424329

排队系统的动态优化是指最优控制（ ）
A:错误
B:正确
答案问询微信：424329

用DP方法处理资源分配问题时，通常总是选阶段初资源的拥有量作为决策变量，每个阶段资源的投放量作为状态变量。 （ ）
A:错误
B:正确
答案问询微信：424329

简单图G（V, E）是树图，则G无圈且连通。 （ ）
A:错误
B:正确
答案问询微信：424329

当线性规划的原问题存在可行解时，则其对偶问题也一定存在可行解 （ ）
A:错误
B:正确
答案问询微信：424329

当非基变量xj的系数cj波动时，最优表中的常数项也会发生变化 （ ）
A:错误
B:正确
答案问询微信：424329

M/M/c损失制排队系统可以看成是M/M/c/N混合制的排队系统的特例（ ）
A:错误
B:正确
答案问询微信：424329

在目标线性规划问题中正偏差变量取正值，负偏差变量取负值。 （ ）
A:错误
B:正确
答案问询微信：424329

单纯形法迭代中的主元素一定是正元素，对偶单纯形法迭代中的主元素一定是负元素。（ ）
A:错误
B:正确
答案问询微信：424329