- 3
- 0
- 约1.44万字
- 约 76页
- 2019-08-10 发布于广东
- 举报
* 第一阶段: 我们已知 ,又因为 ,同样有 因为 ,故 可取值为0,1,2, … ,10。其数值计算 见表10-13。 表10-13 §3 动态规划的应用(1) * 从表10-13可知 , 从而得 =10 -0=10,在表10-12的 的这一行可知 ,由 ,查表10-11的 的这一行可知 ,最后由 ,查表10-10的 的这 一行得 ,综上所述得最优解为: 此时最大盈利为28。 现在我们不妨假设该咨询公司的工作计划有所改变,只有 8个工作日来处理这四类咨询项目,那么该咨询公司如何选择 客户使得获利最大呢?我们不必从头开始重做这个问题,而只 要在第一阶段上把 改成8,重新计算就可得到结果,如表10- 14所示,这是动态规划的一个好处。 §3 动态规划的应用(1) * 表10-14 如上一样可从表10-14,10-12,10-11,10-10得到两组最优解 如下: 它们的最优解(即最大盈利)都为22。 一旦咨询的工
原创力文档

文档评论(0)