首页 > 大学本科
题目内容 (请给出正确答案)
[主观题]

用单纯形法直接求极大问题的LP如下其最优单纯形表(为什么是最优的?)如下。(1)从表上直接读出该

用单纯形法直接求极大问题的LP如下

用单纯形法直接求极大问题的LP如下其最优单纯形表(为什么是最优的?)如下。(1)从表上直接读出该用单

其最优单纯形表(为什么是最优的?)如下。

用单纯形法直接求极大问题的LP如下其最优单纯形表(为什么是最优的?)如下。(1)从表上直接读出该用单

(1)从表上直接读出该问题对偶问题的最优解和最优值;

(2)使当前基保持最优时,求目标函数中x1的系数C1的取值范围。

答案
收藏

如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“用单纯形法直接求极大问题的LP如下其最优单纯形表(为什么是最…”相关的问题
第1题
用原-对偶单纯形法求下列问题及其对偶问题的最优解: min f=-1.1x1-2.2x2+3.3x3-4.4x4, s.t.x1+x2+2x3=5,

用原-对偶单纯形法求下列问题及其对偶问题的最优解:

min f=-1.1x1-2.2x2+3.3x3-4.4x4,

s.t.x1+x2+2x3=5,

x1+2x2+x3+3x4=4,

xj≥0(j=1,2,3,4).

点击查看答案
第2题
当原问题无可行解,对偶问题有可行解时,一般用()方法继续迭代求最优解。

A.两阶段法

B.图解法

C.单纯形法

D.对偶单纯形法

点击查看答案
第3题
当参数发生改变以后,把改变情况反映在最优表上,如果发现此时变量取值出现负值,检验数也有些不满足最优条件,应该()。

A.问题的最优解或最优基不变

B.用单纯形法继续迭代求最优解

C.用对偶单纯形法继续迭代求最优解

D.引进人工变量,编制新的单纯形表重新计算

点击查看答案
第4题
线性规划原问题(LP)为:(),对偶问题(DP)为:();现用单纯形法求解(LP)得最优解,则在最优单纯形表中,同时也可得到(DP)的最优解等于()。

A.最优单纯形表中松弛变量的检验数的相反数

B.最优单纯形表中非基变量的检验数的相反数

C.最优单纯形表中松弛变量的检验数

D.最优单纯形表中非基变量的检验数

点击查看答案
第5题
设LP有最优解,用单纯形法迭代到某步出现退化的基可行解,但尚未达到最优,并且只有一个基变量取零值.试证明:
这个基可行解在以后的迭代过程中(即使采用最大检验数规则确定进基变量)必然会转移,且转移后不会再现.
点击查看答案
第6题
设LP有最优解,M是充分大的正数,使得以原点为中心以M为半径的球至少包含LP的一个最优解,则求解LP可转化为求
解如下有界变量线性规划问题:

min cx.

s.t.Ax=b,

0≤x≤Me.

试验证:对上述问题必可起动对偶仿射尺度算法.

点击查看答案
第7题
某工厂计划用M1,M2,M3三种原料生产A型和B型两种产品,其有关数据如表3-11所示.问这两种产品各生产多少件才能

某工厂计划用M1,M2,M3三种原料生产A型和B型两种产品,其有关数据如表3-11所示.问这两种产品各生产多少件才能使总利润最大?

表3-11

原 料每件产品所需原料/公斤现有原料数/公斤
A型B型
M1

M2

M3

1

2

1

3

1

1

90

80

45

产品利润/(元/件)54

写出上述问题的线性规划模型和对偶问题的数学模型;用单纯形法求解原问题,并从最优单纯形表中得出对偶问题的最优解.

点击查看答案
第8题
7.设LP有最优解,M是充分大的正数,使得以原点为中心以M为半径的球至少包含LP的一个最优解,则求解LP可转化为
求解如下有界变量线性规划问题:

min cx.

s.t.Ax=b,

0≤x≤Me.

试验证:对上述问题必可起动对偶仿射尺度算法.

点击查看答案
第9题
已知线性规划问题 min z=c1x1+c2x2+c3x3 用单纯形法求解,得到最终单纯形表如表2.5.3所示,

已知线性规划问题 min z=c1x1+c2x2+c3x3

用单纯形法求解,得到最终单纯形表如表2.5.3所示,

要求:

求a11,a12,a13,a21,a22,a23,b1,b2的值;

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