QQ登录

只需要一步,快速开始

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

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

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

2

主题

3

听众

33

积分

升级  29.47%

该用户从未签到

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

% K( H6 z) H, r  W6 |, O
规格
5 O, ~1 U4 r" d7 o4 U. i5 J
数量
: ?* D( f/ N$ B: R
编号
- E! T+ }. O! m8 m' z# `
规格
7 j7 D6 {5 k- Q2 B/ r
数量
# ^( P. i7 ^5 {3 e1 e6 @, x
1

4 ~' f3 i' q! W4 r$ S
400×916

( F+ w6 @/ {, S( Z3 k& x
52

7 b# m, s) p  D
7
5 Q. x0 L% K: b
895×616

5 a$ z" n/ y! u
35

  b) X  Y& M+ |6 y
2
7 ]: ?3 i+ i; W  C; ^7 ]
431×748
6 ~- s" [$ @7 `; k% O" z
43

7 B& v1 Y# r" ~- Y) [0 E+ a0 Z
8

1 f9 e8 D( X0 s& x. s4 Q
600×716

0 r% ~' X7 p" P: ~3 D* X% J% {
40
5 O/ W2 G5 r  B) o3 l5 E- G6 U7 F' H
3
! s% l$ L7 x6 C
574×916
9 \" l7 A4 z" K. r6 c  L  f
28

( a% F' p1 C6 T0 Z6 R$ Z! L$ W9 q
9

3 e& l: ^) v, t
1046×748
0 P% |$ E( a9 a8 w, E6 \6 E: [
22

. e& O4 ]/ \0 y+ w" @& R" N
4
5 f1 A( _- ?& d9 R
1120×400

7 X' M1 ^" S( J5 u5 m. D
40
+ B# i! ^+ j0 s9 X8 P. r
10
" @: p* x: j+ _! A7 Z; ~5 e
1038×256
5 s9 t; R9 p( S7 L+ G
70

0 P' l9 G0 F1 E2 Y2 N: }
5
$ a8 R8 V) n0 Y& \! w
574×464
  Q4 l- X/ _/ h7 I! x$ X' i) {
21
# S# H0 Q( t) W+ K$ \6 k0 @
11
1 {9 }" L% w2 u" O& c
1530×486
: F7 D% J; u3 n* W
57
6 _9 {0 G# }7 y  \! z
6

4 N. ^, `  i9 K, N. t. q7 D
397×1174
+ c, b/ x9 B# n! y2 r
28
8 y% P$ w  @# P
12

1 a6 Y" j! K; z
352×288

5 \3 s3 M0 G% Z3 K
35

* f* [7 ~0 |! A4 s
可否有人指点一下,或推荐几个参考?
zan
转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信
qiujian 实名认证       

2

主题

7

听众

492

积分

博士

升级  64%

该用户从未签到

自我介绍
200 字节以内

不支持自定义 Discuz! 代码

新人进步奖 最具活力勋章

群组Matlab讨论组

楼主是山科大的吧,建模怎么样啊  这道题目真的有点**啊
& I8 U" N3 N+ g2 H% Z% x% Y7 s' A
回复

使用道具 举报

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 的帖子
    & X# b5 v* X: W& E- q' M9 |
    & p4 E. K) [0 J$ Z% @* \* H% v这个倒是知道,可是二维规划有点太那个了……; K; A* a4 X  I, n
       
    回复

    使用道具 举报

    jakr 实名认证       

    2

    主题

    3

    听众

    33

    积分

    升级  29.47%

    该用户从未签到

    自我介绍
    本人学生……
    回复 2# qiujian 的帖子; v# L8 S# v% D! o7 o) t! X# C2 M

    ! T) d2 \7 l# ~, c0 o& r
    - L. f/ _' ]& h" ^9 ]+ {1 p   
    回复

    使用道具 举报

    小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-28 22:17 , Processed in 1.311937 second(s), 100 queries .

    回顶部