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

第一章绪论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

第十二章PERT559

引介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