单纯形法作为一种常用解法,不适合于求解的规划是( )
A.多变量模型
B.两变量模型
C.最大化模型
D.非线性规划
答案是:参考答案:D 您的答案:D
线性规划中,““min”是指(
A.最大化
B.最小化
C.都可以
D.以上均不正确
答案是:参考答案:B 您的答案:B
线性规划中,““mmmmmmmAx”是指(
A.最大化
B.最小化
C.都可以
D.以上均不正确
答案是:参考答案:A 您的答案:A
技术系数是指( )
A.约束条件中的系数
B.目标函数中的系数
C.约束条件右端项
D.以上均不正确
答案是:参考答案:A 您的答案:A
[多选题,10分] 最小生成树问题的算法 ( )
A.单纯刑法
B.位势法
C.加边法
D.破圈法
答案是:参考答案:CD 您的答案:CD
[多选题,10分] 线性规划问题的各项系数发生变化,下列不能引起最优解的可行性变化的是( )
A.非基变量的目标系数变化
B.基变量的目标系数变化
C.增加新的变量
D.增加新的约束条件
答案是:参考答案:ABC 您的答案:ABC
[多选题,10分] 在灵敏度分析中,我们可以直接从最优单纯形表中获得的有效信息有( )
A.最优基B的逆B-1
B.最优解与最优目标函数值
C.各变量的检验数
D.对偶问题的解
答案是:参考答案:ABC 您的答案:ABC
[多选题,10分] 如果线性规划中的cj、bi同时发生变化,可能对原最优解产生的影响是( )
A.正则性不满足,可行性满足
B.正则性满足,可行性不满足
C.正则性与可行性都满足
D.正则性与可行性都不满足
答案是:参考答案:ABCD 您的答案:ABCD
列图形所包含的区域不是凸集的是( )
A.圆形
B.三角形
C.圆环
D.正方形
答案是:参考答案:C 您的答案:C
关于凸集的下列说法正确的是( )
A.在空间上必将是一个凸几何体
B.集合中任意两点连线上的一切点仍然在该集合中
C.如果是平面,则表现为凸多边形
D.以上都正确
答案是:参考答案:D 您的答案:D
用单纯形法求解线性规划问题时引入的松弛变量在目标函数中的系数为( )
A.0
B.很大的正数
C.很大的负数
D.1
答案是:参考答案:A 您的答案:A
当线性规划问题的一个基解满足(()时称之为一个可行基解
A.大于于0
B.小于于
C.非负
D.非正
答案是:参考答案:C 您的答案:C
关于线性规划模型的可行解区,叙述正确的为( )
A.可行解区必有界
B.可行解区必然包括原点
C.可行解区必是凸的
D.可行解区内必有无穷多个点
答案是:参考答案:C 您的答案:C
有关线性规划,((( )是错误的
A.当最优解多于一个时,最优解必有无穷多个
B.当有可行解时必有最优解
C.当有最优解时必有在可行集顶点达到的最优解
D.当有可行解时必有可行基解
答案是:参考答案:B 您的答案:B
[多选题,10分] 根据对偶理论,在求解线性规划的原问题时,可以得到以下结论( )
A.对偶问题的解
B.市场上的稀缺情况
C.影子价格
D.资源的购销决策
答案是:参考答案:ACD 您的答案:ACD
[多选题,10分] 下列有关对偶单纯形法的说法正确的是( )
A.在迭代过程中应先选出基变量,再选进基变量
B.当迭代中得到的解满足原始可行性条件时,即得到最优解
C.初始单纯形表中填列的是一个正则解
D.初始解不需要满足可行性 E
答案是:参考答案:ABCD 您的答案:ABCD
[多选题,10分] 一对互为对偶的问题存在最优解,则在其最优点处有( )
A.若某个变量取值为0,则对应的对偶约束为严格的不等式
B.若某个变量取值为正,则相应的对偶约束必为等式
C.若某个约束为等式,则相应的对偶变取值为正
D.若
答案是:参考答案:BD 您的答案:BD
[多选题,10分] 在一对对偶问题中,可能存在的情况是( )
A.一个问题有可行解,另一个问题无可行解
B.两个问题都有可行解
C.两个问题都无可行解
D.一个问题无界,另一个问题可行
答案是:参考答案:ABC 您的答案:ABC
在求minS的线性规划问题中,则(( )不正确
A.最优解只能在可行基解中才有
B.最优解只能在基解中才有
C.基变量的检验数只能为零
D.有可行解必有最优解
答案是:参考答案:B 您的答案:B
线性规划的可行域_____是凸集
A.不一定
B.一定不
C.一定
D.无法判断
答案是:参考答案:C 您的答案:C
线性规划的图解法中,目标函数值的递增方向与( )有关
A.约束条件
B.可行域的范围
C.决策变量的非负性
D.价值系数的正负
答案是:参考答案:D 您的答案:D
线性规划求解中,用最小比值原则确定换出变量,目的是保证解的可行性.该说法( )
A.正确
B.错误
C.不一定
D.无法判断
答案是:参考答案:A 您的答案:A
有3个产地4个销地的平衡运输问题模型具有特征( )
A.有7个变量
B.有12个约束
C.有6约束
D.有6个基变量
答案是:参考答案:D 您的答案:D
[多选题,10分] 若某线性规划问题有无穷多最优解,应满足的条件有( )
A. Pk<Pk0
B.非基变量检验数为零
C.基变量中没有人工变量
D.δj<O E所有δj≤0
答案是:参考答案:BC 您的答案:BC
[多选题,10分] 下列解中可能成为最优解的有( )
A.基可行解
B.迭代一次的改进解
C.迭代两次的改进解
D.迭代三次的改进解
答案是:参考答案:ABCD 您的答案:ABCD
[多选题,10分] 单纯形表迭代停止的条件为( )
A. 所有δj均小于等于0
B.所有δj均小于等于0且有Aik≤0
C.所有Aik>0
D.所有bi≤0
答案是:参考答案:AB 您的答案:AB
[多选题,10分] 从一张单纯形表中可以看出的内容有( )
A.一个基可行解
B.当前解是否为最优解
C.线性规划问题是否出现退化
D.线性规划问题的最优解
答案是:参考答案:ABC 您的答案:ABC
线性规划中,(()不正确
A.有可行解必有可行基解
B.有可行解必有最优解
C.若存在最优解,则最优基解的个数不超过2
D.可行域无界时也可能得到最优解
答案是:参考答案:B 您的答案:B
关于LP的基的说法不正确的是( )
A.基是约束方程系数矩阵中的一个子矩阵
B.基解中非零值的个数大于等于约束方程数
C.基中的每一个列向量称为基向量
D.与基向量对应的变量称为基变量
答案是:参考答案:B 您的答案:B
关于线性规划的进基变量的选择,说法完全正确的是( )
A.检验数最小的应该是进基
B.检验数最大的应该是进基
C.单位变化量使目标函数改变最大的变量应该进基
D.目标函数中系数最大的变量应该进基
答案是:参考答案:C 您的答案:C
关于求最小化值的单纯形算法,下列说法不正确的是 ( )
A.通常选取最大正检验数对应的变量作为换入变量
B.通常按最小比值原则确定离基变量
C.若线性规划问题的可行域有界,则该问题最多有有限个数的最优解
D.单纯形法的迭代计算过程是
答案是:参考答案:C 您的答案:C
关于线性规划的最优解判定,说法不正确的是( )
A.如果是求最小化值,则所有检验数都小于等于零的基可行解是最优解
B.如果是求最大化值,则所有检验数都大于等于零的基可行解是最优解
C.求最大化值时,如果所有检验数都小于等于零,则有唯一
答案是:参考答案:C 您的答案:C
关于单纯形法的说法不正确的是( )
A.只要人工变量取值大于零,目标函数就不可能实现最优
B.增加人工变量后目标函数表达式不变
C.所有线性规划问题化为标准形后都含有单位矩阵
D.检验数中含M时,如果M的系数为负,则检验数为负
答案是:参考答案:B 您的答案:B
[多选题,10分] 单纯形法中,在进行换基运算时,应( )
A.先选取进基变量,再选取出基变量
B.先选出基变量,再选进基变量
C.进基变量的系数列向量应化为单位向量
D.旋转变换时采用的矩阵的初等行变换
答案是:参考答案:ACD 您的答案:ACD
[多选题,10分] 线性规划模型包括的要素有( )
A.目标函数
B.约束条件
C.决策变量
D.状态变量
答案是:参考答案:CD 您的答案:CD
[多选题,10分] 线性规划问题若有最优解,则最优解( )
A.定在其可行域顶点达到
B.只有一个
C.会有无穷多个
D.唯一或无穷多个
答案是:参考答案:AD 您的答案:AD
[多选题,10分] 在线性规划的一般表达式中,变量xij为 ( )
A.大于等于0
B.小于等于0
C.大于0
D.小于0
答案是:参考答案:AB 您的答案:AB
关于标准线性规划的特征,哪一项不正确( )
A.决策变量全≥00
B.约束条件全为线性等式
C.约束条件右端常数无约束
D.目标函数值求最大
答案是:参考答案:C 您的答案:C
线性规划需满足的条件是( )
A.目标函数为线性
B.约束条件为线性
C.目标函数与约束条件均为线性
D.以上都不对
答案是:参考答案:C 您的答案:C
线性规划的标准形有如下特征( )
A.决策变量不为零
B.决策变量无符号限制
C.决策变量全为非负
D.以上都不对
答案是:参考答案:C 您的答案:C
矩阵的初等行变换不包括的形式有( )
A.将某一行乘上一个不等于零的系数
B.将任意两行互换
C.将某一行乘上一个不等于零的系数再加到另一行上去
D.将某一行加上一个相同的常数
答案是:参考答案:D 您的答案:D
求解线性规划的单纯形表法中所用到的变换有( )
A.两行互换
B.两列互换
C.将某一行乘上一个不为0的系数
D.都正确
答案是:参考答案:C 您的答案:C
关于图解法,下列结论最正确的是( )
A.线性规划的可行域为凸集
B.线性规划的最优解一定可在凸集的一个顶点达到
C.若线性规划的可行域有界,则一定有最优解
D.以上都正确
答案是:参考答案:D 您的答案:D
[多选题,10分] 下列说法错误的有( )
A.基本解是大于零的解
B.极点与基解一一对应
C.线性规划问题的最优解是唯一的
D.满足约束条件的解就是线性规划的可行解
答案是:参考答案:ABD 您的答案:ABD
[多选题,10分] 下列选项中符合线性规划模型标准形式要求的有( )
A.目标函数求极小值
B.右端常数非负
C.变量非负
D.约束条件为等式
答案是:参考答案:BCD 您的答案:BCD
[多选题,10分] 运筹学的主要分支包括( )
A.图论
B.线性规划
C. 非线性规划
D.整数规划
答案是:参考答案:ABD 您的答案:ABD
[多选题,10分] 模型中目标可能为( )
A.输入最少
B.输出最大
C.成本最小
D.收益最大
答案是:参考答案:ABCD 您的答案:ABCD
线性规划问题的最优解( ))为可
A.一定
B.不一定
C.一定不
D.无法判断
答案是:参考答案:A 您的答案:A
以下不属于运筹学求解目标的是( )
A.最优解
B.次优解
C.满意解
D.劣解
答案是:参考答案:D 您的答案:D
下列哪些不是运筹学的研究范围( )
A.库存控制
B.动态规划
C.排队论
D.系统设计
答案是:参考答案:D 您的答案:D
运筹学模型( )
A.在任何条件下均有效
B.只有符合模型的简化条件时才有效
C.可以解答管理部门提出的任何问题
D.是定性决策的主要工具
答案是:参考答案:B 您的答案:B
关于运筹学的原意,下列说法不正确的是:( )
A.作业研究
B.运作管理
C.作战研究
D.操作研究
答案是:参考答案:B 您的答案:B
规划论的内容不包括:( )
A.线性规划
B.非线性规划
C.动态规划
D.网络分析
答案是:参考答案:D 您的答案:D
[多选题,10分] 建立线性规划问题数学模型的主要过程有 ( )
A. 确定决策变量
B.确定目标函数
C.确定约束方程
D.解法
答案是:参考答案:ABC 您的答案:ABC
[多选题,10分] 求运输问题表上作业法中求初始基本可行解的方法一般有 ( )
A.西北角法
B.最小元素法
C.单纯型法
D.伏格尔法
答案是:参考答案:ABD 您的答案:ABD
[多选题,10分] 线性规划问题的主要特征有 ( )
A.目标是线性的
B.约束是线性的
C.求目标最大值
D.求目标最小值
答案是:参考答案:AB 您的答案:AB
[多选题,10分] 求解约束条件为“≥”型的线性规划、构造基本矩阵时,可用的变量有 ( )
A.人工变量
B.松弛变量
C.负变量
D.剩余变量
答案是:参考答案:AD 您的答案:AD
下面是运筹学的实践案例的是:( )
A.丁谓修宫
B.田忌赛马
C.二战间,英国雷达站与防空系
D.以上都是
答案是:参考答案:D 您的答案:D
运筹学的主要内容包括:( ))
A.线性规划
B.非线性规划
C.存贮论
D.以上都是
答案是:参考答案:D 您的答案:D
运筹学是一门( )
A.定量分析的学科
B.定性分析的学科
C.定量与定性相结合的学科
D.定量与定性相结合的学科
答案是:参考答案:C 您的答案:C
下例错误的结论是( )
A.检验数是用来检验可行解是否是最优解的数
B.检验数是目标函数用非基变量表达的系数
C.不同检验数的定义其检验标准也不同
D.检验数就是目标函数的系数
答案是:参考答案:D 您的答案:D
下例错误的说法是( )
A.标准型的目标函数是求最大值
B.标准型的目标函数是求最小值
C.标准型的常数项非正
D.标准型的变量一定要非负
答案是:参考答案:C 您的答案:C
X是线性规划的可行解,则错误的结论是( )
A.X可能是基本解
B.?X可能是基本可行解
C.X满足所有约束条件
D.X是基本可行解
答案是:参考答案:D 您的答案:D
[多选题,10分] 表上作业法中确定换出变量的过程有 ( )
A.判断检验数是否都非负
B.选最大检验数
C.确定换出变量
D.选最小检验数
答案是:参考答案:ACD 您的答案:ACD
[多选题,10分] 图解法求解线性规划问题的主要过程有 ( )
A.画出可行域
B.求出顶点坐标
C.求最优目标值
D.选基本解
答案是:参考答案:AB 您的答案:AB
[多选题,10分] 化一般规划模型为标准型时,可能引入的变量有 ( )
A.松弛变量
B.剩余变量
C.非负变量
D.非正变量
答案是:参考答案:AB 您的答案:AB
线性规划可行域的顶点一定是( )
A.可行
B.非基本解
C.非可行
D.是最优解
答案是:参考答案:A 您的答案:A
若线性规划不加入人工变量就可以进行单纯形法计算( )
A.一定有最优解
B.一定有可行解
C.可能无可行解
D.全部约束是小于等于的形式
答案是:参考答案:B 您的答案:B
线性规划无可行解是指( )
A.第一阶段最优目标函数值等于零
B.进基列系数非正
C.用大M法求解时,最优解中还有非零的人工变量
D.有两个相同的最小比值
答案是:参考答案:C 您的答案:C
线性规划的退化基可行解是指( )
A.基可行解中存在为零的非基变量
B.基可行解中存在为零的基变量
C.非基变量的检验数为零
D.所有基变量不等于零
答案是:参考答案:B 您的答案:B
.线性规划.线性规划具有唯一最优解是指 ( )
A.最优表中非基变量检验数全部非零
B.不加入人工变量就可进行单纯形法计算
C.最优表中存在非基变量的检验数为零
D.可行解集合有界
答案是:参考答案:A 您的答案:A
线性规划问题是针对对( )求极值问题
A.约束
B.决策变量
C.秩
D.目标函数
答案是:参考答案:D 您的答案:D
若目标函数为求mAx,一个基可行解比另一个基可行解更好的标志是是( )
A.使Z更大
B.使Z更小
C.绝对值更大
D.Z绝对值更小
答案是:参考答案:A 您的答案:A
目前为:
2/2
页
首页 上页 下页 尾页