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

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

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

在任一个树中，点数比它的边数多（ ）
A:4
B:1
C:3
D:2
答案问询微信：424329

甲乙两城市之间存在一公路网络，为了判断在两小时内能否有8000辆车从甲城到乙城，应借助（ ）。
A:最短路法
B:最大流量法
C:最小生成树法
D:树的生成法
答案问询微信：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

约束条件为AX=b，X≥0的线性规划问题的可行解集是 （ ）
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:可行解必然是非基变量均为0，基变量均非负
D:非基变量均为0得到的解都是基解
答案问询微信：424329

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

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

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

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

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

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

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

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

除图解法外，常用的求解线性规划问题的方法是单纯形法。
A:错误
B:正确
答案问询微信：424329