您现在的位置是:源码地带 > 资源下载

一、问题的提出: 某厂根据计划安排

  • 上传时间: 2016-09-19
  • 上传用户:a6810121
  • 资源积分:2 下载积分
  • 标      签:

资 源 简 介

一、问题的提出: 某厂根据计划安排,拟将n台相同的设备分配给m个车间,各车间获得这种设备后,可以为国家提供盈利Ci j(i台设备提供给j号车间将得到的利润,1≤i≤n,1≤j≤m) 。问如何分配,才使国家得到最大的盈利L 二.算法的基本思想: 利用动态规划算法的思想,设将i台设备分配给j-1个车间,可以为国家得到最大利润Li (j-1)(1≤i≤n,1≤j≤m),那么将这i台设备分配给j个车间,第j个车间只能被分配到0~i台,所以我们只要算出当第j个车间分配到t(0<=t<=i)台时提供的最大利润Lt(j-1)+C(i-t)j,

相 关 资 源