北京林业大学运筹学期中试卷..docVIP

2013年运筹学期中练习自测试卷 一、填空题 1.线性规划问题的标准形式：。 2.图解法求解线性规划问题时，如果目标函数存在有限最优值，则最优解一定可以在可行域顶点达到。 3.x是可行域的顶点充分必要条件是x是线性规划问题的 基本可行解。 4. 线性规划问题用两阶段方法求解的辅助问题：。 5.两阶段方法求解线性规划问题时，第一阶段结束辅助问题目标函数大于零则原问题 无解 。 6.线性规划问题的对偶问题：。 7.线性规划问题如果无界，则其对偶问题 无解 。 8.求解运输问题的初始基本可行解有哪些方法：西北角方法、最小元素法、伏格尔法。 9.求解整数线性规划问题的常用方法： 分支定界方法、割平面方法。 10.利用割平面方法求解某纯整数LP问题，如果在迭代过程中出现下述表格： x1 x2 x3 x4 RHS z 0 0 -1/4 -1/4 -3/2 x1 1 0 1/6 -1/6 1 x2 0 1 -1/3 2/3 1/4 则由x2行生成的割平面条件为：。 二、解答题 11.线性规划问题（1）写出标准形，（2）单纯形方法求解，（3）写出对偶问题，（4）利用（2）求得的解以及互补松紧条件写出对偶问题的最优解，（5）求c1的取值范围使得当前最优解仍为最优解，（6）求b1的取值范围使得当前最优基仍为最优基。 12.用表上作业法求解下表中的运输问题。 B1 B2 B