14年华中科技大学运筹学2考研真题.pdf

14 年华中科技大学运筹学 2 考研真题 1.两个线性约束，其中一个约束中含有未知数，最优解已知，求未知数及影子价格。（基本 题型，写出对偶规划，根据对偶性质求解） 2.根据以有线性规划方程改用最小费用流表示。（线性规划是 9×5 矩阵，有 5 个未知数。看 不懂，没做出来-_-||） 3，完成最优单纯形表，基本题型。第一问是保持最优基不变，求未知数变化范围。 4.给出运输问题单价表，及可行解，判断是否是最优解（注意，其中基变量有 7 个非零，需 判断剩下所有 0 中其中有一个作为基变量），第二问，给出其中一个变量值，求剩下最优解。 5，运输问题变形，题目将 Z 变为运输时间，Cij 变为单位运输时间，再列出新的规划问题。 6，选址问题。7 个待选地址，每个地址覆盖一定居民，求费用一定情况下覆盖人数最多的 规划模型。 7，每年购买新车需 12 万，给出新车随着车玲递增所需维修费用，以及新车随车龄残值， 求最优购买决策。（胡版上有类似问题，貌似用最短路求解，可我平时只知大概方法，忽略 细节，导致最后没用做出，建议大家复习时一定要亲自动手做一遍，再看解析！！！） 8，有折扣的 EOQ 模型，基本题型。 9,背包问题。先写出 0-1 规划，再改写动态规划。 总结，总的来说，此次试卷难度一般，可考下来感觉不好，建议大家平时再复习务必将基本 题型理解透彻，经典题目一定要多做多想，题目做多了自然就知道线性规划，整数规划，动 态规划，网络规划的联系与区别了 感谢 2014 年学长学姐们传承了爱心之火，回忆了考研真题，也衷心祝愿前辈们考研成功。 2015 年考研同学们，加油哦，期待大家 2015 年爱心接力，考研成功。 考研是一条路，一条什么样的路呢？选择它就意味着选择了孤独匆匆追寻梦的脚步，披 星戴月，风雨无阻；为了前程，我们将青春荒芜；为了理想，我们把爱情放逐；一次次眺望 远方，成功的彼岸却总也看不清楚；一回回跌倒爬起，咬咬牙告诉自己要坚强不哭；没有收 获不需要付出；没???成功不经历痛苦；不到最后，我决不认输！ 2015 考研，与君共勉。2015 年让我们相聚 【华中科技大学考研交流群 133343856 不见 不散】