QQ登录

只需要一步,快速开始

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

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

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

2

主题

3

听众

33

积分

升级  29.47%

该用户从未签到

自我介绍
本人学生……
跳转到指定楼层
1#
发表于 2010-5-29 09:10 |只看该作者 |倒序浏览
|招呼Ta 关注Ta
本帖最后由 jakr 于 2010-5-29 14:01 编辑 2 Y' U6 T7 k7 u/ G0 C3 \
' T0 p# Y# i2 Q/ d" L( o. Q
在实际生产和工程建设中,往往会遇到如下问题:生产需要的材料要从某种大型的标准材料上切割而成。如楼房上窗户的玻璃,要从某些大的标准玻璃上切割;木制家具上的板块要从大的木材上切割,等等。一般而言,切割完后的边角料往往会作为废料,为了减少成本就需要考虑合理安排生产问题。需要的数量少时,可以简单的判断就能做出确定。但是,当大量的需要生产时,恰当合理的安排会给企业节省不少的成本。假设某企业或公司在一次生产中需要下表中列举的各规格的材料,试建立合适的数学模型,解决如下几个有关问题。
问题1 % s# n$ c; v' u' m
在标准规格为1500×2000(平方厘米)下,如何安排生产,才能使安排生产所用的标准材料最少?如果所剩的边角料还可以加工成表中规格所要求的材料,即使这次已经生产够用了,也可以作为下次所用。出现这种情况,仍不认为是废料,问又如何安排生产,浪费最少?
问题2
0 a8 I5 y% m% [  o2 ]4 e  h+ M
除了上面的规格,还有2000×2000 的另一规格,针对问题1又要如何安排生产?
问题3
+ g5 K. U9 l9 U% |# }% b" L
规格
1500×2000的每块1200元,规格2000×2000的每块1580元,问如何安排最省费用?
编号

: D% S) |4 T. B4 m6 c
规格

- l& N" \" b6 J2 l3 [3 q$ ]$ |
数量
" V9 B6 W* D5 `  T) l9 F- N
编号

8 z/ B7 q1 m7 I6 r
规格
% P$ A! H* Y) C  K( _. z
数量
3 u  f% z( Z  K
1

4 {% ?# ^# p/ L0 t" H1 g& P
400×916

/ P7 c$ m6 O4 U0 H3 ^9 C
52
  O: R* \: s; A. }
7
' H# p1 M" m9 n- f+ B. s0 h
895×616
9 L4 f* l% C+ W& G
35

7 d7 K# ?+ x" b5 [+ H) N" K
2

1 O( O. q' Y  F( e
431×748
8 c) ^& V0 ?0 i
43
" I) g/ K- G' O+ t5 B- N( B/ F
8
3 f9 r8 `, m6 ]3 t" z
600×716

7 l6 f6 Q* k5 m9 p/ w; t, E
40

! D8 B& W. l$ c8 r& }
3
1 y8 o5 `0 D( m: D6 N
574×916

1 w0 r% _( U: K. J$ d4 ?! S. Q1 v, y
28

& M1 l8 E2 p$ p" I0 a% e' e* c
9

6 Z! p# v0 U& ]5 A5 E5 `4 ]: g
1046×748
/ ^% n$ Q# Y. G5 u
22
! l1 {2 C$ }$ d. L; R
4

9 {$ X. M3 }$ C  y) [6 `) G$ m
1120×400

. |. n: i" q8 k/ f' k( u
40

5 l5 Z6 |6 q% m6 _
10
$ F4 ?( {& |& a, F- N
1038×256
( j/ B8 }0 U: E
70

  V( {9 A8 }6 l
5

& a) r% X0 r. p
574×464
% Q/ ?4 R( n- g) |1 R# |
21

. B) M% A% ]. C1 B- W+ {
11
. |- j) t  w: Z" y/ j. n8 K
1530×486
- f( Z" ~$ ]# x+ R5 y5 o
57
% u! Z8 L+ t( L$ \3 l4 h' w
6
! ~8 e) t% c/ e  z4 C% p1 P' W, o
397×1174
- V! z. N2 I' P, u4 w1 c
28
" b/ b* A% D9 V1 U+ ]8 A  ^; l
12

6 k, |$ ?2 U: Z; r0 U7 X
352×288

5 O) o2 [* \9 t
35

3 f, ^+ n0 Z- S  b; I
可否有人指点一下,或推荐几个参考?
zan
转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信
qiujian 实名认证       

2

主题

7

听众

492

积分

博士

升级  64%

该用户从未签到

自我介绍
200 字节以内

不支持自定义 Discuz! 代码

新人进步奖 最具活力勋章

群组Matlab讨论组

楼主是山科大的吧,建模怎么样啊  这道题目真的有点**啊7 V3 U  f1 u, ~4 O4 _* g" E) o' n
回复

使用道具 举报

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 的帖子$ g- I7 \! ?& V, W9 O  z* W

    % B  q9 J" ~* T: c1 x4 q% E. d. k这个倒是知道,可是二维规划有点太那个了……
    + M' R' v8 n4 y, P/ z3 J* F   
    回复

    使用道具 举报

    jakr 实名认证       

    2

    主题

    3

    听众

    33

    积分

    升级  29.47%

    该用户从未签到

    自我介绍
    本人学生……
    回复 2# qiujian 的帖子
    4 Y4 b  C( L( P9 k! J$ p6 b6 r6 X% L3 W9 @, f$ ~

    " a/ d$ q% g9 y3 G1 w' t* r   
    回复

    使用道具 举报

    小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-6-13 03:19 , Processed in 0.449919 second(s), 101 queries .

    回顶部