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

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

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

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

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

A.松弛问题

B.增益问题

C.对偶问题

D.反问题

对于线性规划问题LP，若目标函数厂在可行解集K上无下界，则必能找到K的一个极射向y⁽⁰⁾，满足cy⁽⁰⁾＜0．

对于约束条件的常数项含参数的线性规划问题，得出最优区间后，设在时，经对偶单纯形法迭代一次得出了新正则解x⁽¹⁾．证明：当时，x⁽¹⁾是问题的最优解；当时，x⁽¹⁾是非可行解．

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

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

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

D.以上都不正确

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

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

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

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

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

B.一定是可行解

C.可能为无界解

D.一定是基可行解

min cx．

s．t．Ax=b，

0≤x≤Me.

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