运筹学复习资料（工程硕士—2011.11）.docVIP

PAGE 运筹学复习资料（工程硕士—2011.11） 一、判断题 对一个有n个变量，m个约束的标准型的线性规划问题，其可行域的顶点恰好为个。 任何线性规划问题存在并且具有唯一的对偶问题。 建立目标规划模型时，对于其中的正偏差变量应取正值，负偏差变量应取负值。 一旦一个人工变量在迭代中转变为非基变量，该变量及相应列的系数可以从单纯形表中删除，而不影响计算结果。 已知为线性规划的对偶问题的最优解，若，说明在最优生产计划中第i中资源一定有剩余。 用割平面法求解纯整数规划时，要求包括松弛变量在内的全部变量必须取整数值。 二、填空题 对于Max L.P问题，若X(0)=(b1’,b2’,…,bm’,0,…,0)T为一基可行解，有一个 ，并且对i=1,2,…,m有 ，那么该 设原问题是MaxZ=CX；AX+Xs=b；X,Xs≥0其对偶问题是Minω=Yb；YA-Ys=C；Y,Ys≥0则原问题单纯形表的 对应其对偶问题的一个基解，且其符号方向 。 有m个产地n个销地的产销平衡的运输问题，对应变量xij的系数列向量Pij= ；其约束方程系数矩阵的秩 。 在目标规划中，正、负偏差变量d+和d-恒有 的关系；含有正、负偏差变量的约束条件称为 ，