数学建模社区-数学中国

标题: 1997年B题《截断切割》题目、论文、点评 [打印本页]

作者: huashi3483    时间: 2008-12-7 11:06
标题: 1997年B题《截断切割》题目、论文、点评
最优切割次序模型 7 A  ]4 J7 V4 H* A

5 B  q/ U! i" f: z  [陈俊,倪江,李凌' F  k5 M" |1 F; @' r
" D; R0 }# U5 V* v, t
本文研究了截断切割的最优切割次序模型。利用简单的伸缩变换,我们将r≠1的情况统一到的情况;我们讨论了切割方式的一些性质,如描述互换相邻切割对费用的影响的交换引理,同时在此基础上经严格证明给出了e=0时的一种十分简明的优化准则,每次选择切去长度最长的切割;在e>0的情况下,利用我们给出的引理及准则,我们将需考虑的不同切割方式数由最初的90种减少到不到20种.我们讨论了所建立模型的优缺点,同时也对另一种“加工费用最少者优先”的准则作了简单评估。* c6 {  v6 S7 `7 [" p1 R

* T  r5 x" N2 {% \' I6 E 最优切割次序模型.pdf (595.08 KB, 下载次数: 875) ; U2 o* r8 n. O" L" Y
- u& f- `( e& K9 A  v
截断切割的最优方案
; L! V& O1 g) E
5 H  q+ _7 y0 d& J  K& Z  B8 i温涛,马衍青,徐峰4 s/ [& o4 Z, V' X

# H  c7 N0 U6 n5 q0 v我们在充分分析问题的基础上,根据问题的条件和要求建立了模型,讨论了模型的推广,给出了截断切割问题的最优方案,回答了题目中所有问题,并且对模型进行了评价。 当成品长方体位于待加工长方体内部而没有公共面时,需要考虑的不同切割方式总数为P=720种。如果有公共面可类似计算。 从描述连续切割时长方体的形状变化过程出发,在深入研究了不同切割方式特征的基础上,我们建立了模型,并给出了求解方法,运用若干优势准则,只需考虑至多25种切割方式就可以找到最优切割方案。 对e=0的情形,我们得到了相当简明的最优切割准则:按成品长方体各面与待加工长方体对应面间加权距离的非增排列顺序进行切割。 按照“每次选择一个加工费用最少的待切割面进行切割”的准则进行切割,我们发现一般得不到最优解。并且,我们随机列举了80个例子进行比较,采用该方法得到的近似最优解与最优解的平均比值为1.0266。 对所给的数据,我们进行了实例验证,得到的计算结果如下: a)最小加工费用为f=374元,调整刀具次数均为n=3;b)最小加工费用为f=437.5元,调整刀具次数均为n=3; c)最小加工费用为f=540.5元,调整刀具次数n=3;d)当2e<2.5时有二...3 c3 ?7 `+ l9 {5 ?9 y
5 b, E! T0 ?$ @$ g
截断切割的最优方案.pdf (456.08 KB, 下载次数: 557)
0 [' L) D+ S3 F/ Y+ c) I
3 T. g- Y( h/ P8 L8 j8 q# @+ }7 n' U) d: q1 ^! A( p; y
最小费用切割策略 % Y0 e4 V' I2 `; S+ ^' [( ]3 y

7 k4 C5 d7 i- v崔龙,龚玉萍,汪霖
4 l0 l( \. f, O% J6 g' B& N2 }: V1 C0 F7 ^( p  g' G' @
本文对于寻求费用最小的切割方式这一有限状态的离散问题,建立了优化模型,通过对该模型的讨论与求解,解决了问题一至五。 首先,对于问题一,运用给出的平行相邻等效定理,求得了需考虑的不同切割方式的总数为426。 其次,本文建立了寻求费用最小切割方式的优化模型,在该模型的求解中: (1)用穷举法得到了所有费用最小的切割方式; (2)给出并证明了平行切割厚者优先定理,缩小了搜索范围; (3)引入并改进了人工智能领域的算法,求得全部费用最小的切割方式,对三种不同的启发函数进行了讨论、比较。 然后,对e=0的情况下给出了效厚度厚者优先切割准则,同时文中还讨该准则在e≠0时的适用性。 此外,对原题问题三所提出的准则从两个方面进行了评价;并给出了问题五所要求的费用最小的所有切割方式。 最后,通过变换,将结论的应用范围推广到一般平行六面体的切割问题。
4 W- Y# d7 t7 u0 a) P8 [* h# g2 x
最小费用切割策略.pdf (510.02 KB, 下载次数: 439)
- @5 i4 x; W$ P
+ r6 R  |% _+ V7 r; r% _0 r( \; Y7 ~7 _7 i; A" K8 J# \
截断切割优化模型
* \, A; P2 f! ]& _  j  R" L# q0 o7 I5 J0 ~$ P3 |& Y3 T
祁洪全,李焕新,万珍 + c# [# |9 F/ v3 ~5 D

1 f7 \8 h# a! B" H2 q/ S+ y6 }本文讨论的是长方体的切割方式选择问题.首先,我们从理论上表述了对“考虑切割方式”理解,其次利用一个等效转化方法将r≠1的情形作简化,再分类思想对所需考虑的切割方式进行分类找出每一类的最优切割方式,最后用简明直观的图解方法建立了数学模型.另外,我们通过机理分析探讨了模型二—规划模型的可行性,并作了一定的深入讨论、对于较特殊的情况,我们还给出了简明的优化方法。
8 L% x% E8 N7 C8 \" k- i/ h1 M. T& g+ N& `
截断切割优化模型.pdf (380.31 KB, 下载次数: 427)
- I$ B* |0 G* x3 U: h# b) _
! T8 U: y+ l5 h4 n+ i6 G" |* _1 w4 E/ V! O$ I; j6 ~
* ?+ ?0 H5 |* ^3 t- A' h
切割次序的优化
1 K' x4 P' s9 q2 G8 r! o; w/ b" F9 \  a/ T. i
王玉波,谷云洪,伍土刚
) x3 @) x4 M- [6 Z4 ^
/ e* V4 W1 H+ j3 x% `, Z这是一个如何安排加工次序的组合优化问题,文章首先建立了一般问题的数学模型,在对其求解过程中我们采取了分枝限界法,保证了所得结果的最优性,且具有很高的时效性.其次针对某部门所采取的贪婪算法给以了评价,在评价中以其近似解与最优解的接近程度、得到最优解的概率为标准,利用计算机模拟对其进行评估,发现对于该问题贪婪算法并不能保证解的最优性,但近似程度较好。而后我们对调整刀具费用为0的情形进行了讨论,首先给出了一个引理,然后给出了一个简明的优化准则:当对各切割平面按其厚费比以不升序排列时,所得次序为最优加工次序,最后利用题中所给数据进行了验证,再次表明了所得结论的正确性。
" O  l; y. k$ A. c4 g
) v& T: c* ~) p' E- O# c 切割次序的优化.pdf (461.63 KB, 下载次数: 344)
, j$ J% X  s; y( f; W) G, W( }3 G; F8 I( Q+ ]% n: H. e

% Y2 z" W3 b' f6 k( E, }' ?7 G长方体材料截断切割的优化设计
, R& u+ K% Z" p" l- L0 _4 t/ i' A$ n
5 N) w1 g8 E- _/ J9 S姚健钢,候作良,罗武安
, X. A4 N4 {5 j
* b7 M5 M$ N8 Y$ {. T& O在工业生产中,常需要采取将物体一分为二的截断切割方式从一块长方体材料中切出一个小长方体,其加工费用取决于水平切割和垂直切割的截面面积,以及调整刀具时的额外费用.本文讨论了怎样安排切割的次序可使加工费用最少。 首先我们通过恰当地变换使水平切割和垂直切割具有对称性,简化了问题.然后通过分析各次切割之间的相互关系,运用局部调整的方法给出并巧妙地证明了无额外费用情形下的最优准则,且讨论了最优解的唯一性.对于一般情形,得到了两种算法: 一、把问题用图论语言描述,将其转化为求有向图中的最短路径,并结合这里的特点对Dijkstra(?)法进行了改进; 二、通过缩减需要考虑的切割方式的数目,对调整刀具的次数分类枚举求解.我们将无额外费用时的最优准则与局部最优准则相结合,得出了一般情形下的优化准则,并通过随机模拟进行检验,证实其在概率的意义下具有良好的效果,同时对局部最优准则也作出了合理的评价.最后,我们将所得的结论和算法应用于一组实例.
7 m3 m9 v6 g( ^3 G9 _. ?6 ~2 j0 v$ s% n
长方体材料截断切割的优化设计.pdf (472.75 KB, 下载次数: 374)
! e. g6 U- e; p. Y( _: A; s. t2 L3 o$ @: C

+ |# T. J: i* B+ p! H( X9 G截断切割中的最优排列问题
& Q4 J* L4 s2 W8 U4 I/ A- U# h4 X" ^. P# {
俞文(鱼此),谭永基 * j$ Q. p& c& {* u

" D* u" N1 F5 m7 Y! x) _最优排列问题广泛地出现在生产作业调度中,出现在各种生产实践与日常生活中,1997年全国大学生数学建模竞赛B题就是一例.在本文中,我们结合阅卷情况,简述一些有关该题解答的要点。 一、关于建立数学模型与计数 先将该题大略复述如下: 从一个长方体加工出一个尺寸与位置预定的长方体(这二个长方体的对立表面是平行的),通常要经过六次截断切割.设水平切割单位面积的费用是垂直切割的fr倍;且当先后二次垂直切割的平面 (不管它们之间是否穿插水平切割)不平行时,因调整刀具需额外费用fe.试设计一种切割方式,使加工费用最少。
( w1 t8 y: \; m) ]) J" I* @! }9 n2 \  ]* k  d0 [' S8 u  S- Y
截断切割中的最优排列问题.pdf (1.31 MB, 下载次数: 542)
作者: lexiaoyao210    时间: 2008-12-8 12:59
谢谢楼主的好资料,谢谢
作者: 郑重其事    时间: 2009-1-14 11:47
好资料 顶起让更多的人受益
作者: 三年十班    时间: 2009-1-16 20:18
艰..........................
作者: zhangds    时间: 2009-1-17 10:35
这么多好的资源,感谢楼主。
作者: 郑重其事    时间: 2009-1-18 14:51
顶下载下载顶。。。无限循环中···
作者: wxy    时间: 2009-1-22 20:44
谢谢,非常有用!
作者: wxy    时间: 2009-1-22 20:44
谢谢,非常有用!
作者: wxy    时间: 2009-1-22 20:45
谢谢,非常有用!
作者: wxy    时间: 2009-1-22 20:47
谢谢,非常有用!
作者: wxy    时间: 2009-1-29 20:23
谢谢楼主的资料
作者: sunmoonsun    时间: 2009-2-2 12:06
好哦,非常好啊,谢谢分享!可惜币太少了
作者: weibieren    时间: 2009-2-8 09:25
这么多好的资源,虽然要浪费很多的Q币也值。' r( k' F8 Z  f. N7 x, d: [
感谢楼主。
作者: girls    时间: 2009-2-23 17:47
谢谢楼主的好资料
作者: girls    时间: 2009-2-23 17:48
谢谢楼主的好资料
作者: girls    时间: 2009-2-23 17:48
谢谢楼主的好资料
作者: girls    时间: 2009-2-23 17:49
谢谢楼主的好资料
作者: 老忘记    时间: 2009-3-7 11:14
感谢楼主的好资料!
作者: cq2201    时间: 2009-3-24 22:07
这么多好的资源,感谢楼主
作者: cq2201    时间: 2009-3-24 22:07
这么多好的资源,感谢楼主
作者: cq2201    时间: 2009-3-24 22:08
这么多好的资源,感谢楼主
作者: cq2201    时间: 2009-3-24 22:08
这么多好的资源,感谢楼主
作者: cq2201    时间: 2009-3-24 22:09
这么多好的资源,感谢楼主
作者: cq2201    时间: 2009-3-24 22:09
这么多好的资源,感谢楼主
作者: 东方明珠-WDZYQ    时间: 2009-4-4 14:56
谢谢拉哈!4 a& z6 o0 \  m
这个资料好啊!
作者: cailincheng    时间: 2009-4-6 12:37
提示: 作者被禁止或删除 内容自动屏蔽
作者: zxm19897788    时间: 2009-4-14 16:48
o hehe  yuna lai
作者: zxm19897788    时间: 2009-4-14 16:49
yuan lai  shi zhe yang a
作者: erbeizi    时间: 2009-4-15 22:42
谢谢,非常有用
作者: aiaoliya86    时间: 2009-4-19 15:30
谢谢哦 资料非常好
作者: 948821727    时间: 2009-4-23 13:20
谢谢楼主啊
作者: 948821727    时间: 2009-4-23 13:20
谢谢  很有用
作者: 948821727    时间: 2009-4-23 13:24
谢谢  很有用
作者: 948821727    时间: 2009-4-23 14:50
很好啊  谢谢
作者: 948821727    时间: 2009-4-23 15:05
好东西  顶起
作者: 948821727    时间: 2009-4-23 15:05
好东西  顶起
作者: zhoutao15935    时间: 2009-4-23 22:10
谢楼主的好资料,谢谢
作者: zhoutao15935    时间: 2009-4-23 22:12
谢楼主的好资料,谢谢
作者: xsy    时间: 2009-4-24 22:28
zhenhao !ding!
作者: xsy    时间: 2009-4-24 22:30
真好!我得向写论文的同学学习!
作者: xsy    时间: 2009-4-24 22:30
(__) " C3 G' X3 f: a# Y  b' L6 C. q
  /oo\\________4 [. m/ [0 f! J- g7 d
  \ /     \---\7 f( g) R2 V4 A" [. n9 n
  \/    /  \  \8 h1 p! G4 c5 o9 l8 I
   \\_|___\\_|/  *
1 D+ T' k4 y- U7 P8 g      ||  YY|  $ j' f  i9 ~( C$ f/ l4 ^" ^
     ||  ||   $ d9 J5 d5 f/ f" \$ R
^_^O(∩_∩)O哈哈~
作者: rs2009    时间: 2009-4-30 06:56
谢谢楼主的好资料,谢谢
作者: 睿睿    时间: 2009-5-8 20:12
呵呵呵呵呵呵好东西
作者: 睿睿    时间: 2009-5-8 20:14
好东西呵呵呵额呵呵呵呵呵额呵呵呵呵
作者: 羽仙    时间: 2009-5-9 23:20
楼主辛苦了' A/ L4 R: N) u
谢谢分享
作者: denglijuan    时间: 2009-5-18 16:24
vchgfjhgvnbvnbmn
作者: denglijuan    时间: 2009-5-18 16:24
dfhygfdhgfdjgfjgj
作者: denglijuan    时间: 2009-5-18 16:25
fdfdhgfjghfjhgjhj
作者: denglijuan    时间: 2009-5-18 16:25
gfjhgfjhgkjhkjl
作者: denglijuan    时间: 2009-5-18 16:26
fdgyhgfjhgfjhgjk
作者: denglijuan    时间: 2009-5-18 16:26
hgfhjhgkjhgkjh
作者: xvxvebing@163    时间: 2009-5-20 10:48
1# huashi3483 非常好,真的感谢
作者: 逃犯    时间: 2009-5-20 22:52
dingdingidngidngid
作者: LXY小陆    时间: 2009-5-21 00:47
恩恩   谢谢楼主!!
作者: LVQIAO    时间: 2009-5-22 10:03
谢谢,解燃眉之急
作者: LVQIAO    时间: 2009-5-22 10:03
谢谢,解燃眉之急
作者: LVQIAO    时间: 2009-5-22 10:38
很有用,谢谢,我会推荐给大家的
作者: LVQIAO    时间: 2009-5-22 10:41
数学建模,还是一个坚持的过程
作者: LVQIAO    时间: 2009-5-22 10:45
这么多好的资源,感谢楼主。
作者: LVQIAO    时间: 2009-5-22 10:46
只要坚持,定会成功
作者: LVQIAO    时间: 2009-5-22 10:48
谢谢楼主的好资料,谢谢
作者: LVQIAO    时间: 2009-5-22 10:49
只要坚持,定会成功
作者: LVQIAO    时间: 2009-5-22 10:50
只要坚持,定会成功
作者: LVQIAO    时间: 2009-5-22 10:54
谢谢,非常有用,谢谢
作者: LVQIAO    时间: 2009-5-22 10:54
只要坚持,定会成功
作者: liqiangyi    时间: 2009-5-28 21:45
非常" G. g- u8 C/ g  H+ F/ k7 p
谢谢楼主的好资料,谢谢
作者: 简单am    时间: 2009-6-5 20:16
不错不错,好东西
作者: 骑猪抢手    时间: 2009-6-11 13:47
我们的老师要我们自己讲课
/ A: T* u8 \2 ?8 {2 t* w5 [  就讲这个。。
9 _" v8 u3 _4 r! e$ K" `8 ~* [  来取经。。
作者: 150314388    时间: 2009-6-17 10:30
xexie,bu guo jiu shi you dian gui le !
作者: 小扣子    时间: 2009-6-23 14:12
谢谢楼主的好资料,谢谢
作者: 小扣子    时间: 2009-6-23 14:13
这么多好的资源,感谢楼主
作者: 小扣子    时间: 2009-6-23 14:39
这么多好的资源,感谢楼主
作者: ailinlin    时间: 2009-6-26 15:53
顶起. Y% Z) \- F! B" c  |
很有用噢
作者: wq19890727    时间: 2009-6-27 14:53
非常好,谢谢拉
作者: Smallmonkey    时间: 2009-6-28 00:00
1# huashi3483
0 j& i6 O% ~9 ]正在努力的学习建模,谢谢您的资料!
作者: 09yaya    时间: 2009-6-28 18:45
谢谢楼主的好资料,谢谢
作者: mtr_3    时间: 2009-6-30 23:10
感谢楼主的资料,找了半天啊
作者: kris    时间: 2009-7-4 11:08
真的是好东西,谢谢了
作者: ray0301    时间: 2009-7-4 11:43
怎么下不了啊
作者: ray0301    时间: 2009-7-4 11:44
谢谢,thank you !
作者: caojie0919    时间: 2009-7-4 14:14
顶~~~~~~~~~~~~~
作者: caojie0919    时间: 2009-7-4 14:14
you   are  the  best
作者: caojie0919    时间: 2009-7-4 14:15
ddddddddddddd~~
作者: caojie0919    时间: 2009-7-4 14:16
支持.....支持......
作者: wumingsz1z810    时间: 2009-7-4 14:27
fdsgsdgdfg
作者: wumingsz1z810    时间: 2009-7-4 14:28
dsafasdfsdaf
作者: caojie0919    时间: 2009-7-4 14:39
顶顶顶............
作者: caojie0919    时间: 2009-7-4 14:39
加油。.....
作者: caojie0919    时间: 2009-7-4 14:44

作者: caojie0919    时间: 2009-7-4 14:45
鼎鼎.........
作者: ywbo6    时间: 2009-7-4 21:10
谢谢da的a 阿达啊啊啊啊
作者: 蘅芜凝晖    时间: 2009-7-5 20:02
很好,谢谢!!!
作者: 蘅芜凝晖    时间: 2009-7-5 20:02
很好,就是没币不给下,有点恶心!!!
作者: 蘅芜凝晖    时间: 2009-7-5 20:03
哈哈,谢谢啊!!!
作者: 蘅芜凝晖    时间: 2009-7-5 20:04
不错嘛,希望越来越好啊!!!
作者: 蘅芜凝晖    时间: 2009-7-5 20:06
真的很不错!!!
作者: skp212@21cn.com    时间: 2009-7-5 22:09
1# huashi3483 xie
) h' a$ t7 V, J) B, H
9 _2 G" C( x* _4 I. @8 t3 K谢谢谢谢谢谢谢谢谢谢谢谢
作者: 小牛2009    时间: 2009-7-5 22:11
谢谢了,楼主
作者: skp212@21cn.com    时间: 2009-7-5 22:16
按时打发似的发说的法师的是大法师大法师大法师地方
作者: wumingsz1z810    时间: 2009-7-6 09:47
rtshysrtysrtyyrtywryrttyeterywrtywry




欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5