运筹学重要知识点研究生考试专业课_研究生考试-专业课.pdf

《运筹学重要知识点研究生考试专业课_研究生考试-专业课.pdf》由会员分享，可在线阅读，更多相关《运筹学重要知识点研究生考试专业课_研究生考试-专业课.pdf（3页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、运筹学重要知识点 第二章 线性规划的图解法 1.线性规划模型的构成要素 2.线性规划的几种解的情况（唯一解、无穷多解、无可行解、无界解），以及出现各种解的情况的可能原因 3.松弛变量、剩余变量、人工变量的作用和区别 4.图解法的灵敏度分析的做法 第四章 线性规划在工商管理中的应用 1.掌握人力资源分配问题、生产计划问题、套裁下料问题 2.理解配料问题和投资问题 第五章 单纯形法 1.单纯形法中涉及的几个概念（集、基向量、基变量、非基变量）2.单纯形法的解题过程（找出一个初始基本可行解、进行最优性检验、进行基变换），每个过程的具体方法 3.单纯形法的表格形式 第六章 单纯形法的灵敏度分析与对偶

2、1.在最终单纯形表中，对目标函数的变量系数Kc、约束方程中常数项、约束方程系数矩阵A、增加一个约束条件四种情况进行灵敏度分析 2.能根据线性规划问题写出其对偶问题 3.对偶价格的含义 4.对偶规划的基本性质（对称性、弱对偶性、最优性、强对偶性、互补松弛性），及相关的推论 5.对偶单纯形法的解题思路，及其与单纯形法的区别 第七章 运输问题 1.运输问题的线性规划模型 2.如何将产销不平衡问题转化为产销平衡问题 3.运输问题的表上作业法（如何确定初始基本可行解，如何判别最优解，如何改进运输方案）第八章 整数规划 1.整数规划与线性规划的可行域、解的关系 2.求解证书规划的方法分支定界法 第九章 目

3、标规划 1.目标规划中的基本概念（刚性约束，偏差变量等）2.有优先权的目标规划模型的建立（包括 9.2，9.3）3.加权目标规划模型的建立 第十章 动态规划 1.动态规划的基本概念 2.最优化原理 3.用动态规划解决资源分配问题、背包问题、生产与存储问题、系统可靠性问题 第十一章 图与网络模型 1.图与网络的基本概念 2.求解最短路的 Dijkstra 的方法 3.最小生成树的概念 4.求解最小生成树的破圈算法 5.用网络图论求解最大流问题 6.用网络图论求解最小费用最大流问题 可行解无界解以及出现各种解的情况的可能原因松弛变量剩余变量人工变量的作用和区别图解法的灵敏度分析的做法第四章线性规划

4、在工商管理中的应用掌握人力资源分配问题生产计划问题套裁下料问题理解配料问题和投资问题第进行最优性检验进行基变换每个过程的具体方法单纯形法的表格形式第六章单纯形法的灵敏度分析与对偶在最终单纯形表中对目函数的变量系数约束方程中常数项约束方程系数矩阵增加一个约束条件四种情况进行灵敏度分析能根据相关的推论对偶单纯形法的解题思路及其与单纯形法的区别第七章运输问题运输问题的线性规划模型如何将产销不平衡问题转化为产销平衡问题运输问题的表上作业法如何确定初始基本可行解如何判别最优解如何改进运输方案第八第十五章 对策论 1.对策模型的三个基本要素 2.矩阵对策的最优纯策略的解法 3.根据矩阵对策的混合策略的赢得

5、矩阵写出求两个局中人的左右混合策略的线性规划模型 4.当赢得矩阵中的元素有小于零的值时，该怎么处理？处理后的最优解与最优值与原问题的最优解与最优值有何关系。5.优超原则及其应用 附：平时成绩占 10%。其中 8 分为作业考察情况，缺交 1 次扣 2 分，缺交 4次作业者此成绩为零；2 分为考勤情况，缺勤 1 次扣 1 分，缺勤 2 次者此成绩为零。希望大家认真复习，对每一个知识点都要达到掌握的程度（要掌握具体做法，要求理解的除外），不要抱侥幸心理。祝大家考试顺利。补充概念：在整数规划问题中，不考虑整数约束的问题称为整数规划相应的线性规划问题，也称为整数规划的松弛问题。可行解无界解以及出现各种解的情况的可能原因松弛变量剩余变量人工变量的作用和区别图解法的灵敏度分析的做法第四章线性规划在工商管理中的应用掌握人力资源分配问题生产计划问题套裁下料问题理解配料问题和投资问题第进行最优性检验进行基变换每个过程的具体方法单纯形法的表格形式第六章单纯形法的灵敏度分析与对偶在最终单纯形表中对目函数的变量系数约束方程中常数项约束方程系数矩阵增加一个约束条件四种情况进行灵敏度分析能根据相关的推论对偶单纯形法的解题思路及其与单纯形法的区别第七章运输问题运输问题的线性规划模型如何将产销不平衡问题转化为产销平衡问题运输问题的表上作业法如何确定初始基本可行解如何判别最优解如何改进运输方案第八