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

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

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

对于运筹学模型，（ ）。
A:在任何条件下均有效
B:只有符合模型的简化条件时才有效
C:可以解答管理部门提出的任何问题
D:是定性决策的主要工具
答案问询微信：424329

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

求解需求量小于供应量的运输问题不需要做的是（ ）
A:虚设一个需求点
B:令供应点到虚设的需求点的单位运费为0
C:取虚设的需求点的需求量为恰当值
D:删去一个供应点
答案问询微信：424329

在求最大流量的问题中，已知与起点相邻的三节点单位时间的流量分别为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

某工厂需要往各车间铺设暖气管道，为使总长度最小，应选用（）。
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:非线性规划
答案问询微信：424329

关于图论中的图，以下叙述不正确的是（ 奥鹏教育吉林大学在线作业 ）
A:图论中点表示研究对象，边或有向边表示研究对象之间的特定关系。
B:图论中的图，用点与点的相互位置，边的长短曲直来表示研究对象的相互关系。
C:图论中的边表示研究对象，点表示研究对象之间的特定关系。
D:图论中的图，可以改变点与点的相互位置。只要不改变点与点的连接关系。
答案问询微信：424329

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

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

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

关于运输问题，下列说法正确的是（）。
A:在其数学模型中，有m+n-1个约束方程
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:正确
答案问询微信：424329

关于运输问题，表上作业法单纯形法在求解运输问题时的一种简化方法，其实质就是单纯形法。
A:错误
B:正确
答案问询微信：424329