QQ登录

只需要一步,快速开始

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

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

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

2

主题

3

听众

33

积分

升级  29.47%

该用户从未签到

自我介绍
本人学生……
跳转到指定楼层
1#
发表于 2010-5-29 09:10 |只看该作者 |正序浏览
|招呼Ta 关注Ta
本帖最后由 jakr 于 2010-5-29 14:01 编辑
3 S8 @; n- Y" _; l0 F
7 V5 f' ]! @& l. J' o, Y1 D
在实际生产和工程建设中,往往会遇到如下问题:生产需要的材料要从某种大型的标准材料上切割而成。如楼房上窗户的玻璃,要从某些大的标准玻璃上切割;木制家具上的板块要从大的木材上切割,等等。一般而言,切割完后的边角料往往会作为废料,为了减少成本就需要考虑合理安排生产问题。需要的数量少时,可以简单的判断就能做出确定。但是,当大量的需要生产时,恰当合理的安排会给企业节省不少的成本。假设某企业或公司在一次生产中需要下表中列举的各规格的材料,试建立合适的数学模型,解决如下几个有关问题。
问题1
& @, G& `7 ]8 i; W$ q, |0 `
在标准规格为1500×2000(平方厘米)下,如何安排生产,才能使安排生产所用的标准材料最少?如果所剩的边角料还可以加工成表中规格所要求的材料,即使这次已经生产够用了,也可以作为下次所用。出现这种情况,仍不认为是废料,问又如何安排生产,浪费最少?
问题2
( W+ t* I7 A$ D2 t9 n+ J" B  B+ {
除了上面的规格,还有2000×2000 的另一规格,针对问题1又要如何安排生产?
问题3
6 v4 Q6 U2 g4 p/ D1 s0 ^- j* C
规格
1500×2000的每块1200元,规格2000×2000的每块1580元,问如何安排最省费用?
编号

* T# o& M. l; C$ d/ _
规格

: Z( C" P' ?! Q2 G5 `
数量

1 P6 ?7 f1 D+ y5 |- R( `( ^
编号
3 S9 D* b) _% U6 {# r
规格
9 P( W. I/ U# d+ b
数量

) h6 M8 j+ M/ o  r) R/ K1 y- ?
1

2 o9 B& X* h" Q- ?+ k
400×916

! o; f( n, H. s3 A' H* A
52

( U( X, ?3 m% S
7
% W+ D; Q% q9 d' l5 }0 c5 n+ V
895×616

1 F0 A: N' F) P
35

2 H  x' P% ^5 x7 r5 Q2 M/ ^
2
4 ]* y" L9 U$ J& ~' j# U: \6 ]0 a. `
431×748

$ Z8 u0 z& ?& ~; N% H
43

  b1 l& h7 N! z6 C7 L' o. V# e
8

! F5 d# I6 z+ k/ C1 C
600×716

0 J" c4 Z  \# |$ f# ^) @
40

- `$ Y5 q+ d# U' A9 ~+ z
3
9 V' Q1 B) S/ v# q9 \+ b  n( T
574×916

7 g8 f% }' x6 k/ t
28
& J# Q. Q9 X+ o' ~, U  R3 R4 {
9

1 }* E, `' J$ c5 i. L) T0 e4 N
1046×748
: [' v- x2 K* Q  T$ Y
22

, z: T. [  p+ {8 s! I7 U' B: u- R
4
! a6 R: l# v. J) f& B) F
1120×400

. m1 @3 J+ V3 G$ c3 k
40
; a) J# n; N& \! U$ u
10

& D2 d1 Q9 n' G2 p7 c  k. F; s
1038×256
4 a/ e0 j! d3 L0 b5 G8 L6 ^
70

+ ?) Z8 S/ \8 k2 a( ^6 e
5

9 {; G5 g, N- c) v1 v
574×464

; b1 P/ {7 C. q% i& r: p
21
  Z* `7 ~( t, e1 X2 R' d) ]3 a
11
, a- K( k! u# C
1530×486

! m, f' X) [( I$ M
57

  f& F# o3 O0 g+ _
6
5 S6 @6 f/ g% K( Y. C
397×1174

6 S! a' U) T  V
28
% I. A: f  v/ T! v  E
12
7 g. e* `  F) g
352×288
1 Q: `% t- r/ S2 v6 `$ ]% G
35
- i7 x- c8 J* H5 t# x
可否有人指点一下,或推荐几个参考?
zan
转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信
hbdkfk2        

0

主题

7

听众

689

积分

升级  22.25%

  • TA的每日心情
    开心
    2018-1-3 13:36
  • 签到天数: 124 天

    [LV.7]常住居民III

    自我介绍
    哈哈

    群组学术交流A

    群组学术交流B

    群组第二届数模基础实训

    群组A题讨论群

    回复

    使用道具 举报

    0

    主题

    2

    听众

    47

    积分

    升级  44.21%

  • TA的每日心情
    开心
    2013-3-20 08:50
  • 签到天数: 3 天

    [LV.2]偶尔看看I

    社区QQ达人

    群组西安交大数学建模

    回复

    使用道具 举报

    小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讨论组

    回复

    使用道具 举报

    jakr 实名认证       

    2

    主题

    3

    听众

    33

    积分

    升级  29.47%

    该用户从未签到

    自我介绍
    本人学生……
    回复

    使用道具 举报

    jakr 实名认证       

    2

    主题

    3

    听众

    33

    积分

    升级  29.47%

    该用户从未签到

    自我介绍
    本人学生……
    回复 4# 小hua 的帖子- ]4 y& j$ D/ c* y
    7 K3 k. U' o* F/ {' H+ J
    这个倒是知道,可是二维规划有点太那个了……
    ! R7 V- m0 w) ]   
    回复

    使用道具 举报

    小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%

    该用户从未签到

    自我介绍
    本人学生……
    回复

    使用道具 举报

    qiujian 实名认证       

    2

    主题

    7

    听众

    492

    积分

    博士

    升级  64%

    该用户从未签到

    自我介绍
    200 字节以内

    不支持自定义 Discuz! 代码

    新人进步奖 最具活力勋章

    群组Matlab讨论组

    回复

    使用道具 举报

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

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

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

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

    蒙公网安备 15010502000194号

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

    GMT+8, 2026-4-18 10:54 , Processed in 0.491330 second(s), 101 queries .

    回顶部