QQ登录

只需要一步,快速开始

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

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

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

2

主题

3

听众

33

积分

升级  29.47%

该用户从未签到

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

( n) H* ~$ u( H0 A$ I
数量
3 B. ^% d$ W4 b+ C
1
7 e: c: U! ~7 w6 ?. D: R
400×916

% x5 h" f& F9 g! d
52

& V9 t& q' B3 f& v5 c* n& `
7

- X( r# p& C$ U' G
895×616

5 z* @. ]6 h7 U* L
35
$ B) ?! h5 e/ j( R* \" o2 G1 V
2
" d1 b) Y% F. y- |+ C1 i
431×748

7 Q& e# W6 Q* c, V7 j# J+ G; A
43
) w; U2 c/ m, r1 X. Z  v
8

: d" R7 E# H# \8 S& I: Y, M; a
600×716
7 e; _. S! t$ I5 r
40
+ {6 t! T- ~7 k# u% [
3
; Q/ R( t9 \7 e+ n" `* O8 E
574×916

/ }  }4 c, [3 M; b8 q5 a
28
% ^. y/ V( D) C5 G$ K
9

! _0 Z6 u2 l0 g4 `
1046×748

5 @: a& s$ ^3 Q; }9 y! G( V
22

# w9 x) N+ b+ L: l( g
4
3 ^4 {/ o6 [. E& r
1120×400
/ S) `7 k% |2 A7 ?7 `4 S- H
40

6 p" ~6 \! q  L
10

" r) @. |0 `7 L; w
1038×256

7 [0 p& c- n" k4 S
70

9 R/ v0 y2 `; ?( j
5

! C3 h. v, ~2 ?- b( D
574×464

' H5 S* g- `5 L
21

5 W2 R$ G0 Q, [1 U
11

( p/ f9 l% b8 e. Z) [+ N3 C
1530×486

: \0 a  \# @; s* m) ~& z
57
! H; _. W' b% Y
6

3 f) K: a% c% `+ x6 H. L7 R
397×1174

' a# f( G" _9 p: ?
28

' N2 a4 s% v! }8 G) {, W) `
12
+ W5 u( e# l8 {' [. X; _; w
352×288
( z# l! Y7 Y+ r8 [1 H- m/ i
35
* C; ]9 t. T2 b* c
可否有人指点一下,或推荐几个参考?
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 的帖子  J& X3 b4 ^' ^3 N
    & B' f4 \+ E$ Q2 }
    这个倒是知道,可是二维规划有点太那个了……
    $ ~7 Y' K. V; d! D+ @/ N( h   
    回复

    使用道具 举报

    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 18:44 , Processed in 0.395500 second(s), 101 queries .

    回顶部