关于97年全赛B题截断切割的简单问题
<div class="t_msgfont" id="postmessage_125056">小弟是刚接触<span class="t_tag" href="tag.php?name=%CA%FD%D1%A7%BD%A8%C4%A3">数学建模</span>的新手，最近拿到了97年全赛B题截断切割来练手，利用动态规划进行搜索后得到当r=1，e=0时，求得的最佳切割顺序是：上前左后下右，花费是354.5。但是我翻阅了当年的优秀<span class="t_tag" href="tag.php?name=%C2%DB%CE%C4">论文</span>，上面的答案都是顺序为：下前左上后右，花费为374。我分析了一下我得出的结果，发现这样切割的<span class="t_tag" href="tag.php?name=%CB%B3%D0%F2">顺序</span>是符合要求的，但为什么得出的结果要比他们的要少呢？期待各位大侠的赐教！！！！！！！！<br/>附原题：<br/>CUMCM1997 B 题 截断切割<br/>某些工业部门，如贵重石材加工等，采用截断切割的加工方式，这里的截断切割，是指<br/>将物体沿某个切割平面分成两部分，从一个长方体中加工一个已知尺寸，位置预定的长方体<br/>（这两个长方体的对应面是平行的），通常要经过6 次截断切割。<br/>设水平切割单位面积的费用是垂直切割单位面积费用的r 倍，且当先后两次垂直切割的<br/>平面，不管它们之间是否穿插水平切割，不平行时，因调整刀具需额外费用。<br/>试为这些部门设计一种安排各面加工次序（称… 切割方式）的方法，使加工费用最少(由<br/>工艺要求，与水平工作台接触的长方体底面是事先指定的),详细要求如下：<br/>1> 需考虑的不同切割方式的总数。<br/>2> 给出上述问题的数学<span class="t_tag" href="tag.php?name=%C4%A3%D0%CD">模型</span>和求解方法。<br/>3> 试对某部门用的如下准则做出<span class="t_tag" href="tag.php?name=%C6%C0%BC%DB">评价</span>，每次选择一个加工费用最少的切割面进行切割。<br/>4> 对于e=0 的情况有无简明的优化准则。<br/>5> 用以下实例验证你的方法：<br/>待加工长方体和成品长方体的长，宽，高分别为10，14.5,19 和3,2,4,两者左侧面，正面，<br/>底面之间的距离分别为6,7,5(单位为厘米，垂直切割费用为每平方厘米1 元，r 和e 的<span class="t_tag" href="tag.php?name=%CA%FD%BE%DD">数据</span>有<br/>4 组：<br/>1) r=1,e=0;<br/>2) r=1.5,e=0;<br/>3) r=8,e=0;<br/>4) r=1.5, 2 ?e ?5 ;<br/>对最后一组数据应给出所有最优解,并进行讨论.</div> 最后一组数据应给出所有最优解,并进行讨论.
页:
[1]