《作业研究导论 计算机用演算法趋近》PDF下载

  • 购买积分:22 如何计算积分?
  • 作  者:吉勒特(Gillett,B.E.)著;刘睦雄译
  • 出 版 社:国立编译馆
  • 出版年份:1983
  • ISBN:
  • 页数:822 页
图书介绍:

第一章 绪论 1

作业研究之起源及演进 1

于作业研究中问题之研究 3

于作业研究中之数学模式 6

第一部分 确定的作业研究模式 9

第二章 动态规划 9

引言 9

投资问题 10

一般分配问题之动态规划解 18

驿马车问题 29

生产计划 44

设备更新 60

摘要 77

第三章 线性规划 85

引介 85

线性规划模型之定式化 86

线性规划模型之图解 93

附以小于或等于之限制式之最大化 99

等式以及大于或等于限制式 109

目的函数之最小化 112

单体法 114

说明单体演算法之释例 122

对演算法3-1之计算机程式 128

单体法之性质 135

运输问题 136

指派问题 140

第四章 整数规划 165

引介 165

内隐枚举法 166

切断平面技巧 243

第五章 分枝-及-界限技法 243

引介 243

对于指派问题之分枝及界限演算法 233

对于旅行推销员问题之分枝及界限演算法 253

对整数规划之分枝及界限演算法 267

对于行囊背负问题之分枝及界限演算法 277

演算法5-4一对于分枝及界限技法之一般演算法 295

第六章 确定的存库模型 307

引介 307

无限的配送率而无先订后交 310

有限的配送率而无先订后交 318

无限配送率附以先订后交 322

有限配送率附以先订后交 327

摘要 331

第七章 顺序问题 335

引介 335

二部机器之顺序问题 336

N-作业,三部机器之顺序问题 356

第二部分 机率的作业研究模式 371

第八章 基本机率及统计的概念 371

引介 371

基本机率 371

随机变数 380

离散型随机变数 380

连续型随机变数 392

选择适当的分配 406

第九章 迴归分析 417

引介 417

多项式迴归 421

简单之一次迴归 445

摘要 485

第十章 决策理论 491

引介 491

最大中取最小决策程序 493

无数据的见氏(Bayes)决策程序 494

含数据之贝氏决策程序 498

懊悔函数相对于损失函数 509

第十一章 赛局论 515

引介 515

最大中最小-最小中最大单纯策略 517

混合策略及期待偿付 520

2×2赛局之解 525

适当之诸列及诸行 527

支配 528

2×n赛局之解 534

m×2赛局之解 544

BROWN演算法 547

第十二章 PERT 559

引介 559

PERT网路 560

对诸活动之时间估计(ET) 564

事件之最早期待完成时间(TE) 567

最迟容许事件完成时间(TL) 568

事件松弛时间(SE) 570

要径 571

在日程表完成事件之机率 573

PERT分析之计算机程式 577

第十三章 等候理论 587

引言 587

记号及假设 589

等候模型附以Poisson到达一指数服务 593

使用Poisson到达之等候模式-任意服务时间 630

摘要 639

第十四章 模拟 645

模拟 645

单一等候列,单一服务员等候系统上模拟 648

随机变量之产生 670

模拟语言 679

第十五章 机率的存库模式 687

引言 687

单一期间模式 688

多重期间模式 711

摘要 733

第十六章 马可夫链 737

引言 737

马可夫链之定式化 738

首次通过次数 760

马可夫分析之计算机程式 765

摘要 771

附录 775

附录A 表 775

表A-1累积常态分配函数 775

表A-2对于卡方检定之临界值 776

表A-3于KOLOMOGOROV-SMIRNOV-样本检定D之临界值 777

表A-4对F检定附以α=0.05之临界值 778

表A-5对F检定附以α=0.01之临界值 779

附录B 等候公式之推导 781

附录C 解一次联立方程组之Gauss-Jordan法 789

索引 795