首页 > 大学专科> 公共基础
题目内容 (请给出正确答案)
[主观题]

设对某线性规划问题进行单纯形迭代时,到某一步的单纯形表如表2-39所示,问表中a,b,c,d各为何值时 (1)该表对

设对某线性规划问题进行单纯形迭代时,到某一步的单纯形表如表2-39所示,问表中a,b,c,d各为何值时

(1)该表对应基解为LP的惟一最优解;

表2-39

x1x2x3x4x5
f-10a-2 0 0 0
x3

x4

x5

4

1

6

-1 3 1 0 0

c-4 0 1 0

d 3 0 0 1

(2)该表对应基解为LP的最优解,但最优解有无穷多个;

(3)LP有可行解,但目标函数无界.

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

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

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

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

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

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

点击查看答案
第2题

已知线性规划的最优单纯形表如下:在不重新进行迭代的前提下,分别解决以下两个问题:(1)若第一个

已知线性规划已知线性规划的最优单纯形表如下:在不重新进行迭代的前提下,分别解决以下两个问题:(1)若第一个已知线的最优单纯形表如下:

已知线性规划的最优单纯形表如下:在不重新进行迭代的前提下,分别解决以下两个问题:(1)若第一个已知线

在不重新进行迭代的前提下,分别解决以下两个问题:

(1)若第一个约束中资源限量发生变化,为使原最优基不变,变化范围应为多少?

(2)若决策变量x2的价值系数发生变化,为使原最优基不变,变化范围应为多少?

点击查看答案
第3题
已知表2-3是求某极大化线性规划问题的初始单纯形表和迭代计算中某一步的表。试求表中未知数a~l的值。

表2-3

x1

x2

x3

x4

x5x6

x5

20

5

-4

13

b

10

x6

8

j

-1

k

c

01

cj-zj

1

6

-7

a

00

x3

d

-1/7

0

1

-2/7

f4/7

x2

e

l

1

0

-3/7

-5/7g

cj-zj

72/7

0

0

11/7

hi
点击查看答案
第4题
表1-10是某求极大化线性规划问题计算得到的单纯形表。表中无人工变量,a1、a2、a3、d、c1、c2为待定常数。试说明这

表1-10是某求极大化线性规划问题计算得到的单纯形表。表中无人工变量,a1、a2、a3、d、c1、c2为待定常数。试说明这些常数分别取何值时,以下结论成立。

(1)表中解为唯一最优解;

(2)表中解为最优解,但存在无穷多最优解;

(3)该线性规划问题具有无界解;

(4)表中解非最优,为对解改进,换入变量为x1,换出变量为x6

表1-10

bx1x2x3x4x5x6
x3d4a110a20
x42-1-30110
x63a3-500-41
cj-zjc1c200-30
点击查看答案
第5题
在线性规划问题某单纯形表中,基变量的系数列向量为()

A.单位阵

B.非单位阵

C.单位行向量

D.单位列向量

点击查看答案
第6题
已知运输问题的产销平衡表、单位运价表及某-调运方案如表3.4.5和表3.4.6所示。 要求: (1)

已知运输问题的产销平衡表、单位运价表及某-调运方案如表3.4.5和表3.4.6所示。

已知运输问题的产销平衡表、单位运价表及某-调运方案如表3.4.5和表3.4.6所示。 要求: (1)要求: (1)以该调运方案对应的变量x11,x12,x23,x33为基变量,列出该运输问题用单纯形法求解时的单纯形表。 (2)在单纯形法表上判断方案是否最优?若否,用单纯形法继续迭代求出最优。 (3)利用单纯形表判断A3→B3运费c33在什么范围内变化,最优解不变。

点击查看答案
第7题
表2-1中给出某线性规划问题计算过程中的一个单纯形表,目标函数为max z=50x1+100x2,约束条件为≤,表中x3、x4、x

表2-1中给出某线性规划问题计算过程中的一个单纯形表,目标函数为max z=50x1+100x2,约束条件为≤,表中x3、x4、x5为松弛变量,表中解的目标函数值为z=27500。

表2-1

x1

x2

x3

x4

x5

x1a

1

0

1

0

-1

x450

0

d

-2

1

1

x2250

0

e

f

0

1

cj-zj

b

c

-50

0

-50

(1)求a~f的值;

(2)表中给出的解是否为最优解。

点击查看答案
第8题
请构建下列问题的线性规划模型。设某部门在今后五年内考虑给下列项目投资,已知:设当前有资金10

请构建下列问题的线性规划模型。

设某部门在今后五年内考虑给下列项目投资,已知:

请构建下列问题的线性规划模型。设某部门在今后五年内考虑给下列项目投资,已知:设当前有资金10请构建下

设当前有资金10万,请问如何投资这些大目,使到第5年年末拥有的资金最大?

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

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

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

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

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

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

点击查看答案
第10题
设对LP施行一次单纯形迭代时,从基可行解x(1)转换到x(2),且知x(1)是非退化的,则x(1)与x(2)是LP的可行解集K的

设对LP施行一次单纯形迭代时,从基可行解x(1)转换到x(2),且知x(1)是非退化的,则x(1)与x(2)是LP的可行解集K的相邻极点.

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