首页 > 公务员
题目内容 (请给出正确答案)
[多选题]

对于线性规划问题,下列说法正确的是:()。

A.线性规划问题可能没有可行解

B.在图解法上,线性规划问题的可行解区域都是“凸”区域

C.线性规划问题如果有最优解,则最优解可以在可行解区域的顶点上到达

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“对于线性规划问题,下列说法正确的是:()。”相关的问题
第1题
在用单纯形法求解线性规划问题时,下列说法错误的是:A.如果在单纯形表中,所有检验数都非正,则对应

在用单纯形法求解线性规划问题时,下列说法错误的是:

A.如果在单纯形表中,所有检验数都非正,则对应的基本可行解就是最优解

B.如果在单纯形表中,某一检验数大于零,而且对应变量所在列中没有正数,则线性规划问题没有最优解

C.利用单纯形表进行迭代,我们一定可以求出线性规划问题的最优解或是判断线性规划问题无最优解

D.如果在单纯形表中,某一检验数大于零,则线性规划问题没有最优解

点击查看答案
第2题
关于对偶单纯形法的下列说法,正确的是:

A.初始解可以是非可行解,当检验数都为负数时就可以进行基的变换,这时不需要加入人工变量

B.在灵敏度分析中,有时需要用对偶单纯形法

C.这种方法在求解线性规划问题时很少单独应用

D.它与单纯形法一样

点击查看答案
第3题
关于求最小化值的单纯形算法,下列说法不正确的是:A.通常选取最大正检验数对应的变量作为换入变量

关于求最小化值的单纯形算法,下列说法不正确的是:

A.通常选取最大正检验数对应的变量作为换入变量。

B.通常按最小比值原则确定离基变量。

C.若线性规划问题的可行域有界,则该问题最多有有限个数的最优解。

D.单纯形法的迭代计算过程是从一基个可行解转换到目标函数更小的另一个基可行解。

点击查看答案
第4题
关于运输问题的说法不正确的是:A.它可用线性规划的单纯形表求解B.它可用表上作业法求解C.它的约

关于运输问题的说法不正确的是:

A.它可用线性规划的单纯形表求解

B.它可用表上作业法求解

C.它的约束方程数等于基变量的数目

D.它一定有最优解

点击查看答案
第5题
若求最大化的线性规划问题为原问题,关于其对偶问题的说法有误的是:A.其对偶的对偶为原问题B.对偶

若求最大化的线性规划问题为原问题,关于其对偶问题的说法有误的是:

A.其对偶的对偶为原问题

B.对偶变量的符号取决于原问题的约束方程的符号

C.对偶问题的约束条件的符号取决于原问题的决策变量的符号

D.若原问题的决策变量X1号

点击查看答案
第6题

对于标准线性规划问题LP,分别说明在下列三种情况下,其对偶问题的解有何变化:

(1)原问题的第k个约束条件乘以常数λ(λ≠0);

(2)在原问题中,将第k个约束条件的λ倍(λ≠0)加到第r个约束条件上;

(3)目标函数改变为maxz=λCX(λ≠0);

(4)原问题中所有x1用3x'1代换.

点击查看答案
第7题
对于一个有n个变量、m个约束条件的标准型的线性规划问题,其可行域的顶点恰好为对于一个有n个变量、m个约束条件的标准型的线性规划问题,其可行域的顶点恰好为。
点击查看答案
第8题
关于线性规划的原问题与对侧问题的下列说法,不正确的是:

A.原问题与对偶问题中可以只有一个有最优解

B.一定要把原问题转化为规范形式后,才可写出其对偶规划的模型

C.原问题的第一个约束对应其对偶问题的第一个变量

D.原问题的变量大于等于零时,其对偶问题的约束不等式一定是小于等于号。

点击查看答案
第9题
关于指派问题的说法不正确的是:A.标准指派问题中人与事是一一对应的B.指派问题的决策变量是0-1变

关于指派问题的说法不正确的是:

A.标准指派问题中人与事是一一对应的

B.指派问题的决策变量是0-1变量

C.指派问题不是线性规划问题

D.指派问题是一类特殊的运输问题

点击查看答案
第10题
n个变量m个约束的线性规划问题(n>m),若其秩为m,关于其基的说法正确的是:

A.它是约束方程组系数矩阵中的一个方阵

B.它的行列式的值不为零

C.它的秩等于n

D.它最多有个

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改