学海网

北京交通大学运筹学基础电子书，共338页
目录
第1章绪论1
1.1 运筹学的历史概况. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.2 运筹学的基本特点. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.3 运筹学建模方法概述. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.4 运筹学的主要内容. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
第2章线性规划与单纯形法11
2.1 问题的提出. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
2.2 图解法. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
2.3 线性规划的标准形. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
2.4 单纯形方法. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
2.4.1 基本方法. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
2.4.2 单纯形表方法. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
2.4.3 初始基本可行解的寻找. . . . . . . . . . . . . . . . . . . . . . . . . . 37
2.4.4 退化的处理与单纯形法的收敛性. . . . . . . . . . . . . . . . . . . . 46
2.4.5 修正单纯形方法* . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54
2.4.6 单纯形法的几何理论* . . . . . . . . . . . . . . . . . . . . . . . . . . 59
第3章线性规划的对偶理论75
3.1 对偶原理. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 75
3.2 对偶单纯形法. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 81
3.3 对偶变量的经济含义. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 90
3.4 灵敏度分析. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 92
3.5 参数线性规划* . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 101
第4章整数线性规划107
4.1 整数规划的概念及其基本性质. . . . . . . . . . . . . . . . . . . . . . . . . 107
......