2019运筹

发布 2020-02-25 12:03:28 阅读 5383

今年一共九道大题,历年的风格也是这样,全部大题,主要是建模,其次是计算求解,偶尔还有问答题,问割平面,分支定界,对偶单纯形法,影子**,灵敏度分析,这些各种概念的原理或者方法啊意义啊。不过这个出的很少,现在逐渐有减少的趋势。感觉华科运筹总体趋势是一年比一年难一点复杂一点,问题的条件多一点,都有变化。

基本没有历年原题,同题型的都不多,这也算一个难点。

今年的:第一题:这题记得最清楚了。

15分吧。真题里面出现过的一种题,只是改了数据。六个变量两个约束条件的线性规划问题求解。

方法是写出它的对偶问题,六个约束条件两个变量,然后用**法,画六条直线求该问题最优解,再得出原问题最优解。也可以用单纯形,但是两个约束条件一个大于等于号一个小于等于号,要同时用到松弛变量和人工变量,单纯形可能要迭代好几次。

第二题:10分吧。给出一个线性规划模型。约束条件是x1+x2+x3<=3变量都为非负整数,让把这个问题改写成0-1规划问题。这个也不难应该都会做吧。以前没出现过。

第三题:不记得多少分。给出一个网络图,每条弧边上有数字。

两问:(1)如果这是最大流问题,弧上数字表示最大容量,写出线性模型。(2)如果这是最短路问题,弧上数字为弧长,写出线性模型。

也不难吧,就是觉得有点写不清楚的感觉。

第四题:20分。两问。

给出一个线性规划问题和它的有些数字未填的最优单纯形表。里面已经给出b的逆矩阵。(1)写出空格中的数完成该单纯形表 (2)该问题再添加一个约束条件,讨论最优解的变化。

这题本来应该是基本题型,难度在于数字复杂计算量大。系数全部是分数,32分之多少,两个矩阵乘得我头都大了。华科老师就是不愿意出简单点啊。

第五题:建模。两问。

对原来一种三维运输问题的进一步的改变。记不太清楚了。题目表述比较复杂。

大概写吧。这次是二维的。一些点向另一些点运输一种(以前是k 种所以要用三维变量)物资,每点之间有最大流量限制,有单位运费,给出一个点集里面的点都是转运点,转运点一旦有转运发生(流量经过)就会产生固定费用。

(1)要求总费用最小。建立该问题的网络规划模型(要求的是网络模型但是我犯了经验主义错误没看清楚题写的是线性规划模型,后来发现了,但是我也不知道网络规划模型怎么个写法什么意思)。(2)改变其中什么条件,模型应该怎么改变(实在不记得了)好像是还加了转运点的单位转运费用。

第六题:很基本的m个产地n个销地的运输问题,建立动态规划模型。我复习只依赖历年真题和杨超版课本,从来没见过这题。

第七题:生产存储问题。真题里有过类似的。给出每个月的销量啊最大产量啊最大库存量啊单位生产费用库存费用。建立线性规划模型,要求满足最小费用。

第八题:动态规划求解。就是三个变量,一个约束。那种基本问题求解。目标函数是x1x2x3^2,要用顺序法吧。

第九题:15分。存储论。

三问。确定型,不允许缺货,瞬时补充。给出了数据。

(1)(2)问都是求最优订货批量和最优周期。就是第二问改变了其中一个条件,好像是改变了需求速率。(3)我不记得啦。

同时要满足一二问的什么条件。

第一题:就是给定最终单纯性表,将空格补足,求影子价等,题型和前几年真题一样,比较基础,用不用对偶都可以求解,但是计算量貌似也不小,数字凑得不是很好。本人就是先算错了一个后来回去改导致浪费了很多时间,提醒研友们平时矩阵迭代一定要很熟练;

第二题补充楼主的,目标函数似乎是max z=4x1 -5x2+3x3, 其余如楼主所说,改成0-1规划模型,以前没做过这类题型;

第三题楼主说的比较详细,本人看的是邓成梁的教材,教材上有这个模型,本题应该算简单了;

第四题:单纯形法的计算,题目很基础,楼主已详述,但是运算量超级大,都是很大的分数,9个变量,当时坐在考场真想一气之下不考了,不知道是不是我计算出错了,总之花了很长时间,也许这是华科选拔的一个方面吧;

第五题:建模题,补充楼主的,在06年真题第四题上的改进,不同之处在于多了一个转运点的集合;

第六题:楼主回忆相当准确;但和楼主一样,我因为准备不充分,事先没见过这类题,所以杯具了。

第七题同楼主;

第八题:最基本的动态规划题型,很简单,貌似我用的逆序法,应该逆序顺序都行吧;

第九题:补充楼主,一共三问,第三问是问若该两种商品订购周期须一致,求eoq。

我认为还是很难的,可能是自己准备的不充分,没什么经验,偏离了方向,之前一直看的是清华那本绿皮的教材,本来觉得运筹学哪本教材都一样,直到12月初才有人和我说要看华科自己出的教材才去买了本邓成梁的,杨超的教材也没看过,不知道和邓的版本是不是差不多,个人觉得考华科的话可以不用看清华版的教材,方向不是很一样。

这次死的话就死在专业课上了,不知道其他研友觉得怎么样,大概可以考多少分,刚考出来的时候很难过,觉得自己努力了一年的结果应该不是这样,但不管怎样还是得面对。尽力了,也就怨不得什么。现在也只有等待最后的结果了。

无论最终结果怎样,我仍然爱着我的hust,无怨无悔~

2019运筹作业

运筹学案例作业。一 某加工厂用原材料花生生产食用油,花生以10斤 袋封装。生产的产品为两种普通的食用油a1 a2和两种高级食用油b1,b2,其中b1,b2分别通过a1 a2深加工后得到,已知每一袋花生可以在甲榨油机上用12小时加工成3公斤a1或者在乙榨油机上用8小加工成4公斤a2 在深加工过程中,用...

2019运筹 期中

一 判断下面说法是否正确 20分 1 线性规划问题的每一个基解对应可行域的一个顶点 2 用单纯形求解标准形式 max 线性规划问题时,与 j 0对应的变量都可以被选做换入变量,而选择最大正检验数 k对应的变量xk作为换入变量,将使目标函数值得到最快的增长。3 单纯形法计算中,如不按最小比值原则选取换...

2019运筹学

线性规划抓对偶的性质,重点是互补松弛性。其他的抓基本定理的证明,比如动态规划最优性原理,对策论解得存在性,存贮论各个模型的推导,排队论m m 1的推导等等。本年运筹学一共八道大题,没有选填题,一至六全部必做,第七道学硕做,第八道专硕做。由于本人考的学硕,只看了1 7题。第一道是一道常规的线性规划问题...