吉林大学《运筹学基础》在线作业二

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

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

一般在应用线性规划建立模型时要经过四个步骤：（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

对于m个发点、n个收点的运输问题，叙述错误的是（ ）
A:该问题的系数矩阵有mn列
B:该问题的系数矩阵有m+n行
C:该问题的系数矩阵的秩必为m+n-1
D:该问题的最优解必唯一
答案问询微信：424329

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

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

约束条件为AX=b，X≥0的线性规划问题的可行解集是 （ ）
A:补集
B:凸集
C:交集
D:凹集
答案问询微信：424329

线性规划是由（）在1947年发表的成果。
A:Dantzing
B:Erlang
C:Kahtopobhq
D:Von Neumann
答案问询微信：424329

下面几种情形中，不可能是线性规划数学模型的约束条件形式的是
A:=
B:＜
C:≥
D:≤
答案问询微信：424329

某工厂需要往各车间铺设暖气管道，为使总长度最小，应选用（）。
A:最短路线计算法
B:最大流量计算法
C:最小生成树计算法
D:关键路线法
答案问询微信：424329

数学模型中，“st”表示（ ）
A:目标函数
B:约束
C:目标函数系数
D:约束条件系数
答案问询微信：424329

运筹学运用数学方法分析与解决问题，以达到系统的最优目标。可以说这个过程是一个（ ）
A:解决问题过程
B:分析问题过程
C:科学决策过程
D:前期预策过程
答案问询微信：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:设从起点到终点共有n条线路，则达到最大流量时，这n条线路都有非0流量
D:设从起点到终点共有n条线路，则最大流量等于这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:可行解必然是非基变量均为0，基变量均非负
D:非基变量均为0得到的解都是基解
答案问询微信：424329

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

在网络D中寻求关于可行流f 的最小费用增广链，等价于在网络W（f ）中寻求从vs到vt的最短路。
A:错误
B:正确
答案问询微信：424329

动态规划的状态转移方程是确定过程由一个状态到另一个状态的演变过程。
A:错误
B:正确
答案问询微信：424329