2016年851运筹学（二）回忆版真题

Shuyi233 · 发表于 2016-3-4 19:08

第一题，20分，线性规划，三个式子，一个等式两个≤ （1）求最优解，（2）如果第一个式子的等号变成≤，最优解会怎么变。（基本题，好好做就好）

第二题，15分，对偶问题，两个式子好几个未知数，求最优解和写出对偶问题。（基本题，写出对偶问题，然后画图，用松弛定理算原问题最优解。

第三题，20分，用割平面法求解整数规划，已经给出在不考虑整数条件下的最优单纯型表。

第四题，20分，最大流问题建模，就是给你一张图，弧上标着每条弧的容量，根据这张图让你建立数学模型。胡运权习题集网络图形规划那一章有方法（也可能是以前真题出现过类似的）

第五题，参考dijkstra方法给出求解网络最大容量的方法（前面有文字描述告诉你什么是网络最大容量，两个点之间所有路中容量最小的叫做这两个点之间的容量P，让你找到从s到t的容量最大的路。嗯我猜我大概没有表述清楚，因为我实在没有很看懂这题……最后大致把dijkstra方法怎么做的写了一下……）

第六题，动态规划建模。资源连续分配问题，就是书上那道每年将机器投入高产量或者低产量，给出机器消耗率a1，b1，给出年产量h（u），g（u），让你建立动态规划模型。还有一问问你，如果h（u）=αu，g（u）=βu（α＞β＞0），那么最终的解会有什么特征。

第七题，运输问题+整数规划建模，Bi（i=1、2…m）运往Aj（j=1、2…n），在Bi建址费用为fi，Bi的最大产量Hi，最低产量Li，从Bi运往Aj的单位货物运价为Cij，Aj的需要量为aj，求最小费用最大运量。

第八题，存储论，瞬间到货不允许缺货的模型，需求速度365件/年，单价500，存储费是单价的20%，单次订货费20，提前期10天，求最佳订货批量和单次费用。感觉好像很简单，直接套公式，Q=√2/5≈0.63（件）（徒手开了个根号10……）然后取的整，Q=1（件），费用C（t）=0.5DtC1+C3/t+KD=570。（总感觉哪里不对…作为一道大题这是不是有点简单…还有我算的0.63（件）的答案也很诡异……另外我也不知道给我提前期有什么用,算经济订购批量和提前期有关系么？……总之就这样吧……）

*☼*―――――*☼*―――――
虽然最后专业课也没考好，112分。但是这个题目是我考完以后就写下来的，记忆方面应该没有问题。如果有错误的地方，也希望有人能够在评论里写出来告诉我，就当给下几届的学弟学妹谋福利了⋯⋯（暂时没看到有人写运筹学的回忆版真题，我就当抛砖引玉吧⋯⋯）

来自iPhone客户端