运筹学答案2023

第三章测试

1.原问题与对偶问题都有可行解，则（ ） 
A: 原问题与对偶问题可能都没有最优解    B: 原问题有最优解，对偶问题可能没有最优解    C:可能一个问题有最优解，另一个问题具有无界解        D:原问题与对偶问题都有最优解
答案:D
2.当基变量 的 系 数 波动时，最优表中引起变化的有（ ） 
A:最优基B B:所有非基变量的检验数  C:基 变 量 D:第i列的系数 3.一个线性规划问题P与他的对偶问题D有关系（ ）
A:PD均有可行解则都有最优解 B:P与D都有可行解或都无可行解 C:P的约束均为等式，则D的所有变量均无非负限制 D:PD互为对偶问题 4.若两问题互为对偶问题，则若一个有最优解，另一个也有最优解。（ ）
A:对 B:错 5.若原问题无可行解，对偶问题有可行解，则对偶问题有无界解。（ ）
A:对 B:错