清华846运筹学历年真题.docVIP

对下列各题做简要回答(每小题5分) 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（本题20分）某单位在未来四年内使用一台机器,该种机器的年收入为R,年运行费用为U,更新费用为C,随机器的役龄变化如下表所示, 0 1 2 3 R 5 4.5 4 3.5