《管理运筹学2449》在线作业2
试卷总分:100    得分:100
第1题,在线性规划模型中，没有非负约束的变量称为
A、多余变量
B、松弛变量
C、自由变量
D、人工变量
正确答案:


第2题,若一个闭链C除了第一个顶点和最后一个顶点相同外，没有相同的顶点和相同的边，则该闭链C称为 ( )
A、初等链
B、圈
C、回路
D、饱和链
正确答案:


第3题,若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的( )
A、值
B、个数
C、机会费用
D、检验数
正确答案:


第4题,若运输问题已求得最优解，此时所求出的检验数一定是全部( )
A、大于或等于零
B、大于零
C、小于零
D、小于或等于零
正确答案:


答案来源：（www.）,若原问题是求目标最小，则对偶问题的最优解值就等于原问题最优表中剩余变量的( )
A、机会费用
B、个数
C、值
D、机会费用的相反数
正确答案:


第6题,树Ｔ的任意两个顶点间恰好有一条
A、边
B、初等链
C、欧拉圈
D、回路
正确答案:


第7题,原问题的第i个约束方程是"="型，则对偶问题的变量qi 是( )
A、多余变量
B、自由变量
C、松弛变量
D、非负变量
正确答案:


第8题,当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解
A、大于0
B、小于0
C、非负
D、非正
正确答案:


第9题,在运输方案中出现退化现象，是指数字格的数目
A、等于m＋n
B、大于m＋n－1
C、小于m＋n－1
D、等于m＋n－1
正确答案:


答案来源：（www.）,线性规划问题的基本可行解Ｘ对应于可行域Ｄ的
A、外点
B、所有点
C、内点
D、极点
正确答案:


第11题,原问题与对偶问题的最优（　　）相同。
A、解
B、目标值
C、解结构
D、解的分量个数
正确答案:


答案来源：（www.）,若f 是G的一个流，K为G的一个割，且Valf=CapK，则K一定是( )
A、最小割
B、最大割
C、最小流
D、最大流
正确答案:


第13题,若f*为满足下列条件的流：Valf*=max{Valf |f为G的一个流}，则称f*为G的
A、最小值
B、最大值
C、最大流
D、最小流
正确答案:


第14题,若G中不存在流f增流链，则f为G的( )
A、最小流
B、最大流
C、最小费用流
D、无法确定
正确答案:


答案来源：（www.）,线性规划问题若有最优解，则一定可以在可行域的 （  ）上达到。
A、内点
B、外点
C、极点
D、几何点
正确答案:


第16题,求运输问题表上作业法中求初始基本可行解的方法一般有
A、西北角法
B、最小元素法
C、单纯型法
D、伏格尔法
E、位势法
正确答案:,B,D


第17题,一般情况下，目标函数系数为零的变量有
A、自由变量
B、人工变量
C、松弛变量
D、多余变量
E、自变量
正确答案:,D


第18题,就课本范围内，解有"≥"型约束方程线性规划问题的方法有
A、大M法
B、两阶段法
C、标号法
D、统筹法
E、对偶单纯型法
正确答案:,B,E


第19题,解线性规划时，加入人工变量的主要作用是
A、求初始基本可行解
B、化等式约
C、求可行域
D、构造基本矩阵
E、求凸集
正确答案:,D


答案来源：（www.）,建立线性规划问题数学模型的主要过程有( )
A、确定决策变量
B、确定目标函数
C、解法
D、确定约束方程
E、结果
正确答案:,B,D


第21题,线性规划问题的主要特征有 (  )
A、目标是线性的
B、约束是线性的
C、求目标最大值
D、求目标最小值
E、非线性
正确答案:,B


第22题,表上作业法中确定换出变量的过程有 （ ）
A、判断检验数是否都非负
B、选最大检验数
C、确定换出变量
D、选最小检验数
E、确定换入变量
正确答案:,C,D


第23题,线性规划问题的一般模型中可以出现下面几种约束
A、=
B、≥
C、≤
D、
E、∝
正确答案:,B,C


第24题,化一般规划模型为标准型时，可能引入的变量有
A、松弛变量
B、剩余变量
C、自由变量
D、非正变量
E、非负变量
正确答案:,B,C


答案来源：（www.）,求解约束条件为"≥"型的线性规划、构造基本矩阵时，可用的变量有 ( )
A、人工变量
B、松弛变量
C、负变量
D、剩余变量
E、稳态变量
正确答案:,D


第26题,线性规划问题的每一个基本可行解对应可行域上的一个顶点。
A、错误
B、正确
正确答案:


第27题,在任一图G中，当点集V确定后，树图是G中边数最少的连通图。
A、错误
B、正确
正确答案:


第28题,对于一个动态规划问题，应用顺推或逆解法可能会得出不同的最优解。
A、错误
B、正确
正确答案:


第29题,产地产量与销地销量相等的运输问题是产销平衡运输问题。
A、错误
B、正确
正确答案:


答案来源：（www.）,线性规划问题的一般模型中不能有等式约束。
A、错误
B、正确
正确答案: