文档介绍：该【运筹学重要知识点 】是由【莫比乌斯】上传分享，文档一共【3】页，该文档可以免费在线阅读，需要了解更多关于【运筹学重要知识点 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。运筹学重要知识点
第二章线性规划的图解法
线性规划模型的构成要素
线性规划的几种解的情况(唯一解、无穷多解、无可行解、无界解),以及出现各种解的情况的可能原因
松弛变量、剩余变量、人工变量的作用和区别
图解法的灵敏度分析的做法
第四章线性规划在工商管理中的应用
掌握人力资源分配问题、生产计划问题、套裁下料问题
理解配料问题和投资问题
第五章单纯形法
单纯形法中涉及的几个概念(集、基向量、基变量、非基变量)
单纯形法的解题过程(找出一个初始基本可行解、进行最优性检验、进行基变换),每个过程的具体方法
单纯形法的表格形式
第六章单纯形法的灵敏度分析与对偶
在最终单纯形表中,对目标函数的变量系数、约束方程中常数项、约束方程系数矩阵、增加一个约束条件四种情况进行灵敏度分析
能根据线性规划问题写出其对偶问题
对偶价格的含义
对偶规划的基本性质(对称性、弱对偶性、最优性、强对偶性、互补松弛性),及相关的推论
对偶单纯形法的解题思路,及其与单纯形法的区别
第七章运输问题
运输问题的线性规划模型
如何将产销不平衡问题转化为产销平衡问题
运输问题的表上作业法(如何确定初始基本可行解,如何判别最优解,如何改进运输方案)
第八章整数规划
整数规划与线性规划的可行域、解的关系
求解证书规划的方法——分支定界法
第九章目标规划
目标规划中的基本概念(刚性约束,偏差变量等)
有优先权的目标规划模型的建立(包括§,§)
加权目标规划模型的建立
第十章动态规划
动态规划的基本概念
最优化原理
用动态规划解决资源分配问题、背包问题、生产与存储问题、系统可靠性问题
第十一章图与网络模型
图与网络的基本概念
求解最短路的Dijkstra的方法
最小生成树的概念
求解最小生成树的破圈算法
用网络图论求解最大流问题
用网络图论求解最小费用最大流问题
第十五章对策论
对策模型的三个基本要素
矩阵对策的最优纯策略的解法
根据矩阵对策的混合策略的赢得矩阵写出求两个局中人的左右混合策略的线性规划模型
当赢得矩阵中的元素有小于零的值时,该怎么处理?处理后的最优解与最优值与原问题的最优解与最优值有何关系。
优超原则及其应用
附:平时成绩占10%。其中8分为作业考察情况,缺交1次扣2分,缺交4次作业者此成绩为零;2分为考勤情况,缺勤1次扣1分,缺勤2次者此成绩为零。希望大家认真复****对每一个知识点都要达到掌握的程度(要掌握具体做法,要求理解的除外),不要抱侥幸心理。祝大家考试顺利。
补充概念:在整数规划问题中,不考虑整数约束的问题称为整数规划相应的线性规划问题,也称为整数规划的松弛问题。