上海大学823管理科学与工程运筹学2013考研真题回忆版

郑大考研网

一、简述题
1.（1）划为标准型
   （2）写出两阶段法第一阶段模型
   （3）大M法的模型
2.简述分枝定界法的步骤
3.对偶单纯型法的适用条件以及步骤

二、线性规划题
   （1）单纯型法求解
   （2）写出对偶问题的解
   （3）改变c(4)改变b【今年跟往年不一样的地方是增加了很多计算】

三、对偶问题
  （1）写出对偶问题
  （2）互补松弛性求解

四、运输问题
  （1）产销平衡表
  （2）沃格尔法求解
  （3）验证并求最优解

五、最短路径（逐次逼近法）

六、动态规划（资源分配问题）
（1）字母型题目写模型
（2）给出具体数求解

七证明题
（1）利用对偶问题的性质证明（要吃透书上的证明过程）
（2）产销平衡问题在某行（列）系数上乘上K，证明最优运输方案不变