数模论坛

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

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

  [复制链接]
发表于 2010-1-23 15:23:09 | 显示全部楼层 |阅读模式
动态规划和再生产性质的有关问题2 d' V7 M4 _) o  K+ q6 U
1、某厂月生产能力400件,存货能力300件,每100件货物生产费10000元,进行生产的月份支出的经常费为4000元,保管费是每百件每月1000元,假定开始时和六月底交货后无存货,应如何组织生产使得满足需求又使得总费用最小?
( m) h* c3 z& ]: I; u# F9 E8 {- N月份        :1     2     3      4       5      6+ r# \$ }; m' i* _1 ~6 o' L
需求(百件):1     2     5      3       2      1
0 }' n/ ^8 Y# _
- b" x$ [* I/ ~3 F这道题目是不是不能用再生产点的性质来解决啊?应该怎么做呢?% e1 e/ E6 _+ }& h
/ u6 Z" `" L$ j' Q4 a& ~3 ~
2、某厂准备连续三个月生产某产品,生产成本是生产数量的平方,库存成本是每月每件1元,三个月的需求量分别为d1=100,d2=110,d3=120,设开始和三月末库存均为0,问每月生产多少使得总的生产和存贮费用最小?
  g& T* W2 `* z  R3 `5 `+ J
3 w" K0 }; v" Q8 n, O' ~& A请教诸位高手,这道题目又该如何解决呢?

  w: O: K& A7 l+ O  r7 L
发表于 2010-7-26 14:11:58 | 显示全部楼层
回复 1# skysolor 3 i0 W9 }5 ]5 i- b0 U/ i
这个是用Lingo编的第一题:
, z) \+ b+ [. smodel:7 C. `' o# ~' O# p
        sets:
; O. o+ c' q; ^( P' m# |5 }8 C3 v                                !m表示每个月生产的件数,r表示 每个月的需求数(单位都是百件)' S* z3 [8 P6 [
                                !c表示每个月的月底的库存数(单位:百件),x是0-1变量,1表示当月生产,
1 K9 g: |2 t" ?9 a* F6 {$ v3 \                     !0表示当月不生产
2 B4 k! V" }2 A6 _$ }$ o: y                months/1..6/:m,r,c,x;. a6 p( G% ^4 ]  w$ l+ c0 |
                , ~+ }9 G5 F* [/ k' F
        endsets
( `3 Y) E' w* H+ C        data:2 X5 b# K% Z5 |) e. t
                r=1 2 5 3 2 1;
- {6 B' x7 N  H4 t$ ^7 s9 p, u                capbility=4;
3 U* e1 v! e( P; z4 Q" O( w                storeBility=3;1 g- _( b2 l! w' z
        enddata% ~" Z. \" {2 H7 [( e. X
min=z;
0 ~7 ^9 M' O& @, {z=@sum(months(i):m(i)*10000+c(i)*1000)+@sum(months(i):x(i)*4000);6 o% V+ }. V1 o) d  Y+ z4 R+ K
@for(months(i):x(i)=@if(m(i)#gt#0,1,0));4 o- @4 O0 d3 d. O: e
@sum(months(i):m(i))=@sum(months(i):r(i));
6 s5 R: l) w2 o0 q# D: M+ [# Kc(1)=m(1)-r(1);0 W. r% v0 R, E! P; y
@for(months(i)|i#gt#1:c(i)=c(i-1)+m(i)-r(i));
9 x- j9 x" L7 I$ ?( t! pc(6)=0;% @9 Q: _( q* c) {
@for(months(i):bnd(0,m(i),capbility);@gin(m(i)));
( j. C+ D1 E5 Y- E; d8 }# b@for(months(i):bnd(0,c(i),storeBility);@gin(c(i)));7 U# t5 m2 K, A- _
end
6 K& i9 |6 _( G3 T* r/ T& f+ V* w; b. t: l" \/ j
4 @! H% w6 Y0 y2 k# N
运行结果如下:
+ s, W: g; R& b5 `9 @1 j' B) z   Local optimal solution found.
' c' a9 ?& Q% K5 L: ~! O7 d$ H   Objective value:                              165000.0; u9 I! T. I) a8 P0 a) f: u
   Extended solver steps:                               0
/ H. e, c7 j* R   Total solver iterations:                            27+ Y7 |2 a1 t4 a
! |0 M* q( U; s/ \

' L3 Q' Q3 s0 ?/ W' `6 p                       Variable           Value        Reduced Cost
% @1 q& X* X4 I9 z                      CAPBILITY        4.000000            0.0000007 [, P9 p$ N% C
                    STOREBILITY        3.000000            0.0000004 b6 s8 M& g3 y
                              Z        165000.0            0.000000! H7 P4 b' Q2 ?$ y, X6 R! |
                          M( 1)        1.000000            0.000000! L! d9 Q" [6 X" w% ~
                          M( 2)        3.000000            0.000000  V4 }* ^5 D7 l" _# d; l( _
                          M( 3)        4.000000           -1000.000
6 c3 U8 |, q* p/ X& E& M6 s. g                          M( 4)        3.000000            0.0000005 s# a) T" b% j; v! P( W- c0 {! s9 l
                          M( 5)        2.000000            0.0000002 T0 s: `4 N2 ^) N6 I4 ]  b
                          M( 6)        1.000000            0.000000
! d: F" _& B" s0 q3 ?                          R( 1)        1.000000            0.0000007 t; d4 i$ Q+ g' b4 `( r0 F
                          R( 2)        2.000000            0.000000$ P+ D* q" v+ R. |# k3 a4 q
                          R( 3)        5.000000            0.0000004 d/ b( t  V% t3 l
                          R( 4)        3.000000            0.000000
: m1 H7 o$ h$ q" N                          R( 5)        2.000000            0.0000003 l: B5 i: k# {' \3 w0 P' }: z9 g
                          R( 6)        1.000000            0.0000004 V. c- q6 G2 }* N: F  ^: \- S& T
                          C( 1)        0.000000            1000.000
/ h) }/ `& A0 ^) d                          C( 2)        1.000000            0.000000
, _* {( Q/ z. v* H* o/ ~4 C. k                          C( 3)        0.000000            2000.000
6 O. U  ~6 S/ q& s) K9 x9 G                          C( 4)        0.000000            1000.000
9 U0 v6 g6 ]' N5 }( {, \- ^                          C( 5)        0.000000            1000.0000 V/ G4 d+ |0 H  q% }
                          C( 6)        0.000000            0.0000002 u: e( O$ t3 s) e  d
                          X( 1)        1.000000            0.000000
- r0 A: U/ I( d3 }: }# K" O" o                          X( 2)        1.000000            0.000000
" Y. x1 ^# {3 M1 V# e7 D                          X( 3)        1.000000            0.000000
6 p, K) h4 T1 _1 Y" B: }                          X( 4)        1.000000            0.000000
8 C& ?; r+ g' K                          X( 5)        1.000000            0.0000009 H" _2 c7 @! X$ F; s+ d6 f
                          X( 6)        1.000000            0.000000
0 ]5 q6 f, M, l2 q2 I$ r4 ^因此第一个月生产100件,第二个月生产300件,第三个月生产400件,第四个月生产300件,第五个月生产200件,第六个月生产100件
发表于 2010-7-26 14:20:31 | 显示全部楼层
第二题就更简单了,按照第一题的思路做就可以了。
发表于 2023-2-25 01:50:52 | 显示全部楼层
賓果賓果又稱bingo bingo不僅開獎速度快,中獎率也高,快來掌握賓果玩法以及最強賓果賓果必中攻略!學會賓果賓果分析才能避免做公益問題
1 v) N6 R# K! G! q$ e' \
- W! s9 z+ t4 \5 Z1 `( b賓果賓果又稱bingo bingo不僅開獎速度快,中獎率也高( x7 }' q( r$ n/ F: U
您需要登录后才可以回帖 登录 | 注-册-帐-号

本版积分规则

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

GMT+8, 2024-3-28 18:15 , Processed in 0.056647 second(s), 19 queries .

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

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