|
答案来源:雅宝题库QV同步1144766066网(www.ybaotk.com)管理运筹学2449-[四川大学]《管理运筹学2449》21春在线作业2
试卷总分:100 得分:100
第1题,若运输问题已求得最优解,此时所求出的检验数一定是全部( )
A、大于或等于零
B、大于零
C、小于零
D、小于或等于零
正确答案:
第2题,基本可行解中的非零变量的个数小于约束条件数时,该问题可求得( )
A、基本解
B、退化解
C、多重解
D、雅解
正确答案:
第3题,约束条件为AX=b,X≥0的线性规划问题的可行解集是
A、补集
B、凸集
C、交集
D、凹集
正确答案:
第4题,若链中顶点都不相同,则称Q为( )
A、基本链
B、初等链
C、简单链
D、饱和链
正确答案:
答案来源:雅宝题库QV同步1144766066网(www.ybaotk.com),若f*为满足下列条件的流:Valf*=max{Valf |f为G的一个流},则称f*为G的
A、最小值
B、最大值
C、最大流
D、最小流
正确答案:
第6题,若原问题是求目标最小,则对偶问题的最优解值就等于原问题最优表中剩余变量的( )
A、机会费用
B、个数
C、值
D、机会费用的相反数
正确答案:
第7题,在线性规划模型中,没有非负约束的变量称为
A、多余变量
B、松弛变量
C、自由变量
D、人工变量
正确答案:
第8题,原问题的第i个约束方程是"="型,则对偶问题的变量qi 是( )
A、多余变量
B、自由变量
C、松弛变量
D、非负变量
正确答案:
第9题,若原问题是一标准型,则对偶问题的最优解值就等于原问题最优表中松弛变量的
A、值
B、个数
C、机会费用
D、检验数
正确答案:
答案来源:雅宝题库QV同步1144766066网(www.ybaotk.com),当满足最优解,且检验数为零的变量的个数大于基变量的个数时,可求得
A、多重解
B、雅解
C、正则解
D、退化解
正确答案:
第11题,对偶问题的对偶是
A、基本问题
B、解的问题
C、其它问题
D、原问题
正确答案:
答案来源:雅宝题库QV同步1144766066网(www.ybaotk.com),若树T有n个顶点,那么它的边数一定是( )
A、n+2
B、n
C、n+1
D、n-1
正确答案:
第13题,若原问题是一标准型,则对偶问题的最优解值就等于原问题最优表中松弛变量的( )
A、值
B、个数
C、机会费用
D、检验数
正确答案:
第14题,满足线性规划问题全部约束条件的解称为
A、最优解
B、基本解
C、可行解
D、多重解
正确答案:
答案来源:雅宝题库QV同步1144766066网(www.ybaotk.com),规划的目的是
A、合理利用和调配人力、物力,以取得最大收益。
B、合理利用和调配人力、物力,使得消耗的资源最少
C、合理利用和调配现有的人力、物力,消耗的资源最少,收益最大。
D、合理利用和调配人力、物力,消耗的资源最少,收益最大。
正确答案:
第16题,线性规划问题的主要特征有
A、目标是线性的
B、约束是线性的
C、求目标最大值
D、求目标最小值
E、非线性
正确答案:,B
第17题,表上作业法中确定换出变量的过程有 ( )
A、判断检验数是否都非负
B、选最大检验数
C、确定换出变量
D、选最小检验数
E、确定换入变量
正确答案:,C,D
第18题,线性规划问题的一般模型中可以出现下面几种约束
A、=
B、≥
C、≤
D、⊕
E、∝
正确答案:,B,C
第19题,建立线性规划问题数学模型的主要过程有( )
A、确定决策变量
B、确定目标函数
C、解法
D、确定约束方程
E、结果
正确答案:,B,D
答案来源:雅宝题库QV同步1144766066网(www.ybaotk.com),化一般规划模型为标准型时,可能引入的变量有
A、松弛变量
B、剩余变量
C、自由变量
D、非正变量
E、非负变量
正确答案:,B,C
第21题,一般情况下,目标函数系数为零的变量有
A、自由变量
B、人工变量
C、松弛变量
D、多余变量
E、自变量
正确答案:,D
第22题,图解法求解线性规划问题的主要过程有( )
A、画出可行域
B、求出顶点坐标
C、求最优目标值
D、选基本解
E、选最优解
正确答案:,B,E
第23题,求解约束条件为"≥"型的线性规划、构造基本矩阵时,可用的变量有 ( )
A、人工变量
B、松弛变量
C、负变量
D、剩余变量
E、稳态变量
正确答案:,D
第24题,线性规划问题的主要特征有 ( )
A、目标是线性的
B、约束是线性的
C、求目标最大值
D、求目标最小值
E、非线性
正确答案:,B
答案来源:雅宝题库QV同步1144766066网(www.ybaotk.com),解线性规划时,加入人工变量的主要作用是
A、求初始基本可行解
B、化等式约
C、求可行域
D、构造基本矩阵
E、求凸集
正确答案:,D
第26题,线性规划问题的每一个基本解对应可行域上的一个顶点。
A、错误
B、正确
正确答案:
第27题,产地产量与销地销量相等的运输问题是产销平衡运输问题。
A、错误
B、正确
正确答案:
第28题,在任一图G中,当点集V确定后,树图是G中边数最少的连通图。
A、错误
B、正确
正确答案:
第29题,雅圈且连通简单图G是树图。
A、错误
B、正确
正确答案:
答案来源:雅宝题库QV同步1144766066网(www.ybaotk.com),线性规划问题的一般模型中不能有等式约束。
A、错误
B、正确
正确答案: |
上一篇:21年7月川大《计算机文化基础0008》21春在线作业2下一篇:21年7月川大《统计学1035》21春在线作业1
|