运筹学第七章动态规划.doc

该【运筹学第七章动态规划 】是由【雨林书屋】上传分享，文档一共【4】页，该文档可以免费在线阅读，需要了解更多关于【运筹学第七章动态规划 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。(单位:km):(1)用逆推解法;2用标号法。43B1D1423C1315A2B2D21E1343C252351B33D3用动态规划方法求解下列问题2x2x33(1)maxz=x1x1+x2+x3≤6xj≥0(j=1,2,3)2+4x2+x2(2)minz=3x123x1x2x3≥9xj≥0(j=1,2,3)利用动态规划方法证明平均值不等式:(xxx)1()2nxxx12nn1n设xi≥0,i=1,2,?,n。考虑一个有m个产地和n个销地的运输问题。设ai(i=1,2,?,m)为产地i可发运的物资数,bj(j=1,2,?,n)为销地j所需要的物资数。又从产地i到销地j发运xij单位物资所需的费用为hi(jxij),试将此问题建立动态规划的模型。某公司在今后三年的每一年的开头将资金投入A或B项工程,年末的回收及其概率如下表所示。每年至多做一项投资,每次只能投入1000万元。求出三年后所拥有的期望金额达到最大的投资方案。,它们都可以考虑改造扩建。每个工厂都有若干种方案可供选择,各种方案的投资及所能取得的收益如下表所示(单位:千万元)。现公司有资金5千万元,问应如何分配投资使公司的总收益最大?mij工厂i=l工厂i=2工厂i=3c(投资)R(收益)c(投资)R(收益)c(投资)R(收益)10000002**********——4——412——某厂准备连续3个月生产A种产品,每月初开始生产。A的生产成本费用为x2,其中x是A产品当月的生产数量。仓库存货成本费是每月每单位为1元。估计3个月的需求量分别为d1=100,d2=110,d3=120。现设开始时第一个月月初存货s0=0,第三个月的月末存货s3=0。试问:每月的生产数量应是多少才使总的生产和存货费用为最小。设有一辆载重卡车,现有4种货物均可用此车运输。已知这4种货物的重量、容积及价值关系如下表所示。货物代号重量(吨)容积(立方米)价值(千元)1223232434254536若该卡车的最大载重为15吨,最大允许装载容积为10立方米,在许可的条件下,每车装载每一种货物的件数不限。问应如何搭配这四种货物,才能使每车装载货物的价值最大。某警卫部门有12支巡逻队负责4个仓库的巡逻。按规定对每个仓库可分别派2-4支队伍巡逻。由于所派队伍数量上的差别,各仓库一年内预期发生事故的次数如下表所示。试应用动态规划的方法确定派往各仓库的巡逻队数,使预期事故的总次数为最少。巡逻队数预期事故次数仓库1234218381434316361231412301125(生产计划问题)根据合同,某厂明年每个季度末应向销售公司提供产品,有关信息见下表。若产品过多,季末有积压,。现需找出明年的最优生产方案,使该厂能在完成合同的情况下使全年的生产费用最低。季度j生产能力aj(吨)生产成本dj(万元/吨)需求量bj(吨)(1)请建立此问题的线性规划模型。(提示:设第j季度工厂生产产品xj吨,第j季度初存贮的产品为yj吨,显然y1=0)(2)请建立此问题的动态规划模型。(均不用求解)