某企业每月给其A、B、C 和D 四个门店一共发送6 个集装箱的某种货物，如果各门店出售该种货物的利润(万元)如下表：

某企业每月给其A、B、C 和D 四个门店一共发送6 个集装箱的某种货物，如果各门店出售该种货物的利润(万元)如下表：

试求这6 箱货物如何分配给各门店，才能获得最大总利润。

解题思路：
将问题按卖场分为四个阶段，将A、B、C、D四个卖场分别编号为1、2、3、4。设：状态变量S：表示每月分配给第1个卖场至第4个卖场的货物吨数(k=1，2， 3，4)。
决策变量:表示每月分配给第1个卖场的货物吨数(k=1，2，3，4)。
状态转移方程为：Sk+1+Sk-Xk，即=Sk+1+Xk 。
已知S1=6，S4=X4。
dp(Sk)：表示第k阶段的最佳总效果。
r(xk)：表示第k阶段取得最佳效果时Xk的取值。

第一阶段
当K=1时

第二阶段
当K=2时

第三阶段
当K=3时

第四阶段
当K=4时

得到最优表开始逆推依次取得4表中对应的最大值 r[3][6],r[2][5],r[1][2],r[0][2]
即最优解为A取2 B取2 C取1 D取1 即 6+4+3+4=17(万元)

public class liuzhuangSB {public static int[][] s = new int[][] {{0,4,6,7,7,7,7},{0,2,4,6,8,9,10},{0,3,5,7,8,8,8},{0,4,5,6,6,6,6}};//dp记录每次递推的最大值//r记录每次最大值的情况//0123行代表A AB ABC ABCDpublic static int[][] dp = new int[4][7];public static int[][] r  = new int[4][7];public static void main(String[] args) {// TODO Auto-generated method stub//将A赋值给最优情况for(int i = 0; i < dp[0].length; i++) {dp[0][i] = s[0][i];r[0][i] = i;}//依次对AB ABC ABCD进行递推 得到所有的最优情况表for(int z = 1; z < 4; z++) {for(int i = 0; i < dp[0].length; i++) {int[] temp = new int[7];for(int j = 0; j <= i; j++) {temp[j] = dp[z-1][i-j]+s[z][j];if(temp[j] > dp[z][i]) {dp[z][i] = temp[j];r[z][i] = j;}}}}//逆推int num = 6;int nums[] = new int[4];while(num!=0) {for(int i = 3; i >= 0; i--) {nums[i] = r[i][num];num -= nums[i];}}System.out.println("取A:"+nums[0]+"个 取B:"+nums[1]+"个 取C:"+nums[2]+"个 取D:"+nums[3]+"个");}
}

某企业每月给其A、B、C 和D 四个门店一共发送6 个集装箱的某种货物，如果各门店出售该种货物的利润(万元)如下表：相关推荐

安全合规--40--基于欧美法律法规的企业隐私合规体系建设经验总结（四）
作者:随亦本篇介绍:撰写数据隐私合规文件本篇为第4篇/共5篇上一篇:基于欧美法律法规的企业隐私合规体系建设经验总结(三) 下一篇:基于欧美法律法规的企业隐私合规体系建设经验总结(五) 引子在2 ...
商越程序：企业在采购数字化变革设计思路上的“四个改变”
信息化时代以管理.流程.结果数字化为主,服务的是采购团队,数字化时代要服务采购团队的用户,包括需求用户.供应商和财务.数字化时代穿透每个采购的品类和场景,通过数据沉淀反过来再去做管理.同时数字化时代需 ...
企业标准化产线建设_中铁十四局集团第一工程发展有限公司公司新闻强化示范引领，不断推进建家建线规范化、标准化、细致化————一公司建家建线标准化观摩会在青岛新机场项目部召开...
青岛新机场项目部和渝黔项目部作为先进典型,对各自项目部建家建线标准化工作的开展情况做了经验分享. 公司总经理张立岩从三个方面对公司建家建线标准化进行了汇报.一是高度重视,两册在手,助力打造温馨之家.主 ...
有效组织的7S要素模型(转载)
131 有效组织的7S要素模型 131 有效组织的7S要素模型有效组织的7S要素模型即麦肯锡的7S模型二十世纪七.八十年代,美国人饱受了经济不景气.失业的苦恼,同时听够了有关日本企业成功经营的艺术 ...
企业存储管理的另一种可能群晖如何成为NAS代名词？
"群晖NAS不只是存储,更不止于存储.我们的目标是做数据银行",Synology 中国区 CEO陈予建在群晖2019年度发布会上言之凿凿的表示. 开场群晖就抛出全新的Active ...
企业建立数据驱动决策该如何做？终于有大神总结全了
在企业的日常活动和经营中,数据无处不在,各类数据的汇总.整合.分析.研究对企业的发展.决策有着十分重要的作用. 数据化运营对企业有多重要? 1.销售&市场销售是企业非常重要的业务部门,他们往 ...
vuewebsocket做消息提醒_企业微信群怎么定时群发消息？如何突破群发次数限制？...
文丨语鹦企服私域管家原创,未经授权不得转载我们在使用企业微信做营销时,经常需要给客户群发通知或活动福利.企业微信提供多客户群群发工具,只需一键群发,即可通知到所有群.但遇上节假日或者忙碌的时候,定时 ...
3月第2周安全回顾微软修补12个漏洞 ***盯上企业FTP
本文同时发表在:[url]http://netsecurity.51cto.com/art/200803/67293.htm[/url] 本周(080310至080316)信息安全威胁等级为低.访问控 ...
我这么努力读个博士，难道只是为了进个高校拿5000每月的工资？
网友一:高校教师的工作很苦吗? 高校教师的工作很苦吗?确实挺辛苦.高校教师的待遇低吗?确实老师工资条上不怎么高.那要说高校教师又辛苦又清贫,是这样吗?我敢肯定说,绝大多数高校教师不会. 高校教师是一个 ...

某企业每月给其A、B、C 和D 四个门店一共发送6 个集装箱的某种货物，如果各门店出售该种货物的利润(万元)如下表：

某企业每月给其A、B、C 和D 四个门店一共发送6 个集装箱的某种货物，如果各门店出售该种货物的利润(万元)如下表：相关推荐

最新文章

热门文章