运筹学习题课.docx

A.mn1个变量恰好构成一个闭回路B.mn1个变量对应的系数列向量线性相关C.mn1个变量中部分变量构成一个闭回路D.mn1个变量不包含任何闭回路运筹学习题课一、选择题1. 用图解法解线性规划时，以下几种情况中不可能出现 的是（）。A. 可行域有界，无有限最优解C. 可行域是空集，无可行解B.可行域无界，有唯一最优解D.可行域有界，有多重最优解2. 根据线性规划的互补松弛定理，安排生产的产品机会成本一定（）利润 .A.小于B.等于C.大于3. 已知某个含 10 个结点的树图，其中D.大于等于9 个结点的次为1， 1， 3，1， 1， 1，3， 1， 3，则另一个结点的次为（A.3B.2C.1）。D.以上三种情况均有可能4. 在求解整数规划问