在线时间 63 小时 最后登录 2019-5-3 注册时间 2004-5-10 听众数 442 收听数 0 能力 -250 分 体力 10122 点 威望 -12 点 阅读权限 150 积分 -586 相册 6 日志 10 记录 10 帖子 2003 主题 1253 精华 43 分享 8 好友 1292
复兴中华数学头子
TA的每日心情 开心
签到天数: 3 天
[LV.2]偶尔看看I
自我介绍 数学中国网站（www.madio.cn）是目前中国最大的数学建模交流社区
群组 : 越狱吧
群组 : 湖南工业大学数学建模同盟会
群组 : 四川农业大学数学建模协会
群组 : 重庆交通大学数学建模协会
群组 : 中国矿业大学数学建模协会
最优切割次序模型 2 ^; e: U4 V% B' n! h' l , m* O* n$ Z# V5 x+ m/ x$ \ $ l3 R% w, K1 S) `; K Y# O 7 U/ D' P: k: ^& T1 F. C 8 a) x f- k9 Y 2 B3 N4 `$ Z6 V
最优切割次序模型.pdf
(595.08 KB, 下载次数: 875)
8 b2 H" K0 }& K) W7 Z+ ~ 1 v* m% e4 M+ s' P7 {7 \: @ 截断切割的最优方案 , \* G. |, J }5 q- T& R $ W' p& E+ u o# e) { ~% x 温涛,马衍青,徐峰, v6 y" @6 }8 p8 b 3 G- K, l: |( ~ ^2 ^ 我们在充分分析问题的基础上,根据问题的条件和要求建立了模型,讨论了模型的推广,给出了截断切割问题的最优方案,回答了题目中所有问题,并且对模型进行了评价。 当成品长方体位于待加工长方体内部而没有公共面时,需要考虑的不同切割方式总数为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时有二.... z- i6 r6 ~$ w( X- J8 n/ Q8 u% G; ~ ( o, A! X- V5 X0 s5 o
截断切割的最优方案.pdf
(456.08 KB, 下载次数: 557)
; w4 _# m/ t' G2 X . @4 f8 C% O, H! h: a% p$ `7 m4 y , m1 v' `3 O4 ? 最小费用切割策略 7 K$ c# Q' J! ? $ K; [- \8 C/ k3 k) H* Z + }. I1 a8 o* x3 v3 F8 n & K( A& ^( C, j7 J, _* h% [ 本文对于寻求费用最小的切割方式这一有限状态的离散问题,建立了优化模型,通过对该模型的讨论与求解,解决了问题一至五。 首先,对于问题一,运用给出的平行相邻等效定理,求得了需考虑的不同切割方式的总数为426。 其次,本文建立了寻求费用最小切割方式的优化模型,在该模型的求解中: （1）用穷举法得到了所有费用最小的切割方式; （2）给出并证明了平行切割厚者优先定理,缩小了搜索范围; （3）引入并改进了人工智能领域的算法,求得全部费用最小的切割方式,对三种不同的启发函数进行了讨论、比较。 然后,对e=0的情况下给出了效厚度厚者优先切割准则,同时文中还讨该准则在e≠0时的适用性。 此外,对原题问题三所提出的准则从两个方面进行了评价;并给出了问题五所要求的费用最小的所有切割方式。 最后,通过变换,将结论的应用范围推广到一般平行六面体的切割问题。- V- J& G+ i8 x5 k1 x. y 8 c+ V8 v9 Y/ a/ |# U
最小费用切割策略.pdf
(510.02 KB, 下载次数: 439)
+ i6 ~# B' o# G6 c: J 7 B+ V: F% L* F& U+ @' X: ~ & {6 ]$ t4 I' h: [3 r- A I 截断切割优化模型 8 {3 m- r% J7 F p- [ 3 s; M; |. ~3 n4 D9 E $ U( ?# L& ^8 _- g+ Y 6 w& B6 B. n% k* Z, S 本文讨论的是长方体的切割方式选择问题.首先,我们从理论上表述了对“考虑切割方式”理解,其次利用一个等效转化方法将r≠1的情形作简化,再分类思想对所需考虑的切割方式进行分类找出每一类的最优切割方式,最后用简明直观的图解方法建立了数学模型.另外,我们通过机理分析探讨了模型二—规划模型的可行性,并作了一定的深入讨论、对于较特殊的情况,我们还给出了简明的优化方法。- C) P8 Q2 S! E* R7 _ ' j5 _/ }* d* W" @- A L# _4 t
截断切割优化模型.pdf
(380.31 KB, 下载次数: 427)
" x, K. s! _7 X5 B 8 ]& ^9 Y& \+ e T% v% p6 ^ 1 {. q/ V. E* t0 X , Q" t" ~4 ?1 f' T4 [) L 切割次序的优化 F- O0 h; Q# ?! Q # ]; `3 q+ H' M# K1 { . R# \8 X4 P* p; L2 B& P% L4 m. C3 D . W5 u3 H& H' Y( M$ ?; U, {3 e5 K- V % n/ s1 A$ ^2 q/ M0 A7 p - o* C& \1 g5 l, _) N F# b
切割次序的优化.pdf
(461.63 KB, 下载次数: 344)
" A0 }& l' N: e: H) _& h, T5 T, \ . Z( y0 v2 O$ X ; |5 {, S1 x5 G 长方体材料截断切割的优化设计 4 a# Z) L2 ?, N: U8 V+ n2 f ( w& F. o" e- s) ~ k3 i4 a; ^$ A( k6 w, P " @3 b0 z) D" @7 X 在工业生产中,常需要采取将物体一分为二的截断切割方式从一块长方体材料中切出一个小长方体,其加工费用取决于水平切割和垂直切割的截面面积,以及调整刀具时的额外费用.本文讨论了怎样安排切割的次序可使加工费用最少。 首先我们通过恰当地变换使水平切割和垂直切割具有对称性,简化了问题.然后通过分析各次切割之间的相互关系,运用局部调整的方法给出并巧妙地证明了无额外费用情形下的最优准则,且讨论了最优解的唯一性.对于一般情形,得到了两种算法: 一、把问题用图论语言描述,将其转化为求有向图中的最短路径,并结合这里的特点对Dijkstra(?)法进行了改进; 二、通过缩减需要考虑的切割方式的数目,对调整刀具的次数分类枚举求解.我们将无额外费用时的最优准则与局部最优准则相结合,得出了一般情形下的优化准则,并通过随机模拟进行检验,证实其在概率的意义下具有良好的效果,同时对局部最优准则也作出了合理的评价.最后,我们将所得的结论和算法应用于一组实例.# y5 C% F0 t& u7 J7 m1 d9 q- S 5 Y2 M6 _+ S8 ]0 G7 X# q, }
长方体材料截断切割的优化设计.pdf
(472.75 KB, 下载次数: 374)
, v1 I/ W! z# l: E' _, X: ` * b0 v. n, T" N6 v $ _% Q* T$ @$ T4 x" c" @ 截断切割中的最优排列问题 & C( o0 O, b% C/ I* ?/ \; H6 S8 f / Y" A( g* X6 T* q7 X! F6 r 俞文(鱼此）,谭永基 # q. j% ^0 W% }. t& M1 p' _ , T! u0 n( p6 r1 F6 E n / j" S" U0 A& d7 s* W8 W% K - i9 f8 ^/ c+ \, |
截断切割中的最优排列问题.pdf
(1.31 MB, 下载次数: 542)
zan
IP卡
狗仔卡
发表于 2008-12-7 11:06
转播
淘帖
分享
收藏
支持
反对
微信
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
抢沙发
显身卡
