文件名称:plan
介绍说明－－下载内容均来自于网络，请自行研究使用
一、问题的提出：
某厂根据计划安排，拟将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，
某厂根据计划安排，拟将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，
(系统自动生成,下载前可以参看下载内容)
下载文件列表
压缩包 : 43680528plan.rar 列表 用动态规划法求解资源分配问题\Project1.~bpr 用动态规划法求解资源分配问题\Project1.cpp 用动态规划法求解资源分配问题\Project1.exe 用动态规划法求解资源分配问题\Project1.obj 用动态规划法求解资源分配问题\Project1.res 用动态规划法求解资源分配问题\Project1.~cpp 用动态规划法求解资源分配问题\Unit1.obj 用动态规划法求解资源分配问题\Project1.tds 用动态规划法求解资源分配问题\Unit1.~cpp 用动态规划法求解资源分配问题\Unit1.~h 用动态规划法求解资源分配问题\Unit1.~dfm 用动态规划法求解资源分配问题\Unit1.~ddp 用动态规划法求解资源分配问题\Unit1.cpp 用动态规划法求解资源分配问题\Unit1.h 用动态规划法求解资源分配问题\Unit1.dfm 用动态规划法求解资源分配问题\Unit1.ddp 用动态规划法求解资源分配问题\Project1.bpr 用动态规划法求解资源分配问题