四川大学21年春《管理运筹学2449》在线作业1

《管理运筹学2449》在线作业1
试卷总分:100    得分:100
第1题,当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解
A、大于0
B、小于0
C、非负
D、非正
正确答案:
第2题,若运输问题已求得最优解，此时所求出的检验数一定是全部( )
A、大于或等于零
B、大于零
C、小于零
D、小于或等于零
正确答案:
第3题,若f 是G的一个流，K为G的一个割，且Valf=CapK，则K一定是( )
A、最小割
B、最大割
C、最小流
D、最大流
正确答案:
第4题,若树T有n个顶点，那么它的边数一定是( )
A、n＋2
B、n
C、n+1
D、n-1
正确答案:
线性规划标准型中b （i=1，2，......m）必须是( )
A、正数
B、非负数
C、无约束
D、非零的
正确答案:
第6题,原问题与对偶问题的最优（　　）相同。
A、解
B、目标值
C、解结构
D、解的分量个数
正确答案:
第7题,若原问题是求目标最小，则对偶问题的最优解值就等于原问题最优表中剩余变量的( )
A、机会费用
B、个数
C、值
D、机会费用的相反数
正确答案:
第8题,在线性规划模型中，没有非负约束的变量称为
A、多余变量
B、松弛变量
C、自由变量
D、人工变量
正确答案:
第9题,当满足最优解，且检验数为零的变量的个数大于基变量的个数时，可求得
A、多重解
B、无解
C、正则解
D、退化解
正确答案:
线性规划问题标准型中 （ｉ＝１，２，......ｎ）必须是
A、正数
B、非负数
C、无约束
D、非零
正确答案:
第11题,在运输方案中出现退化现象，是指数字格的数目
A、等于m＋n
B、大于m＋n－1
C、小于m＋n－1
D、等于m＋n－1
正确答案:
对偶问题的对偶是
A、基本问题
B、解的问题
C、其它问题
D、原问题
正确答案:
第13题,线性规划问题若有最优解，则一定可以在可行域的 （  ）上达到。
A、内点
B、外点
C、极点
D、几何点
正确答案:
第14题,线性规划问题的基本可行解Ｘ对应于可行域Ｄ的
A、外点
B、所有点
C、内点
D、极点
正确答案:
若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的( )
A、值
B、个数
C、机会费用
D、检验数
正确答案:
第16题,求运输问题表上作业法中求初始基本可行解的方法一般有
A、西北角法
B、最小元素法
C、单纯型法
D、伏格尔法
E、位势法
正确答案:,B,D
第17题,线性规划问题的主要特征有 (  )
A、目标是线性的
B、约束是线性的
C、求目标最大值
D、求目标最小值
E、非线性
正确答案:,B
第18题,线性规划问题的一般模型中可以出现下面几种约束
A、=
B、≥
C、≤
D、⊕
E、∝
正确答案:,B,C
第19题,求解约束条件为"≥"型的线性规划、构造基本矩阵时，可用的变量有 ( )
A、人工变量
B、松弛变量
C、负变量
D、剩余变量
E、稳态变量
正确答案:,D