优化建模与LINDO/LINGO软件PDF电子书下载

第1章 引言 1

1.1 优化模型的基本概念 1

1.1.1 优化模型的一般形式 1

目录 1

1.1.2 可行解与最优解 2

1.1.3 优化模型的基本类型 3

1.2 优化问题的建模实例 5

1.2.1 线性规划模型 5

1.2.2 二次规划模型 9

1.2.3 非线性规划模型 10

1.2.4 整数规划模型 11

1.2.5 其他优化模型 15

1.3.1 LINDO/LINGO软件的基本功能 16

1.3 LINDO/LINGO软件简介 16

1.3.2 LINDO/LINGO软件的求解过程 18

1.3.3 建立LINDO/LINGO优化模型需要注意的几个基本问题 19

习题1 20

第2章 LINDO软件的基本使用方法 25

2.1 LINDO入门 25

2.1.1 LINDO软件的安装过程 25

2.1.2 编写一个简单的LINDO程序 26

2.1.3 一些注意事项 31

2.2 敏感性分析 35

2.3 整数线性规划的求解 40

2.4 二次规划的求解 46

2.5 LINDO的主要菜单命令 49

2.5.1 文件主菜单 50

2.5.2 编辑主菜单 51

2.5.3 求解主菜单 55

2.5.4 报告主菜单 55

2.6 LINDO命令窗口 58

2.6.1 INFORMATI0N（信息类命令） 59

2.6.2 INPUT（输入类命令） 60

2.6.3 DISPLAY（显示类命令） 61

2.6.4 OUTPUT（输出类命令） 63

2.6.5 SOLUTION（求解类命令） 64

2.6.6 PROBLEM EDITING（编辑类命令） 64

2.6.7 QUIT（退出类命令） 65

2.6.8 INTEGER,QUADRATIC,AND PARAMETRIC PROGRAMS（整数、二次与参数规划类命令） 65

2.6.9 CONVERSATIONAL PARAMETERS（对话类命令） 66

2.6.11 MISCELLANEOUS（其他命令） 67

2.6.10 USER SUPPLIED ROUTINES（用户过程类命令） 67

2.7 LINDO命令脚本文件 68

附录 MPS格式数据文件 71

习题2 76

第3章 LINGO软件的基本使用方法 79

3.1 LINGO入门 79

3.1.1 LINGO软件的安装过程和主要特色 79

3.1.2 在LINGO中使用LINDO模型 81

3.1.3 编写一个简单的LINGO程序 86

3.2 在LINGO中使用集合 88

3.2.1 集合的基本用法和LINGO模型的基本要素 88

3.2.2 基本集合与派生集合 94

3.2.3 稠密集合与稀疏集合 99

3.2.4 集合的使用小结 103

3.3 运算符和函数 105

3.3.1 运算符及其优先级 105

3.3.2 基本的数学函数 106

3.3.3 集合循环函数 107

3.3.4 集合操作函数 107

3.3.5 变量定界函数 109

3.3.6 财务会计函数 109

3.3.7 概率论中的相关函数 109

3.3.8 文件输入输出函数 110

3.3.9 结果报告函数 111

3.3.10 其他函数 114

3.4 LINGO的主要菜单命令 115

3.4.2 编辑主菜单 116

3.4.1 文件主菜单 116

3.4.3 LINGO系统（LINGO）主菜单 118

3.5 LINGO命令窗口 131

习题3 136

第4章 LINGO软件与外部文件的接口 140

4.1 通过Windows剪贴板传递数据 140

4.1.1 粘贴命令的用法 141

4.1.2 特殊粘贴命令的用法 144

4.2 通过文本文件传递数据 145

4.2.1 通过文本文件输入数据 146

4.2.2 通过文本文件输出数据 147

4.3 通过电子表格文件传递数据 149

4.3.1 在LINGO中使用电子表格文件的数据 149

4.3.2 将LINGO模型嵌入、链接到电子表格文件中 152

4.4 LINGO命令脚本文件 154

附录 LINGO出错信息 157

习题4 165

第5章 生产与服务运作管理中的优化问题 166

5.1 生产与销售计划问题 166

5.1.1 问题实例 166

5.1.2 建立模型 166

5.1.3 求解模型 167

5.2 有瓶颈设备的多级生产计划问题 173

5.2.1 问题实例 173

5.2.2 建立模型 174

5.2.3 求解模型 176

5.3 下料问题 184

5.3.1 钢管下料问题 184

5.3.2 易拉罐下料问题 190

5.4 面试顺序与消防车调度问题 194

5.4.1 面试顺序问题 194

5.4.2 消防车调度问题 199

5.5 飞机定位和飞行计划问题 205

5.5.1 飞机的精确定位问题 205

5.5.2 飞行计划问题 210

习题5 214

第6章 经济与金融中的优化问题 220

6.1 经济均衡问题及其应用 220

6.1.1 单一生产商、单一消费者的情形 220

6.1.2 两个生产商、两个消费者的情形 223

6.1.3 拍卖与投标问题 226

6.1.4 交通流均衡问题 230

6.2.1 基本的投资组合模型 236

6.2 投资组合问题 236

6.2.2 存在无风险资产时的投资组合模型 243

6.2.3 考虑交易成本的投资组合模型 244

6.2.4 利用股票指数简化投资组合模型 246

6.2.5 其他目标下的投资组合模型 251

6.3 市场营销问题 253

6.3.1 新产品的市场预测 253

6.3.2 产品属性的效用函数 255

6.3.3 机票的销售策略 260

习题6 264

第7章 图论与网络模型 269

7.1 运输问题与转运问题 269

7.1.1 运输问题 269

7.1.2 指派问题 274

7.1.3 转运问题 280

7.2 最短路问题和最大流问题 284

7.2.1 最短路问题 284

7.2.2 最大流问题 291

7.2.3 最小费用最大流问题 295

7.3 最优连线问题与旅行商问题 297

7.3.1 最优连线问题 297

7.3.2 旅行商问题 301

7.4 计划评审方法和关键路线法 304

7.4.1 计划网络图 304

7.4.2 计划网络图的计算 305

7.4.3 关键路线与计划网络的优化 311

7.4.4 完成作业期望和实现事件的概率 315

习题7 318

第8章 目标规划模型 322

8.1 线性规划与目标规划 322

8.1.1 线性规划建模与目标规划建模 322

8.1.2 线性规划建模的局限性 323

8.2 目标规划的数学模型 324

8.2.1 目标规划的基本概念 324

8.2.2 目标规划模型的建立 325

8.2.3 目标规划的一般模型 326

8.2.4 求解目标规划的序贯式算法 326

8.3 目标规划模型的实例 333

8.4 数据包络分析 343

8.4.1 数据包络分析的基本概念 343

8.4.2 C2R模型 345

8.4.3 数据包络分析的求解 346

习题8 347

第9章 对策论模型 349

9.1 二人常数和对策模型 349

9.1.1 二人零和对策 349

9.1.2 二人常数和对策 355

9.2 二人非常数和对策 356

9.2.1 纯对策问题 356

9.2.2 混合对策问题 357

9.3 n人合作对策初步 362

习题9 365

第10章 排队论模型 367

10.1 排队服务系统的基本概念 367

10.1.1 排队的例子及基本概念 367

10.1.2 符号表示 368

10.1.3 描述排队系统的主要数量指标 369

10.1.4 与排队论模型有关的LINGO函数 370

10.2 等待制排队模型 370

10.2.1 等待制排队模型的基本参数 370

10.2.2 等待制排队模型的计算实例 371

10.3 损失制排队模型 375

10.3.1 损失制排队模型的基本参数 375

10.3.2 损失制排队模型计算实例 376

10.4 混合制排队模型 379

10.4.1 混合制排队模型的基本公式 380

10.4.2 混合制排队模型的基本参数 380

10.4.3 混合制排队模型计算实例 381

10.5.1 闭合式排队模型的基本参数 383

10.5 闭合式排队模型 383

10.5.2 闭合式排队模型计算实例 384

10.6 排队系统的最优化模型 386

10.6.1 系统服务时间的确定 386

10.6.2 系统服务台（员）的确定 388

习题10 389

第11章 存储论模型 391

11.1 存储论模型简介 391

11.1.1 问题的引入 391

11.1.2 存储论模型的基本概念 391

11.2 经济订购批量存储模型 392

11.2.1 基本的经济订购批量存储模型 392

11.2.2 带有约束的经济订购批量存储模型 396

11.2.3 允许缺货的经济订购批量存储模型 400

11.2.4 带有约束允许缺货模型 403

11.2.5 经济订购批量折扣模型 407

11.3 经济生产批量存储模型 409

11.3.1 基本的经济生产批量存储模型 410

11.3.2 带有约束的经济生产批量存储模型 412

11.3.3 允许缺货的经济生产批量存储模型 414

11.3.4 带有约束的允许缺货模型 419

11.4 单周期随机库存模型 419

11.4.1 模型的基本假设 419

11.4.2 模型的推导 419

11.4.3 模型的求解 421

习题11 427

12.1 一个飞行管理问题 429

12.1.1 问题描述 429

第12章 数学建模竞赛中的部分优化问题 429

12.1.2 模型1及求解 430

12.1.3 模型2及求解 434

12.2 钢管订购和运输 440

12.2.1 问题描述 440

12.2.2 运费矩阵的计算模型 442

12.2.3 运输量计算模型及求解 448

12.3 露天矿生产的车辆安排 451

12.3.1 问题描述 451

12.3.2 运输计划模型及求解 453

12.4 空洞探测 458

12.4.1 问题描述 458

12.4.2 优化模型及求解 460

习题12 467

参考文献 478