北航《运筹学》在线作业2
一、单选题（共10道试题，共30分。）
1
下列错误的结论是
A容量不超过流量B流量非负C容量非负D发点流出的合流等于流入收点的合流正确答案：A2用单纯形法求解线性规划时，不论极大化或者是极小化问题，均用最小比
值原则确定出基变量。（）A正确B错误C不一定D无法判断正确答案：A3运输问题的数学模型属于
A01规划模型B整数规划模型C网络模型D以上模型都是
1
f正确答案：C4工序A是工序B的紧后工序，则错误的结论是
A工序B完工后工序A才能开工B工序A完工后工序B才能开工C工序B是工序A的紧前工序D工序A是工序B的后续工序正确答案：B5动态规划求解的一般方法是什么？（）
A图解法B单纯形法C逆序求解D标号法正确答案：C6影子价格是指（）
A检验数B对偶问题的基本解C解答列取值D对偶问题的最优解正确答案：D7在一个运输方案中，从任一数字格开始，一条闭合回路。
A可以形成至少B不能形成C可以形成D有可能形成正确答案：B8运输问题
A是线性规划问题B不是线性规划问题
2
fC可能存在无可行解D可能无最优解正确答案：A9基本可行解是满足非负条件的基本解。（）
A正确B错误C不一定D无法判断正确答案：A10下列正确的结论是
A最大流量等于最大割量B最大流量等于最小割量C任意流量不小于最小割量D最大流量不小于任意割量正确答案：B
北航《运筹学》在线作业2
二、多选题（共10道试题，共40分。）
1A
关于单纯形法的说法不正确的是
B只要人工变量取值大于零，目标函数就不可能实现最优
3
fC增加人工变量后目标函数表达式不变D所有线性规划问题化为标准形后都含有单位矩阵E检验数中含M时，如果M的系数为负，则检验数为负正确答案：ACD2满足匈牙利法的条件是
A问题求最小值B效率矩阵的元素非负C人数与工作数相等D问题求最大值正确答案：ABC3下列不正确的结论是
A最大流量等于最大割量B最大流量等于最小割量C任意流量不小于最小割量D最大流量不小于任意割量正确答案：ACD4线性规划模型有特点（）
A所有函数都是线性函数B目标求最大C有等式或不等式约束D变量非负。正确答案：AC5下面命题正确的是（）。
A线性规划的最优解是基本可行解B基本可行解一定是基本解C线性规划一定有可行解D线性规划的最优值至多有一个。正确答案：BD
4
f6
下例正确的说法是（）
A标准型的目标函数是求最大值B标准r