《运筹学》试题样卷(一)

1.无孤立点的图一定是连通图。2.对于线性规划的原问题和其对偶问题，若其中一个有最优解，另一个也一定有最优解。3.如果一个线性规划问题有可行解，那么它必有最优解。4．对偶问题的对偶问题一定是原问题。5．用单纯形法求解标准形式（求最小值）的线性规划问题时，与对应的变量都可以被选作换入变量。6．若线性规划的原问题有无穷多个最优解时，其对偶问题也有无穷多个最优解。