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

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

西交《运筹学》在线作业

对利润表而言，乐观主义决策标准是( )决策标准。
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个
B:2个
C:3个
D:4个
答案问询微信：424329

从甲市到乙市之间有-公路网络，为了尽快从甲市驱车赶到乙市，应借用（ ）
A:树的逐步生成法
B:求最小技校树法
C:求最短路线法
D:求最大流量法
答案问询微信：424329

影子价格的经济解释是（ ）
A:判断目标函数是否取得最优解
B:价格确定的经济性
C:约束条件所付出的代价
D:产品的产量是否合理
答案问询微信：424329

求最短路的计算方法有
A:加边法
B:Floyd算法
C:破圈法
D:Ford-Fulkerson算法
答案问询微信：424329

在求极小值的线性规划问题中，引入人工变量之后，还必须在目标函数中分别为它们配上系数，这些系数值应为( )。
A:很大的正数
B:较小的正数
C:1
D:0
答案问询微信：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

在总运输利润最大的运输方案中，若某方案的空格的改进指数分别为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:Dijkstra算法
B:Floyd算法
C:加边法
D:Ford-Fulkerson算法
答案问询微信：424329

m+n－1个变量构成一组基变量的充要条件是
A:m+n－1个变量恰好构成一个闭回路
B:m+n－1个变量不包含任何闭回路
C:m+n－1个变量中部分变量构成一个闭回路
D:m+n－1个变量对应的系数列向量线性相关
答案问询微信：424329

对偶单纯形法求解极大化线性规划时，如果不按照最小化比值的方法选取什么变量则在下一个解中至少有一个变量为正（ ）
A:换出变量
B:换入变量
C:非基变量
D:基变量
答案问询微信：424329

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

一般在应用线性规划建立模型时要经过四个步骤：（1）明确问题，确定目标，列出约束因素（2）收集资料，确定模型（3）模型求解与检验（4）优化后分析。以上四步的正确顺序是（ ）
A:（1）（2）（3）（4）
B:（2）（1）（3）（4）
C:（1）（2）（4）（3）
D:（2）（1）（4）（3）
答案问询微信：424329

网络图关键线路的长度( )工程完工期。
A:大于
B:小于
C:等于
D:不一定等于
答案问询微信：424329

在计划网络图中，节点i的最迟时间TL(i)是指
A:以节点i为开工节点的活动最早可能开工时间
B:以节点i为完工节点的活动最早可能结束时间
C:以节点i为开工节点的活动最迟必须开工时间
D:以节点i为完工节点的活动最迟必须结束时间
答案问询微信：424329

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

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

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

线性规划求最优解，目标规划求满意解 （ ）
A:错误
B:正确
答案问询微信：424329

线性规划的退化基可行解是指基可行解中存在为零的基变量 （ ）
A:错误
B:正确
答案问询微信：424329

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

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

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

线性规划无可行解是指进基列系数非正 （ ）
A:错误
B:正确
答案问询微信：424329

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

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

LP问题的基本类型是“ max”问题（ ）
A:错误
B:正确
答案问询微信：424329