第10章++动态规划.pptVIP

  • 2
  • 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)

1亿VIP精品文档

相关文档