[专业课]2008年西南交通大学管理运筹学考研真题.pdfVIP

2008 年研究生运筹学考试 一．简答题（每道题5 分，共5 道题25 分。用文字、公式或图表均可。判断 性题答错理由不得分） 1．定理说，线性规划只要有可行解一定有基本可行解。那么，能否确定 一定存在最优解？ 2．已知原问题有最优解，那么对偶问题呢？它们的什么是相等的？ 3．就指定的教材，简述求0-1 规划的算法。 4．运输网络中最小费流在网络弧（有向边）上的分布是否唯一？ 5．压缩关键路线上的关键工序时间一定能缩短总工期吗？ 二．证明题（每题10 分，共20 分） 1．已知线性规划问题 max Z x x 1 2 x x x 2  1 2 3  s.t. 2x x x 1  1 2 3  x ,x ,x 0  1 2 3 试用对偶理论证明该规划问题无最优解。 2．证明：运输问题一定有最优解。 三．计算与建模题（每道题15 分，共105 分） n 1．已知线性规划标准模型 max z c x ，约束条件为AX b ，其中 j j j 1 A (a ) , b (b ) ， 为决策变量组成的向量。若该规划有可行解， X ij mn i m1 求出单纯形法迭代时相邻两次目标函数值之间的数量关系式。 2．下表是求某极大化线性规划问题计算得到的单纯形表，表中无人工变 量，a ,a ,a ,d ,c ,c 为待定常数，试说明这些常数分别取何值时，以下 1 2 3 1 2 结论成立。 考试代码：929 2008 年研究生运筹学考试 （1） 表中的解为唯一最优解；（3 分） （2） 表中解为最优解，但存在无穷多最优解；（4 分） （3） 该线性规划问题具有无界解；（4 分） （4） 表中解非最优，为对解进行改进，换入变量为 ，换出变量为 . x x 1 6 （4 分） 基 b （资源） x1 x2 x3 x4 x5 x6 x3 d 4 a1 1 0 a2 0 x4 2 -1 -3 0 1 -1 0 x6 3 a3 -5 0