在线时间 63 小时 最后登录 2019-5-3 注册时间 2004-5-10 听众数 443 收听数 0 能力 -250 分 体力 10122 点 威望 -12 点 阅读权限 150 积分 -516 相册 6 日志 10 记录 10 帖子 2003 主题 1253 精华 43 分享 8 好友 1292
复兴中华数学头子
TA的每日心情 开心
签到天数: 3 天
[LV.2]偶尔看看I
自我介绍 数学中国网站（www.madio.cn）是目前中国最大的数学建模交流社区
群组 : 越狱吧
群组 : 湖南工业大学数学建模同盟会
群组 : 四川农业大学数学建模协会
群组 : 重庆交通大学数学建模协会
群组 : 中国矿业大学数学建模协会
最优切割次序模型 $ s; u& c! I. A$ t' p ( G5 t, @$ L/ C' x1 L 陈俊,倪江,李凌& F3 C* s, }3 B I # P$ `# k' _$ t: K! p 本文研究了截断切割的最优切割次序模型。利用简单的伸缩变换,我们将r≠1的情况统一到的情况;我们讨论了切割方式的一些性质,如描述互换相邻切割对费用的影响的交换引理,同时在此基础上经严格证明给出了e=0时的一种十分简明的优化准则,每次选择切去长度最长的切割;在e>0的情况下,利用我们给出的引理及准则,我们将需考虑的不同切割方式数由最初的90种减少到不到20种.我们讨论了所建立模型的优缺点,同时也对另一种“加工费用最少者优先”的准则作了简单评估。: @/ c" ]& m* @' Z/ ~: ? 4 O( ~3 p( [% W: J
最优切割次序模型.pdf
(595.08 KB, 下载次数: 875)
p7 U; Y( V' ]" [6 N3 \6 z , \# o+ K, H& B8 v 截断切割的最优方案 8 l$ U( o2 @& p" T7 M - i- r6 K! _- S( B s5 c0 N + B/ Q0 _# ^* q& `9 z' g- t- }* q- a : K p0 r. L7 U4 X ? 我们在充分分析问题的基础上,根据问题的条件和要求建立了模型,讨论了模型的推广,给出了截断切割问题的最优方案,回答了题目中所有问题,并且对模型进行了评价。 当成品长方体位于待加工长方体内部而没有公共面时,需要考虑的不同切割方式总数为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 D z/ T$ \7 L5 L; Y h: c/ Y ; P# M0 Z9 r. y
截断切割的最优方案.pdf
(456.08 KB, 下载次数: 557)
]1 b. g% P* ?; }! C7 D. \ 4 s1 ~ R/ B. c2 o" M( S" ] 1 F9 f) [2 H' q( F1 } 最小费用切割策略 ) e* Z% J F! E, e$ c# \ . R s, l, A+ X2 |. A% Y# D- }. s 3 ^' u) ^9 f: Q! O! T3 W8 N$ U! g( j7 h : D( k* S: n$ O7 x- V 本文对于寻求费用最小的切割方式这一有限状态的离散问题,建立了优化模型,通过对该模型的讨论与求解,解决了问题一至五。 首先,对于问题一,运用给出的平行相邻等效定理,求得了需考虑的不同切割方式的总数为426。 其次,本文建立了寻求费用最小切割方式的优化模型,在该模型的求解中: （1）用穷举法得到了所有费用最小的切割方式; （2）给出并证明了平行切割厚者优先定理,缩小了搜索范围; （3）引入并改进了人工智能领域的算法,求得全部费用最小的切割方式,对三种不同的启发函数进行了讨论、比较。 然后,对e=0的情况下给出了效厚度厚者优先切割准则,同时文中还讨该准则在e≠0时的适用性。 此外,对原题问题三所提出的准则从两个方面进行了评价;并给出了问题五所要求的费用最小的所有切割方式。 最后,通过变换,将结论的应用范围推广到一般平行六面体的切割问题。* _/ B3 D0 }' u " \6 n( U5 t, ?, L4 h
最小费用切割策略.pdf
(510.02 KB, 下载次数: 439)
( C; l1 {# Q- H, K( v& C . m$ A- Z6 ` @8 B - o3 e! i$ \* ^3 P 截断切割优化模型 & U' s. b5 V7 q; ]3 w, d7 F7 I+ X. @ $ y9 w+ j9 l9 B% z6 j# ?' m3 A3 h* W 6 b$ }: m2 o' I4 f, I$ w# E P K0 B( \6 e0 Z 本文讨论的是长方体的切割方式选择问题.首先,我们从理论上表述了对“考虑切割方式”理解,其次利用一个等效转化方法将r≠1的情形作简化,再分类思想对所需考虑的切割方式进行分类找出每一类的最优切割方式,最后用简明直观的图解方法建立了数学模型.另外,我们通过机理分析探讨了模型二—规划模型的可行性,并作了一定的深入讨论、对于较特殊的情况,我们还给出了简明的优化方法。- a5 o2 D; n- v9 e: ^ h4 ], p* A H1 @: |
截断切割优化模型.pdf
(380.31 KB, 下载次数: 427)
$ r/ B# t) _9 P( Z1 Z) a7 V v& [8 `, }$ r3 ]! J4 @5 A! ^4 Y$ ` ; N$ S2 p! W4 k7 b$ B $ z) U& u: x' l2 b 切割次序的优化 r0 N) r- R+ q% s - E+ j& g' r2 N6 M" ^+ Y# _ 8 \/ e6 q7 c+ a4 b* z# c 4 g' P$ \, v2 d+ n7 E& G% M5 g + t; D7 Q8 {; W + b, _1 Q) L3 C' P5 W" j( X% R
切割次序的优化.pdf
(461.63 KB, 下载次数: 344)
# e( h* r% f$ B% g( T " ~" q. X6 K' Q, A( h, c 9 @6 u$ e) k9 q% Z8 l 长方体材料截断切割的优化设计 1 w' k$ Q7 K" q& J5 A! ] / d+ ]9 r* Y+ d: t( z 姚健钢,候作良,罗武安/ U/ q6 G. J# `" h# s/ d : {' n( \% b4 x! B4 @! L" w G6 H5 Y # U5 l, q, ?8 y% S ! t/ W# C; x6 C) f* m5 h% o. Y6 y
长方体材料截断切割的优化设计.pdf
(472.75 KB, 下载次数: 374)
$ C1 ^' a7 h5 p" X8 [- X, a( d ' R5 |$ _( T% s; J& H 6 j2 i2 F: z4 D! B/ G0 W* ]5 K 截断切割中的最优排列问题 ) n& ?& W$ D- z6 `7 i 1 w5 h7 F2 y. Y9 B 俞文(鱼此）,谭永基 2 M" q0 M3 w- K. Y* [- s 3 o4 W% }4 e) f% T 6 e8 G1 k, O" q# k! z2 ~7 S2 n % j! a& }9 ]6 D4 H1 m1 p) {; l
截断切割中的最优排列问题.pdf
(1.31 MB, 下载次数: 542)
zan
IP卡
狗仔卡
发表于 2008-12-7 11:06
转播
淘帖
分享
收藏
支持
反对
微信
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
抢沙发
显身卡
