动态规划 作业研究之二 （理论及应用PDF电子书下载

Ⅰ、动态规划的理论 1

1-1 引言 1

2-1-4 限制条件方程式中aij≥ 1

2-1-3 目标函数中系数大于 1

2-1-2 加法函数例 1

2-1-1 简单的例子 1

1-1-1 定义 2

1-1-2 贝耳门氏（Richard Bellman）的最佳原则 2

1-2 动态规划的数学模式及解答的运算 2

2-1 连续变数情形下 11

Ⅱ、数学例题（应用动态规划解答） 11

1-2-5 动态规划中的重现关系（递推关系） 11

1-2-4·2　在限制条件为∑ai xi≤k情形下 11

1-2-4·1 在限制条件为∑xi≤k情形下 11

1-2-4 动态规划模式的解答运算 11

1-2-3 一般可分函数 11

1-2-2 解答步骤 11

1-2-1 数学模式 11

2-1-5 非加法函数的例 24

2-2 间断变数情形下 24

3-1 最短旅程问题 38

Ⅲ、动态规划的应用题 38

2-2-4 非加法函数例 38

2-2-3 限制条件为∑aixi≤k 38

2-2-2 限制条件为∑xi≤k 38

2-2-1 动态规划运算表和其解答 38

3-1-1 推销路程 52

3-1-2 最经济的路线 52

3-2 销售存货问题 52

3-2-1 销售问题 59

3-2-2 供求无限制 59

3-3 生产问题 59

3-4 资金运用问题 66

3-5 资源分派（分配草莓）之例 71

3-6 结论 78

Ⅳ、马可夫连锁分析 79

4-1 马可夫连锁的性质 79

4-2 马可夫连锁的应用 80

4-3 几率树的分析 82

4-4 稳定机率向量 85

4-5 n阶转移机率p？ 88

4-6 正规转移矩阵 91

4-7 应用题 92

5-1 马可夫吸收连锁的特征 102

Ⅴ、马可夫吸收连锁 102

4-7-2 顾客流动的分析 102

4-7-1 市场的分配 102

4-7-3 市场估有率的长期稳定性 102

5-2 马可夫吸收连锁的应用意义 103

5-3 马可夫吸收连锁的分析 104

5-3-4 分区矩阵的发展 110

5-3-5 分析S＝（1＋Q＋Q2＋……）期望矩阵 110

5-4 Q，R和S的解答 110

5-3-3 Q分区矩阵的发展 110

5-3-2　解答马可夫吸收的连锁模式 110

5-3-1　赌博问题 110

5-4-1 Q和S的内涵及应用 115

5-4-2 R’的内涵及应用 115

5-5 应用题 115

5-5-1 品质管制 129

5-5-2 应收帐款问题 129

5-5-3 投资决策问题 129

5-5-4 更新问题 129

Ⅵ、负荷问题（Knap-sack） 129

6-1 引言 129

6-2 数学模式 129

6-4 解答 130

6-3 实例 130

6-5 分枝界限法（Branch and Bound Method） 134

6-6 动态规划解答 134

Ⅶ 决策树的分析及其应用 140

7-1 引言 140

7-2 实例一 141

7-2-1 决策树解答法 146

7-2-2 后退法解答（计算期望值） 146

7-2-3 结论 146

7-3 实例二 146

Ⅷ 贝氏（Bayes）决策定理 154

8-1 引言 154

7-3-2 后退法解答（计算期望值） 154

7-3-3 结论 154

7-3-1 决策树解答法 154

8-2 机率的重估和完全商情 155

8-2-1 问题的分析 160

8-2-2 完全的商情 160

8-3 贝氏定理和不完全商情 160

8-4 后退法解答 165

8-5 结论 166

8-6 货币现值问题 168

注及参考书 170