如果原问题有最优解，则对偶问题一定具有（）。

1、若线性规划问题有最优解，则最优解一定可以在可行域的顶点（）达到

若线性规划问题有最优解，则最优解一定可以在可行域的顶点（）达到

2、线性规划问题一定有最优解。

线性规划问题一定有最优解。A正确B错误

3、在二元线性规划问题中，如问题有可行解，则一定有最优解。（）

在二元线性规划问题中，如问题有可行解，则一定有最优解。（）A正确B错误

4、一对互为对偶的问题存在最优解，则在其最优点处有（）

一对互为对偶的问题存在最优解，则在其最优点处有（）A若某个变量取值为0，则对应的对偶约束为严格的不等式B若某个变量取值为正，则相应的对偶约束必为等式C若某个约束为等式，...

5、如果有奇点，则中国邮路问题的最优解的充要条件是（）

如果有奇点，则中国邮路问题的最优解的充要条件是（）A每条边最多重复一次B对原图中每个初等圈来说，重重边长度和不超过圈长的一半。C上面两条件均是D以上说法都不对

6、线性规划如果有最优解，则它一定会出现在可行域的边缘上。

线性规划如果有最优解，则它一定会出现在可行域的边缘上。A正确B错误