数模论坛

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

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

  [复制链接]
发表于 2010-1-23 15:23:09 | 显示全部楼层 |阅读模式
动态规划和再生产性质的有关问题; D8 o: [7 F! H0 h. l
1、某厂月生产能力400件,存货能力300件,每100件货物生产费10000元,进行生产的月份支出的经常费为4000元,保管费是每百件每月1000元,假定开始时和六月底交货后无存货,应如何组织生产使得满足需求又使得总费用最小?- J) K9 W( b+ k8 Y
月份        :1     2     3      4       5      6
* K; g3 k/ C0 J# ]) B# J需求(百件):1     2     5      3       2      1% {1 m) d8 y$ C. y( D) |
+ O" h6 ?8 `8 P. F4 O0 B
这道题目是不是不能用再生产点的性质来解决啊?应该怎么做呢?
! r8 i6 W: a( L& D( u3 h3 g
5 {( `5 i& S, L0 {% n- N: P2、某厂准备连续三个月生产某产品,生产成本是生产数量的平方,库存成本是每月每件1元,三个月的需求量分别为d1=100,d2=110,d3=120,设开始和三月末库存均为0,问每月生产多少使得总的生产和存贮费用最小?
8 W+ e" t- D$ ?5 A/ R: H' H8 l( M
请教诸位高手,这道题目又该如何解决呢?
: T; Z- _: w$ M' g+ f
发表于 2010-7-26 14:11:58 | 显示全部楼层
回复 1# skysolor
) |% [1 a" Z8 l2 I! h5 d4 D4 N3 D这个是用Lingo编的第一题:: N2 M, H1 e  \
model:4 d5 G9 l3 \% y3 t" M5 U" i
        sets:
4 ]# }& ~/ |: |1 J9 O- r* ?                                !m表示每个月生产的件数,r表示 每个月的需求数(单位都是百件)
* b% Z  i+ q& W$ J: x8 ^0 r                                !c表示每个月的月底的库存数(单位:百件),x是0-1变量,1表示当月生产,
3 A: h, X. f: q# Q! q9 L                     !0表示当月不生产+ d% |+ J0 K1 m4 t# P
                months/1..6/:m,r,c,x;
- \* [. v: D* D5 p$ `4 O                , [+ x+ }8 z" w
        endsets
8 H+ g5 T& Q& c7 g$ y8 I        data:6 ?3 q  \6 N+ f; E/ q4 l( I0 n
                r=1 2 5 3 2 1;9 q  `6 t8 I( }3 A, Y% M% A
                capbility=4;9 t- @' m2 W6 O/ @
                storeBility=3;
* ?2 L9 w9 T. K        enddata6 u- {* s3 \& Z, \# W
min=z;1 E1 L$ D' @4 c
z=@sum(months(i):m(i)*10000+c(i)*1000)+@sum(months(i):x(i)*4000);  Y  o+ f3 _2 W: u; A9 w. {+ ~
@for(months(i):x(i)=@if(m(i)#gt#0,1,0));
" p5 k4 |2 L& `@sum(months(i):m(i))=@sum(months(i):r(i));' w6 G* o% z8 U7 ]
c(1)=m(1)-r(1);9 v  R/ f# v8 a% v( R  \* ^9 {
@for(months(i)|i#gt#1:c(i)=c(i-1)+m(i)-r(i));" J% o7 B* N1 c9 J" _
c(6)=0;, M5 l8 c% P% y7 x! r( _1 g
@for(months(i):bnd(0,m(i),capbility);@gin(m(i)));# G9 Q9 @* e4 L
@for(months(i):bnd(0,c(i),storeBility);@gin(c(i)));
$ b) {6 [! u( _( O9 lend( ?) f7 }+ K0 [( X" E; _  q& X( a  F5 y
. s) B$ d# m7 d3 s. K
  I, _7 ?; }$ v8 y$ o2 J
运行结果如下:
8 H- S$ ]3 R% H# d7 W" p   Local optimal solution found.
8 _1 m3 W6 J4 _; A2 Y$ {; ]   Objective value:                              165000.0
; e0 o! C' @2 m+ P1 a   Extended solver steps:                               0
. D0 I; q, ?" h, X( C* F   Total solver iterations:                            27
; g6 Q: S  J* }* Z5 o
. q# A9 b# u3 B7 u" H) l& v
9 M! o9 T- `5 x) Y3 [8 S. l& `                       Variable           Value        Reduced Cost
% M0 B/ F0 L) X                      CAPBILITY        4.000000            0.000000
$ O1 Z) @& l9 ?                    STOREBILITY        3.000000            0.0000006 e% [' ?8 U" l$ W5 j2 S% a
                              Z        165000.0            0.000000, r& ]. T% X0 ]6 g1 }
                          M( 1)        1.000000            0.000000
* H" n$ |& m( G1 i8 j+ e                          M( 2)        3.000000            0.000000
+ `$ o. v( m5 D2 H/ o. H                          M( 3)        4.000000           -1000.0008 f9 ?  M+ [0 ^. h
                          M( 4)        3.000000            0.000000
+ \! v  f* u: S! ^' r; Y                          M( 5)        2.000000            0.000000
* J! A  h) }7 D1 ~* I+ ]                          M( 6)        1.000000            0.000000, a6 ?7 g( t- I+ ^+ \
                          R( 1)        1.000000            0.0000001 C* S6 Q2 w3 h
                          R( 2)        2.000000            0.000000" {% F; M9 F9 O4 e8 P9 ]
                          R( 3)        5.000000            0.0000008 R8 k% q* P0 g$ l) t, F
                          R( 4)        3.000000            0.000000
5 ?; @5 f* G" R) c! [9 p                          R( 5)        2.000000            0.000000
# A8 a! b! c% v5 G                          R( 6)        1.000000            0.000000
' o2 v# a" G1 P; _0 m                          C( 1)        0.000000            1000.000
7 |- F  H# \% F5 u! {$ `& t                          C( 2)        1.000000            0.000000
$ B7 H5 Q9 S' t' J7 `+ l7 W* ]4 S                          C( 3)        0.000000            2000.000
3 |) }7 k9 y1 H4 U% x6 b; _                          C( 4)        0.000000            1000.000& P. w3 P) W4 Y; u
                          C( 5)        0.000000            1000.000
3 \* l/ ?/ f6 K- K! z                          C( 6)        0.000000            0.000000
' w  W: `% a+ L. r6 N                          X( 1)        1.000000            0.000000
  H1 q7 u1 H% d) x/ d0 H4 g                          X( 2)        1.000000            0.0000005 A8 h1 Z3 l. z
                          X( 3)        1.000000            0.000000
9 t/ e% U7 M4 q                          X( 4)        1.000000            0.000000# ^% i. Z: m6 ~' P
                          X( 5)        1.000000            0.0000004 j7 i# b. Y/ `( L
                          X( 6)        1.000000            0.0000006 C$ T4 X9 X0 Z9 }; b9 |
因此第一个月生产100件,第二个月生产300件,第三个月生产400件,第四个月生产300件,第五个月生产200件,第六个月生产100件
发表于 2010-7-26 14:20:31 | 显示全部楼层
第二题就更简单了,按照第一题的思路做就可以了。
您需要登录后才可以回帖 登录 | 注-册-帐-号

本版积分规则

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

GMT+8, 2020-7-9 22:23 , Processed in 0.111141 second(s), 19 queries .

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

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