内容介绍
用户评论
全部咨询
本书从理论和应用两方面论述了线性规划的基本理论、算法和最新发展,特别强调解大型线性规划问题。全书分为10章:线性规划导论;单纯形法;单纯形法的改进形式;对偶;灵敏度分析与参数规划;大型问题的分解;运输问题和指派问题;网络流;线性规划的进展与工业应用;线性规划内点法。每章后都附有习题,供读者学习与训练之用。
本书可作为从事管理科学、系统工程及相关专业的研究生和大学本科生的教材,同时也可供有关教师、研究工作者和从事实际管理工作的同志参考。
目录
- 前言
第1章 线性规划导论
1·1线性规划问题
1·2补充数学知识
第2章 单纯形法
2·1线性规划解的定义和基本定理
2·2单纯形法
2·3退化性、循环和多余性
第3章 单纯形法的改进形式
3·1改进单纯形法
3·2有界变量单纯形法
3·3大型问题的三角矩阵分解算法
3·4广义上界问题
第4章 对偶
4·1对偶理论
4·2对偶单纯形法和改进对偶单纯形法
4·3有界变量问题的对偶算法
4·4原-对偶算法
第5章 灵敏度分析和参数规划
5·1线性规划的灵敏度分析
5·2参数规划
5·3有界变量问题的灵敏度分析和参数规划
第6章 大型问题的分解
6·1Dantzig-Wolfe分解算法
6·2阶梯状多阶段问题的套分解
第7章 运输问题和指派问题
7·1运输问题与指派问题
7·2转运问题和混合问题
第8章 网络流
8·1最短路径与最大流问题
8·2最小费用流问题
第9章 线性规划的进展与工业应用
9·1解大型线性规划问题的基本算法与程序设计问题
9·2单纯形法算法的进展
9·3线性规划在煤炭和石油工业中的应用
9·4我国有色金属原料的最优平衡与调度问题
9·5网络流的工程应用
第10章 线性规划内点法
10·1Kamarkar法
10·2Kamarkar法的收敛性及算法改进
10·3仿射比例调节法
10·4对数障碍函数法
10·5原-对偶路径跟踪法
10·6不可行原-对偶内点算法的改进
10·7势函数下降法
参考文献