导图社区 运筹学期末复习
自己梳理的期末复习框架,期末考试必备。运筹学,是现代管理学的一门重要专业基础课。它是20世纪30年代初发展起来的一门新兴学科,其主要目的是在决策时为管理人员提供科学依据,是实现有效管理、正确决策和现代化管理的重要方法之一。该学科应用于数学和形式科学的跨领域研究,利用统计学、数学模型和算法等方法,去寻找复杂问题中的最佳或近似最佳的解答。
社区模板帮助中心,点此进入>>
英语词性
法理
刑法总则
【华政插班生】文学常识-先秦
【华政插班生】文学常识-秦汉
文学常识:魏晋南北朝
【华政插班生】文学常识-隋唐五代
民法分论
日语高考動詞の活用
第14章DNA的生物合成读书笔记
运筹学期末复习
考试内容
教材分类
第一章:线性规划
线性规划问题的建模
化标准型*
图解法
单纯形法
两阶段法
对偶理论
基本形式
对偶单纯形算法
灵敏度分析
改变价值向量c
改变右端向量b
第三章:非线性规划
凸函数&凹函数
性质
判定
一维搜索法
0.618法
Newton法
约束最优化问题
最优性条件
最优化方法
简约梯度法
惩罚函数法
蜂考分类
课时一:线性规划问题
线性问题的建模
化标准型
课时二:单纯形法
单纯形法的算法
单纯形法的矩阵描述
线性规划解的概念&性质
课时三:对偶问题
化对偶问题
课时四:灵敏度分析
课时五:整数规划
整数规划数学模型
割平面法
分支定界法
课时六:图与网络分析
图与网络绘制
必考内容
线性规划问题解的相关概念和性质
用单纯形算法解线性规划问题
用割平面法解整数线性规划问题
用两阶段法求解线性规划问题
对偶形问题
写出对偶形问题
原问题与对偶问题的关系
当c变成c’后的新问题最优解
用最速下降法求非线性规划问题的极小点
求非线性规划问题的解
求无约束非线性规划问题的解
求约束非线性计划问题的解
用K-T条件解非线性规划问题
图与网络分析相关问题
最小数相关问题
通过画图求最小树问题
通过给出的图求网络中的最小树
最短有向路相关问题
用Dijkstra法求最短有向路
考点
线性规划模型中变量的相关概念
由原始线性规划问题的性质推出塔对偶问题的性质
线性规划问题解的相关概念
单个基本概念
多个类型解之间的关系
图与网络分析中给图,识别相关简单概念
割边
割集
某点的次
简单有向图中N(点集合)和E(边集合)之间的数量关系
凹凸函数相关概念
单个判定
多个凹凸函数组合之后的凹凸性判别
问题P的互补松紧条件
证明题
复习资料
期末试卷✖️2张
平时作业习题
平时考试题