重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
首页 > 大学专科> 公共基础
网友您好,请在下方输入框内输入要搜索的题目:
搜题
拍照、语音搜题,请扫码下载APP
扫一扫 下载APP
题目内容 (请给出正确答案)
[主观题]

设LP有最优解,用单纯形法迭代到某步出现退化的基可行解,但尚未达到最优,并且只有一个基变量取零值.试证明:

这个基可行解在以后的迭代过程中(即使采用最大检验数规则确定进基变量)必然会转移,且转移后不会再现.
答案
查看答案
更多“设LP有最优解,用单纯形法迭代到某步出现退化的基可行解,但尚未达到最优,并且只有一个基变量取零值.试证明:”相关的问题

第1题

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

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

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

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

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

点击查看答案

第2题

当原问题无可行解,对偶问题有可行解时,一般用()方法继续迭代求最优解。

A.两阶段法

B.图解法

C.单纯形法

D.对偶单纯形法

点击查看答案

第3题

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

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

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

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

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

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

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

点击查看答案

第4题

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

A.有惟一最优解

B.有多重最优解

C.无界

D.无解

点击查看答案

第5题

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

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

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

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

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

点击查看答案

第6题

已知LP问题 max z=2x1+7x2-3x3 给它引进松弛变量x4,x5后,用单纯形法求得其最优方程组如下: 试对下述

已知LP问题

max z=2x1+7x2-3x3

已知LP问题  max z=2x1+7x2-3x3    给它引进松弛变量x4,x5后,用单纯形法求

给它引进松弛变量x4,x5后,用单纯形法求得其最优方程组如下:

已知LP问题  max z=2x1+7x2-3x3    给它引进松弛变量x4,x5后,用单纯形法求

试对下述情况分别进行灵敏度分析:

点击查看答案

第7题

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

min cx.

s.t.Ax=b,

0≤x≤Me.

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

点击查看答案

第8题

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

min cx.

s.t.Ax=b,

0≤x≤Me.

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

点击查看答案

第9题

用原-对偶单纯形法求下列问题及其对偶问题的最优解: 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).

点击查看答案
下载APP
关注公众号
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案 购买前请仔细阅读《购买须知》
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《服务协议》《购买须知》
立即支付 系统将自动为您注册账号
已付款,但不能查看答案,请点这里登录即可>>>
请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

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