数学建模社区-数学中国
标题:
动态规划的具体应用实例
[打印本页]
作者:
浅夏110
时间:
2020-5-28 15:12
标题:
动态规划的具体应用实例
上一节我们讲了动态规划动态规划的基本思想和一些经典例题，本节再来看几个具体例子。
1 Z2 q: a5 C8 _, x
& E4 P4 b2 C' a# e5 H9 `1 m! Q
例6 设某工厂有 1000 台机器，生产两种产品 A、B ，若投入 x 台机器生产 A 产品，则纯收入为5x ，若投入 y 台机器生产 B 种产品，则纯收入为4y ，又知：生产 A 种 产品机器的年折损率为 20%，生产 B 产品机器的年折损率为 10%，问在 5 年内如何安 排各年度的生产计划，才能使总收入最高？
3 \; K7 N5 s4 A' k* X. o
+ ~! |! B. e7 ?# B7 L$ J" }2 B( F
- P, l: z3 s1 b2 ? m
$ m2 d- i, o/ w" F/ ^* G* [7 M0 |
1 H- O4 B' W8 C5 E5 X
" H$ ?8 f# e! X/ W4 U
4 _$ [* b: ]' B" @
+ g3 h, ?. ]$ o0 A4 V
# N/ `6 f( Z# J1 ^
3 v0 p4 a1 i0 x ?" R8 q- [
! u& Z! J$ U& F5 |* r7 Z' N
9 O" |' H# M/ {0 p$ b# G) w
习题
, L& N# I& p( G
1. 用 Matlab 编程求例 6 的解。
/ E. ^' m* M/ r s. O0 G! {
* ? M6 i* G& Y- @7 V
2. 有四个工人，要指派他们分别完成 4 项工作，每人做各项工作所消耗的时间如 表 1 所示
6 k3 x7 ]1 h) R; F G7 v; Y
9 D, t# a) R/ [) \$ e
& W, w7 @" }6 A- @7 V
, }( a' R4 i% w% u0 M6 o
问指派哪个人去完成哪项工作，可使总的消耗时间为最小？试对此问题用动态规划 方法求解。
$ A% r; w4 {- O% a) {
) E$ y( ]/ C- E! n
3. 为保证某一设备的正常运转，需备有三种不同的零件 。若增加备用零 件的数量，可提高设备正常运转的可靠性，但增加了费用，而投资额仅为 8000 元。已 知备用零件数与它的可靠性和费用的关系如表 2 所示。
6 [2 T- ~3 [, G! T
( ^ T W! ?- f! A& @+ H
' m4 U/ x, {+ x
( g y" j& p4 {5 o
现要求在既不超出投资额的限制，又能尽量提高设备运转的可靠性的条件下，问 各种零件的备件数量应是多少为好？
! J/ N: T- _: Z- M% x7 O
4 v# }5 Z0 m0 k' a
4. 某工厂购进 100 台机器，准备生产 I、II 两种产品，若生产产品 I，每台机器每 年可收入 45 万元，损坏率为 65％；若生产产品 II，每台机器每年收入为 35 万元，损 坏率为 35％，估计三年后将有新型机器出现，旧的机器将全部淘汰。试问每年应如何安排生产，使在三年内收入最多？
- A' M+ T6 R9 k4 x ]. Q
0 f7 e4 ~* Y$ b: A
5．3 名商人各带 1 名随从乘船渡河，一只小船只能容纳 2 人，由他们自己划行。 随从们密约，在河的任一岸，一旦随从人数比商人多，就杀商人。此密约被商人知道， 如何乘船渡河的大权掌握在商人们手中，商人们怎样安排每次乘船方案，才能安全渡河 呢？
) a/ i8 m) a$ D: ~7 p2 V0 l+ Z5 O
: U7 C$ O2 _0 n/ N* ?+ m
6．某一印刷厂有六项加工任务，对印刷车间和装订车间所需时间（单位：天）如 表 3 所示，试求最优的加工顺序和总加工天数。
8 A0 U' J1 u; e% H
% J+ T7 V2 c9 Z
/ [& W3 w- D5 n& b
————————————————
0 {& v. \; d; n
版权声明：本文为CSDN博主「wamg潇潇」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
8 _" A5 m. G: K3 L
原文链接：https://blog.csdn.net/qq_29831163/article/details/89677481
3 H5 ^- }, |) e* v0 b7 A+ b" |
) r" m' A# ~7 ^; o2 r' r
! R2 w+ q1 A9 y# e# Q. b! l
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5
# N/ `6 f( Z# J1 ^
! u& Z! J$ U& F5 |* r7 Z' N
& W, w7 @" }6 A- @7 V
' m4 U/ x, {+ x