在线时间 63 小时 最后登录 2019-5-3 注册时间 2004-5-10 听众数 442 收听数 0 能力 -250 分 体力 10122 点 威望 -12 点 阅读权限 150 积分 -586 相册 6 日志 10 记录 10 帖子 2003 主题 1253 精华 36 分享 8 好友 1292
复兴中华数学头子
TA的每日心情 开心
签到天数: 3 天
[LV.2]偶尔看看I
自我介绍 数学中国网站（www.madio.cn）是目前中国最大的数学建模交流社区
群组 : 越狱吧
群组 : 湖南工业大学数学建模同盟会
群组 : 四川农业大学数学建模协会
群组 : 重庆交通大学数学建模协会
群组 : 中国矿业大学数学建模协会
最优切割次序模型 5 c/ v% U7 n( d+ a1 K # d- n2 A5 T' a d4 h0 R! c 0 {- `% T9 Z6 s# b, K! h 6 w% ]. ]' u) m9 G 9 z6 s+ [1 P2 I3 p 2 i# v$ w1 e9 Z- T
最优切割次序模型.pdf
(595.08 KB, 下载次数: 875)
, U6 a" N& j* }( J8 J7 y8 [. s. q2 x 6 w0 c7 H5 Z) ~3 O- C4 n( A, p" k 截断切割的最优方案 2 [; K* c( t2 g* u- j 3 |6 h O1 ~* {( b% G 温涛,马衍青,徐峰1 S( O) N- c- p0 I ? # n- i2 h# [" H1 o9 p5 F : ~6 h) W- M' ~' y5 X 5 K) @5 t$ M! v, F- ?
截断切割的最优方案.pdf
(456.08 KB, 下载次数: 557)
$ u& q% ?3 u6 n) f( U! C% Y 7 t3 o$ |" t' n; B. v' u 7 R% S+ M& w* K4 [, i, a 最小费用切割策略 - q+ i9 {* q7 ^& ?# p! I ! O$ i+ S9 u6 p: }' C ( \# l* y5 W) A( z( Z1 ~9 `: G X ! W6 b2 B$ Q) G" V* n* ` 本文对于寻求费用最小的切割方式这一有限状态的离散问题,建立了优化模型,通过对该模型的讨论与求解,解决了问题一至五。 首先,对于问题一,运用给出的平行相邻等效定理,求得了需考虑的不同切割方式的总数为426。 其次,本文建立了寻求费用最小切割方式的优化模型,在该模型的求解中: （1）用穷举法得到了所有费用最小的切割方式; （2）给出并证明了平行切割厚者优先定理,缩小了搜索范围; （3）引入并改进了人工智能领域的算法,求得全部费用最小的切割方式,对三种不同的启发函数进行了讨论、比较。 然后,对e=0的情况下给出了效厚度厚者优先切割准则,同时文中还讨该准则在e≠0时的适用性。 此外,对原题问题三所提出的准则从两个方面进行了评价;并给出了问题五所要求的费用最小的所有切割方式。 最后,通过变换,将结论的应用范围推广到一般平行六面体的切割问题。8 i6 M1 a- y! a, b/ ]- \ % j1 K9 B. R$ L' g
最小费用切割策略.pdf
(510.02 KB, 下载次数: 439)
+ P. {" y: P% S- Z / ]* E4 P% O. }7 Y. I1 j; P/ q2 ?+ n ' X! E4 H9 V3 A# x9 I* x5 @; d 截断切割优化模型 8 n( H; p: Z! p2 o) |/ { / g6 J. \; B6 c' K 8 F& S0 x6 A9 I* P: t 2 o. q4 S; [$ W. ?4 y6 A 本文讨论的是长方体的切割方式选择问题.首先,我们从理论上表述了对“考虑切割方式”理解,其次利用一个等效转化方法将r≠1的情形作简化,再分类思想对所需考虑的切割方式进行分类找出每一类的最优切割方式,最后用简明直观的图解方法建立了数学模型.另外,我们通过机理分析探讨了模型二—规划模型的可行性,并作了一定的深入讨论、对于较特殊的情况,我们还给出了简明的优化方法。# a5 l3 w. Q1 N% S% F s 8 J' d8 W! c( `8 u
截断切割优化模型.pdf
(380.31 KB, 下载次数: 427)
; ]3 n* ]$ C( p. {4 N - _8 g3 g; a# _ ( v0 h$ `5 `% e5 Z' n ; _ l" N& H3 L' `# o, `7 J( B' } 切割次序的优化 ( k6 d% w/ n P- |$ ] 3 I, Q/ r) ^0 \: P q7 S / y; h& V/ H, G n4 A $ v% h8 c: S2 z 这是一个如何安排加工次序的组合优化问题,文章首先建立了一般问题的数学模型,在对其求解过程中我们采取了分枝限界法,保证了所得结果的最优性,且具有很高的时效性.其次针对某部门所采取的贪婪算法给以了评价,在评价中以其近似解与最优解的接近程度、得到最优解的概率为标准,利用计算机模拟对其进行评估,发现对于该问题贪婪算法并不能保证解的最优性,但近似程度较好。而后我们对调整刀具费用为0的情形进行了讨论,首先给出了一个引理,然后给出了一个简明的优化准则:当对各切割平面按其厚费比以不升序排列时,所得次序为最优加工次序,最后利用题中所给数据进行了验证,再次表明了所得结论的正确性。# \ E4 b+ \# R; i . D4 |% n. s7 s7 Y0 {
切割次序的优化.pdf
(461.63 KB, 下载次数: 344)
8 L- r" h7 R# c 7 o$ b# R% ?5 o. u1 V - i- _7 ~- A- X) I4 j h! m 长方体材料截断切割的优化设计 ) b. ~1 y' v+ a3 G 4 |3 `# Z" g7 I 0 k, l2 B0 q0 G / p: [, `0 b- p 在工业生产中,常需要采取将物体一分为二的截断切割方式从一块长方体材料中切出一个小长方体,其加工费用取决于水平切割和垂直切割的截面面积,以及调整刀具时的额外费用.本文讨论了怎样安排切割的次序可使加工费用最少。 首先我们通过恰当地变换使水平切割和垂直切割具有对称性,简化了问题.然后通过分析各次切割之间的相互关系,运用局部调整的方法给出并巧妙地证明了无额外费用情形下的最优准则,且讨论了最优解的唯一性.对于一般情形,得到了两种算法: 一、把问题用图论语言描述,将其转化为求有向图中的最短路径,并结合这里的特点对Dijkstra(?)法进行了改进; 二、通过缩减需要考虑的切割方式的数目,对调整刀具的次数分类枚举求解.我们将无额外费用时的最优准则与局部最优准则相结合,得出了一般情形下的优化准则,并通过随机模拟进行检验,证实其在概率的意义下具有良好的效果,同时对局部最优准则也作出了合理的评价.最后,我们将所得的结论和算法应用于一组实例.0 g4 k, r, Q/ @/ i6 S E ! k$ x H" k0 S- C" V
长方体材料截断切割的优化设计.pdf
(472.75 KB, 下载次数: 374)
- f4 r( P4 r) J" {: a 2 O4 i- r0 G& V- L% ]% T2 r " O$ |* I! s1 I2 ~0 K: M9 e 截断切割中的最优排列问题 % B0 R5 E6 ]9 v2 ?& a5 N6 L. z6 y* W/ s2 p 3 {! h" N. X( ^5 y8 S% h5 e ( j" C& V& V( c x v/ G: m" z/ Z0 P, u8 U* y/ C 最优排列问题广泛地出现在生产作业调度中,出现在各种生产实践与日常生活中,1997年全国大学生数学建模竞赛B题就是一例.在本文中,我们结合阅卷情况,简述一些有关该题解答的要点。 一、关于建立数学模型与计数 先将该题大略复述如下: 从一个长方体加工出一个尺寸与位置预定的长方体（这二个长方体的对立表面是平行的）,通常要经过六次截断切割.设水平切割单位面积的费用是垂直切割的fr倍;且当先后二次垂直切割的平面 （不管它们之间是否穿插水平切割）不平行时,因调整刀具需额外费用fe.试设计一种切割方式,使加工费用最少。2 N* T: n% b/ j' l- \ 8 ^# R4 n3 ?! I
截断切割中的最优排列问题.pdf
(1.31 MB, 下载次数: 542)
zan
IP卡
狗仔卡
发表于 2008-12-7 11:06
转播
淘帖
分享
收藏
支持
反对
微信
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
抢沙发
显身卡
