QQ登录

只需要一步,快速开始

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

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

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

2

主题

3

听众

33

积分

升级  29.47%

该用户从未签到

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

" s% T8 A, E# U+ Y3 d& e3 _
规格

+ X  ]/ n6 E& k  e6 \
数量

6 l8 ~) ?! H+ F$ `0 h
1

9 i4 U1 j+ I, f
400×916

" A& p' ]: Z) a' [7 E* d! Q
52
9 s6 Y  J9 A: l2 M
7

: V5 y( `. P9 l" ^; N
895×616

& w2 ^3 L. Z0 l1 w/ w
35
: C; v9 c; F% j- d6 U5 g
2
" j/ o8 @5 c( N2 B' A9 R1 A
431×748

  `% ^) r8 a) U6 I
43

. `* z. F) x( V! p
8

7 ?7 r! }1 {% i2 a, g
600×716

! H. B4 s! |. {* W# z1 A2 F2 s) ^
40
4 R9 e- P3 x) s+ U1 |- x
3

2 s9 B+ {1 a4 r3 m: X" `$ A
574×916
0 h: d) B# S! ]4 b
28

* R" W9 W' L" p; o
9
- W- A- K$ V0 b
1046×748

! _. |  U0 z! d1 o
22
  m6 e3 X( z7 {) C. o
4
: p9 R$ I8 r$ R6 J; ^4 G) d
1120×400

8 }1 P8 o" A5 T1 o8 h& ?
40

" N) l9 }0 Q! ?; n
10
* a1 P5 I6 M- R" V
1038×256
; x4 ^" w- s2 ~" p/ L
70

8 M! [$ ?% O4 d, q
5
7 c1 V4 p( g1 x; _  y$ Z
574×464
' l. G6 e0 w) k$ a3 n3 X
21
7 ]9 w& P% K. ?9 P2 i$ ?
11
+ o" B  r" [! h7 w7 Z2 L6 J  t- S
1530×486
) ~+ ]. r0 \+ ]" U$ _
57
4 o4 z3 x- _5 J: `( u4 e
6

0 A2 `3 A0 n- A4 s
397×1174

. r, V* h- Q5 G+ [" `9 O& e" V3 q
28

9 y: {: s/ E9 T/ b2 L2 W7 E# p' Y! f
12
# ?9 @/ c& O; e- M% H" g- o. X
352×288
$ `; d7 o9 B6 \. v6 H
35

8 R2 j  b+ g8 a+ W) z
可否有人指点一下,或推荐几个参考?
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 的帖子2 u3 a1 v0 W/ f% w/ A* ?/ O
    9 u6 i- n9 M5 g6 `. e, j
    这个倒是知道,可是二维规划有点太那个了……# r1 K5 W/ m; \- 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题讨论群

    回复

    使用道具 举报

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

    fastpost qq
    收缩
    • 电话咨询

    • 04714969085

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

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

    蒙公网安备 15010502000194号

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

    GMT+8, 2026-11-1 08:09 , Processed in 0.302363 second(s), 101 queries .

    回顶部