A.目标函数是最大化的
B.所有人工变量大于0
C.约束条件个数小于变量个数
D.约束条件必须是等式约束
第1题
A.若原约束条件为≤,则需加上松驰变量。
B.若原约束条件为≥,则需加上剩余变量。
C.取值无约束的变量可由两个取值非负的新变量替代。
D.右端项小于零时,将两边同乘(-1)。
第2题
A.如为求z的最小值,需转化为求-z的最大值
B.如约束条件为≤,则要增加一个松驰变量
C.如约束条件为≥,则要减去一个剩余变量
D.如约束条件为=,则要增加一个人工变量
第4题
A.目标函数中有一个是决策变量的非线性函数
B.约束条件中有一个是决策变量的非线性函数
C.目标函数是决策变量的线性函数,而约束条件中有一个是决策变量的线性函数
D.以上说法均不正确
第5题
B、若LP和DP都有最优解,则二者最优值肯定相等
C、若LP无可行解,则DP无有界最优解
D、DP的对偶问题为LP
第6题
A..最优解必定可在凸集的某一个顶点上达到
B.最优解也可能在凸集的某一条边界上达到
C.线性规划的可行域若有界,则一定有最优解。
D.线性规划的可行域若无界,则一定无最优解。
第7题
B. 初始调配方案及调配过程中不必保证m+n-1 个有调配土方的格子
C. 不能求解不平衡问题
D. 可以判别并求出多个最优解
第8题
考虑标准线性规划(P):, 下列关于线性规划的描述正确的有 .
A、线性方程组的基本解是线性规划(P)的可行解
B、线性方程组的非负解是线性规划(P)的可行解
C、若线性规划(P)有可行解, 则(P)一定有基本可行解
D、若线性规划(P)有可行解, 则(P)一定有最优基本可行解
第9题
A.原问题与对偶问题中可以只有一个有最优解
B.一定要把原问题转化为规范形式后,才可写出其对偶规划的模型
C.原问题的第一个约束对应其对偶问题的第一个变量
D.原问题的变量大于等于零时,其对偶问题的约束不等式一定是小于等于号。
第10题
A、原问题的影子价格对应对偶问题的决策变量的取值
B、两个问题的最优解的值一致
C、原问题的某剩余变量(松弛变量) 不为0(即有资源剩余),则对应对偶问题中变量的解为0
D、原问题的决策变量不为0,则对偶问题中对应的约束条件的剩余变量(松弛变量) 为0(即资源彻底用完)
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!