数学建模社区-数学中国
标题:
动态规划的具体应用实例
[打印本页]
作者:
浅夏110
时间:
2020-5-28 15:12
标题:
动态规划的具体应用实例
上一节我们讲了动态规划动态规划的基本思想和一些经典例题，本节再来看几个具体例子。
# }' F0 j7 f- t+ A4 g3 m
$ G. |2 S2 b. M/ @) N% _2 K& k
例6 设某工厂有 1000 台机器，生产两种产品 A、B ，若投入 x 台机器生产 A 产品，则纯收入为5x ，若投入 y 台机器生产 B 种产品，则纯收入为4y ，又知：生产 A 种 产品机器的年折损率为 20%，生产 B 产品机器的年折损率为 10%，问在 5 年内如何安 排各年度的生产计划，才能使总收入最高？
0 j# J$ X4 V+ e0 n
0 t& e0 H1 R; A/ h1 a, u9 x% M
" T5 x6 D5 ^6 b
# A. E0 W, {: ?! z1 y0 a, w
. Z/ X" J1 M% H8 d9 J: D
1 D& h" A4 R* E! e& ?- M7 W! W
* F# J. M2 a$ K, K6 ]/ P( i
: G& Y w$ f' v) n/ Q3 D. w6 c& [
7 O' _& X: O' G k9 e3 h
% N! j3 l, ^7 d, m* \( H8 ?
6 K" k! L+ L; Q" v3 ?+ p( b" W
: Y6 t0 j1 P# h0 V$ l& j& B- C
习题
/ I6 M% P( P0 R6 s9 Y' T7 g: i1 N
1. 用 Matlab 编程求例 6 的解。
2 E, N0 x) W' u4 [8 @
. E+ L C- H0 W
2. 有四个工人，要指派他们分别完成 4 项工作，每人做各项工作所消耗的时间如 表 1 所示
+ y, u; i+ r0 ^3 K" h
$ P' r8 ^ `5 A- G. L6 I7 @
4 D, T/ n0 g& M3 p
8 t$ A9 d" E/ J$ k
问指派哪个人去完成哪项工作，可使总的消耗时间为最小？试对此问题用动态规划 方法求解。
$ _( f* L, P9 b+ J
* z2 v. X3 j F8 g: M; ?
3. 为保证某一设备的正常运转，需备有三种不同的零件 。若增加备用零 件的数量，可提高设备正常运转的可靠性，但增加了费用，而投资额仅为 8000 元。已 知备用零件数与它的可靠性和费用的关系如表 2 所示。
8 C. h/ ^* a7 |4 o6 ~3 U
5 H/ y p0 P/ t2 ^
) e) D# m* ?* \" T% K
" M2 {! q) e. a) k& \& k0 S3 _
现要求在既不超出投资额的限制，又能尽量提高设备运转的可靠性的条件下，问 各种零件的备件数量应是多少为好？
9 i2 K/ g) n: u3 c% X' K
( h# A- A" Z0 X0 n
4. 某工厂购进 100 台机器，准备生产 I、II 两种产品，若生产产品 I，每台机器每 年可收入 45 万元，损坏率为 65％；若生产产品 II，每台机器每年收入为 35 万元，损 坏率为 35％，估计三年后将有新型机器出现，旧的机器将全部淘汰。试问每年应如何安排生产，使在三年内收入最多？
3 T% z% ?+ n* T6 q) s
' G$ U- L- [& b; m7 Z
5．3 名商人各带 1 名随从乘船渡河，一只小船只能容纳 2 人，由他们自己划行。 随从们密约，在河的任一岸，一旦随从人数比商人多，就杀商人。此密约被商人知道， 如何乘船渡河的大权掌握在商人们手中，商人们怎样安排每次乘船方案，才能安全渡河 呢？
. M$ i! g( g2 r# w% Q1 p
" |; J" i3 C% y
6．某一印刷厂有六项加工任务，对印刷车间和装订车间所需时间（单位：天）如 表 3 所示，试求最优的加工顺序和总加工天数。
% C* _6 P6 A& b/ J: Y
) |1 p* ~) b, f& ^0 i
) r" E' p, x! Z6 r* m8 I' P
————————————————
: w: D, y) S5 y5 }) N$ i
版权声明：本文为CSDN博主「wamg潇潇」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
* o0 ?& A9 U& H# o. p3 _
原文链接：https://blog.csdn.net/qq_29831163/article/details/89677481
5 f T" H7 ^# ?2 ]% f
# X, z6 {/ R d2 K3 C) W
) S' X* ~9 c% A" \
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5
* F# J. M2 a$ K, K6 ]/ P( i
7 O' _& X: O' G k9 e3 h
6 K" k! L+ L; Q" v3 ?+ p( b" W
4 D, T/ n0 g& M3 p
