QQ登录

只需要一步,快速开始

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

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

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

2

主题

3

听众

33

积分

升级  29.47%

该用户从未签到

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

, |' ?" f. |* z" {% d! l6 H1 N+ {, `
数量

$ D6 {2 g( [7 C
编号

$ l9 _8 a( G4 ?0 V) s
规格

1 V4 g, R) n, ^0 R+ h% V4 e! m
数量
  u" ?- Y3 W! s0 V# P' t. F  P. N, ?
1
* K# s) ~  z1 Y
400×916

6 D' _0 V$ P  }  c! \
52

3 e6 s: P2 Y( S* L" o
7

3 X' }: o& g( N1 d1 B* j
895×616

- N$ I  e0 E$ X# A1 z. h
35

% E4 L: W, U6 D0 x& H& o. q
2
7 ~1 N- L2 y' m5 |# `
431×748
! V. `. S) ~3 X: |( S& n* b8 E
43
' G! k+ P! {' q
8
7 ?8 h0 u6 f5 l' H. U" I# ^
600×716

* Y! Z- d7 W) ]" c6 c" y) w
40
% ]  M6 i4 ?9 ]; l5 X9 P- }* ?
3
+ @9 d" R- B0 m, H  [6 }: _
574×916

% u2 r$ K8 p; T# o& M  n% I
28

+ W1 O# l3 g$ o
9
% }7 p; R" R0 s# o
1046×748
8 D* K& n8 J  R  I5 U
22
1 g0 {0 d/ i  f; N+ }* E
4
: V9 i) y: W9 v
1120×400

0 V* L1 v3 E3 A, C2 v8 {
40
# F! [+ e% b0 ]  W- k* L9 Y& l
10
7 X# I4 t& d0 C  {* ~- C
1038×256

: J# }, \' M. r9 Z1 m3 d  R+ I
70
9 _, J6 j1 J: k, o
5
7 K% J/ [8 m  ?8 _% U: o5 K
574×464
7 N2 x+ _5 L+ w4 O" A! y7 M
21
/ S. d$ \  G' U) _0 \) {
11
4 C8 u+ ?1 m6 `) t' z7 K
1530×486

( q$ j9 f! O2 H) Z
57

, s1 F" a- s2 v% q
6

& q1 K! d* J/ v, @
397×1174
" ?3 v* E3 u* X& H' h: L8 I
28

' e; ~0 ], L* N! m
12

; R3 {* C; s; u
352×288

  q' ^0 V# P( X9 y; r
35

, O& x, T, O, v3 u% u( L+ s
可否有人指点一下,或推荐几个参考?
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 的帖子3 \' q# S5 }* C0 r$ q& d. Z

    9 M4 {) e/ v3 N2 P这个倒是知道,可是二维规划有点太那个了……7 e% {- }& [! F' B, O
       
    回复

    使用道具 举报

    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-6-10 01:55 , Processed in 0.455327 second(s), 101 queries .

    回顶部