2006年清华大学运筹学考研试题.docVIP

我在这个网页上找到的06年的题：/t2295269p4，有你觉得不对的地方你再上网核对下，其他的下载的是影印版的。 06年清华大学运筹学回忆版 1对下列各题做简要回答(每小题5分，共30分) 1.1对形如max：{CX|AX≤b,X≥0}线性规划，写出其对偶解与检验数（递减成本）的表达式，并解释它们的经济含义。 1.2比较求解线性规划的单纯形法及内点法的优缺点。 1.3简述互补松弛定理的内容，并解释其经济含义。 1.4写出min{f(x)|g(x)≥0,x≥0}的K—T最优条件。 1.5为什么说运输问题是线性规划的一个特例。 1.6写出线性规划的对偶问题：max CXST.{a≤AX≤bl≤X≤u} 2（本题20分）某一线性规划的目标函数表达式为max z=ax1+x2+2x3,其约束条件均为≤型的不等式。且已知x4,x5,x6为松弛变量，某一步的单纯形表如下 Cj CbXbB-1b X1X2X3X4X5X6 X3 2-4/3 X55 5/232 X10 001/3 Z=4 -10 （1）补充该单纯形表使之成为完整的单纯形表格。（不用逐次迭代的方法） （2）写出当前的B-1b （3）求a的取值范围，使该表格的最优解不变 （4）当a的取值不为该表最优解时，下一步迭代会使目标函数值改进吗？说明理由？ 3（