|
运筹学学习经验 重邮运筹学的考试题型就是五道左右的大题,一道题大概20-30分,每道大题下边可能有几个小题,只需要熟悉知识点,学会做题方法,细化解题步骤,拿高分就不难。 近几年考试的题型已经稳定了:第一道大题一般考单纯形法求最优解,求对偶问题,灵敏度分析;第二道大题一般考产销不平衡的运输问题,一般用最小元素法,根据闭回路法或者位势法求检验数进而改进运输法案;第三道大题一般考匈牙利发求解指派问题;第四道大题一般考动态规划,可能会涉及模型的建立,求解最短路线问题或者资源分配问题;第五道大题一般考最大流问题、最小费用最大流问题。 如果数学基础较差的同学,专业课可以九月份开始,给数学更多的时间练习,九月份主要学习教材的知识点同时看中国大学慕课上的视频,书籍和视频都是韩伯棠老师,有多余的时间可以尝试着做一下课后练习题,答案网上应该可以搜得到。 十月份和十一月份开始就可以做期末考试题,不要做得太多,每天一套即可,学习书上的解题步骤,步骤写的越细致越好,重邮运筹学改卷压分很严重,尽可能多写一些得步骤分。到了十一月份末,就可以开始做历年的真题,因为近五年开始真题的出题内容逐步定型,所以近五年的真题尤其重要,可以反复做几遍,在以前的真题就做一遍作为练习即可。 历年真题和历年的期末考试题就是最好的刷题资料,不需要再买其他资料,最后的时间好好练习,对每道题的步骤进行查漏补缺,尽可能做到完美,考高分就不难。 运筹学考试内容和要求(官网也有) 第一部分线性规划及单纯形法
1、理解线性规划问题的意义,能够建立有关实际线性规划问题的线性规划模型;
2、能将一般线性规划模型化为标准形式,会用图解法求解二维线性规划问题;
3、掌握线性规划的解及其性质,理解线性规划的可行解、基可行解与可行区域概念;
4、掌握初始基可行解的确定,最优性检验与解的判别,基变换与迭代;
5、掌握单纯形表与计算步骤,人工变量法(大M法),退化与防止循环的勃兰特法则;
6、了解线性规划在工商管理中的应用领域,会建立简单的应用模型。
第二部分对偶理论与灵敏度分析
1、了解单纯形法的矩阵描述;
2、理解对偶问题的相关概念和理论;
3、知道原问题与对偶问题的关系,能写出一般线性规划模型的对偶模型;
4、理解对偶问题的经济解释和影子价格的经济含义;
5、会作价值系数与资源量以及技术系数的灵敏度分析,以及其它形式的约束条件变化的灵敏度分析; 6、掌握对偶单纯形法。
第三部分运输问题
1、了解什么是运输问题能够建立实际运输问题的数学模型; 2、掌握表上作业法,能采用西北角法、最小元素法或伏格法等求出运输问题的初始解,能采用闭回路法或位势法计算检验数,能用闭回路调整法改进运输方案; 3、会求解产销平衡及产销不平衡的运输问题。 第四部分整数规划 1、了解什么是整数规划问题; 2、了解分枝定界法和割平面法; 3、了解求解0-1型整数规划的隐枚举法; 4、会用匈牙利法求解指派问题。 第五部分动态规划 1、了解动态规划的基本概念; 2、掌握动态规划模型的建立和求解方法; 3、理解动态规划和静态规划的关系;
4、会求解最短路线问题、资源分配问题、背包问题。
第六部分图与网络分析
1、了解图与网络的基本概念;
2、理解树、最小生成树、最大流等概念;
3、会求解最短路问题、最小生成树问题、最大流问题、最小费用最大流问题。
参考书:
《管理运筹学》,韩柏棠,高等教育出版社(面向21世纪课程教材)
|