08春试卷B-revised.docVIP

二、单项选择题（每小题2分，共20分） 1．下列哪个条件不是线性规划模型标准形式必须满足的条件[ ] A．目标函数取最大值， B．所有约束条件为等式， C．所有决策变量取非负值， D．松弛变量在目标函数中的系数为零。 2．在用大M法求解极小化线性规划问题时，人工变量在目标函数中的系数应为[ ] A．0， B．-1，C．M， D．-M。 3．使用人工变量法求解极大化线性规划问题时，当所有的检验数，在基变量中仍含有非零的人工变量，表明该线性规划问题[ ] A. 有唯一的最优解； B. 有无穷多个最优解； C. 为无界解； D. 无可行解。 4．若线性规划的对偶问题存在最优解，则原问题一定 [ ] A．存在最优解，B．不存在最优解， C．是无可行解， D．是无界解。 5．对极大化的线性规划问题，用对偶单纯形法求解迭代时在每一步都必然有[ ] A．b列的数均非负， B．b列的数均非正， C．检验数均非负， D．检验数均非正。 6．一个具有m个产地，n个销地的产销平衡运输问题，基变量的个数为[ ] A．m个， B．n个， C．m+n个， D．m+n-1个。 7．对于目标规划问题的某个目标约束，若要求决策值不超过目标值，则目标函数中必须包含要求（其中d+、d-分别是该目标约束相应的偏差变量）[ ] A．min d+ , B．min d- , C．min{d+ + d-}, D．max d-。 8．若用以下表达式作为目标规划的目标函数，其逻辑不正确的是（ ） A. ；B. ；C. ；D. 9．下面哪个说法与“T是一个树”的陈述不等价[ ] A．T无圈，但任意添加一条边将得到唯一的一个圈；B．T中恰好有两个悬挂点；C．T中任意两点有唯一的链相连；D．T无圈，且其边数等于顶点数减一。 10．图，，，当无圈且（ ）时，是一个树。 A. m=n+1； B. m=n； C. m=n-1； D. 以上答案都不对。 三、对下列线性规划问题 （1）将它化成标准形式；（2）写出其对偶问题。（3）说明原问题不存在最优解（共12分，每小题4分） 四、试计算下面单纯形表中的参数a~f。 　 　 　 1 -1 1 0 -3 0 CB XB b x1 x2 x3 x4 x5 x6 1 x1 5 1 2 0 -2 e 0 a x3 6 0 1 1 -1 2 0 0 x6 8 0 2 c 1 3 f 　 　 　 b -4 0 d -5 0 （12分） 求下面运输表给出的运输问题 　 销地 B1 B2 B3 产量 产地 　 A1 2 4 2 8 A2 1 6 2 7 A3 4 3 4 5 销量 6 7 7 　 （12分） 用匈牙利法求解下述指派问题，已知效率矩阵为：（12分） 求下图中的最小树（12分） 广东工业大学试卷用纸，共4页，第4页 广东工业大学考试试卷 ( B ) 课程名称: 运筹学B 试卷满分 100 分 考试时间: 年 月 日 (第 周 星期 ) 题 号 一 二 三 四 五 六 七 八 九 十 总分 评卷得分 评卷签名 复核得分 复核签名 一、判断题（每小题2分，共20分，无须改错） 1．线性规划问题的决策变量取值可以无任何限制。（ ） 2．若线性规划存在相互矛盾的约束条件，则它一定是无界解。（ ） 3．若线性规划问题为无界解，则其对偶问题无可行解。（ ） 4．当目标规划问题模型中存在的约束条件，则该约束条件为系统约束。（ ） 5．对产大于销的运输问题，可以通过增加假想的产地化为产销平衡的运输问题。（ ） 6．目标规划中任意一个目标约束的正负偏差变量不可能同时为零。（ ） 7．整数规划的最优解可以由其松弛问题最优解经过取整得出。（ ） 8．若指派问题的系数矩阵中某列元素都乘以同一个常数，则得到的新矩阵为系数矩阵的指派问题与原问题有同样的最优解。（ ） 9．动态规划的最优策略应该具有性质，无论先前的状态与决策如何，以后每个阶段的决策应是最优的。（ ） 10．整数规划解的目标函数值一般优于其相应的线性规划问题的解的目标函数值。（ ） 学 院： 专 业：