《运筹学》试题样卷（一）
题号    一  二  三  四  五   六  七  八    九  十   总分
得分
一、判断题（共计 10 分，每小题 1 分，对的打√，错的打 X）
   1. 无孤立点的图一定是连通图。
   2. 对于线性规划的原问题和其对偶问题，若其中一个有最优解，
   另一个也一定有最优解。
   3. 如果一个线性规划问题有可行解，那么它必有最优解。
   4．对偶问题的对偶问题一定是原问题。
                             j 0
   5．用单纯形法求解标准形式（求最小值）的线性规划问题时，与                对应的变量
   都可以被选作换入变量。
   6．若线性规划的原问题有无穷多个最优解时，其对偶问题也有无穷
   多个最优解。
   7. 度为 0 的点称为悬挂点。
   8. 表上作业法实质上就是求解运输问题的单纯形法。
9. 一个图 G 是树的充分必要条件是边数最少的无孤立点的图。
10. 任何线性规划问题都存在且有唯一的对偶问题。
   ①    ②  ③  ④  ⑤   ⑥  ⑦    ...