数模论坛

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

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

  [复制链接]
发表于 2010-1-23 15:23:09 | 显示全部楼层 |阅读模式
动态规划和再生产性质的有关问题/ `) b* _" ^! U  z
1、某厂月生产能力400件,存货能力300件,每100件货物生产费10000元,进行生产的月份支出的经常费为4000元,保管费是每百件每月1000元,假定开始时和六月底交货后无存货,应如何组织生产使得满足需求又使得总费用最小?5 D) ]- A; e. }9 X# j
月份        :1     2     3      4       5      6
" J* b$ o) ?0 f3 Y5 S/ W- k( t需求(百件):1     2     5      3       2      1
# Q5 j) Y+ T3 f) C! z
% Y+ p* f* `6 }7 E, p这道题目是不是不能用再生产点的性质来解决啊?应该怎么做呢?) I; o& j$ V% d% m# G

5 a  ^  b! l2 b+ ]; i9 J' x. w- }2、某厂准备连续三个月生产某产品,生产成本是生产数量的平方,库存成本是每月每件1元,三个月的需求量分别为d1=100,d2=110,d3=120,设开始和三月末库存均为0,问每月生产多少使得总的生产和存贮费用最小?
# P' V( n5 k( \; M/ i% c/ M3 Q* ^0 a4 e" Q- C
请教诸位高手,这道题目又该如何解决呢?

! @8 K; Z5 A) ?$ ]% o" z+ d: o8 J
发表于 2010-7-26 14:11:58 | 显示全部楼层
回复 1# skysolor
5 o9 f* o4 C8 ~' a3 ]这个是用Lingo编的第一题:
3 ]# z) ^! e6 j; I0 Amodel:
" @6 ^/ B$ S) W8 a% Y        sets:! U- ?" @0 Q* N+ V/ D% O  z- |
                                !m表示每个月生产的件数,r表示 每个月的需求数(单位都是百件)
  m; A8 ?1 q6 W2 z5 [' \                                !c表示每个月的月底的库存数(单位:百件),x是0-1变量,1表示当月生产,
" V1 L: E0 c( a( ^2 g, _( ~0 a                     !0表示当月不生产
! j! B9 A4 h, Y3 Y! d$ W1 V8 a/ }                months/1..6/:m,r,c,x;
4 X' g' o4 O+ a" Y5 i/ C9 J% J6 M5 T                0 J5 W" s' Z/ N: P1 d: L) l5 B2 b
        endsets
0 E. I2 l) o" g" p, ?% a8 O$ |        data:1 Z/ _! C7 ^' p7 w* O
                r=1 2 5 3 2 1;4 G1 {% z5 L: l
                capbility=4;; W9 W4 w6 W4 C, E- l8 z5 e
                storeBility=3;0 o$ @+ L: J- `; e. X
        enddata. ]  k& N8 ?' x( i7 ^3 p
min=z;
% E4 P- Z" G7 \' R# E% @9 }z=@sum(months(i):m(i)*10000+c(i)*1000)+@sum(months(i):x(i)*4000);5 U  e/ `+ A6 h: b: o
@for(months(i):x(i)=@if(m(i)#gt#0,1,0));9 U; i) O+ I7 q: @4 x4 h
@sum(months(i):m(i))=@sum(months(i):r(i));$ D6 D5 o& c& z4 y8 q' j" z
c(1)=m(1)-r(1);
" B7 U- c- C! ^1 ^5 K@for(months(i)|i#gt#1:c(i)=c(i-1)+m(i)-r(i));
, v7 d% e" ~( |* x) i& `4 Ec(6)=0;7 H. t: P8 I: L& ^
@for(months(i):bnd(0,m(i),capbility);@gin(m(i)));
$ V+ l* z. _" E2 I@for(months(i):bnd(0,c(i),storeBility);@gin(c(i)));
- Q2 d6 F  ?1 |end
- }. E/ T* x5 G# R8 B0 x0 A+ ~  @9 B) _/ `- P

5 n4 B  ^" L* l% S1 {# W运行结果如下:
: y$ u3 [( G2 x% g   Local optimal solution found.* t& J( o9 H" q4 O2 e5 n  y7 T- ]
   Objective value:                              165000.0
" l& M8 K" M" N7 F' R   Extended solver steps:                               0; ?3 S4 c, M% h3 u
   Total solver iterations:                            27
1 {1 j: I' ]/ C$ ?7 K# Y5 Z: s: b1 t- ]: n" {% E6 X

$ o" W4 U, ~: B4 \$ |9 A                       Variable           Value        Reduced Cost
2 L. x9 N& {+ g) K                      CAPBILITY        4.000000            0.0000007 |9 J% _$ ?3 `. i) w0 A6 I, |
                    STOREBILITY        3.000000            0.000000" q1 m" ]4 w+ L
                              Z        165000.0            0.000000
: `6 H9 T1 t. L6 y                          M( 1)        1.000000            0.000000+ m% o1 E/ ~' Z
                          M( 2)        3.000000            0.000000
6 |6 w, c  J5 k* c8 T# e) s                          M( 3)        4.000000           -1000.0009 [# b7 L& B+ }  D
                          M( 4)        3.000000            0.000000$ g; O! ~# w/ F% z
                          M( 5)        2.000000            0.000000
- u& j6 B" r# k( g  L9 Y                          M( 6)        1.000000            0.000000
/ s2 Q2 b  Q! S8 U                          R( 1)        1.000000            0.000000
0 G4 H: K+ q! a* E! s/ [5 V                          R( 2)        2.000000            0.000000
; y/ j" k# f0 w; M  A                          R( 3)        5.000000            0.000000; j/ R. C: e/ @
                          R( 4)        3.000000            0.0000006 I) ]! P6 n7 Y& O
                          R( 5)        2.000000            0.000000
/ O4 q# F- h( ^0 O, ?: O9 F" b                          R( 6)        1.000000            0.000000
% I$ m$ m! m3 Y8 l% ]1 Y7 y                          C( 1)        0.000000            1000.000
7 @! W' L2 O: ?2 Z6 m                          C( 2)        1.000000            0.000000/ f3 f; O9 T; v+ [2 _4 ]4 m
                          C( 3)        0.000000            2000.000
) P3 D# \0 W8 E1 R- h$ n                          C( 4)        0.000000            1000.000
& t% v9 `5 y% _0 u                          C( 5)        0.000000            1000.000: F+ _1 X9 r8 j  q" r$ O
                          C( 6)        0.000000            0.0000006 C. Y' f  H; K7 [
                          X( 1)        1.000000            0.000000& d& ~8 q/ I( ^  T0 M0 d. q1 {! `
                          X( 2)        1.000000            0.000000
* t$ J. d1 H, X, V- Q                          X( 3)        1.000000            0.000000% o# Z6 Y* @! w+ C
                          X( 4)        1.000000            0.000000; {: @7 l5 k, L
                          X( 5)        1.000000            0.000000  P0 H) V: B4 }' d5 g5 z
                          X( 6)        1.000000            0.000000. O, W( ?8 t- v8 t
因此第一个月生产100件,第二个月生产300件,第三个月生产400件,第四个月生产300件,第五个月生产200件,第六个月生产100件
发表于 2010-7-26 14:20:31 | 显示全部楼层
第二题就更简单了,按照第一题的思路做就可以了。
您需要登录后才可以回帖 登录 | 注-册-帐-号

本版积分规则

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

GMT+8, 2025-7-3 19:16 , Processed in 0.055542 second(s), 19 queries .

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

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