数学建模社区-数学中国
标题:
动态规划的具体应用实例
[打印本页]
作者:
浅夏110
时间:
2020-5-28 15:12
标题:
动态规划的具体应用实例
上一节我们讲了动态规划动态规划的基本思想和一些经典例题，本节再来看几个具体例子。
) _% [7 C, s# J. f' `
: U' C5 |7 N7 k3 f+ T7 k# E
例6 设某工厂有 1000 台机器，生产两种产品 A、B ，若投入 x 台机器生产 A 产品，则纯收入为5x ，若投入 y 台机器生产 B 种产品，则纯收入为4y ，又知：生产 A 种 产品机器的年折损率为 20%，生产 B 产品机器的年折损率为 10%，问在 5 年内如何安 排各年度的生产计划，才能使总收入最高？
. }* b Z* `4 w& Z
$ e( l; W8 h! {: q
# i" b n8 ]8 B1 n3 q7 O
4 x( ]5 U+ ` w; |2 }7 L& x' ^
6 f5 e5 s8 P! b. ~5 k% H% }
( a6 w# n. `5 I9 ?9 ^! |
; M( _1 h' y% p# p9 l! q+ w
* g* e. W# D$ z, v) _5 U& E! ~1 f
# G; |% @# y4 Q& n8 _
) z/ o+ Y3 ]5 u$ k
" A( y5 d( {; v; _' {
' k! u" y5 Z# {
习题
( w# L8 d) E5 w2 P( \. g
1. 用 Matlab 编程求例 6 的解。
; h/ C; v. C" `0 @ C5 {
% m7 Q8 A; |5 w$ B. `8 e3 ~+ K4 u: i+ D; K
2. 有四个工人，要指派他们分别完成 4 项工作，每人做各项工作所消耗的时间如 表 1 所示
2 o1 I! b& {) `9 A
3 m+ e7 L. L1 x2 H4 D) w4 f, M
: j* C" |+ U8 V
9 q8 l% m* }2 D; D) X
问指派哪个人去完成哪项工作，可使总的消耗时间为最小？试对此问题用动态规划 方法求解。
! E" G- H Q6 ?/ p9 c: h9 L' I
3 ]0 m# }7 I8 \- U
3. 为保证某一设备的正常运转，需备有三种不同的零件 。若增加备用零 件的数量，可提高设备正常运转的可靠性，但增加了费用，而投资额仅为 8000 元。已 知备用零件数与它的可靠性和费用的关系如表 2 所示。
$ e6 U7 O6 U4 q; @/ K' A- G2 D
) L- P+ u- I5 s# Y1 h
: a/ \+ ]! s2 @9 m$ E& m! L+ `
( u2 Y, J. Q' R0 d7 D9 w" ?& ?7 L
现要求在既不超出投资额的限制，又能尽量提高设备运转的可靠性的条件下，问 各种零件的备件数量应是多少为好？
8 i. z5 Z$ }: r& \: w1 }' s
$ G- Q1 @- M. y5 r' q% K
4. 某工厂购进 100 台机器，准备生产 I、II 两种产品，若生产产品 I，每台机器每 年可收入 45 万元，损坏率为 65％；若生产产品 II，每台机器每年收入为 35 万元，损 坏率为 35％，估计三年后将有新型机器出现，旧的机器将全部淘汰。试问每年应如何安排生产，使在三年内收入最多？
- ]% O8 U2 Z% Z* k4 h
( l. Q3 ]9 ^- Q5 P
5．3 名商人各带 1 名随从乘船渡河，一只小船只能容纳 2 人，由他们自己划行。 随从们密约，在河的任一岸，一旦随从人数比商人多，就杀商人。此密约被商人知道， 如何乘船渡河的大权掌握在商人们手中，商人们怎样安排每次乘船方案，才能安全渡河 呢？
1 u _4 y [- m% y& w* b/ |
* K. ~- p% O9 ^" F2 v! k
6．某一印刷厂有六项加工任务，对印刷车间和装订车间所需时间（单位：天）如 表 3 所示，试求最优的加工顺序和总加工天数。
5 }3 Z% c9 c, D% Y d
4 V) s$ T7 u, s1 N2 m# n0 \
$ i+ }! ?6 D/ K' K0 v, e5 v
————————————————
6 d$ S& a9 }7 o( B! ~+ ^
版权声明：本文为CSDN博主「wamg潇潇」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
* Y+ l# @: b$ n2 K, d0 O8 s1 U
原文链接：https://blog.csdn.net/qq_29831163/article/details/89677481
: k- W" ]7 `0 }/ b7 f
/ g# D( \% m4 K) x2 h# O* H
4 R2 j3 M+ z/ y) e
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5
# i" b n8 ]8 B1 n3 q7 O
: j* C" |+ U8 V
: a/ \+ ]! s2 @9 m$ E& m! L+ `