电子科技大18春《运筹学》在线作业123题目

作业帮

18春《运筹学》在线作业1
一、单选题：
1.（单选题）在一个线性规划问题中，如果它的所有决策变量都要求取整数时，就称为。          (满分
    A混合整数规划    B整数规划
    C纯整数规划    D线性规划
    正确答案:——C——
2.（单选题）对偶问题的对偶是          (满分
    A基本问题
    B解的问题
    C其它问题
    D原问题
    正确答案:——D——
3.（单选题）线性规划问题的数学模型由目标函数、约束条件和()三部分组成。          (满分
    A非负条件
    B顶点集合
    C最优解
    D决策变量
    正确答案:——D——
4.（单选题）输入过程可以是平稳的，或称对时间是()的。          (满分
    A高次
    B齐次
    C零阶
    D多阶
    正确答案:————
5.（单选题）原问题的第i个约束方程是“=”型，则对偶问题的变量qi是          (满分
    A多余变量
    B自由变量
    C松弛变量
    D非负变量
    正确答案:————
6.（单选题）若f是G的一个流，K为G的一个割，且Valf=CapK，则K一定是          (满分:)
    A最小割
    B最大割
    C最小流
    D最大流
    正确答案:————
7.（单选题）下面关于运输问题与线性规划问题的关系，（）是正确的。          (满分:)
    A运输问题和线性规划问题是两类不同的优化问题；
    B运输问题和线性规划问题是两类相同的优化问题，但不能用相同的方法求解；
    C运输问题是一类特殊的线性规划问题；
    D该两类问题的关系无法确定。
    正确答案:————
8.（单选题）有向图的基本图一定是          (满分:)
    A无向图
    B有向图
    C完备图
    D有向树
    正确答案:————
9.（单选题）在线性规划模型中，没有非负约束的变量称为          (满分:)
    A多余变量
    B松弛变量
    C自由变量
    D人工变量
    正确答案:————
10.（单选题）若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的（）          (满分:)
    A值
    B个数
    C机会费用
    D检验数
    正确答案:————
11.（单选题）求解指派问题的匈牙利方法要求系数矩阵中每个元素都是          (满分:)
    A非负的
    B大于零
    C无约束
    D非零常数
    正确答案:————
12.（单选题）线性规划一般模型中，自由变量可以用两个非负变量的()代换。          (满分:)
    A和
    B差
    C积
    D商
    正确答案:————
13.（单选题）基本可行解中的非零变量的个数小于约束条件数时，该问题可求得()          (满分:)
    A基本解
    B退化解
    C多重解
    D无解
    正确答案:————
14.（单选题）运输问题中，m+n-1个变量构成基本可解的充要条件是它不含          (满分:)
    A松弛变量
    B多余变量
    C闭回路
    D圈
    正确答案:————
15.（单选题）若最优解中包含有非零的人工变量，则原问题。          (满分:)
    A无最优解
    B有最优解
    C有可行解
    D无可行解
    正确答案:————
16.（单选题）图解法适用于求解只有()决策变量的线性规划问题。          (满分:)
    A一个
    B两个
    C三个
    D四个
    正确答案:————
17.（单选题）若图G中没有平行边，则称图G为          (满分:)
    A简单图
    B完备图
    C基本图
    D欧拉图
    正确答案:————
18.（单选题）若f*为满足下列条件的流：Valf*=max{Valf|f为G的一个流}，则称f*为G的（）          (满分:)
    A最小值
    B最大值
    C最大流
    D最小流
    正确答案:————
19.（单选题）在某阶段对可供选择状态的决定（或选择），称为。          (满分:)
    A解析
    B控制
    C运筹
    D决策
    正确答案:————
20.（单选题）若一个闭链C除了第一个顶点和最后一个顶点相同外，没有相同的顶点和相同的边，则该闭链C称为          (满分:)
    A初等链
    B圈
    C回路
    D饱和链
    正确答案:————
18春《运筹学》在线作业2

一、单选题：
1.（单选题）在一个线性规划问题中，如果它的所有决策变量都要求取整数时，就称为。          (满分:)
    A混合整数规划
    B整数规划
    C纯整数规划
    D线性规划
    正确答案:——C——
2.（单选题）只有一部分变量限制为整数的线性规划称为          (满分:)
    A混合整数规划
    B局部整数规划
    C部分整数规划
    D0—1规划
    正确答案:——A——
3.（单选题）当满足最优检验，且检验数为零的变量的个数大于基变量的个数时，可求得          (满分:)
    A多重解
    B无解
    C正则解
    D退化解
    正确答案:——A——
4.（单选题）在一个线性规划问题中，如果仅部分决策变量要求取整数则称为。          (满分:)
    A混合整数规划
    B整数规划
    C纯整数规划
    D线性规划
    正确答案:————
5.（单选题）对偶问题的对偶是（）          (满分:)
    A基本问题
    B解的问题
    C其它问题
    D原问题
    正确答案:————
6.（单选题）线性规划问题的可行域非空时它是一个          (满分:)
    A曲多边形
    B三角形
    C凸多边形
    D凹多边形
    正确答案:————
7.（单选题）若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的（）          (满分:)
    A值
    B个数
    C机会费用
    D检验数
    正确答案:————
8.（单选题）影子价格反映了不同的局部或个体的增量可以获得不同的。          (满分:)
    A局部经济利益
    B最大化利润
    C最小化成本
    D整体经济效益
    正确答案:————
9.（单选题）若x是原问题maxZ=CX,AX≤b,X≥0的可行解，y是其对偶问题MinS=Yb,YA≥C,Y≥0的可行解，则有（）。          (满分:)
    ACX≥Yb
    BCX≤Yb
    CCX=Yb
    D无法确定
    正确答案:————
10.（单选题）线性规划一般模型中，自由变量可以用两个非负变量的()代换。          (满分:)
    A和
    B差
    C积
    D商
    正确答案:————
11.（单选题）若运输网络G中不存在流f的增流链，则称流f为G          (满分:)
    A最小流
    B零流
    C平凡流
    D最大流
    正确答案:————
12.（单选题）若Q为f增流链，则Q中所有后向边都为f          (满分:)
    A零边
    B正边
    C饱和边
    D对边
    正确答案:————
13.（单选题）若Q为f增流链，则Q中所有前向边都为f          (满分:)
    A对边
    B饱和边
    C邻边
    D不饱和边
    正确答案:————
14.（单选题）输入过程可以是平稳的，或称对时间是()的。          (满分:)
    A高次
    B齐次
    C零阶
    D多阶
    正确答案:————
15.（单选题）用人工变量法可以得到。          (满分:)
    A初始基可行解
    B最小解
    C最大解
    D最优解
    正确答案:————
16.（单选题）我们可以用一个()来记录所有已解的子问题的答案。          (满分:)
    A表
    B图
    C方程
    D恒等式
    正确答案:————
17.（单选题）若原问题中xI为自由变量，那么对偶问题中的第i个约束一定为（）          (满分:)
    A等式约束
    B“≤”型约束
    C“≥”约束
    D无法确定
    正确答案:————
18.（单选题）若原问题是求目标最小，则对偶问题的最优解值就等于原问题最优表中多余变量的（）          (满分:)
    A机会费用
    B个数
    C值
    D机会费用的相反数
    正确答案:————
19.（单选题）图的组成要素有（）。          (满分:)
    A点
    B点及点之间的连线
    C点和权
    D点、边和权
    正确答案:————
20.（单选题）设V是一个有n个顶点的非空集合，V={v1，v2，……，vn}，E是一个有m条边的集合，E={e1，e2，……em}，E中任意一条边e是V的一个无序元素对[u，v]，（u≠v），则称V和E这两个集合组成了一个（）          (满分:)
    A有向树
    B有向图
    C完备图
    D无向图
    正确答案:————
18春《运筹学》在线作业3

一、单选题：
1.（单选题）有向图的基本图一定是          (满分:)
    A无向图
    B有向图
    C完备图
    D有向树
    正确答案:——A——
2.（单选题）若原问题是求目标最小，则对偶问题的最优解值就等于原问题最优表中多余变量的（）          (满分:)
    A机会费用
    B个数
    C值
    D机会费用的相反数
    正确答案:——D——
3.（单选题）对于大多数的线性规划问题，很难找到一个。          (满分:)
    A初始解
    B初始函数
    C初始可行基
    D初始变量
    正确答案:——C——
4.（单选题）在某阶段对可供选择状态的决定（或选择），称为。          (满分:)
    A解析
    B控制
    C运筹
    D决策
    正确答案:————
5.（单选题）若最优解中包含有非零的人工变量，则原问题。          (满分:)
    A无最优解
    B有最优解
    C有可行解
    D无可行解
    正确答案:————
6.（单选题）线性规划标准型中bi（i=1，2，……m）必须是（）          (满分:)
    A正数
    B非负数
    C无约束
    D非零的
    正确答案:————
7.（单选题）基本可行解中的非零变量的个数小于约束条件数时，该问题可求得()          (满分:)
    A基本解
    B退化解
    C多重解
    D无解
    正确答案:————
8.（单选题）若运输网络G中不存在流f的增流链，则称流f为G          (满分:)
    A最小流
    B零流
    C平凡流
    D最大流
    正确答案:————
9.（单选题）状态就是阶段的()它既是该阶段某支路的起点，又是前一阶段某支路的终点。          (满分:)
    A最终位置
    B起始位置
    C交点位置
    D顶点位置
    正确答案:————
10.（单选题）若线性规划问题的最优解不唯一，则在最优单纯形表上。          (满分:)
    A非基变量的检验数都为零
    B非基变量检验数必有为零
    C非基变量检验数不必有为零者
    D非基变量的检验数都小于零
    正确答案:————
11.（单选题）图的组成要素有（）。          (满分:)
    A点
    B点及点之间的连线
    C点和权
    D点、边和权
    正确答案:————
12.（单选题）若开链Q中顶点都不相同，则称Q为          (满分:)
    A基本链
    B初等链
    C简单链
    D饱和链
    正确答案:————
13.（单选题）求解指派问题的匈牙利方法要求系数矩阵中每个元素都是          (满分:)
    A非负的
    B大于零
    C无约束
    D非零常数
    正确答案:————
14.（单选题）对max型整数规划，若最优非整数解对应的目标函数值为Zc，最优整数解对应的目标值为Zd，那么一定有()          (满分:)
    AAZc∈Zd
    BZc=Zd
    CZc≤Zd
    DZc≥Zd
    正确答案:————
15.（单选题）我们可以用一个()来记录所有已解的子问题的答案。          (满分:)
    A表
    B图
    C方程
    D恒等式
    正确答案:————
16.（单选题）运输问题中，m+n-1个变量构成基本可解的充要条件是它不含          (满分:)
    A松弛变量
    B多余变量
    C闭回路
    D圈
    正确答案:————
17.（单选题）线性规划问题最终解的情形有（）。          (满分:)
    A可行解、最优解、基本解和无解
    B可行解、基本可行解、基本解和最优解
    C最优解、退化解、多重最优解和无解
    D最优解、退化解、多重解和无界解
    正确答案:————
18.（单选题）对于基B,令所有非基变量为零,求得满足条件约束的解即为。          (满分:)
    A基础解
    B可行解
    C零解
    D决策树
    正确答案:————
19.（单选题）对系统或事物因周围条件变化显示出来的敏感程度的分析称为          (满分:)
    A灵敏度
    B敏感分析
    C感应度
    D预测度
    正确答案:————
20.（单选题）原问题的第i个约束方程是“=”型，则对偶问题的变量qi是          (满分:)
    A多余变量
    B自由变量
    C松弛变量
    D非负变量
    正确答案:————