解，则正确的是（）r
AX可能是基本解r
BX可能是基本可行解r
CX满足所有约束条件r
DX是基本可行解r
正确答案：ABCr
5关于运输问题下列说法错误的是r
A是线性规划问题r
B不是线性规划问题r
C可能存在无可行解r
D可能无最优解r
正确答案：BCDr
6一个线性规划问题（P）与它的对偶问题（D）有关系（）。r
A（P）有可行解则（D）有最优解r
B（P）、（D）均有可行解则都有最优解r
C（P）可行（D）无解，则（P）无有限最优解r
D（P）（D）互为对偶。r
正确答案：BCDr
7工序A是工序B的紧后工序，则正确的结论是r
A工序B完工后工序A才能开工r
B工序A完工后工序B才能开工r
C工序B是工序A的紧前工序r
D工序A是工序B的后续工序r
正确答案：ACDr
8下列说法不正确的是r
A若变量组B包含有闭回路，则B中的变量对应的列向量线性无关r
B运输问题的对偶问题不一定存在最优解r
C平衡运输问题的对偶问题的变量非负r
D第i行的位势ui是第i个对偶变量r
正确答案：ABCr
9线性规划的数学模型的组成部分不包括：r
Ar
B决策变量r
C决策目标函数r
D约束条件r
E计算方法r
正确答案：ABCr
10动态规划方法不同于线性规划的主要特点是（）。r
A动态规划可以解决多阶段决策过程的问题r
B动态规划问题要考虑决策变量r
C它的目标函数与约束不容易表示r
D它可以通过时间或空间划分一些问题为多阶段决策过程问题。r
正确答案：ADr
r
r
r
北航《运筹学》在线作业1r
r
r
r
r
三、判断题（共10道试题，共30分。）r
r
1用DP方法处理资源分配问题时，通常总是选阶段初资源的拥有量作为决策变量，每个阶段资源的投放量作为状态变量。（）r
A错误r
B正确r
正确答案：Ar
2在目标线性规划问题中正偏差变量取正值，负偏差变量取负值。（）r
A错误r
B正确r
正确答案：Ar
3若线性规划不加入人工变量就可以进行单纯形法计算一定有最优解（）r
A错误r
B正确r
正确答案：Ar
4线性规划问题的任一可行解都可以用全部基可行解的线性组合表示。（）r
A错误r
B正确r
正确答案：Ar
5图解法同单纯形表法虽然求解的形式不同，但是从几何上解释，两者是一致的。（）r
A错误r
B正确r
正确答案：Br
6凡具备优化、限制、选择条件且能将有关条件用关于决策变量的线性表达式表示出来的问题可以考虑用线性规划模型来处理。（）r
A错误r
B正确r
正确答案：Br
7线性规划的退化基可行解是指基可行解中存在为零的基变量（）r
A错误r
B正确r
正确答案：Br
8最小树是网络中总权数最小的支撑树，因此它既是支撑子图，又是无圈的连通r