当前课程知识点:运筹学 > 2. 线性规划 > 2.3 单纯形算法 > 2.3.3保可行性的最小非负比值原理
-作业-绪论
-2.1 ⼀般模型和标准模型
--作业-线性规划模型
-2.2 低维问题图解法及其向⾼维的推⼴
--作业-低维问题的图解法
--2.2.5 凸集
--作业-高维问题及其性质
-2.3 单纯形算法
--作业-单纯形算法1
--作业-单纯形算法2
--作业-单纯形算法3
-2.4 对偶性与对偶算法
--作业-对偶性与对偶算法1
--作业-对偶性与对偶算法2
-2.5 灵敏度分析
-3.1 整数线性规划的数学模型
--整数线性规划概述
--作业-整数规划概述
-3.2 割平⾯法
--作业-割平面法
-3.3 分枝定界法
--作业-分枝定界法
-3.4 0-1变量的作⽤
--作业-0-1变量的作用
-4.1 动态规划基本概念
-4.2 最优性原理
-4.3 建模与求解
-4.4 典型应⽤问题
-4.5 不定期动态规划问题
-作业-动态规划
-5.1 基础知识
--作业-非线性规划基础知识
-5.2 ⼀维搜索
--作业-一维搜索
-5.3 ⽆约束优化
--作业-无约束优化
-5.4 约束优化
--作业-约束优化
-5.5 简约梯度法
--简约梯度法
-5.6 拉格朗⽇对偶
--拉格朗日对偶
-6.1 基础知识
--作业-图与网络基础知识
-6.2 最⼩⽀撑树问题
--作业-最小支撑树问题
-6.3 最短路问题
--作业-最短路问题
-6.4 最⼤流问题
--作业-最大流问题
-6.5 最⼩费⽤流问题
--作业-最小费用流问题
-6.6 运输问题
--作业-运输问题
-6.7 指派问题
--作业-指派问题