数模论坛

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

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

  [复制链接]
发表于 2010-1-23 15:23:09 | 显示全部楼层 |阅读模式
动态规划和再生产性质的有关问题5 m# j+ P& X  ^& X
1、某厂月生产能力400件,存货能力300件,每100件货物生产费10000元,进行生产的月份支出的经常费为4000元,保管费是每百件每月1000元,假定开始时和六月底交货后无存货,应如何组织生产使得满足需求又使得总费用最小?/ s7 \) a, a7 a  H- A
月份        :1     2     3      4       5      62 z4 [* A# u( o/ ~) i8 u
需求(百件):1     2     5      3       2      1# r. j2 Z7 I8 R

; X# |' q9 I1 M2 X5 X这道题目是不是不能用再生产点的性质来解决啊?应该怎么做呢?
; x4 \6 w0 \8 M- Y- r; @- K! t; P2 k# G! K* [# H* c; P) U4 S
2、某厂准备连续三个月生产某产品,生产成本是生产数量的平方,库存成本是每月每件1元,三个月的需求量分别为d1=100,d2=110,d3=120,设开始和三月末库存均为0,问每月生产多少使得总的生产和存贮费用最小?
( ?0 d2 l0 a! y' G( g1 I/ f. u& L. D% T0 l' [) D
请教诸位高手,这道题目又该如何解决呢?
3 D$ X# M# ^7 A  ^9 ?  ^! e
发表于 2010-7-26 14:11:58 | 显示全部楼层
回复 1# skysolor
9 M/ [) }  f: c1 I4 ]+ W这个是用Lingo编的第一题:  E) q# y7 u. V/ E
model:
- E8 J5 }- V6 a0 e  b        sets:
) @/ b5 u; t/ S% t4 }) |' k2 l; L- x$ o                                !m表示每个月生产的件数,r表示 每个月的需求数(单位都是百件)1 }$ V1 d9 y# b! O& o- X
                                !c表示每个月的月底的库存数(单位:百件),x是0-1变量,1表示当月生产," g3 X: `9 K: U# W# V/ Q" j
                     !0表示当月不生产5 f+ Y+ K" E8 a( J. M! n5 f. W
                months/1..6/:m,r,c,x;
& G% r& x+ ~2 e2 o               
6 N: t8 Y; r1 p: E% n, w+ B* w        endsets5 [0 k; W5 g2 V8 H7 ~
        data:; X3 L% i& z4 {7 J: g) ]2 T
                r=1 2 5 3 2 1;3 f  h2 Q( F5 J6 R, Y# k/ \
                capbility=4;" S$ L- X* W- f- O5 T. R! @
                storeBility=3;
- D# R( F3 n+ K        enddata
0 t% I" {6 _, U" ]& r+ r7 omin=z;
; e& y. Y& _( R/ n' d& W& L/ Wz=@sum(months(i):m(i)*10000+c(i)*1000)+@sum(months(i):x(i)*4000);1 Q9 m8 ]+ G6 [" l  s
@for(months(i):x(i)=@if(m(i)#gt#0,1,0));1 p5 O$ p" a" r1 n% F0 @
@sum(months(i):m(i))=@sum(months(i):r(i));
3 {* M& T3 [( S% G* _6 v; Tc(1)=m(1)-r(1);
6 ]8 O0 s+ v, Y# O' j@for(months(i)|i#gt#1:c(i)=c(i-1)+m(i)-r(i));( i. h" m5 t/ K7 n# J" I
c(6)=0;2 m3 ~6 Y+ G2 l( `) K9 l; ]
@for(months(i):bnd(0,m(i),capbility);@gin(m(i)));
" z3 q) G: e3 E0 q@for(months(i):bnd(0,c(i),storeBility);@gin(c(i)));
" x: K+ i1 Y" ], L  nend
$ l/ ]0 e' Z6 c
* E* s( [( s( N# B; U9 u$ G+ Z
  p& }# @) U3 v# T3 }( t运行结果如下:1 Y  D) ^# y6 J) W
   Local optimal solution found.
% n8 q( v( W8 z! M! I! u   Objective value:                              165000.0
" r1 m' q4 t* D9 [; v   Extended solver steps:                               05 p/ _! L. ~7 x0 U  F* g1 W
   Total solver iterations:                            27
8 |% a( j0 Z- x% a' J5 O- T% _" `) ]6 I, a- O' w% c& y4 p( k4 N

* n9 ]! n' z8 H5 e2 G3 |4 \                       Variable           Value        Reduced Cost
. _6 D/ d$ y7 `! m                      CAPBILITY        4.000000            0.000000: A# t$ H( s7 w9 k6 L
                    STOREBILITY        3.000000            0.000000
# x9 j! f& F- J: t                              Z        165000.0            0.000000
- }$ Q2 h2 a0 c2 Q5 }9 J8 C                          M( 1)        1.000000            0.000000
6 a9 F+ b* T% ]( H1 T5 e$ k                          M( 2)        3.000000            0.000000
$ M# k& i+ G3 Y0 r  u- c% B4 y( ?                          M( 3)        4.000000           -1000.000( @" W0 j$ S3 g+ F
                          M( 4)        3.000000            0.0000001 R" @% e5 C; ?( D- k' N
                          M( 5)        2.000000            0.000000
6 D5 |4 I& E: i; N) C9 X6 a                          M( 6)        1.000000            0.000000
; g3 y# [' {6 J/ M+ W7 ^7 d                          R( 1)        1.000000            0.000000
* s6 E1 G* e0 W0 \& f                          R( 2)        2.000000            0.000000
+ I( z. o0 ?2 j7 y& p2 Q( @% f                          R( 3)        5.000000            0.0000007 w' e' P4 l2 B- P# Q; l/ @
                          R( 4)        3.000000            0.000000; D8 E) `/ v7 n2 J- q
                          R( 5)        2.000000            0.000000
; f" Z% D9 g9 A# O  }                          R( 6)        1.000000            0.000000/ {5 f$ y# u& t6 X! p
                          C( 1)        0.000000            1000.0009 n9 Z) Q# y8 S! u( ~5 F, N
                          C( 2)        1.000000            0.000000
$ }9 K) B( P# v: N2 o3 L1 z5 w                          C( 3)        0.000000            2000.000! Z& i6 u8 h: Q  q' M8 {% n/ `
                          C( 4)        0.000000            1000.000
: Y, y3 U4 ]! x3 D0 C* F% G! B                          C( 5)        0.000000            1000.000
9 s, g% j2 D+ H5 Y. v                          C( 6)        0.000000            0.000000
4 ?7 G$ s, s0 r1 R2 @$ M                          X( 1)        1.000000            0.000000
8 W- l& U  D, t3 {8 [- e- ^                          X( 2)        1.000000            0.000000
9 i* J# z9 o9 B                          X( 3)        1.000000            0.000000
+ y0 [" T; x; Y0 o5 H' S                          X( 4)        1.000000            0.000000# s2 E9 O: e' x; d* ?& G
                          X( 5)        1.000000            0.000000
7 v9 @0 T2 J) L9 J  A. B                          X( 6)        1.000000            0.000000
2 u& `* J9 k, ?: c$ [& T& H因此第一个月生产100件,第二个月生产300件,第三个月生产400件,第四个月生产300件,第五个月生产200件,第六个月生产100件
发表于 2010-7-26 14:20:31 | 显示全部楼层
第二题就更简单了,按照第一题的思路做就可以了。
您需要登录后才可以回帖 登录 | 注-册-帐-号

本版积分规则

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

GMT+8, 2025-7-12 16:53 , Processed in 0.059162 second(s), 19 queries .

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

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