数学建模社区-数学中国
标题:
动态规划的具体应用实例
[打印本页]
作者:
浅夏110
时间:
2020-5-28 15:12
标题:
动态规划的具体应用实例
上一节我们讲了动态规划动态规划的基本思想和一些经典例题，本节再来看几个具体例子。
4 ]) G" X/ P" T- L5 E" j6 d$ b: D
, R1 A! J; Z* ?9 V1 L* E
例6 设某工厂有 1000 台机器，生产两种产品 A、B ，若投入 x 台机器生产 A 产品，则纯收入为5x ，若投入 y 台机器生产 B 种产品，则纯收入为4y ，又知：生产 A 种 产品机器的年折损率为 20%，生产 B 产品机器的年折损率为 10%，问在 5 年内如何安 排各年度的生产计划，才能使总收入最高？
/ r- [. l% ~: D ` W
/ f& o6 m: v x* l) b; n
! w# X! s3 S/ T4 {: ?% ]
1 `5 k' u2 @0 _9 ~1 |1 ?
6 G) P$ N, X0 k% q& P8 S% z. A
' ~0 H1 D4 M7 M& [* I3 ]4 k
' B& O- b1 F9 E
3 [0 J0 j2 q' n: Q' i3 e" J
+ ]5 ]5 J+ z2 u- Y! H: m
2 b$ \6 U, Y( z: L
" d4 l" D6 C/ z( a; L% v- V
5 g* L- X2 {7 p5 o( O1 n
习题
! Z9 p2 d5 z, L9 w! K B% i
1. 用 Matlab 编程求例 6 的解。
8 \- s- |; v2 u [% d5 t- ]
; j8 Y% v1 x4 g7 W5 a
2. 有四个工人，要指派他们分别完成 4 项工作，每人做各项工作所消耗的时间如 表 1 所示
% `/ y3 z' G+ r
; B8 Z6 x; k. s
" a3 D: h0 v: y; h; l/ q4 B. @
4 k A2 ?, ?+ k* O5 c
问指派哪个人去完成哪项工作，可使总的消耗时间为最小？试对此问题用动态规划 方法求解。
' R/ a' e+ m% E" l" P |) i }
+ ~5 n# J: B) ^' w. E3 }2 L
3. 为保证某一设备的正常运转，需备有三种不同的零件 。若增加备用零 件的数量，可提高设备正常运转的可靠性，但增加了费用，而投资额仅为 8000 元。已 知备用零件数与它的可靠性和费用的关系如表 2 所示。
, H/ }1 A5 P. b& N+ @- v9 G" B# B
* V1 A* r( ~( W/ o1 L
% ~" s5 q, b4 ?3 D- Q7 ]0 m
# s4 r& Q- r( B6 w/ ^. e/ M8 [
现要求在既不超出投资额的限制，又能尽量提高设备运转的可靠性的条件下，问 各种零件的备件数量应是多少为好？
/ Z9 K' W/ }, _, k Z1 [
# D' p; e. f7 e- @& e* O, o
4. 某工厂购进 100 台机器，准备生产 I、II 两种产品，若生产产品 I，每台机器每 年可收入 45 万元，损坏率为 65％；若生产产品 II，每台机器每年收入为 35 万元，损 坏率为 35％，估计三年后将有新型机器出现，旧的机器将全部淘汰。试问每年应如何安排生产，使在三年内收入最多？
/ R6 d) e' c |6 @3 G
/ J" X, o! w/ Q& ]7 y5 D
5．3 名商人各带 1 名随从乘船渡河，一只小船只能容纳 2 人，由他们自己划行。 随从们密约，在河的任一岸，一旦随从人数比商人多，就杀商人。此密约被商人知道， 如何乘船渡河的大权掌握在商人们手中，商人们怎样安排每次乘船方案，才能安全渡河 呢？
S3 M q% M) ~' j- T
3 F) T( f& F* M" g8 h3 n0 o) t: P/ P
6．某一印刷厂有六项加工任务，对印刷车间和装订车间所需时间（单位：天）如 表 3 所示，试求最优的加工顺序和总加工天数。
0 y5 |* R# ^9 O, [6 [7 z
; U: e3 {: U/ a& y5 m
- A/ a- l/ e! U$ J* n! G/ j
————————————————
3 r6 H6 W. \# f3 \, d# @
版权声明：本文为CSDN博主「wamg潇潇」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
$ r$ ^: G+ h! {& |, [* r
原文链接：https://blog.csdn.net/qq_29831163/article/details/89677481
, O, S3 r* I5 @5 f- [$ D
$ _* S4 Z3 g# f" D$ C
" e! P Q/ V7 C* q+ r
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5
! w# X! s3 S/ T4 {: ?% ]
6 G) P$ N, X0 k% q& P8 S% z. A
- A/ a- l/ e! U$ J* n! G/ j