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

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

西交《运筹学》在线作业

线性规划问题的基可行解与可行域顶点的关系是（ ）
A:顶点与基可行解无关
B:顶点少于基可行解
C:顶点与基可行解无关
D:顶点多于基可行解
答案问询微信：424329

数学模型中，“st”表示（ ）
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

效用曲线是表示效用值和()之间的关系。
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＝1即为( )决策标准，a＝0即为( )决策标准。
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:在PERT中，项目完工时间的标准差等于各关键工序时间的标准差求和
B:单位时间工序的应急成本等于工序总应急成本减去工序总正常成本
C:项目的总成本等于各关键工序的成本之和
D:项目的总成本等于各工序的成本之和
答案问询微信：424329

线性规划的可行域（ ）是凸集。
A:一定
B:一定不
C:不一定
D:无法判断
答案问询微信：424329

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

下列变量组是一个闭回路
A:{x11,x12,x23,x34,x41,x13}
B:{x21,x13,x34,x41,x12}
C:{x12,x32,x33,x23,x21,x11}
D:{x12,x22,x32,x33,x23,x21}
答案问询微信：424329

有5个产地4个销地的平衡运输问题
A:有9个变量
B:有9个基变量
C:有20个约束
D:有8个基变量
答案问询微信：424329

通过什么方法或者技巧可以把产销不平衡运输问题转化为产销平衡运输问题( )
A:非线性问题的线性化技巧
B:静态问题的动态处理
C:引入虚拟产地或者销地
D:引入人工变量
答案问询微信：424329

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

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

图解法适用于求解有关线性规划问题，奥鹏西安交通大学平时在线作业但该问题中只能含有（ ）
A:一个变量
B:两个变量
C:三个变量
D:四个变量
答案问询微信：424329

在总运输利润最大的运输方案中，若某方案的空格的改进指数分别为IWB=50元，IWC =-80元，IYA =0元，IXC =20元，则最好挑选( )为调整格。
A:WB格
B:WC格
C:YA格
D:XC格
答案问询微信：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

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

动态规划的求解的要求是什么（ ）（多选）
A:给出最优状态序列
B:给出动态过程
C:给出目标函数值
D:给出最优策略
答案问询微信：424329

用动态规划解决生产库存的时候，应该特别注意哪些问题？（ ）（多选）
A:生产能力
B:状态变量的允许取值范围
C:决策变量的允许取值范围
D:库存容量
答案问询微信：424329

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

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

LP的数学模型由（ ）三个部分构成。
A:目标要求
B:基本方程
C:非负条件
D:顶点集合
E:约束条件
答案问询微信：424329

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

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

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

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

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

理论分布是排队论研究的主要问题之一（ ）
A:错误
B:正确
答案问询微信：424329

LP问题的每一个基可行解对应可行域的一个顶点（ ）
A:错误
B:正确
答案问询微信：424329

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

线性规划具有无界解是指可行解集合无界 （ ）
A:错误
B:正确
答案问询微信：424329

原问题与对偶问题都有可行解，则原问题与对偶问题都有最优解（ ）
A:错误
B:正确
答案问询微信：424329