08春(B)运筹学试卷-revised.docVIP

7．对于目标规划问题的某个目标约束，若要求决策值不超过目标值，则目标函数中必须包含要求（其中d+、d-分别是该目标约束相应的偏差变量）[ A ] A．min d+ , B．min d- , C．min{d+ + d-}, D．max d-。 8．若用以下表达式作为目标规划的目标函数，其逻辑不正确的是[ A ] A. ；B. ；C. ；D. 9．下面哪个说法与“T是一个树”的陈述不等价[ B ] A．T无圈，但任意添加一条边将得到唯一的一个圈；B．T中恰好有两个悬挂点；C．T中任意两点有唯一的链相连；D．T无圈，且其边数等于顶点数减一。 10．图，，，当无圈且[ C ]时，是一个树。 A. m=n+1； B. m=n； C. m=n-1； D. 以上答案都不对。 三、对下列线性规划问题 （1）将它化成标准形式；（2）写出其对偶问题。（3）说明原问题不存在最优解（共12分，每小题4分） 解 （1）标准形式为 [目标函数1分，各约束1分，变量约束1分] （2）对偶问题 [目标函数与各约束3分，变量约束1分] （3）由于对偶问题中存在相互矛盾的约束条件：。故对偶问题无可行解[2分]，由弱对偶性的推论，原问题只能是无可行解或无界解[1分]，从而不存在最优解[1分]。（本题也可以直接分析原问题为无界解，从而不存