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

整数规划问题的可行解与其线性规划问题的可行域内的整数点相对应。()

整数规划问题的可行解与其线性规划问题的可行域内的整数点相对应。()

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“整数规划问题的可行解与其线性规划问题的可行域内的整数点相对应…”相关的问题
第1题
使用单纯形法求解目标规划问题,以下说法错误的是()

A.当不含绝对约束时,di-(i=1,2,…,K)构成了一组基本可行解

B.检验数的计算方法与线性规划问题一样

C.若P1级第k个检验数为0,则此检验数的正、负不必再考虑P2级第k个检验数

D.换出变量同样按单纯形法中的最小比值规则确定

点击查看答案
第2题
一个线性规划问题的基可行解个数是有限的。()
点击查看答案
第3题
线性规划问题有可行解,则线性规划问题必有()
线性规划问题有可行解,则线性规划问题必有()

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

A.松弛问题

B.增益问题

C.对偶问题

D.反问题

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

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

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

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

点击查看答案
第7题
对于标准形式的线性规划问题,一个基本可行解是最优解的条件是()。

A.所有检验数都大于等于0

B.所有检验数都小于等于0

C.有些检验数小于等于0,其余检验数大于0

D.以上都不正确

点击查看答案
第8题
关于产销平衡运输问题,以下说法错误的是()。

A.如果产量和销量都是整数,则基本可行解也是整数解

B.使用西北角法得到的初始基本可行解一般不是最优解

C.使用最小元素法得到的初始基本可行解一定是最优解

D.使用西北角法和最小元素法得到的初始解可能不同

点击查看答案
第9题
若线性规划模型求得最优解,那么最优解()

A.一定在可行域顶点处得到

B.一定是可行解

C.可能为无界解

D.一定是基可行解

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

min cx.

s.t.Ax=b,

0≤x≤Me.

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

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