首页 > 公务员
题目内容 (请给出正确答案)
[判断题]

整数规划的最优解是先求相应的线性规划的最优解然后取整得到此题为判断题(对,错)。参考答案:错误

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“整数规划的最优解是先求相应的线性规划的最优解然后取整得到”相关的问题
第1题
整数规划求解算法大多是以相应的线性规划的最优解作为出发点。()
点击查看答案
第2题
下列线性规划与目标规划之间错误的关系是()。

A.线性规划的目标函数由决策变量构成,目标规划的目标函数由偏差变量构成

B.线性规划模型不包含目标约束,目标规划模型不包含系统约束

C.线性规划求最大值或最小值,目标规划只求最小值

D.线性规划求最优解,目标规划求满意解

点击查看答案
第3题
任何求最大目标函数值的纯整数规划或混合整数规划的最大目标函数值小于或等于相应的线性规划的最大目标函数值()
点击查看答案
第4题
分枝定界法的步骤包含以下()。

A.求整数规划的松弛问题最优解

B.若松弛问题的最优解满足整数要求,得到整数规划的最优解

C.分枝

D.检查所有分枝的解及目标函数值,进行相关检查后,直到得到最优解

点击查看答案
第5题
用分枝定界法求最大值的整数规划时()。

A、分枝后子问题的最优目标函数值可能变大

B、分枝后子问题的最优目标函数值可能不变

C、若某个分枝的最优目标函数值大于其它分支,则该分支得到了最优解

D、以上说法均不对

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

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

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

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

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

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

点击查看答案
第7题
已知线性规划问题 maxz=2x1+x2+5x3+6x4 对偶变量 其对偶问题的最优解为y1*=4,y2*=1,试应用对偶问题的

已知线性规划问题

maxz=2x1+x2+5x3+6x4对偶变量

已知线性规划问题  maxz=2x1+x2+5x3+6x4  对偶变量    其对偶问题的最优解为y其对偶问题的最优解为y1*=4,y2*=1,试应用对偶问题的性质,求原问题的最优解。

点击查看答案
第8题
在求minS的线性规划问题中,则()不正确。A.最优解只能在可行基解中才有B.最优解只能在基解中才有C.

在求minS的线性规划问题中,则()不正确。

A.最优解只能在可行基解中才有

B.最优解只能在基解中才有

C.基变量的检验数只能为零

D.有可行解必有最优解

点击查看答案
第9题
求最小化的线性规划中,如果单纯形表中所有的检验数都为正,则对应的基本可行解就是最优解此题为判断题(对,错)。参考答案:错误
点击查看答案
第10题
若运输问题在总供应量大于总需要量时,做法是:A.必须用线性规划单纯形法求最优解B.不存在可行解C.

若运输问题在总供应量大于总需要量时,做法是:

A.必须用线性规划单纯形法求最优解

B.不存在可行解

C.虚设一个需求点

D.虚设一个供应点

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