Ⅰ、动态规划的理论 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