关于线性规划问题,以下说法错误的是()。
A.基本解满足非负条件约束
B.基变量的系数向量线性无关
C.基本可行解与可行域顶点对应
D.基本可行解与目标函数无关
A.基本解满足非负条件约束
B.基变量的系数向量线性无关
C.基本可行解与可行域顶点对应
D.基本可行解与目标函数无关
A.运输问题是一个特殊的线性规划问题
B.运输问题包含多个产地(m)与多个销地(n)以及产销地之间的单位运价
C.运输问题一定是产销平衡的
D.运输问题不一定与道路、铁路、公路等物资运输有关
A.动态规划、线性规划和非线性规划都属于数学规划范围。
B.研究对象本质上都是求极值问题,都是利用迭代法去逐步求解。
C.线性规划迭代中的每一步是对整体加以改善的,而动态规划是将问题划分为子问题逐步改善的。
D.动态规划只能对与时间有关的问题进行处理。
A.运输问题是一种特殊的线性规划问题
B.表上作业法采用单纯形法的思路
C.使用表上作业法求解时,产销不平衡运输问题要先转化为产销平衡问题
D.运输问题不能用大M法求解
A.线性规划取最优解时,若对应某一约束条件的对偶变量=0,该约束严格取≠
B.线性规划取最优解时,若对应某一约束条件的对偶变量≠0,该约束严格取=
C.线性规划取最优解时,若约束条件取严格不等式,其对应的对偶变量一定=0
D.线性规划存在最优解时,可以利用对偶问题的最优解推算原问题的最优解
以下关于对偶单纯形法,说法正确的是:
A.当线性规划问题初始基本解不可行(即存在负数), 且检验数满足最优条件时,可直接使用对偶单纯形法求解,以减少人工变量的添加,使运算简化。
B.单纯形法是求解线性规划问题的通用解法。因此,增加对偶单纯形法并没有什么意义。
C.对偶单纯形法的基本思路是在保持检验数最优的基础上,改善基本解的可行性,最终找到最优基本可行解。
D.对偶单纯形法就是求解对偶线性规划问题的方法。
A.可行解中包含基可行解
B.可行解与基本解之间无交集
C.线性规划问题有可行解必有基可行解
D.满足非负约束条件的基本解为基可行解
对于标准形的线性规划问题,以下说法中,错误的是()。
A.基矩阵不同,其对应的基本解也不同
B.基本可行解既是基本解又是可行解,其数量是有限的
C.基本解有可能为负,可行解必然满足非负约束
D.可行解一定是基本可行解
A.当不含绝对约束时,di-(i=1,2,…,K)构成了一组基本可行解
B.检验数的计算方法与线性规划问题一样
C.若P1级第k个检验数为0,则此检验数的正、负不必再考虑P2级第k个检验数
D.换出变量同样按单纯形法中的最小比值规则确定
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!