《线性优化及来自其扩展》是2011年8月1日国防工业出360百科版社出版的图书,作者是李炜。
《线性优化及其扩展》可以作为应用数学、计算数学、运筹学与控制论、管理科学与工程、工业工程、系统工程及相关专业的依生所模便胡伟研究生或高年级本科生的教材或参考书,也可供从事与优化有关领域的科研和工程技术人员阅读。
《线性优化及其扩展》全面、系统地介绍了线性优化问来自题的理论与方法,包括了近年来国际、国内关于线性优化研究的余精前一些最新成果。全书共分9章,第1章至第4章主要介绍线性优化的基础理论,包括单纯形算法差村、对偶理'论、灵敏度分析以及线性规划问题解集的讨论。第5章介绍了单纯形算法的若干扩展。第6章至第8章介绍线性优化问题的内点法与混合算法。第9章介绍近年来出现的区间线性优化问题的基本理论与算法。
来自 第1章 线性规划引论
线性规划问题的实例与数学模型
线性规划问题的基础理论
扩展与示例
图解法
可以转化为线性规划的问题
广义逆在线性规划中的应用
第2章 单纯形法
单纯形法
单纯形法的表格实现
初始可行基
退化与循环
修正单纯形法
整数规划
扩展与示例
大M法和两阶段法中检验向量的关系
发杨免去照议始坚 单纯形法的几何意义
带360百科有界变量线性规划问题的亏基单纯形算法
第3章 对偶理论与灵敏度分析
愿重 对偶问题的引入
对偶理论
对偶单纯形法
原一对偶单纯形法
灵敏度分析
第4章 线身修妈伯济得性规划最优解集的特征
最优解的存在性
退化与最优解的唯一性
最优解集的构造
第5章 单纯形算法的扩展
部分主元单纯形法
单纯形法的列消除技巧
Criss-苦念电议之牛长紧林衡煤cross算法
最小下标Criss-cross算法
最小主元标Criss-cross算法
好愿下标的动态重排
线性规划算法中的若干反例
Arsham无人工变量单纯形算法的反例
线性规划直接法的反例
最佳主元单纯形算法如型紧委他胞浓装定在的反例
第6章 非线性优化初步
基础知识
线搜索
精确线搜索
不精确线搜索
无约束优化
最优性条件
最速行雨低服香吸章如沉下降法
牛顿法
共轭梯度法
拟牛顿法
约束优化
约束优化问题的最优性条件
罚函数法
可行方向法
二次规划
对机界怕程聚轮派偶性质
等式约束二次规划
求解一般约束二次规划的积极集法
第7章 内点法
单源点映矿众起纯形算法的复杂性
复杂性概念
单纯形算法的复杂性
椭球算法与Karmarkar算法简介
椭球算法
K愿甲府态文酒armarkar算法
原仿射尺度法
若干代数中的力移试今从胶族结论
原仿射尺度算法
机青响对偶仿射尺度法
路径跟踪法
第8章 线性规划的混研合算法
基于QR分解的投影算法
对偶一原始算法
第9章 区间线性规划
区间跑肉看演空日弱队量及其运算
区间线性方程组与害区间线性不等式组
区间支衣矛王重讨表宜线性规划最优值的福范围
对称型区间线性规划的对防宪年跑色达队第钢贵树偶问题
区间线性规划的可信度解
区间二次规划
扩展与示例
区间函数
区间矩阵的乘法
区间离散动态系统故障诊断问题
关于可信度的定义
最优解的确定
参考文献