管理学院2005-2006-2学期《 》课程 卷评分细则及标准答案.docVIP

管理学院2007-2008-1学期 2005级双学士运筹学 课程B卷标准答案及评分细则 一、 单项选择题（将唯一正确答案前面的字母填入题后的括号里。正确得2 分，选错、多选或不选得0 分。共20 分） 1．满足线性规划问题全部约束条件的解称为（ C ）。 A. 最优解 B. 基本解 C. 可行解 D. 多重解 2、 原问题与对偶问题解相同的是最优（ B ）。 A. 解 B. 目标值 C. 解结构 D. 解的分量个数 3、 若原问题中xi 为自由变量，那么对偶问题中的第i个约束一定为（ A ）。 A. 等式约束 B. “≤”型约束 C. “≥”约束 D. 无法确定 4．在目标规划中，要求不超过第一目标值，恰好完成第二目标值，则其目标函数为（ B ）。 A. min Z = P1d1- + P2（d2- + d2+） B. min Z = P1d1+ + P2（d2- + d2+） C. min Z = P1（d1- + d1+） + P2（d2- + d2+） D. min Z = P1（d2- + d2+） + P2d2- 5．若树 T 有 n 个点，那么它的边数一定是（ D ）。 A. 2n B. n C. n+1 D