2013上海大学管理科学与工程 823运筹学（回忆版）

nanaa0987 · 发表于 2013-1-9 06:57

一、简述题
1.（1）划为标准型（2）写出两阶段法第一阶段模型（3）大M法的模型
2.简述分枝定界法的步骤
3.对偶单纯型法的适用条件以及步骤
二、线性规划题（1）单纯型法求解（2）写出对偶问题的解（3）改变c(4)改变b【今年跟往年不一样的地方是增加了很多计算】
三、对偶问题（1）写出对偶问题（2）互补松弛性求解
四、运输问题（1）产销平衡表（2）沃格尔法求解（3）验证并求最优解
五、最短路径（逐次逼近法）
六、动态规划（资源分配问题）（1）字母型题目写模型（2）给出具体数求解
七证明题（1）利用对偶问题的性质证明（要吃透书上的证明过程）（2）产销平衡问题在某行（列）系数上乘上K，证明最优运输方案不变
经验：三本参考书及他们的课后题，课后习题集是最好的材料，不要迷信真题和押题材料