数模论坛

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

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

  [复制链接]
发表于 2010-1-23 15:23:09 | 显示全部楼层 |阅读模式
动态规划和再生产性质的有关问题
( S! {% `7 b/ q+ ?) z5 |  J
1、某厂月生产能力400件,存货能力300件,每100件货物生产费10000元,进行生产的月份支出的经常费为4000元,保管费是每百件每月1000元,假定开始时和六月底交货后无存货,应如何组织生产使得满足需求又使得总费用最小?
! \- @1 A  \  R; ]月份        :1     2     3      4       5      6
. g! V5 r1 ]9 R需求(百件):1     2     5      3       2      17 O5 K2 S" t9 t0 M( e

: y4 g! l/ G0 \3 {" z) i这道题目是不是不能用再生产点的性质来解决啊?应该怎么做呢?1 Z) Y% r! W# F( h6 N
. V/ v& F! P. i9 v' N8 L1 ]( l
2、某厂准备连续三个月生产某产品,生产成本是生产数量的平方,库存成本是每月每件1元,三个月的需求量分别为d1=100,d2=110,d3=120,设开始和三月末库存均为0,问每月生产多少使得总的生产和存贮费用最小?
* t; U$ X- d1 o" r
) m6 c! h- K/ X. v请教诸位高手,这道题目又该如何解决呢?
3 f! [9 G7 h' k, }% i# t
发表于 2010-7-26 14:11:58 | 显示全部楼层
回复 1# skysolor 6 o6 S+ M; t' _0 v- B8 s$ c6 ?. B
这个是用Lingo编的第一题:
" E: B! r! Y/ K4 `( umodel:
* n) E1 U6 d6 ]; Q  O; d8 `        sets:) P+ o' u, ]  j
                                !m表示每个月生产的件数,r表示 每个月的需求数(单位都是百件)' h) @# ?/ a2 `& [8 H
                                !c表示每个月的月底的库存数(单位:百件),x是0-1变量,1表示当月生产,
; Z- R% A  C, B, X                     !0表示当月不生产
0 E5 S. S3 m0 z: g5 i: j4 {                months/1..6/:m,r,c,x;
) t" N. M$ s- x5 X               
! W+ |$ E% t  A5 G: q        endsets
% e$ o) t- ^! D/ m        data:
/ ^/ j) J& `/ i9 a. X) T" f9 L                r=1 2 5 3 2 1;" C- L, l' D; ~1 J; x. b5 B
                capbility=4;
) n+ C; k) T) A. {# L/ x. S                storeBility=3;
7 p: O% F; f4 s1 Z) K# [        enddata
9 c" {% Z6 D9 @9 e1 V1 Cmin=z;
, A% i1 P& }: ?" d# Oz=@sum(months(i):m(i)*10000+c(i)*1000)+@sum(months(i):x(i)*4000);9 Y2 x! b! M2 }. `' {0 x3 k, g
@for(months(i):x(i)=@if(m(i)#gt#0,1,0));: h2 F% Y/ `1 P+ b5 Q( }4 h; C
@sum(months(i):m(i))=@sum(months(i):r(i));; o: q  A5 {' E& y: h  c( R0 c
c(1)=m(1)-r(1);
" }! X: g/ }) K5 d  u@for(months(i)|i#gt#1:c(i)=c(i-1)+m(i)-r(i));
% |1 V# V7 X; c6 r7 Z; ?6 rc(6)=0;9 Q# L# [; f" Y# W  G5 g' j9 p
@for(months(i):bnd(0,m(i),capbility);@gin(m(i)));
/ g! b  [" L5 m0 A/ K@for(months(i):bnd(0,c(i),storeBility);@gin(c(i)));
& X' s* U( K/ h2 `1 X+ ~5 |$ E: dend6 u( j: ^+ ]9 U% O# Y

/ h  B( D( V7 p# j* P0 ^1 l9 A* s0 A, K; j; s' j8 d6 j% g
运行结果如下:4 ^6 Q7 d+ u3 E# O" |8 d/ t; f
   Local optimal solution found.! z' n1 ]( u: J6 _( K8 n* l
   Objective value:                              165000.0" y, X* M8 G6 Y& o. E, u" ^) H# m
   Extended solver steps:                               0
+ l" x) J: V0 A9 K: z   Total solver iterations:                            271 t0 j  [! t+ e3 m

. `0 c3 I3 v6 V8 ]) v$ @9 b6 F0 U, ~# z5 j
                       Variable           Value        Reduced Cost6 D' u5 c  k, x& t* S* w* m
                      CAPBILITY        4.000000            0.000000* W& V$ Q/ W) {# A! B8 ^" P# U
                    STOREBILITY        3.000000            0.000000" x0 k# S. n. S# Y! u3 e
                              Z        165000.0            0.0000007 x1 a# j4 ?" w9 t
                          M( 1)        1.000000            0.000000
3 Q/ X4 ~5 ?5 t9 ?                          M( 2)        3.000000            0.0000007 Q  |5 }* @* e+ a+ E1 T% i
                          M( 3)        4.000000           -1000.000
: @( C5 b) g- L# W                          M( 4)        3.000000            0.000000+ S+ I% L- o" Q6 F" l
                          M( 5)        2.000000            0.000000. h$ v' `4 @; U: F; d. T  K) Z
                          M( 6)        1.000000            0.000000# v1 f1 ]6 U6 c5 k* f; \1 }
                          R( 1)        1.000000            0.000000
  P- \% ~" [& D6 i( G/ ?! W                          R( 2)        2.000000            0.000000
: E% b# Q6 n  S                          R( 3)        5.000000            0.000000
0 r* N' n! s0 ]$ t$ L- R                          R( 4)        3.000000            0.000000
! Z& F/ w5 }. _) x  y                          R( 5)        2.000000            0.000000. p) i" A9 R* ?8 a+ O& P
                          R( 6)        1.000000            0.000000
0 [# K3 t' Z9 s$ p! z                          C( 1)        0.000000            1000.000
' z2 z6 m) |# `2 x: W# l2 A                          C( 2)        1.000000            0.000000- U/ J2 c7 w0 d
                          C( 3)        0.000000            2000.000
0 |) j8 s/ {7 a" c% \                          C( 4)        0.000000            1000.000
3 |% R) @0 @3 u+ L1 r" m                          C( 5)        0.000000            1000.0001 ]: j9 g% A" m
                          C( 6)        0.000000            0.000000
. d, N9 q/ S- O/ c2 n+ |9 ]                          X( 1)        1.000000            0.000000
8 i" E7 h3 e; A                          X( 2)        1.000000            0.000000* _* p/ b: Y1 E
                          X( 3)        1.000000            0.000000
; M  c$ G5 i6 {! Q  _                          X( 4)        1.000000            0.0000000 u% z0 m% a$ H+ R9 S3 N+ u
                          X( 5)        1.000000            0.000000% a  Z7 @( z7 _5 D) W* G
                          X( 6)        1.000000            0.0000005 F7 x2 U( X2 p, y5 |- k
因此第一个月生产100件,第二个月生产300件,第三个月生产400件,第四个月生产300件,第五个月生产200件,第六个月生产100件
发表于 2010-7-26 14:20:31 | 显示全部楼层
第二题就更简单了,按照第一题的思路做就可以了。
发表于 2023-2-25 01:50:52 | 显示全部楼层
賓果賓果又稱bingo bingo不僅開獎速度快,中獎率也高,快來掌握賓果玩法以及最強賓果賓果必中攻略!學會賓果賓果分析才能避免做公益問題
# W( r* w: ^) a* S" r. k; q, K0 p2 W4 f
賓果賓果又稱bingo bingo不僅開獎速度快,中獎率也高4 S2 Q2 m$ q! B9 V
您需要登录后才可以回帖 登录 | 注-册-帐-号

本版积分规则

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

GMT+8, 2024-3-29 21:54 , Processed in 0.066167 second(s), 19 queries .

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

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