本书系统地介绍了线性规划和随机线性规划的基本理论并给出一部分解法,内容包括线性规划的理论、方法和应用,内容包括线性规划的单纯形方法、对偶单纯形方法、互补基解性质的应用研究、灵敏度分析与参数线性规划,在随机线性规划中,介绍了期望值模型、机会约束规划模型、机会约束规划的确定性等价类、机会约束规划的α可靠度线性规划和正态随机规划的确定性规划及其灵敏度分析等问题。
本书分为线性规划和随机线性规划两大部分内容。在线性规划中,介绍了线性规划的理论、方法和应用,内容包括线性规划的单纯形方法、对偶单纯形方法、互补基解性质的应用研究、灵敏度分析与参数线性规划等;在随机线性规划中,介绍了期望值模型、机会约束规划模型、机会约束规划的确定性等价类、机会约束规划的α可靠度线性规划和正态随机规划的确定性规划及其灵敏度分析,介绍了带有补偿的二阶段数学规划模型和随机运输问题。
本书可作为应用数学、运筹学、管理科学、信息科学及经济学等专业高年级本科生和研究生的教材或参考书,也可供相关专业的研究人员阅读参考。
第1章 线性规划问题
1.1 线性规划问题的数学模型
1.2 线性规划问题解的性质
第2章 单纯形方法
2.1 单纯形方法
2.2 两阶段法和M法
2.3 退化与防止循环
2.4 改进的单纯形方法
第3章 对偶单纯形方法
3.1 Kuhn—Tucker条件
3.2 对偶线性规划问题
3.3 对偶单纯形方法
3.4 原始一对偶单纯形法
3.5 对偶初始解的求法
3.6 互补基解性质的应用研究
第4章 灵敏度分析与参数线性规划
4.1 灵敏度分析
4.2 参数线性规划
第5章 随机变量与随机向量
5.1 随机变量
5.2 随机向量
第6章 期望值模型
6.1 期望值模型
6.2 凸性定理
第7章 机会约束规划模型
7.1 机会约束规划模型
7.2 机会约束规划模型的性质
7.3 机会约束规划的确定性等价类
7.4 机会约束规划的仪可靠度线性规划
7.5 正态随机规划的确定性规划及其灵敏度分析
第8章 带有补偿的二阶段数学规划模型
8.1 带有补偿的二阶段数学规划模型
8.2 带有简单补偿的二阶段数学规划模型的确定性等价类
第9章 运输问题研究
9.1 运输问题
9.2 带有时间约束的运输问题
9.3 随机运输问题
参考文献