最优化模型与实验PDF电子书下载

第一章 线性规划模型与实验 3

§1.1　线性规划模型 3

§1.2　线性规划问题的标准形式和解的概念 5

§1.3　线性规划的几何意义与性质＊ 8

§1.4　单纯形法 10

§1.5　初始解＊ 15

§1.6　线性规划问题的计算机（LINDO，LINGO）求解 18

§1.7　线性规划模型在实际问题中的应用 25

习题一 39

第二章　对偶规划和灵敏度分析与实验 45

§2.1　对偶理论 45

§2.2　对偶问题的基本性质 49

§2.3　对偶单纯形法 51

§2.4　对偶线性规划的应用 54

§2.5　单纯形法的灵敏度分析＊ 57

§2.6　LINDO软件求解与灵敏度分析 60

§2.7　投资的收益和风险组合问题 70

习题二 74

第三章　运输问题类模型与实验 79

§3.1　运输问题 79

§3.2　单纯形法解运输问题 82

§3.3　运输问题实例的计算 86

§3.4　使用LINGO软件解运输问题 90

§3.5　转运问题＊ 98

§3.6　非线性运输问题模型 99

§3.7　容量生产能力工厂选址和运输问题 103

§3.8　多种生产品的中转运输点选址模型 107

习题三 116

§4.1　分配问题的数学模型 121

第四章　分配问题与实验 121

§4.2　分配问题的匈牙利算法 123

§4.3　用LINGO软件计算分配问题的实例 127

§4.4　非标准形指派模型的标准化＊ 134

§4.5　匹配问题 135

§4.6　二次分配问题模型 138

§4.7　分配问题的应用 143

习题四 147

第五章 网络流问题与实验 150

§5.1　基本网络概念 150

§5.2　最短路问题的算法 153

§5.3　最短路的应用 157

§5.4　最大流问题 159

§5.5　最小费用流问题 166

§5.6　建模案例——最优截断切割问题＊ 169

习题五 173

第六章 最小生成树模型与实验 176

§6.1　树与树的性质 176

§6.2　最小生成树的实例与求解 177

§6.3 最小生成树的应用与LINGO软件求解 184

§6.4　选址问题 188

习题六 191

第七章　动态规划模型与实验 192

§7.1　动态规划的基本原理 192

§7.2 用LINDO软件计算动态规划方法 197

§7.3　顺推解法 201

习题七 207

第八章　整数规划模型与实验 209

§8.1　背包问题 209

§8.2　背包问题的算法与计算 210

§8.3　二维的背包问题与计算 214

§8.4　半场安排最多人员模型 216

§8.5　装货问题模型与实验 218

习题八 221

第九章　旅行售货员模型与实验 224

§9.1　旅行售货员问题 224

§9.2　旅行售货员问题的实例与计算 224

§9.3　旅行售货员问题的算法复杂性＊ 229

§9.4　旅行售货员问题的实际应用 230

§9.5　灾情巡视的最佳路线 239

习题九 243

第十章 计划排序和统筹方法与实验 244

§10.1　计划排序模型 244

§10.2　装配线平衡模型 255

§10.3　计划网络图（或工程网络图） 258

§10.4 LINGO软件计算关键路线法 263

§10.5　计划网络图的优化 272

习题十 277

第十一章　对策模型与实验 281

§11.1　对策论的基本概念 281

§11.2　混合策略 285

§11.3　线性规划方法解（m×n）对策 287

习题十一 293

第十二章　存储模型与实验 295

§12.1　存储系统的基本概念 295

§12.2　经济订货批量模型 296

§12.3　经济订货批量模型的实例 298

§12.4　有削减价格的模型 303

§12.5　有削减价格的模型的实例 305

§12.6　LINGO编制有削减价格的模型并求解 309

§12.7　单周期随机性存储模型＊ 318

§12.8　随机存储模型的LINGO求解 323

§12.9　经济平衡模型 331

习题十二 335

第十三章 排队模型和优化决策与实验 339

§13.1　基本概念 339

§13.2 到达间隔的分布和服务时间的分布 343

§13.3　排队模型 346

§13.4　LINGO软件计算排队模型 359

§13.5　多服务、多顾客的排队模型 365

§13.6　排队论在决策中的应用 369

习题十三 376

第十四章 随机模型与实验 379

§14.1　常用的连续型概率分布 379

§14.2　常用的离散型概率分布 380

§14.3　接受样本模型 381

§14.4　统计拟合模型 385

§14.5　经济增长模型的拟合 388

§14.6　相关分析与线性回归模型 390

§14.7　使用LINGO软件解线性回归模型 395

§14.8　某些随机模型的应用与实验 400

习题十四 403

附录　LINDO与LINGO软件使用手册 408

§1　LINDO和LINGO命令 408

§2 LINGO函数 414

§3　在LINGO中的集合 420

§4　LINGO的数据和初始部分 431

§5　LINGO的变量域函数 436

§6　在LINGO中使用数据 438

§7　例题 440

参考文献 444