中南大学《运筹学》程试题及参考答案
一、判断题(在下列各题中，你认为题中描述的内容为正确者，在题尾括号
内写“√”
  ，错误者写“×”。)
  1. 图解法提供了求解线性规划问题的通用方法。        (   )
  2. 用单纯形法求解一般线性规划时，当目标函数求最小值时，若所有的检验数 Cj-Zj
≥0，则问题达到最优。                (   )
  3. 在单纯形表中，基变量对应的系数矩阵往往为单位矩阵。      (   )
  4. 满足线性规划问题所有约束条件的解称为基本可行解。      (   )
  5. 在线性规划问题的求解过程中，基变量和非基变量的个数是固定的。   (   )
  6. 对偶问题的目标函数总是与原问题目标函数相等。       (   )
  7. 原问题与对偶问题是一一对应的。           (   )
  8. 运输问题的可行解中基变量的个数一定遵循 m＋n－1 的规则。   (   )
  9. 指派问题的解中基变量的个数为 m＋n。         (   )
  10. 网络最短路径是指从网络起点至终点的一 ...