《运筹学》试卷（B）参考答案
一、不定项选择题(每小题3分，共9分) 1．下列说法正确的是（ A C D ）
A、图解法同单纯行法虽然求解的形式不同，但从几何上解释，两者是一致的； B、线性规划问题的每一个基解对应可行域的一个顶点；
C、如果线性规划问题存在最优解，则最优解一定对应可行域边界上的一个点； D、线性规划问题的任意可行解都可以用全部基可行解的线形组合来表示。 2．下列说法正确的是（ A ）
A、线性规划问题是目标规划问题的一种特殊形式； B、正偏差变量应取正值，负偏差变量应取负值； C、目标规划模型中，应同时包含绝对约束与目标约束；
D、当目标规划问题模型中存在x1?x2?d??4的约束条件，则该约束为绝对约束。 3．下列说法错误的是（ A ）
A、整数规划解的目标函数值一般优于其相应的线性规划问题解的目标函数值； B、用割平面法求解纯整数规划时，要求包括松弛变量在内的全部变量必须取整数值；
C、指派问题数学模型的形式同运输问题十分相似，故也可以用表上作业法求解； D、求解0-1规划的隐枚举法是分枝定界法的特例。 二、判断题（每小题2分，共10分）
1．若线性规划原问题有无穷多最优解，则其对偶问题也具有无穷多最优解。（√） 2．如果运输问题单位运价表的某一行（或某一列）元素分别加上一个常数k，最优调运方案将不会发生变化。 （√） 3．表上作业法实质上就是求解运输问题的单纯形法。 （√） 4．用分枝定界法求解一个极大化的整数规划问题，当得到多于一个可行解时，通
B卷参考答案 共（11）页 第（1）页
常可任取其中一个作为下界值，再进行比较剪枝。 （×） 5．动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前已做出的决策。 （√）
三(20分)、考虑下列线性规划：
max z??5x1?5x2?13x3??x1 ?x2 ?3x3?20 ? ?12x1?4x2?10x3?90?x?0, j?1,2,3?j1(7分)、化标准形式，求最优解；
max z??5x1?5x2?13x3标准形式
??x1 ?x2 ?3x3?x4 ?20 ------------ (3分) ? ?x5?90?12x1?4x2?10x3 ?x?0, j?1,2,3,4,5?j
B卷参考答案 共（11）页 第（2）页
用单纯形方法 解:
CB 0 0 cj -5 5 x2 13 x3 0 x4 0 x5 XB x4 x5 b 20 90 x1 -1 12 -5 1 4 5 [3] 10 13 1 0 0 3 -2 -2 1 0 0 1/3 -10/3 -13/3 1 -4 -5 0 1 0 1 0 0 0 1 0 13 0 0 5 ?j x3 20/3 -1/3 [1/3] x4 70/3 46/3 2/3 ?j x2 x5 -2/3 2/3 20 10 -1 16 0 1 0 0 ?j 最优解∶X*?(0,20,0,0,10)T---------------(3分) 最优值 100---------------(1分)
2(4分)、写出最优基B和它的逆B?1；
?10?--------------------(2分) B?1∶????41??10?最优基∶??--------------------(2分) 41??3(2分)、求此线性规划的对偶问题的最优解；