首页 > 公务员考试> 国家电网
题目内容 (请给出正确答案)
[主观题]

对偶单纯形算法求解极大化线性规划时,如不按最小比值原则选取()变量时则在下一个解中至少有一个

基变量的检验数为正.

A.换出变量

B.换入变量

C.非基变量

D.基变量

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“对偶单纯形算法求解极大化线性规划时,如不按最小比值原则选取(…”相关的问题
第1题
用单纯形法求解线性规划时,不论是极大化或是极小化问题,均用最小比值原则确定出基变量,该说法:.A

用单纯形法求解线性规划时,不论是极大化或是极小化问题,均用最小比值原则确定出基变量,该说法:.

A.正确

B.不正确

C.可能正确

D.以上都不对

点击查看答案
第2题

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

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

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

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

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

点击查看答案
第3题
用单纯形法求解线性规划问题时,判断是否为最优解的标准是:对极大化问题,检验数应为();对极小化问题,检验数应为()。
用单纯形法求解线性规划问题时,判断是否为最优解的标准是:对极大化问题,检验数应为();对极小化问题,检验数应为()。

点击查看答案
第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.maxZ

B.max(-Z)

C.相关一个符号

D.相同

点击查看答案
第6题
极大化线性规划,单纯形法计算中,如不按最小比值原则选取()变量,则在下一个解中至少有一个变量的
值为负。

A.换出变量

B.换入变量

C.非基变量

D.基变量

点击查看答案
第7题
用单纯形法求解极大化线性规划问题中,若某非基变量检验数为零,而其他非基变量检验数全部<0,则说明本问题()。

A.有惟一最优解

B.有多重最优解

C.无界

D.无解

点击查看答案
第8题
已知表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
点击查看答案
第9题
某工厂计划用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

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

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

min cx.

s.t.Ax=b,

0≤x≤Me.

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

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