运筹学知识点要求.docVIP

运筹学知识点要求 第一部分　结论 1、运筹学的特点 （1）以最优性或合理性为核心。 （2）以数量化、模型化为基本方法。 （3）具有强烈的系统性、交叉性特征。 （4）以计算机为重要的技术支持。 2、运筹学模型求解方法： 知道迭代算法的原理步骤。 3、运筹学模型 （1）运筹学模型：使用较多的是符号或数学模型，大多数为优化模型。 （2）模型的一般结构 （3）模型的三大要素 决策变量、目标函数及优化方向、约束条件。 （4）了解模型的分类 4、建立优化模型解决实际问题 （1）要求能对较简单的实际问题建立优化模型。主要涉及：一般线性规划模型，整数（特别是0－1规划）规划模型。 5、了解运筹学运用领域。 第二部分　线性规划 1、线性规划模型的几种表示形式及特点 2、线性规划模型的标准形式及如何标准化 3、线性规划问题各种解的概念及关系（关系图示） （可行解、非可行解、基本解、基本可行解、最优解，基本可行解的个数小于等于　　　） 4、线性问题有关解的基本定理（主要是概念理解） （1）不一定都有最优解 （2）若有，一定会在基本可行解上达到 （3）基本可行解的个数有限小于等于 （4）并非所有最优解都是基本可行解 （5）了解凸集与凸组合的概念，理解两个最优解的凸组合都是最优解。 （6）可行解为基本可行解的充要条件 5、线性规划单纯形法 （1）制作初始单纯表（注意非基变量检验系数的求法，特别注意求有待定系