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

某线性规划问题用单纯形法迭代时,得到其中一步的单纯形表如表所示。已知该线性规划的目标函数为max z=10x1+4x2,约束条件形式为≤,其中单纯形表中x3,x4为松弛变量,表中解带入目标函数之后得z=28。 迭代 次数 基变量 cB x..

某线性规划问题用单纯形法迭代时,得到其中一步的单纯形表如表所示。已知该线性规划的目标函数为max z=10x1+4x2,约束条件形式为≤,其中单纯形表中x3,x4为松弛变量,表中解带入目标函数之后得z=28。 迭代 次数 基变量 cB x1 x2 x3 x4 b 10 4 0 0 ... ... ... ... ... ... ... n x3 0 8 b 1 1 12 x2 4 a c e g h cj-zj -18 d f -4 (1)求a 到 h 的值; (2)表中给出的解是否为最优解?

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

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

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

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

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

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

点击查看答案
第2题
使用单纯形法求解线性规划问题都可以得到问题的一个最优解()
点击查看答案
第3题
用单纯形法求解标准型式的线性规划问题时,与对应的变量都可以被选作换入变量。()
点击查看答案
第4题
用单纯形法求解下面的线性规划问题,并在平面上画出迭代点走过的路线。

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

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

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

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

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

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

点击查看答案
第6题
用对偶单纯形法求解线性规划时,用最小比值原则确定出基变量,该说法:A.正确B.不正确C.可能正确D.

用对偶单纯形法求解线性规划时,用最小比值原则确定出基变量,该说法:

A.正确

B.不正确

C.可能正确

D.以上都不对

点击查看答案
第7题
用单纯形法求解线性规划时,引入人工变量的目的是:A.标准化B.确定初始基本可行解C.确定初始可行解

用单纯形法求解线性规划时,引入人工变量的目的是:

A.标准化

B.确定初始基本可行解

C.确定初始可行解

D.简化计算

点击查看答案
第8题
有一线性规划问题,目标函数为min -5x1-3x2,约束条件为≤类型的线性不等式,x3和x4
为松弛变量,经过一次迭代后得到下表。

试写出原问题,并写出这张单纯形表所对应的B和B-1

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

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

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

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

D.它与单纯形法一样

点击查看答案
第10题
任何线性规划问题都可以用单纯形法(含大M法和两阶段法)求解出来。()
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改