B. 最大流量等于最小割量 C. 任意流量不小于最小割量 D. 最大流量不小于任意割量 正确答案：
36. 用DP方法处理资源分配问题时，每个阶段资源的投放量作为状态变量（ A. 正确 B. 错误 C. 不一定 D. 无法判断 正确答案：
37. 工序A是工序B的紧后工序，则错误的结论是 A. 工序B完工后工序A才能开工 B. 工序A完工后工序B才能开工 C. 工序B是工序A的紧前工序 D. 工序A是工序B的后续工序 正确答案：
西安交通大学17年3月课程考试《运筹学》作业考核试题
二、多选题（共 13 道试题，共 26 分。）
1. 一个线性规划问题（P）与它的对偶问题（D）有关系（）。 A. （P）有可行解则（D）有最优解 B. （P）、（D）均有可行解则都有最优解
C. （P）可行（D）无解，则（P）无有限最优解 D. （P）（D）互为对偶。 正确答案：
2. 单纯形法计算中哪些说法正确（）。 A. 非基变量的检验数不为零 B. 要保持基变量的取值非负
C. 计算中应进行矩阵的初等行变换 D. 要保持检验数的取值非正。 正确答案：
3. 下例说法正确是 （）
A. 检验数是用来检验可行解是否是最优解的数 B. 检验数是目标函数用非基变量表达的系数 C. 不同检验数的定义其检验标准也不同 D. 检验数就是目标函数的系数 正确答案：
4. 线性规划模型有特点（） A. 所有函数都是线性函数 B. 目标求最大
C. 有等式或不等式约束 D. 变量非负。 正确答案：
5. 下面命题正确的是（）。
A. 线性规划的最优解是基本可行解 B. 基本可行解一定是基本解 C. 线性规划一定有可行解
D. 线性规划的最优值至多有一个。 正确答案：
6. 下例正确的说法是（）
A. 标准型的目标函数是求最大值 B. 标准型的目标函数是求最小值 C. 标准型的常数项非正
D. 标准型的变量一定要非负 正确答案：
7. 线性规划问题的灵敏度分析研究（ ） A. 对偶单纯形法的计算结果
B. 目标函数中决策变量系数的变化与最优解的关系 C. 资源数量变化与最优解的关系
D. 最优单纯形表中的检验数与影子价格的联系。 正确答案：
8. 动态规划方法不同于线性规划的主要特点是（ ）。 A. 动态规划可以解决多阶段决策过程的问题 B. 动态规划问题要考虑决策变量 C. 它的目标函数与约束不容易表示
D. 它可以通过时间或空间划分一些问题为多阶段决策过程问题。 正确答案：
9. 线性规划问题的灵敏度分析研究（）。 A. 对偶单纯形法的计算结果
B. 目标函数中决策变量系数的变化与最优解的关系 C. 资源数量变化与最优解的关系
D. 最优单纯形表中的检验数与影子价格的联系。 正确答案：
10. 下面命题正确的是（）。
A. 线性规划标准型要求右端项非负 B. 任何线性规划都可化为标准形式 C. 线性规划的目标函数可以为不等式 D. 可行线性规划的最优解存在。 正确答案：
11. 运输问题的基本可行解有特点（）。 A. 有m＋n－1个基变量
B. 有m+n个位势 C. 产销平衡
D. 不含闭回路。 正确答案：
12. X是线性规划的可行解，则正确的是 （） A. X可能是基本解 B. X可能是基本可行解 C. X满足所有约束条件 D. X是基本可行解 正确答案：
13. 在运输问题的表上作业法选择初始基本可行解时，必须注意（ ）。 A. 针对产销平衡的表
B. 位势的个数与基变量个数相同
C. 填写的运输量要等于行、列限制中较大的数值 D. 填写的运输量要等于行、列限制中较小的数值 正确答案：