奥鹏教育吉大《运筹学基础》在线作业一

奥鹏教育吉林大学在线作业

吉大18春学期《运筹学基础》在线作业一-0005

在求最大流量的问题中，已知与起点相邻的三节点单位时间的流量分别为10，12，15，则终点单位时间输出的最大流量应（ ）
A:等于27
B:大于或等于37
C:小于37
D:小于或等于37
答案问询微信：424329

对于m个发点、n个收点的运输问题，叙述错误的是（ ）
A:该问题的系数矩阵有mn列
B:该问题的系数矩阵有奥鹏教育吉林大学在线作业m+n行
C:该问题的系数矩阵的秩必为m+n-1
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

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

线性规划灵敏度分析应在( )的基础上，分析系数的变化对最优解产生的影响。
A:对偶问题初始单纯形表
B:对偶问题最优单纯形表
C:初始单纯形表
D:最优单纯形表
答案问询微信：424329

运筹学研究功能之间关系是应用（ ）
A:系统观点
B:整体观点
C:联系观点
D:部分观点
答案问询微信：424329

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

求解需求量小于供应量的运输问题不需要做的是（ ）
A:虚设一个需求点
B:令供应点到虚设的需求点的单位运费为0
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:设从起点到终点共有n条线路，则达到最大流量时，这n条线路都有非0流量
D:设从起点到终点共有n条线路，则最大流量等于这n条线路的流量能力之和
答案问询微信：424329

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

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

运筹学的主要分支包括（ ）
A:数学规划
B:图论与网络
C:排队论
D:控制论
答案问询微信：424329

线性规划问题中，下面的叙述不正确的有( )。
A:可行解一定存在
B:可行基解必是最优解
C:最优解一定存在
D:最优解若存在，在可行基解中必有最优解
答案问询微信：424329

关于运输问题，下列说法正确的是（）。
A:在其数学模型中，有m+n-1个约束方程
B:用最小费用法求得的初始解比用西北角法得到的初始解在一般情况下更靠近最优解
C:对任何一个运输问题，一定存在最优解
D:对于产销不平衡的运输问题。同样也可以用表上作业法求解
答案问询微信：424329

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

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

动态规划的基本思想：逐段分析，逐点考虑并优化后，逐步扩大范围，直到找到最优解
A:错误
B:正确
答案问询微信：424329

任意两点之间可由一条链直接链起来相通的图叫连通图。否则，称为非连通图
A:错误
B:正确
答案问询微信：424329