《运筹学》期中考试试题

班级      学号         姓名    成绩
注意：①答题可直接写明题号和答案，不必抄题。
   ② 考试过程中，不得抄袭。

一、多项选择题 (每小题 3 分，共 24 分)
1、线性规划模型有特点（    ）。
  A、所有函数都是线性函数；     B、目标求最大；
  C、有等式或不等式约束；     D、变量非负。
2、下面命题正确的是（   ）。
  A、线性规划的最优解是基本可行解； B、基本可行解一定是基本解；
  C、线性规划一定有可行解；      D、线性规划的最优值至多有一个。
3、一个线性规划问题（ P）与它的对偶问题（ D）有关系（     ）。
  A、（ P）有可行解则（ D）有最优解； B、（P）、（D）均有可行解则都有最优
解；
  C、（ P）可行（ D）无解，则（ P）无有限最优解； D、（ P）（D）互为对偶。
4、运输问题的基本可行解有特点（     ）。
  A、有 m＋n－1 个基变量；   B、有 m+n 个位势；
  C、产销平衡；        D、不含闭回路。
5、下面命题正确的是（   ）。
...