《高等学校教材 计算机应用 运筹学算法与编程实践 Delphi实现》PDF下载

  • 购买积分:17 如何计算积分?
  • 作  者:刘建永等编著
  • 出 版 社:清华大学出版社
  • 出版年份:2004
  • ISBN:
  • 页数:561 页
图书介绍:

第1章 线性规划 1

1.1线性规划理论基础 1

1.1.1线性规划的数学模型 1

1.1.2线性规划的标准型和解的性质 3

1.1.3线性规划的求解方法 7

1.2原始单纯形法算法与编程实践 16

1.2.1原理 16

1.2.2程序流程图 18

1.2.3实例及操作 18

1.2.4部分程序源代码 25

1.3两阶段法算法与编程实践 31

1.3.1原理 31

1.3.2程序流程图 35

1.3.3实例及操作 37

1.3.4部分程序源代码 44

1.4.1原理 58

1.4大M法算法与编程实践 58

1.4.2程序流程图 61

1.4.3实例及操作 63

1.4.4部分程序源代码 71

1.5对偶单纯形法算法与编程实践 81

1.5.1对偶单纯形法的基本原理 81

1.5.2对偶单纯形法的编程算法和原理 81

1.5.3程序流程图 83

1.5.4实例及操作 85

1.5.5部分程序源代码 88

1.6运输问题编程算法与编程实践 95

1.6.1运输问题的理论基础 95

1.6.2运输问题的编程算法及原理 102

1.6.3程序流程图 104

1.6.4实例及操作 106

1.6.5部分程序源代码 112

习题 131

2.1.1整数规划的数学模型 134

第2章 整数规划 134

2.1整数规划理论基础 134

2.1.2整数规划的求解方法 137

2.2 0-1整数规划算法与编程实践 138

2.2.1 0-1整数规划的理论基础 138

2.2.2 0-1整数规划的编程算法及原理 141

2.2.3程序流程图 143

2.2.4实例及操作 143

2.2.5部分程序源代码 149

2.3指派问题编程算法与编程实践 161

2.3.1指派问题的理论基础 161

2.3.2指派问题的编程算法及原理 165

2.3.3程序流程图 166

2.3.4实例及操作 167

2.3.5部分程序源代码 170

习题 178

3.1.1非线性规划的概念 180

第3章 非线性规划 180

3.1基本概念 180

3.1.2凸规划 181

3.2黄金分割法 181

3.2.1算法原理 181

3.2.2程序流程图 182

3.2.3实例计算及软件操作使用 182

3.2.4部分程序源代码 185

3.3二次插值法 189

3.3.1算法原理 189

3.3.2程序流程图 190

3.3.3实例计算及软件操作使用 191

3.3.4部分程序源代码 192

3.4最速下降法 194

3.4.1算法原理 194

3.4.2程序流程图 196

3.4.3实例计算及软件操作使用 197

3.4.4部分程序源代码 198

3.5DFP法 201

3.5.1算法原理 201

3.5.2程序流程图 202

3.5.3实例计算及软件操作使用 203

3.5.4部分程序源代码 204

习题 212

第4章 动态规划 214

4.1动态规划理论基础 214

4.1.1动态规划问题的由来 214

4.1.2多阶段决策问题的概念和主要应用 214

4.1.3动态规划问题的基本概念 216

4.1.4解决动态规划问题的基本方法和基本步骤 217

4.2资源分配问题算法与编程实践 218

4.2.1资源分配问题理论基础 218

4.2.3资源分配问题程序流程图 221

4.2.2资源分配问题编程算法 221

4.2.4实例及操作 222

4.2.5部分程序源代码 222

4.3生产与存储问题算法与编程实践 225

4.3.1生产与存储问题基本概念及其动态规划模型 225

4.3.2生产与存储问题算法原理 228

4.3.3生产与存储问题程序流程图 228

4.3.4实例及操作 229

4.3.5部分程序源代码 230

4.4设备更新问题算法与编程实践 234

4.4.1设备更新问题基本概念及其动态规划模型 234

4.4.2设备更新问题算法原理 236

4.4.3程序流程图 237

4.4.4实例及计算 237

4.4.5部分程序源代码 239

4.5排序问题算法与编程实践 242

4.5.1排序问题基本概念及其动态规划模型 242

4.5.2排序问题编程算法 244

4.5.3程序流程图 245

4.5.4实例及计算 246

4.5.5部分程序源代码 246

习题 249

第5章 网络计划技术 252

5.1网络计划技术概述 252

5.1.1网络计划技术在计算机上的发展过程 252

5.1.3计划网络图的要素、分类与结构 253

5.1.2网络计划技术的基本内容 253

5.1.4网络计划技术的应用步骤 260

5.2工序自动分级算法与编程实践 261

5.2.1箭线图的结构矩阵 261

5.2.2箭线图结构矩阵在结构设计中的应用 263

5.2.3节点分级排序算法程序流程图 271

5.2.4实例计算及软件操作使用 271

3.2.5实例计算的部分软件源程序 274

5.3.1箭线图的列表设计法 277

5.3工序自动初步编号算法与编程实践 277

5.3.2箭线图自动编号程序流程图 283

5.3.3实例计算及软件操作使用 283

5.3.4实例计算的部分软件源程序 287

5.4通用网络技术参数计算算法与编程实践 292

5.4.1箭线图时间参数的基本概念及计算方法 292

5.4.2程序功能及流程图 296

5.4.3实例计算及软件操作使用 297

5.4.4实例计算及部分软件源程序 299

习题 304

第6章 图论 308

6.1图论理论基础 308

6.1.1图 309

6.1.2图的同构 313

6.1.3关联矩阵和邻接矩阵 313

6.1.4子图 314

6.2.1最短路的标号法算法原理 315

6.1.5顶点的度 315

6.2最短路径问题各顶点值算法与编程实践 315

6.2.2最短路径问题各顶点权重编程算法 319

6.2.3实例计算及软件操作使用 321

6.2.4实例计算的部分软件源程序 324

6.3最短路径问题两顶点间路径计算算法与编程实践 329

6.3.1DANTZIG算法原理 329

6.3.2最短路径问题两顶点间距离编程算法 332

6.3.3实例计算及软件操作使用 333

6.3.4实例计算的部分软件源程序 335

6.4最大可靠路的计算算法与编程实践 341

6.4.1最大可靠路算法原理 341

6.4.2实例计算及软件操作使用 341

6.4.3实例计算的部分软件源程序 344

6.5最小支撑树问题算法与编程实践 350

6.5.1求最小支撑树算法 350

6.5.3实例计算及软件操作使用 353

6.5.2 Kruskal编程算法 353

6.5.4实例计算的部分软件源程序 356

6.6最短树问题逐步生长法算法与编程实践 359

6.6.1逐步生长法算法原理 360

6.6.2逐步生长法编程算法 361

6.6.3实例计算及软件操作使用 362

6.6.4实例计算的部分软件源程序 364

习题 368

第7章 排队论 371

7.1排队论基本概念 371

7.1.1排队系统的组成 372

7.1.2排队系统的运行指标 373

7.2损失制排队模型算法与编程实践 374

7.2.1算法原理 374

7.2.2程序流程图 376

7.2.3实例计算及软件操作使用 376

7.2.4部分程序源代码 379

7.3.1算法原理 381

7.3等待制排队模型算法与编程实践 381

7.3.2程序流程图 383

7.3.3实例计算及软件操作使用 383

7.3.4部分程序源代码 385

7.4混合制排队模型算法与编程实践 386

7.4.1算法原理 386

7.4.2程序流程图 390

7.4.3实例计算及软件操作使用 390

7.4.4部分程序源代码 394

7.5单通道混合制算法与编程实践——排队时间有限 396

7.5.1算法原理 396

7.5.2程序流程图 397

7.5.3实例计算及软件操作使用 397

7.5.4部分程序源代码 399

7.6.1算法原理 400

7.6闭合式系统算法与编程实践 400

7.6.2程序流程图 404

7.6.3实例计算及软件操作使用 405

7.6.4部分程序源代码 407

习题 410

第8章 存储论 411

8.1存储论基本概念 411

8.1.1需求 411

8.1.2补充(订货或生产) 412

8.1.3费用 412

8.1.4存储策略 412

8.2经典的经济订货批量模型算法与编程实践 413

8.2.1算法原理 413

8.2.2程序流程图 415

8.2.3实例计算及软件操作使用 415

8.2.4部分程序源代码 416

8.3.1算法原理 418

8.3允许缺货的经济订货批量模型算法与编程实践 418

8.3.2部分程序流程图 420

8.3.3实例计算及软件操作使用 420

8.3.4部分程序源代码 421

8.4生产批量模型算法与编程实践 421

8.4.1算法原理 421

8.4.2程序流程图 423

8.4.3实例计算及软件操作使用 423

8.4.4部分程序源代码 424

8.5允许缺货的经济生产批量模型算法与编程实践 426

8.5.1算法原理 426

8.5.2程序流程图 427

8.5.3实例计算及软件操作使用 428

8.6有批量折扣模型算法与编程实践 429

8.6.1算法原理 429

8.5.4部分程序源代码 429

8.6.2程序流程图 430

8.6.3实例计算及软件操作使用 431

8.6.4部分程序源代码 432

8.7需求为随机的单周期存储模型算法与编程实践 435

8.7.1算法原理 435

8.7.2程序流程 436

8.7.3实例计算及软件操作使用 436

8.7.4部分程序源代码 438

8.8(s,S)策略存储模型算法与编程实践 441

8.8.1算法原理 441

8.8.2程序流程图 443

8.8.3实例计算及软件操作使用 443

8.8.4部分程序源代码 445

习题 448

第9章 对策论 451

9.1.1矩阵对策的概念 452

9.1.2最优纯策略问题的计算方法及举例 452

9.1矩阵对策的最优纯策略问题算法与编程实践 452

9.1.3最优纯策略程序算法原理 453

9.1.4最优纯策略程序的流程图 454

9.1.5实例计算及软件操作说明 455

9.1.6部分软件源程序 456

9.2矩阵对策线性方程组解法算法与编程实践 458

9.2.1矩阵对策的混合策略问题 458

9.2.2线性方程组解法介绍及举例 459

9.2.3线性方程组解法算法原理 462

9.2.4线性方程组解法程序流程图 463

9.2.5实例计算及软件操作使用 463

9.2.6部分软件源程序 465

9.3矩阵对策线性规划解法算法与编程实践 468

9.3.1线性规划解法有关概念及计算方法 468

9.3.2线性规划解法算法原理 470

9.3.3线性规划解法程序流程图 470

9.3.4实例计算及软件操作说明 471

9.3.5部分软件源程序 473

习题 485

第10章 决策论 487

10.1风险决策算法与编程实践 487

10.1.1风险型决策基本概念及常用决策准则 487

10.1.2风险型决策常用求解方法 488

10.1.3各方法的算法原理、程序流程图、实例操作及源程序 489

10.2完全不确定型决策算法与编程实践 510

10.2.1完全不确定型决策基本概念及常用决策准则 510

10.2.2完全不确定型决策常用求解方法 511

10.2.3各方法的算法原理、程序流程图、实例操作及源程序 512

10.3序列决策、决策树分析法算法与编程实践 541

10.3.1序列决策、决策树分析法基本概念与计算方法 541

10.3.2序列决策的决策树法算法原理 543

10.3.3决策树分析法程序流程图 544

10.3.4实例计算及软件操作使用 546

习题 555

参考文献 559