当前课程知识点:最优化方法 > 第五章 约束问题的最优化方法 > 第5.2讲 可行方向法 > 绪论
最优化方法广泛应用于工农业、交通运输业、商业、国防、建筑、通信与政府机关及管理各部门各领域,旨在解决最优计划、最优分配、最优决策、最佳管理等最优化问题。掌握最优化思想并善于对遇到的问题进行优化处理,是各级各类管理人员必须具备的基本素质,也是培养高层次创新人才所必须具有的重要素养。本课程坚持理论与实际相结合的原则,内容包括线性规划、运输问题、整数规划、非线性规划的基本概念与基本原理、无约束问题的最优化方法和约束问题的最优化方法。
本课程中的学习要求版块给出了相应章节应该掌握的基本知识点;课后作业模块内容丰富,突出了必须掌握的核心知识和考试高频题型;典型例题紧扣教材主要内容,充分剖析重要概念和理论的真实内涵;探索题目则以考研真题为主线,帮助学习者加深对知识点的理解和灵活运用;算法设计版块旨在引导学习者能够比较容易理解其基本原理和算法步骤。
本课程能够帮助学习者学习根据各类实际问题的特点,抽象出不同的数学模型,并选择恰当的方法对其进行计算和结果分析,可作为报考研究生及在读研究生课程学习中的重要辅助课程,为在未来工作中进行优化处理打下坚实的基础。
-绪论
-第1.1讲 线性规划问题的数学模型
--1.1 学习要求
--1.1 课后作业
--1.1 探索题
-第1.2讲 两个决策变量的线性规划问题
--1.2 学习要求
--1.2 课后作业
--1.2 讨论题
-第1.3讲 线性规划问题的标准化
--1.3 学习要求
--1.3 课后作业
-第1.4讲 线性规划问题解的概念
--1.4 学习要求
--1.4 课后作业
-第1.5讲 线性规划的基本理论
--1.5 学习要求
--1.5 课后作业
-第1.6讲 单纯形法
--1.6 学习要求
--1.6 课后作业
-第1.7讲 单纯形法的矩阵描述
--1.7 学习要求
--1.7 课后作业
-第1.8讲 单纯形表
--1.8 学习要求
--1.8 课后作业
-第1.9讲 线性规划问题解的数目
--1.9 学习要求
--1.9 课后作业
-第1.10讲 大M法
--1.10 课后作业
-第1.11讲 两阶段法
--1.11 课后作业
-第1.12讲 对偶问题
--1.12 课后作业
-第1.13讲 对偶理论
--1.13 课后作业
--1.13 探索题
-第1.14讲 对偶单纯形法
--1.14 课后作业
-第1.15讲 灵敏度分析(一)
--1.15 课后作业
--1.15 探索题
-第1.16讲 灵敏度分析(二)
--1.16 课后作业
--1.16 探索题
-第1.17讲 灵敏度分析(三)
--1.17 课后作业
-第1.18讲 灵敏度分析(四)
--1.18 课后作业
-第1.19讲 运输问题及其特点
--1.19 课后作业
-第1.20讲 西北角法
--1.20 课后作业
-第1.21讲 最小元素法
--1.21 课后作业
-第1.22讲 位势法
--1.22 位势法
--1.22 课后作业
-第1.23讲 闭合回路法
--1.23 课后作业
-第2.1讲 整数规划问题的数学模型
--2.1 学习要求
--2.1 课后作业
--2.1 探索题
-第2.2讲 分枝定界法
--2.2 学习要求
--2.2 课后作业
-第2.3讲 割平面法
--2.3 学习要求
--2.3 割平面法
--2.3 课后作业(A)
--2.3 课后作业(B)
-第2.4讲 指派问题与匈牙利算法
--2.4 学习要求
--2.4 课后作业
-第3.1讲 非线性规划的数学模型
--3.1 学习要求
--3.1 课后作业
-第3.2讲 无约束问题的最优性条件
--3.2 学习要求
--3.2 课后作业
-第3.3讲 解非线性规划的基本思路
--3.3 学习要求
--3.3 课后作业
-第3.4讲 一维搜索
--3.4 学习要求
--3.4 课后作业
-第3.5讲 牛顿法
--3.5 学习要求
--3.5 牛顿法
--3.5 课后作业
-第3.6讲 加步探索法
--3.6 学习要求
--3.6 课后作业
-第3.7讲 抛物线法
--3.7 学习要求
--3.7 抛物线法
--3.7 课后作业
-第4.1讲 变量轮换法
--4.1 学习要求
--4.1 课后作业
-第4.2讲 最速下降法
--4.2 学习要求
--4.2 课后作业(A)
--4.2 课后作业(B)
-第4.3讲 牛顿法
--4.3 学习要求
--4.3 课后作业
-第5.1讲 约束极值问题的最优性条件
--5.1 学习要求
--5.1 课后作业
-第5.2讲 可行方向法
--5.2 学习要求
--5.2 课后作业