文件名称: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,
(系统自动生成,下载前可以参看下载内容)
下载文件列表
用动态规划法求解资源分配问题/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
用动态规划法求解资源分配问题
www.dssz.com.txt
用动态规划法求解资源分配问题/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
用动态规划法求解资源分配问题
www.dssz.com.txt
本网站为编程资源及源代码搜集、介绍的搜索网站,版权归原作者所有! 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.