数模论坛

 找回密码
 注-册-帐-号
搜索
热搜: 活动 交友 discuz
查看: 31362|回复: 2

[问题征解] 动态规划和再生产点性质的有关问题,急!

  [复制链接]
发表于 2010-1-23 15:23:09 | 显示全部楼层 |阅读模式
动态规划和再生产性质的有关问题
+ o: @0 u- L7 h+ R# ?
1、某厂月生产能力400件,存货能力300件,每100件货物生产费10000元,进行生产的月份支出的经常费为4000元,保管费是每百件每月1000元,假定开始时和六月底交货后无存货,应如何组织生产使得满足需求又使得总费用最小?0 d+ i+ R" p- ]. [3 i: n, N; f
月份        :1     2     3      4       5      65 S4 p) I" u/ i9 d( z! K8 h! ~0 p
需求(百件):1     2     5      3       2      12 K" ]' `1 y* T2 u8 c- X
; Q- b9 R/ X' I& }* `( F
这道题目是不是不能用再生产点的性质来解决啊?应该怎么做呢?
% E* r: C" Q9 Q8 _8 }. s5 g& I2 Q
2、某厂准备连续三个月生产某产品,生产成本是生产数量的平方,库存成本是每月每件1元,三个月的需求量分别为d1=100,d2=110,d3=120,设开始和三月末库存均为0,问每月生产多少使得总的生产和存贮费用最小?
1 Q' J. y/ c+ r) p/ D& O$ D
8 ~9 b( V9 i5 s/ r! h! h5 k请教诸位高手,这道题目又该如何解决呢?

. Z" H5 e( Z" Y8 T. B. z) K, ^' A
发表于 2010-7-26 14:11:58 | 显示全部楼层
回复 1# skysolor
4 M- x0 V  _# ~# y这个是用Lingo编的第一题:8 u4 S8 @. V# T/ ^: Z- K
model:- s$ U9 k) K# o" j4 X- N$ [
        sets:( ?% S: W- L  U7 P2 q
                                !m表示每个月生产的件数,r表示 每个月的需求数(单位都是百件)4 h1 ^# Y5 e* `4 R
                                !c表示每个月的月底的库存数(单位:百件),x是0-1变量,1表示当月生产,6 a( A% ^1 j6 A' j0 {
                     !0表示当月不生产
4 `( u' {3 ]1 L5 w                months/1..6/:m,r,c,x;) t) R6 u9 |! P9 R4 o- D" D
                " X2 x6 r  c1 T$ Q
        endsets7 C: @5 F6 a* f% _; h
        data:( ]& V/ u( M: c
                r=1 2 5 3 2 1;4 m1 Q& p) v. s! k8 @* k
                capbility=4;4 Q  f3 i6 i3 q8 C. [$ L, \
                storeBility=3;
/ f( ^( C# z% s( O1 h. Y        enddata. a- ^4 ^3 p* t% R% x, ^7 u; t
min=z;! T. S# H' t  J8 _
z=@sum(months(i):m(i)*10000+c(i)*1000)+@sum(months(i):x(i)*4000);
7 ~) D6 m& b  K  `0 |@for(months(i):x(i)=@if(m(i)#gt#0,1,0));+ ^  I7 k/ u1 v0 k/ g
@sum(months(i):m(i))=@sum(months(i):r(i));
2 T: t; K6 S" r& yc(1)=m(1)-r(1);
  [0 |; \1 E+ C' ?" m9 o@for(months(i)|i#gt#1:c(i)=c(i-1)+m(i)-r(i));
8 S; ?9 J9 ], e0 }5 @c(6)=0;9 `+ o: J/ k/ E' D# v" r& B
@for(months(i):bnd(0,m(i),capbility);@gin(m(i)));4 F  t7 a: X* }. r& j
@for(months(i):bnd(0,c(i),storeBility);@gin(c(i)));) t& \1 ^+ R$ y! A6 D7 F
end
& {( F1 \6 i, k0 p) _' \/ j( h2 f5 |6 d, Q$ {4 @3 Q) e3 v5 w
% V/ ^7 T9 y# u9 ~" N
运行结果如下:! @/ X  G. ~$ J2 x
   Local optimal solution found.
* y0 S! j$ p. \5 X$ p   Objective value:                              165000.0/ @( ?# Z2 l4 l% j
   Extended solver steps:                               0
: t* n# c2 c7 H/ N6 d, c   Total solver iterations:                            27
! y" d" R' d; j3 k& e' W& L
+ ?; q; ?; D. ^6 `* @9 V+ v
& `5 R, ^# j8 s, ^# X$ C! H                       Variable           Value        Reduced Cost* T- z) V9 B& ?9 Z) H  p
                      CAPBILITY        4.000000            0.000000
. d0 R. K1 l/ G9 B# A                    STOREBILITY        3.000000            0.000000
  u( W: |* g5 d+ n6 O                              Z        165000.0            0.000000
5 L2 j* v8 x3 S# q2 C) y                          M( 1)        1.000000            0.0000007 H+ Q( c9 t' ^: a
                          M( 2)        3.000000            0.000000
4 @& T! d1 h/ C: `/ U1 N                          M( 3)        4.000000           -1000.000* [" j; L# ?2 b( F6 ~0 {8 w3 {
                          M( 4)        3.000000            0.0000008 B" K" q- Q" X- F. H$ j
                          M( 5)        2.000000            0.0000006 G. I/ T6 j1 f! e1 ?9 `( |+ s
                          M( 6)        1.000000            0.000000
- K) _  E& B( C# `: ~: q, o1 s& i! D                          R( 1)        1.000000            0.000000
9 E+ a0 @) _  K8 I1 }/ k; Y3 W                          R( 2)        2.000000            0.000000
# L/ b) f/ x  t7 @$ l                          R( 3)        5.000000            0.000000  y7 h: C  `, L: z- h
                          R( 4)        3.000000            0.000000
) g& E, C" E+ T. J! n' f7 v% Q                          R( 5)        2.000000            0.000000( Q; a5 \; k) V/ G9 r
                          R( 6)        1.000000            0.000000
5 E  ^$ \/ \' b                          C( 1)        0.000000            1000.000- D; ]/ |: y9 W8 c9 }
                          C( 2)        1.000000            0.000000
/ A) Q: i/ {- T1 |                          C( 3)        0.000000            2000.0007 u" n2 P# }2 l; I! I0 x5 n3 I
                          C( 4)        0.000000            1000.0002 u4 }, E; ?/ ^6 G
                          C( 5)        0.000000            1000.000
" M  f4 X& h  e8 D* H/ ^, C; z7 h                          C( 6)        0.000000            0.000000
7 R8 f6 O9 i- a) Q' c) r                          X( 1)        1.000000            0.000000
, ~+ A1 `, j5 r                          X( 2)        1.000000            0.000000
1 w3 o) O% s5 @8 l                          X( 3)        1.000000            0.0000000 z, H/ x# Y% D# h  l
                          X( 4)        1.000000            0.000000
1 Q' j% _- Y  X7 [% [# X) F                          X( 5)        1.000000            0.000000
) o: _+ y  I& o- o( _                          X( 6)        1.000000            0.000000
: C7 Z  J6 L1 T* z! ]! A3 ^1 o因此第一个月生产100件,第二个月生产300件,第三个月生产400件,第四个月生产300件,第五个月生产200件,第六个月生产100件
发表于 2010-7-26 14:20:31 | 显示全部楼层
第二题就更简单了,按照第一题的思路做就可以了。
您需要登录后才可以回帖 登录 | 注-册-帐-号

本版积分规则

小黑屋|手机版|Archiver|数学建模网 ( 湘ICP备11011602号 )

GMT+8, 2026-1-18 19:52 , Processed in 0.051761 second(s), 19 queries .

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表