QQ登录

只需要一步,快速开始

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

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

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

2

主题

3

听众

33

积分

升级  29.47%

该用户从未签到

自我介绍
本人学生……
跳转到指定楼层
1#
发表于 2010-5-29 09:10 |只看该作者 |倒序浏览
|招呼Ta 关注Ta
本帖最后由 jakr 于 2010-5-29 14:01 编辑 2 {2 I  Y8 ^8 {- @8 ^( x* z8 f
+ h) H% B% R+ M8 R' i
在实际生产和工程建设中,往往会遇到如下问题:生产需要的材料要从某种大型的标准材料上切割而成。如楼房上窗户的玻璃,要从某些大的标准玻璃上切割;木制家具上的板块要从大的木材上切割,等等。一般而言,切割完后的边角料往往会作为废料,为了减少成本就需要考虑合理安排生产问题。需要的数量少时,可以简单的判断就能做出确定。但是,当大量的需要生产时,恰当合理的安排会给企业节省不少的成本。假设某企业或公司在一次生产中需要下表中列举的各规格的材料,试建立合适的数学模型,解决如下几个有关问题。
问题1
. o$ }6 b# t* N9 Y
在标准规格为1500×2000(平方厘米)下,如何安排生产,才能使安排生产所用的标准材料最少?如果所剩的边角料还可以加工成表中规格所要求的材料,即使这次已经生产够用了,也可以作为下次所用。出现这种情况,仍不认为是废料,问又如何安排生产,浪费最少?
问题2
7 D& D) O" H! |% \
除了上面的规格,还有2000×2000 的另一规格,针对问题1又要如何安排生产?
问题3
7 {9 X) U" h" N& o
规格
1500×2000的每块1200元,规格2000×2000的每块1580元,问如何安排最省费用?
编号

- M0 ~* t* |/ ]8 b
规格

6 r- t0 i! y+ t  `! b8 y& a
数量
5 u" I. T8 F. @0 b
编号
9 M. ~' t' I# M, w" e; U# l5 G
规格

# v/ l4 C9 ?( q( p
数量
$ c6 y9 h; A: ?+ g% r9 U  N
1

( c+ ^- C1 }/ k8 S6 o
400×916

; }- F( `, x9 f
52
8 U. H% ~* C$ j' ~( D" ^8 n  [
7
4 G. D6 F- ^: [* K2 M
895×616

; a7 f" }6 \" D
35
0 H+ g3 ]5 E* K' ?0 g# \1 c' Y
2

7 G+ ]( d5 z% b' M
431×748
3 A5 k9 Z% C( [3 G: b8 d/ s6 ]# n: D
43

! r4 _  \4 u; B7 Q3 D! G5 F
8

% Z- @2 M4 [7 s8 f# O. B9 T
600×716
9 z) m5 W9 g6 P; m7 }0 \
40

  x* w7 I% L% f3 ]+ G( W8 @
3

5 [9 r! r2 E" j$ P* L
574×916

, `0 c& }. a* k6 R
28
' r3 Y( [4 \0 K3 Z$ S# o
9

0 [# w& u! r" b
1046×748

; s5 K) P+ C( u/ r
22
/ e3 u: X7 P' Z# v, K$ m# ?
4

3 R: e  E6 f' Q/ d  ?/ g; r0 x  V9 j
1120×400
6 T5 l/ w$ k3 O3 Q( m& i' b, F$ d+ t* H
40
2 ~1 N1 D7 m1 {. O3 v" M9 Z
10
, g& g, N: h1 C0 I5 E1 y- D
1038×256
5 ~% k% T7 W- Z  v6 ]5 i
70

1 C9 k5 v3 L8 n9 }1 p( R
5

" t6 m" t' n+ p
574×464
( a; o  h$ I$ A& g1 T* ?% o6 f7 w) h& o
21

; S) A: V! l& X" e, U% a
11

2 `7 e. |- v9 R  i
1530×486

4 Y: }. L; e, ^2 w
57

( D5 g( z- C  g2 u0 I" A
6
! P- G5 z2 L) i% W& G8 q
397×1174

4 }4 v# z1 R9 `1 y
28
, B1 q" }) D3 E/ l: N
12

- S3 T  E0 r  ~# J, w9 y" W
352×288
- W( a# q' E6 g" e  R5 E
35
7 c0 J) Z, u3 r$ v
可否有人指点一下,或推荐几个参考?
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 的帖子, k8 E9 c& y$ Y' Q
    - I* z# t! H$ Y
    这个倒是知道,可是二维规划有点太那个了……3 G( t/ D; J$ N, k5 s( f
       
    回复

    使用道具 举报

    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 06:36 , Processed in 0.450496 second(s), 101 queries .

    回顶部