题目内容
(请给出正确答案)
[主观题]
整数规划问题的可行解与其线性规划问题的可行域内的整数点相对应。()
整数规划问题的可行解与其线性规划问题的可行域内的整数点相对应。()
查看答案
如果结果不匹配,请 联系老师 获取答案
整数规划问题的可行解与其线性规划问题的可行域内的整数点相对应。()
A.当不含绝对约束时,di-(i=1,2,…,K)构成了一组基本可行解
B.检验数的计算方法与线性规划问题一样
C.若P1级第k个检验数为0,则此检验数的正、负不必再考虑P2级第k个检验数
D.换出变量同样按单纯形法中的最小比值规则确定
对于线性规划问题LP,若目标函数厂在可行解集K上无下界,则必能找到K的一个极射向y(0),满足cy(0)<0.
对于约束条件的常数项含参数的线性规划问题,得出最优区间后,设在时,经对偶单纯形法迭代一次得出了新正则解x(1).证明:当时,x(1)是问题的最优解;当时,x(1)是非可行解.
A.如果产量和销量都是整数,则基本可行解也是整数解
B.使用西北角法得到的初始基本可行解一般不是最优解
C.使用最小元素法得到的初始基本可行解一定是最优解
D.使用西北角法和最小元素法得到的初始解可能不同
min cx.
s.t.Ax=b,
0≤x≤Me.
试验证:对上述问题必可起动对偶仿射尺度算法.