QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 5380|回复: 9
打印 上一主题 下一主题

求二维材料分割问题的有关解法

[复制链接]
字体大小: 正常 放大
jakr 实名认证       

2

主题

3

听众

33

积分

升级  29.47%

该用户从未签到

自我介绍
本人学生……
跳转到指定楼层
1#
发表于 2010-5-29 09:10 |只看该作者 |倒序浏览
|招呼Ta 关注Ta
本帖最后由 jakr 于 2010-5-29 14:01 编辑 9 g9 r. I# s( \$ F# \; B

# H; I9 S0 q- I- `
在实际生产和工程建设中,往往会遇到如下问题:生产需要的材料要从某种大型的标准材料上切割而成。如楼房上窗户的玻璃,要从某些大的标准玻璃上切割;木制家具上的板块要从大的木材上切割,等等。一般而言,切割完后的边角料往往会作为废料,为了减少成本就需要考虑合理安排生产问题。需要的数量少时,可以简单的判断就能做出确定。但是,当大量的需要生产时,恰当合理的安排会给企业节省不少的成本。假设某企业或公司在一次生产中需要下表中列举的各规格的材料,试建立合适的数学模型,解决如下几个有关问题。
问题1 4 J( s1 g! M& c* \
在标准规格为1500×2000(平方厘米)下,如何安排生产,才能使安排生产所用的标准材料最少?如果所剩的边角料还可以加工成表中规格所要求的材料,即使这次已经生产够用了,也可以作为下次所用。出现这种情况,仍不认为是废料,问又如何安排生产,浪费最少?
问题2 2 E& G; c* J" \1 M' X+ f0 b; z
除了上面的规格,还有2000×2000 的另一规格,针对问题1又要如何安排生产?
问题3
$ {' {1 j4 V8 F& D: ?: s/ B- S
规格
1500×2000的每块1200元,规格2000×2000的每块1580元,问如何安排最省费用?
编号

: q& J" R! X5 ?: y5 Z8 a! `
规格
- q( Z. t- p" J4 a
数量

7 _+ E1 D0 l, a6 G8 H3 |) C$ v
编号

. {9 q7 e8 _; j  c( I
规格
7 `; {7 n% `1 \* }
数量
' N! r5 D2 M- _
1

8 g% g0 }4 t' X' t5 H8 ^
400×916
; J7 J2 v6 D  R7 J4 E
52

8 h* ?2 u4 W" b% h- n& b
7
" w% n( o! K3 ?  B  @. u% x
895×616

3 n/ W$ J7 h0 W, J
35

0 F, |1 P/ [  A4 p4 y/ p
2

; J: n0 I- _  Q  `) L
431×748

, R& U( F7 W/ [+ ~$ s8 ?9 ?3 M( v
43
) W! g4 f* z: {  D: l; ?" ?
8

+ `, _! t  b# n& v
600×716
$ `& _( r8 w- M. H/ T3 i9 h
40

; B1 \+ w4 l* N. O! r
3
! s5 k. Y1 B5 o  s! }
574×916
, d/ p* d& U+ ?! i/ E, `% f9 L
28
; `$ ]$ B2 j5 V* r
9
6 f4 n1 z# c% h3 W  A# c
1046×748
1 ~6 _9 }8 L) w" d0 E8 k
22
8 M* G4 C* B3 ~' q5 @7 R: r! f
4

7 x" b3 h# R* V. `' q) U7 p
1120×400
  p0 Q7 R1 Z/ |; {6 ~
40
# X7 c; l. l" C
10
% c5 @7 l, Y/ n! j% Q( S
1038×256
$ L  ?# r- T& b& }5 k. ?$ ^
70
( l4 |' [' z! ^, m3 e+ m, Y8 k
5
5 u5 b8 |) w9 |# ]" O% b7 ?& J" V3 M) [
574×464

" p6 G; W$ J; i- f% B
21
4 ?5 Q& c) I  v
11

' p3 K* g/ ?6 g2 M8 {" ^
1530×486

( o/ f) C9 e6 s  T6 W: J$ g4 J% i
57

) W2 m. u: t" A6 ~1 S3 u/ P
6
( p* I& T4 T( {2 h
397×1174
; U- Y- g; Q6 U0 `* ~
28

0 H& h  x, o2 Q
12

& i1 V2 E* B: V: K9 `
352×288
% w1 S4 Z5 g( D6 \! }/ r
35
2 ?2 g* G, t# H
可否有人指点一下,或推荐几个参考?
zan
转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信
qiujian 实名认证       

2

主题

7

听众

492

积分

博士

升级  64%

该用户从未签到

自我介绍
200 字节以内

不支持自定义 Discuz! 代码

新人进步奖 最具活力勋章

群组Matlab讨论组

回复

使用道具 举报

jakr 实名认证       

2

主题

3

听众

33

积分

升级  29.47%

该用户从未签到

自我介绍
本人学生……
回复

使用道具 举报

小hua 实名认证       

1

主题

2

听众

269

积分

升级  84.5%

  • TA的每日心情
    开心
    2012-4-26 10:19
  • 签到天数: 11 天

    [LV.3]偶尔看看II

    自我介绍
    200 字节以内

    不支持自定义 Discuz! 代码

    群组Matlab讨论组

    回复

    使用道具 举报

    jakr 实名认证       

    2

    主题

    3

    听众

    33

    积分

    升级  29.47%

    该用户从未签到

    自我介绍
    本人学生……
    回复 4# 小hua 的帖子" p3 Q/ g+ h; r5 p5 L  e

    : Z% x& o# p: U3 |- c1 t这个倒是知道,可是二维规划有点太那个了……
    / A- \8 i% n! k% `   
    回复

    使用道具 举报

    jakr 实名认证       

    2

    主题

    3

    听众

    33

    积分

    升级  29.47%

    该用户从未签到

    自我介绍
    本人学生……
    回复

    使用道具 举报

    小hua 实名认证       

    1

    主题

    2

    听众

    269

    积分

    升级  84.5%

  • TA的每日心情
    开心
    2012-4-26 10:19
  • 签到天数: 11 天

    [LV.3]偶尔看看II

    自我介绍
    200 字节以内

    不支持自定义 Discuz! 代码

    群组Matlab讨论组

    回复

    使用道具 举报

    小hua 实名认证       

    1

    主题

    2

    听众

    269

    积分

    升级  84.5%

  • TA的每日心情
    开心
    2012-4-26 10:19
  • 签到天数: 11 天

    [LV.3]偶尔看看II

    自我介绍
    200 字节以内

    不支持自定义 Discuz! 代码

    群组Matlab讨论组

    回复

    使用道具 举报

    0

    主题

    2

    听众

    47

    积分

    升级  44.21%

  • TA的每日心情
    开心
    2013-3-20 08:50
  • 签到天数: 3 天

    [LV.2]偶尔看看I

    社区QQ达人

    群组西安交大数学建模

    回复

    使用道具 举报

    hbdkfk2        

    0

    主题

    7

    听众

    689

    积分

    升级  22.25%

  • TA的每日心情
    开心
    2018-1-3 13:36
  • 签到天数: 124 天

    [LV.7]常住居民III

    自我介绍
    哈哈

    群组学术交流A

    群组学术交流B

    群组第二届数模基础实训

    群组A题讨论群

    回复

    使用道具 举报

    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

    关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

    手机版|Archiver| |繁體中文 手机客户端  

    蒙公网安备 15010502000194号

    Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

    GMT+8, 2026-4-17 11:07 , Processed in 0.442692 second(s), 101 queries .

    回顶部