问道深山去,听禅紫气来。

地大《运筹学》在线作业一

阅读:24 更新时间:2021-01-06 11:47:22

地大《运筹学》在线作业一


------------------------
1.线性规划原问题的目标函数为求极小值型,若其某个变量小于等于0,则其对偶问题约束条件为( )形式。
A.“≥”
B.“≤”C,“>”
C.“=”
答案请点我要此答案,或联系QQ

2.表上作业法的基本思想和步骤与单纯形法类似,因而初始调运方案的给出就相当于找到一个 ( )
A.基
B.可行解
C.初始基本可行解
D.最优解
答案请点我要此答案,或联系QQ

3.线性规划问题是针对( )求极值问题.
A.约束
B.决策变量
C.秩
D.目标函数
答案请点我要此答案,或联系QQ

4.在单纯形法计算中,如不按最小比值原则选取换出变量,则在下一个解中( )。
A.不影响解的可行性
B.至少有一个基变量的值为负
C.找不到出基变量
D.找不到进基变量
答案请点我要此答案,或联系QQ

5.当供应量大于需求量,欲化为平衡问题,可虚设一需求点,并令其相应运价为 ( )
A.0
B.所有运价中最小值
C.所有运价中最大值
D.最大与最小运量之差
答案请点我要此答案,或联系QQ

6.如果线性规划问题有可行解,那么该解必须满足
A.所有约束条件
B.变量取值非负
C.所有等式要求
D.所有不等式要求
答案请点我要此答案,或联系QQ

7.图论中的图,以下叙述( )不正确。
A.图论中点表示研究对象,边或有向边表示研究对象之间的特定关系。
B.图论中的图,用点与点的相互位置,边的长短曲直来表示研究对象的相互关系。
C.图论中的边表示研究对象,点表示研究对象之间的特定关系。
D.图论中的图,可以改变点与点的相互位置。只要不改变点与点的连接关系。
答案请点我要此答案,或联系QQ

8.若目标函数为求max,一个基可行解比另一个基可行解更好的标志是
A.使Z更大
B.使Z更小
C.绝对值更大
D.Z绝对值更小
答案请点我要此答案,或联系QQ

9.在下列线性规划问题的基本解中,属于基可行解的是
A.(一1,0,O)T
B.(1,0,3,0)T
C.(一4,0,0,3)T
D.(0,一1,0,5)T
答案请点我要此答案,或联系QQ

10.关于树的概念,以下叙述( )正确。
A.树中的点数等于边数减1
B.连通无圈的图必定是树
C.含n个点的树是唯一的
D.任一树中,去掉一条边仍为树。
答案请点我要此答案,或联系QQ

------------------------
1.下列选项中符合线性规划模型标准形式要求的有( )
A.目标函数求极小值
B.右端常数非负
C.变量非负
D.约束条件为等式
E..约束条件为“≤”的不等式
答案请点我要此答案,或联系QQ

2.如果线性规划中的cj、bi同时发生变化,可能对原最优解产生的影响是_ ( ).
A.正则性不满足,可行性满足
B.正则性满足,可行性不满足
C.正则性与可行性都满足
D.正则性与可行性都不满足
E..可行性和正则性中只可能有一个受影响
答案请点我要此答案,或联系QQ

3.下列有关对偶单纯形法的说法正确的是( )。
A.在迭代过程中应先选出基变量,再选进基变量
B.当迭代中得到的解满足原始可行性条件时,即得到最优解
C.初始单纯形表中填列的是一个正则解
D.初始解不需要满足可行性
E..初始解必须是可行的。
答案请点我要此答案,或联系QQ

4.下列说法正确的是( )。
A.表上作业法也是从寻找初始基可行解开始的
B.当一个调运方案的检验数全部为正值时,当前方案一定是最佳方案
C.最小元素法所求得的运输的运量是最小的
D.表上作业法中一张供需平衡表对应一个基可行解
答案请点我要此答案,或联系QQ

5.若线性规划问题的可行域是无界的,则该问题可能( )
A.无有限最优解
B.有有限最优解
C.有唯一最优解
D.有无穷多个最优解
E..有有限多个最优解
答案请点我要此答案,或联系QQ

6.对于某一整数规划可能涉及到的解题内容为( )
A.求其松弛问题
B.在其松弛问题中增加一个约束方程
C.应用单形或图解法
D.割去部分非整数解
E.多次切割
答案请点我要此答案,或联系QQ

7.从连通图中生成树,以下叙述( )正确。
A.任一连通图必有支撑树
B.任一连通图生成的支撑树必唯一
C.在支撑树中再增加一条边后必含圈
D.任一连通图生成的各个支撑树其边数必相同
答案请点我要此答案,或联系QQ

8.下列解中可能成为最优解的有( )
A.基可行解
B.迭代一次的改进解
C.迭代两次的改进解
D.迭代三次的改进解
E.所有检验数均小于等于0且解中无人工变量
答案请点我要此答案,或联系QQ

9.线性规划问题的各项系数发生变化,下列不能引起最优解的可行性变化的是( )。
A.非基变量的目标系数变化
B.基变量的目标系数变化
C.增加新的变量
D.,增加新的约束条件
答案请点我要此答案,或联系QQ

10.对于供过于求的不平衡运输问题,下列说法正确的是( )
A.仍然可以应用表上作业法求解
B.在应用表上作业法之前,应将其转化为平衡的运输问题
C.可以虚设一个需求地点,令其需求量为供应量与需求量之差。
D.令虚设的需求地点与各供应地之间运价为M(M为极大的正数)
E..可以虚设一个库存,令其库存量为0
答案请点我要此答案,或联系QQ

------------------------
1.可行流的流量等于每条弧上的流量之和
T.对
F.错
答案请点我要此答案,或联系QQ

2.含有孤立点的变量组一定不含闭回路
T.对
F.错
答案请点我要此答案,或联系QQ

3.原问题具有无界解,则对偶问题不可行
T.对
F.错
答案请点我要此答案,或联系QQ

4.当bi在允许的最大范围内变化时,最优解不变
T.对
F.错
答案请点我要此答案,或联系QQ

5.平衡运输问题一定有最优解
T.对
F.错
答案请点我要此答案,或联系QQ

6.目标规划没有系统约束时,不一定存在满意解
T.对
F.错
答案请点我要此答案,或联系QQ

7.系统约束中没有正负偏差变量
T.对
F.错
答案请点我要此答案,或联系QQ

8.可行解一定是基本解
T.对
F.错
答案请点我要此答案,或联系QQ

9.普通单纯形法比值规则失效说明问题无界
T.对
F.错
答案请点我要此答案,或联系QQ

10.截量等于截集中弧的流量之和
T.对
F.错
答案请点我要此答案,或联系QQ

尝试在线代写作业

推荐信息