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

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

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

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

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

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

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“线性规划原问题(LP)为:,对偶问题(DP)为:。现用单纯形…”相关的问题
第1题
设LP有最优解,M是充分大的正数,使得以原点为中心以M为半径的球至少包含LP的一个最优解,则求解LP可转化为求
解如下有界变量线性规划问题:

min cx.

s.t.Ax=b,

0≤x≤Me.

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

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

min cx.

s.t.Ax=b,

0≤x≤Me.

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

点击查看答案
第3题
每一个线性规划问题,都存在一个与它密切相关的线性规划的问题,称其中一个为(),另一个为()。

A.目标规划问题

B.原问题

C.对偶问题

D.非规划问题

点击查看答案
第4题
去掉整数约数条件后得到的线性规划称为原整数规划的()。

A.松弛问题

B.增益问题

C.对偶问题

D.反问题

点击查看答案
第5题
已知为线性规划的对偶问题的最优解,若,说明在最优生产计划中第i种资源已完全耗尽。()
点击查看答案
第6题
将对数障碍函数法的原理应用于LP的对偶问题DP,可以得出求解LP的另一内点算法(可称之为对偶障碍函数法).试导

将对数障碍函数法的原理应用于LP的对偶问题DP,可以得出求解LP的另一内点算法(可称之为对偶障碍函数法).试导出该算法的主要计算公式.

点击查看答案
第7题
任何一个线性规划问题都存在与之对应的对偶问题。()
点击查看答案
第8题
对于线性规划问题LP,若目标函数厂在可行解集K上无下界,则必能找到K的一个极射向y(0),满足cy(0)<0.

对于线性规划问题LP,若目标函数厂在可行解集K上无下界,则必能找到K的一个极射向y(0),满足cy(0)<0.

点击查看答案
第9题
对于约束条件的常数项含参数的线性规划问题,得出最优区间后,设在时,经对偶单纯形法迭代一次得出了新正则解x

对于约束条件的常数项含参数的线性规划问题,得出最优区间后,设在时,经对偶单纯形法迭代一次得出了新正则解x(1).证明:当时,x(1)是问题的最优解;当时,x(1)是非可行解.

点击查看答案
第10题
运用多元函数条件极值理论推证:若xu是障碍问题(Pu)的最优解,则xu除满足Axu=b外,还满足 wuxu-nu其中,wu=c-u

运用多元函数条件极值理论推证:若xu是障碍问题(Pu)的最优解,则xu除满足Axu=b外,还满足

wuxu-nu其中,wu=c-uuA,uu是Lagrange乘子向量.并证明:xu和(uu,wu)分别是LP和DP的可行解,且对偶间隙

cxu-uub=wuxu→0(u→0+).

点击查看答案
第11题
目标函数取极小(minZ)的线性规划问题可以转化为目标函微取极大的线性规划问题求解,原问题的目标函数值等于()。

A.maxZ

B.max(-Z)

C.-max(-Z)

D.-maxZ

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