数模论坛

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

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

  [复制链接]
发表于 2010-1-23 15:23:09 | 显示全部楼层 |阅读模式
动态规划和再生产性质的有关问题
! z4 s2 S+ r$ n: {
1、某厂月生产能力400件,存货能力300件,每100件货物生产费10000元,进行生产的月份支出的经常费为4000元,保管费是每百件每月1000元,假定开始时和六月底交货后无存货,应如何组织生产使得满足需求又使得总费用最小?
+ b; N) f+ l6 L  E& H月份        :1     2     3      4       5      6' ]$ W2 ]5 U$ ^/ C  t
需求(百件):1     2     5      3       2      1
9 v- u  d# p# N- d& n4 ]3 A4 B6 Q! T& h0 ^% j
这道题目是不是不能用再生产点的性质来解决啊?应该怎么做呢?* ^% P6 a# T3 X8 }! |

: x% _. \* ]' y% z+ N2、某厂准备连续三个月生产某产品,生产成本是生产数量的平方,库存成本是每月每件1元,三个月的需求量分别为d1=100,d2=110,d3=120,设开始和三月末库存均为0,问每月生产多少使得总的生产和存贮费用最小?5 Z9 ~( }5 t: D4 u

" l+ O3 ^% X2 f5 X" C5 O请教诸位高手,这道题目又该如何解决呢?
; J7 Z/ r, w& l  h
发表于 2010-7-26 14:11:58 | 显示全部楼层
回复 1# skysolor ! T5 j/ G1 s6 V* u" L( |% i4 T
这个是用Lingo编的第一题:- T' ^' ?3 z% \1 y
model:' f- ~- D; s3 k! X
        sets:: Y" S2 O+ L' Q- a0 p% [$ _# R2 F/ |
                                !m表示每个月生产的件数,r表示 每个月的需求数(单位都是百件)2 c5 |; ^$ @6 {" E' @/ F- q  X
                                !c表示每个月的月底的库存数(单位:百件),x是0-1变量,1表示当月生产,4 Q1 A: J! i9 Z! i# I4 R
                     !0表示当月不生产
; ^8 H% [9 o1 v6 }# K2 W6 G                months/1..6/:m,r,c,x;
4 D8 C* m6 e* |* a7 ^                + t$ R7 ~+ w6 {* p9 _, J
        endsets
7 F8 q/ J( `0 c$ {; D        data:
- M% j- g! Y. e4 h3 }* _% k# U                r=1 2 5 3 2 1;. T4 G+ N0 n, n* y! d! g9 `
                capbility=4;
5 w$ `8 j$ l* @+ w0 ~                storeBility=3;$ p! E' j% c  i" @/ m
        enddata2 `! I6 C! P9 W; J, o5 f
min=z;$ H% G; }- X( z0 s
z=@sum(months(i):m(i)*10000+c(i)*1000)+@sum(months(i):x(i)*4000);, s/ X. |' O0 k" S* h9 D+ k
@for(months(i):x(i)=@if(m(i)#gt#0,1,0));
8 }7 c6 Y; Z2 }' V- }@sum(months(i):m(i))=@sum(months(i):r(i));* l! s8 \& `) P! F2 _! O6 K, X
c(1)=m(1)-r(1);
- Y- h8 }9 T7 s/ r9 h7 I0 n$ v@for(months(i)|i#gt#1:c(i)=c(i-1)+m(i)-r(i));$ n! B6 t- G$ F/ j4 L) a
c(6)=0;2 H+ d0 @. o+ R/ A8 V' S
@for(months(i):bnd(0,m(i),capbility);@gin(m(i)));  d, T) L8 e1 H8 w6 X3 l- V! k
@for(months(i):bnd(0,c(i),storeBility);@gin(c(i)));
$ j+ U  W* M2 s3 @end# V% J/ l/ T& J# E

; t7 \) M" B# m  h8 M) I. j7 n* W3 @3 Y
运行结果如下:
- c$ U+ T9 H9 [   Local optimal solution found.
  \: q) w* [* ~; J7 C   Objective value:                              165000.0- o. h5 S+ j  C# W1 C4 f  @+ l
   Extended solver steps:                               01 K6 Q0 p2 r# g! X# ]9 C
   Total solver iterations:                            27
5 z3 @3 k$ \7 Q% M/ |3 s+ }$ J5 ~; Y' r; l& W0 d' }
3 J" ?1 R0 k; R( D/ }1 V- P' s
                       Variable           Value        Reduced Cost" C7 T! v( f4 M7 I7 X* @
                      CAPBILITY        4.000000            0.0000001 c: @. D3 J) H6 I
                    STOREBILITY        3.000000            0.000000* _3 G, A' A4 X; B1 _6 T/ A6 {- [
                              Z        165000.0            0.0000002 v% h4 L: Q: Y1 x2 D
                          M( 1)        1.000000            0.000000: {2 @4 u* r1 Y) N0 X; X1 h
                          M( 2)        3.000000            0.000000
* z3 g  g+ L( O1 K( |' z! ?& P                          M( 3)        4.000000           -1000.000& U7 _: k" a  g% A% g
                          M( 4)        3.000000            0.000000
6 E4 U9 F0 h" K" I) l( r2 |                          M( 5)        2.000000            0.000000
5 b# ?# P8 Y3 _! T3 C- d6 U! b                          M( 6)        1.000000            0.000000
" X. g: ~3 _$ \( J2 u/ A) W                          R( 1)        1.000000            0.000000+ l; P0 L3 E, r% O* d6 F/ D, n
                          R( 2)        2.000000            0.000000% l, d- \& E) E& n
                          R( 3)        5.000000            0.000000
; r0 c' ^/ m, C                          R( 4)        3.000000            0.000000
% }$ H# p4 W, f0 x                          R( 5)        2.000000            0.000000* \3 G$ S8 V* w0 l$ N
                          R( 6)        1.000000            0.000000
/ R- E! g/ e- _) A5 p: t7 e                          C( 1)        0.000000            1000.000
$ [" t% m: ?" T$ V) t5 [                          C( 2)        1.000000            0.000000- w' x0 N: x8 {5 n8 Y
                          C( 3)        0.000000            2000.000
5 [$ j! T  ~* D  J6 x6 r/ z                          C( 4)        0.000000            1000.000+ t6 r+ h6 j  C- z. r6 ]6 e
                          C( 5)        0.000000            1000.000
8 l4 \; c$ g. Q2 W                          C( 6)        0.000000            0.000000% ]( s  {& r9 o( C* p
                          X( 1)        1.000000            0.000000, u4 R2 U6 L/ ~- h3 `2 z" ^/ F2 G
                          X( 2)        1.000000            0.000000
! _* W' A6 `1 \/ r. b  \                          X( 3)        1.000000            0.000000. U0 \* S$ u4 K: a
                          X( 4)        1.000000            0.000000- \; ?, @8 H$ M" Y! V* r6 V$ U
                          X( 5)        1.000000            0.000000  @4 r' G& F. b  x1 ~5 v7 W0 k
                          X( 6)        1.000000            0.000000
; N+ j' ^  \; I( x6 G因此第一个月生产100件,第二个月生产300件,第三个月生产400件,第四个月生产300件,第五个月生产200件,第六个月生产100件
发表于 2010-7-26 14:20:31 | 显示全部楼层
第二题就更简单了,按照第一题的思路做就可以了。
您需要登录后才可以回帖 登录 | 注-册-帐-号

本版积分规则

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

GMT+8, 2025-9-3 05:14 , Processed in 0.054877 second(s), 19 queries .

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

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