重要提示: 请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
找答案首页 > 全部分类 > 求职面试
搜题
网友您好, 请在下方输入框内输入要搜索的题目:
搜题
题目内容 (请给出正确答案)
[主观题]

对于目标函数求极大值的线性规划问题,单纯形法的迭代计算过程是从一个基可行解转到目标函数值更大的另一个基可行解。

查看答案
更多“对于目标函数求极大值的线性规划问题,单纯形法的迭代计算过程是从一个基可行解转到目标函数值更大的另一个基可行解。”相关的问题

第1题

某线性规划问题用单纯形法迭代时,得到其中一步的单纯形表如表所示。已知该线性规划的目标函数为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)表中给出的解是否为最优解?

点击查看答案

第2题

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

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

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

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

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

点击查看答案

第3题

假设一个线性规划问题存在有限的最小值f0现在用单纯形方法求它的最优解(最小值点),设在第k次迭代得到一个退化的基本可行解,且只有一个基变量为零(xi=0),此时目标函数值fk>f0,试证这个退化的基本可行解在以后各次迭代中不会重新出现.

点击查看答案

第4题

对于线性规划问题标准型:maxZ=CX,AX=b,X≥0,利用单纯形法求解时,每作一次迭代,都能保证它相应的目标函数值Z必为()。
A.增大

B.不减少

C.减少

D.不增大

点击查看答案

第5题

下列叙述正确的是()。
A.线性规划问题,若有最优解,则必是一个基变量组的可行基解

B.线性规划问题一定有可行基解

C.线性规划问题的最优解一定唯一

D.单纯形法求解线性规划问题时,每换基迭代一次必使目标函数值下降一次

点击查看答案

第6题

下列叙述正确的是()。
A.线性规划问题,若有最优解,则必是一个基变量组的可行基解

B.线性规划问题一定有可行基解

C.线性规划问题的最优解只能在最低点上达到

D.单纯形法求解线性规划问题时,每换基迭代一次必使目标函数值下降一次

点击查看答案

第7题

已知表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
点击查看答案

第8题

求目标函数值最小的线性规划单纯形表的大M法,在约束条件中加入人工变量是()

A、为了构造约束系数矩阵中的单位矩阵

B、为了让所有变量取值都≥0

C、为了简化计算

D、为了让所有检验数都≤0

点击查看答案

第9题

分别用图解法和单纯形法求解下列线性规划问题,并指出单纯形法迭代的每一步相当于图形上哪一个顶点。

点击查看答案

第10题

根据对下列求最大化的线性规划问题的单纯形表,判断其目标函数的最优值为?

A.4

B.2

C.14

D.-14

点击查看答案
下载上学吧APP
客服
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案
购买前请仔细阅读《购买须知》
请选择支付方式
微信支付
支付宝支付
选择优惠券
优惠券
请选择
点击支付即表示你同意并接受《服务协议》《购买须知》
立即支付
搜题卡使用说明

1. 搜题次数扣减规则:

功能 扣减规则
基础费
(查看答案)
加收费
(AI功能)
文字搜题、查看答案 1/每题 0/每次
语音搜题、查看答案 1/每题 2/每次
单题拍照识别、查看答案 1/每题 2/每次
整页拍照识别、查看答案 1/每题 5/每次

备注:网站、APP、小程序均支持文字搜题、查看答案;语音搜题、单题拍照识别、整页拍照识别仅APP、小程序支持。

2. 使用语音搜索、拍照搜索等AI功能需安装APP(或打开微信小程序)。

3. 搜题卡过期将作废,不支持退款,请在有效期内使用完毕。

请使用微信扫码支付(元)
订单号:
遇到问题请联系在线客服
请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
重要提示: 请勿将账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能
警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

- 微信扫码关注上学吧 -
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反上学吧购买须知被冻结。您可在“上学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
- 微信扫码关注上学吧 -
请用微信扫码测试
选择优惠券
确认选择
谢谢您的反馈

您认为本题答案有误,我们将认真、仔细核查,如果您知道正确答案,欢迎您来纠错

上学吧找答案