2.3.1 资源系数变化的分析......................................................77

2.3.2 价值系数变化的分析......................................................79

2.3.3 技术系数变化的分析......................................................81

2.4 灵敏度分析的MATLAB 实现............................................... 83

2.5 应用举例.................................................................... 94

2.6 线性规划的原始对偶内点算法............................................... 95

2.6.1 原理与算法.............................................................. 96

2.6.2 MATLAB 实现......................................................... 100 习题2 ........................................................................... 104 第3 章运输问题...................................................................108

3.1 运输问题的数学模型....................................................... 108

3.2 表上作业法................................................................. 110

3.2.1 求初始基可行解的方法.................................................. 111

3.2.2 判断*优解的方法...................................................... 116

3.2.3 用于调整的闭回路法.................................................... 119

3.2.4 产销不平衡的运输问题.................................................. 121

3.3 运输问题的MATLAB 实现................................................ 123

3.4 应用举例................................................................... 135习题3 ........................................................................... 141第4 章目标规划...................................................................145

4.1 目标规划问题及其数学模型................................................ 145

4.1.1 目标规划问题的提出.................................................... 145

4.1.2 基本概念及一般模型.................................................... 147

4.1.3 目标规划问题的图解法.................................................. 149

4.2 单纯形法及灵敏度分析..................................................... 150

4.2.1 求解目标规划的单纯形法................................................ 150

4.2.2 目标规划的灵敏度分析.................................................. 154

4.3 MATLAB 实现............................................................. 157

4.4 应用举例................................................................... 159 习题4 ........................................................................... 165 第5 章整数规划...................................................................168

5.1 整数规划及其数学模型..................................................... 168

5.2 分支定界法及割平面法..................................................... 170

5.2.1 分支定界法............................................................. 170

目录
5.2.2 割平面法............................................................... 176

5.3 0-1 规划.................................................................... 181

5.3.1 0-1 规划问题的特点..................................................... 181

5.3.2 隐枚举法............................................................... 184

5.4 应用举例及MATLAB 实现................................................ 185

5.4.1 整数规划的MATLAB 实现.............................................. 185

5.4.2 应用举例............................................................... 194 习题5 ........................................................................... 199 第6 章图与网络优化.............................................................. 201

6.1 图的基本概念.............................................................. 201

6.2 *小支撑树问题............................................................ 205

6.2.1 树..................................................................... 205

6.2.2 *小支撑树............................................................. 208

6.3 *短路问题................................................................. 210

6.3.1 数学模型............................................................... 210

6.3.2 带有非负权的Dijkstra 算法..............................................213

6.3.3 Floyd 算法............................................................. 218

6.3.4 *短路问题应用举例.................................................... 219

6.4 *大流问题................................................................. 222

6.4.1 基本概念............................................................... 223

6.4.2 有关结论............................................................... 225

 2/3   首页 上一页 1 2 3 下一页 尾页

教材 研究生/本科/专科教材

在线阅读