QQ登录

只需要一步,快速开始

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

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

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

2

主题

3

听众

33

积分

升级  29.47%

该用户从未签到

自我介绍
本人学生……
跳转到指定楼层
1#
发表于 2010-5-29 09:10 |只看该作者 |倒序浏览
|招呼Ta 关注Ta
本帖最后由 jakr 于 2010-5-29 14:01 编辑 - M3 W% s# ]  Z  d/ r, Y

, w4 q! Y, Q4 B; O6 k* I4 ~
在实际生产和工程建设中,往往会遇到如下问题:生产需要的材料要从某种大型的标准材料上切割而成。如楼房上窗户的玻璃,要从某些大的标准玻璃上切割;木制家具上的板块要从大的木材上切割,等等。一般而言,切割完后的边角料往往会作为废料,为了减少成本就需要考虑合理安排生产问题。需要的数量少时,可以简单的判断就能做出确定。但是,当大量的需要生产时,恰当合理的安排会给企业节省不少的成本。假设某企业或公司在一次生产中需要下表中列举的各规格的材料,试建立合适的数学模型,解决如下几个有关问题。
问题1
9 Q0 B5 s% R% J, o' Q% i9 E$ F
在标准规格为1500×2000(平方厘米)下,如何安排生产,才能使安排生产所用的标准材料最少?如果所剩的边角料还可以加工成表中规格所要求的材料,即使这次已经生产够用了,也可以作为下次所用。出现这种情况,仍不认为是废料,问又如何安排生产,浪费最少?
问题2
1 p; z& @: g$ a0 z3 |
除了上面的规格,还有2000×2000 的另一规格,针对问题1又要如何安排生产?
问题3% Z4 O: k7 V* j; a$ P) ?
规格
1500×2000的每块1200元,规格2000×2000的每块1580元,问如何安排最省费用?
编号

- C4 _" q( R+ j3 E; \, w4 ]
规格

& G- Q5 d' y: D5 u' n& d
数量

3 ?. J: \! m# E. l9 F6 X
编号

9 o; W, y% S0 x( S  }
规格

. R& I" h4 G* F
数量
4 k, l  b* Z5 r6 U0 ]" E0 R
1
( S+ }7 T% f% r
400×916

  Z& X1 T. g2 n9 ?$ e$ N6 L4 ]1 c
52

' R2 T/ c7 t( u5 n: p
7
4 F/ I/ l' O1 d2 A! ^! h3 c% X
895×616

0 M% j8 o% t4 q6 ^9 c2 t( F
35
$ y1 d/ ?4 Z- ], t
2
4 w8 a% d. l5 N  e/ g  Q# U' G
431×748
3 C) ~6 E3 a  q/ D% j
43
2 q4 W8 w: F8 `3 s- ]" w# `
8
) `' s, B$ u! q
600×716
% N( p4 U0 I+ ?! l+ D, `, O
40
- W2 F! S5 ~1 u. n6 ]
3
2 `# o" B( M- y2 c0 ^/ j9 X
574×916

, X5 p3 d/ l! d& A
28
) ~' l0 f& q' g% O
9

  S$ i$ S1 G0 ^/ q
1046×748

& `' R0 N$ \( w
22

4 X2 J8 g/ Y& X" D
4

/ p. t! M8 q) }
1120×400

) U! ^+ p' Z7 h7 X. ~/ i, ~; V8 ]1 [1 x
40
9 {7 S: @0 m/ Z' ~: _3 [" V, M
10

  g0 e# V( ]0 x/ ]1 z. j% }0 G
1038×256
$ P* T( {6 K2 u0 E) A1 E
70
, k2 Q% S, ]$ T6 `5 H/ j: d
5
0 [7 m! D' a2 Q3 a. q% ]+ a( v
574×464

& Q0 I; `3 T! |
21

% a5 i! V1 i! m2 n, C
11

- I5 }0 G) R7 E' G8 @' V" a
1530×486
, ?9 w1 m" k/ e! t; s0 ]
57
4 t% P% R! b- g, F
6

, a: l9 p3 K2 O% K# I, X; h
397×1174
+ S6 v6 |3 K$ {' v) P# g. y, u
28
$ e1 t% c% N4 G5 @: @8 u
12

" k9 b$ _/ ^- O) {7 i# y+ g# F
352×288
- ]$ ~" g* C( \4 c, U
35
. ?' t5 d* x7 F' `
可否有人指点一下,或推荐几个参考?
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 的帖子
    & u2 ?0 [0 q$ N7 a5 |
    7 u& G' w! I# t& e2 [) `/ k: m这个倒是知道,可是二维规划有点太那个了……
    # Z" ]% Y! S$ y  ?2 J) x- c' w   
    回复

    使用道具 举报

    jakr 实名认证       

    2

    主题

    3

    听众

    33

    积分

    升级  29.47%

    该用户从未签到

    自我介绍
    本人学生……
    回复 2# qiujian 的帖子
    2 W% ^! y0 }4 Q$ o; W) [
    / J" S) N5 ^' j  w' s  c
    0 J* t, z6 k# i3 S8 P0 f   
    回复

    使用道具 举报

    小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-7-29 04:14 , Processed in 0.483531 second(s), 101 queries .

    回顶部