2015年暨南大学运筹学考研真题,心得分享,考研笔记,复试真题【荐】.pdf

2015年暨南大学考研指导 育明教育，创始于 2006年，由北京大学、中国人民大学、中央财经大学、 北京外国语大学的教授投资创办，并有北京大学、武汉大学、中国人民大 学、北京师范大学复旦大学、中央财经大学、等知名高校的博士和硕士加 盟，是一个最具权威的全国范围内的考研考 辅导机构。更多详情可联系 育明教育孙老师。 运筹学 考查目标：运筹学是管理科学的一门基础学科，它为各种管理活动提供模型化、数量化的科学方法，这些 方法主要是优化方法及决策方法。通过掌握和运用运筹学的有关方法，可以提高决策的科学性，从而提高 管理水平。学生应掌握运筹学各主要分支的有关理论和方法，培养针对实际管理问题建立运筹学模型并进 行求解的能力。 线性规划及单纯形法 一、 线性规划 1、经济管理中常见的线性规划问题 （生产计划与组织问题、工农业布局问题、合理下料问题、配料问 题、运输问题、指派问题等） 2、线性规划问题的解的几种可能情况（无可行解、有无界解、有唯一最优解、有无穷多最优解） 3、线性规划问题的建模方法 4、线性规划问题数学模型的三个要素（决策变量、约束条件、目标函数） 5、线性规划问题数学模型的一般形式及标准形式 6、线性规划问题的基、基本解、基本可行解的概念 7、凸集的概念 二、单纯形法 1、单纯形法的基本原理（三个定理） 2、单纯形法的几何意义 3、单纯形法的思路与图解法的思路的相同之处 4、单纯形法的计算步骤 1 1 / 11 【育明教育】中国考研考博专业课辅导第一品牌 官方网站： 开设课程：【网络函授班】 【精品小班】 【高端一对一】 【状元集训营】 【定向保录】 对偶理论与灵敏度分析 一、对偶理论 1、线性规划的对偶问题 2、对偶问题的性质 3、对偶单纯形算法 4、对偶问题的经济解释—影子价格的概念及经济含义 5、对偶问题的基本性质（对称性、弱对偶性、无界性、最优性定理、对偶定理） 二、灵敏度分析 1、灵敏度分析的概念 2、利用单纯形表进行常用的几种灵敏度分析 三、运输问题 1、运输问题及其数学模型 2、用表上作业法求解运输问题 3、运输问题数学模型的应用 线性整数规划 1、整数规划的概念、特点和数学模型 2、分枝定界法、割平面法的思想 3、分配问题与匈牙利法 4、指派问题的数学模型（关键是决策变量的构造） 5、0—1型整数规划与隐枚举法 多目标规划 1、多目标规划模型及其解的概念 2、多目标规划的解法（评价函数法、目标排序法、交互规划法） 3、多目标规划模型的应用 动态规划 1、多阶段的决策问题 2、动态规划的基本概念（包括阶段、状态、可达状态集合、决策、允许决策集合、状态转移方程、阶 段指标函数、过程指标函数、最优值函数等） 3、动态规划的应用领域 （最优路径问题、资源分配问题、生产调度问题、库存问题、排序问题、设备 更新问题等） 4、最优化原理与动态规划的数学模型 2 2 / 11 【育明教育】中国考研考博专业课辅导第一品牌 官方网站： 开设课程：【网络函授班】 【精品小班】 【高端一对一】 【状元集训营】 【定向保录】 5、一般数学规划的动态规划模型的解法 决策技术 一、 风险型决策 1、决策问题的基本要素及分类 2、风险型决策 3、完全不确定情况下的决策 4、决策树方法（包括多阶段决策和贝叶斯决策） 5、效用与决策 二、 多目标决策 1、特尔菲法 2、综合评分法 2、层次分析法 3、数据包络分析法 对策分析技术 1、基本概念 2、二人有限零和对策的纯策略对策模型 3、二人有限零和对策的混合策略对策模型 图与网络分析 一、 图与网络分析 1、图的基本概念 2、树和图的最小部分树 3、最短路问题及其解法 4、网络的最大流问题及其解法 5、图的最小部分树、最短路、最大流的应用 二、 网络计划 1、计划网络图的绘制 2、网络图的