9月19日第六章动态规划

Posted 管理学考研

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了9月19日第六章动态规划相关的知识,希望对你有一定的参考价值。

0 1

一、某公司有3种物品将运往市场出售,卡车运输能力总重量不超过10t。每种物品的重量和利润关系如下表所示:

物品

重量t/

利润(千元/

1

2

8

2

3

11

3

4

13

问:应如何安排运输,可使总利润最大。

02

9月19日第六章动态规划

03

9月19日第六章动态规划

04

四、某单位有某种设备500台,在超负荷工作情况下,年产值为20万元/台,但设备的完好率仅为0.4,正常负荷工作情况下,年产值为15万元/台,完好率为0.8。试问每年如何安排设备在两种不同负荷下的生产,使在4年内的总产值最大?如果进一步要求第4年年末有160台设备保持完好,则应该如何调整最优生产计划?


05

五、某厂生产一种产品,该产品在未来3个月内的销售量估计如下表所示。每月最大生产能力为4件。该产品的生产准备费为每批500元,每件的生产费用为100元,每件的存储费为每月100元,既定1月初的存货为1件,4月初的存货为1,求该厂在这个月内的最优生产计划。

月份

1

2

3

销售量(件)

2

5

2


06

9月19日第六章动态规划


07

9月19日第六章动态规划

!答案预警!

都做完了再划哦~












答案:


9月19日第六章动态规划

9月19日第六章动态规划

9月19日第六章动态规划


9月19日第六章动态规划

9月19日第六章动态规划

9月19日第六章动态规划


9月19日第六章动态规划

9月19日第六章动态规划

9月19日第六章动态规划

9月19日第六章动态规划

9月19日第六章动态规划

9月19日第六章动态规划


9月19日第六章动态规划

9月19日第六章动态规划


9月19日第六章动态规划

9月19日第六章动态规划






9月19日第六章动态规划
   
    往期精彩   




戳原文,更有料!

以上是关于9月19日第六章动态规划的主要内容,如果未能解决你的问题,请参考以下文章

算法导论_第十六章_动态规划_creatshare分享会

动态规划高频题汇总 | 今日直播划重点

动态规划撩妹实战篇 | 小鹿教你用动态规划撩妹的正确方式

免费讲座6/16动态规划专题讲座现开始报名啦

动态规划—石子合并(直线和环)

大厂算法面试之leetcode精讲3.动态规划