求助！！最优截断切割问题

yunzhongwu · 发表于 2005-8-24 18:47:53

<

align=center>最优截断切割问题
<

align=center> 
<

align=center> 
从一个长方体石材中加工出一个已知尺寸、位置预定的长方体石材（这两个长方体的对应表面是平行的），通常要经过6 次截断切割.设水平切割单位面积的费用是垂直切割单位面积费用的r倍.且当先后两次垂直切割的平面（不管它们之间是否穿插水平切割）不平行时，因调整刀具需额外费用<v:shapetype> <v:stroke joinstyle="miter"></v:stroke><v:formulas><v:f eqn="if lineDrawn pixelLineWidth 0"></v:f><v:f eqn="sum @0 1 0"></v:f><v:f eqn="sum 0 0 @1"></v:f><v:f eqn="prod @2 1 2"></v:f><v:f eqn="prod @3 21600 pixelWidth"></v:f><v:f eqn="prod @3 21600 pixelHeight"></v:f><v:f eqn="sum @0 0 1"></v:f><v:f eqn="prod @6 1 2"></v:f><v:f eqn="prod @7 21600 pixelWidth"></v:f><v:f eqn="sum @8 21600 0"></v:f><v:f eqn="prod @7 21600 pixelHeight"></v:f><v:f eqn="sum @10 21600 0"></v:f></v:formulas><v:path connecttype="rect" gradientshapeok="t" extrusionok="f"></v:path><lock aspectratio="t" v:ext="edit"></lock></v:shapetype><v:shape><v:imagedata></v:imagedata></v:shape>.试设计一种安排各面加工次序（称“切割方式”）的方法，使加工费用最少.
设待加工的长方体石材和成品长方体石材的长、宽、高分别为10、14.5、19 和3、2、4，两者左侧面、正面、底面之间的距离分别为6、7、9，试根据你的方法安排最优切割方式并给出最小的加工费。
 
谁能帮助我把这个题不用图论的方法的做出来，万分感谢！！

yunzhongwu · 发表于 2005-8-24 19:09:05

<

>谁能够提示我一下撒？？[em06]

bzc2008 · 发表于 2005-8-24 19:23:12

<

>[em08]
<

>提示啥东东？
[em04][em04]

yunzhongwu · 发表于 2005-8-24 19:25:52

当然是解体思路啊！难道就没有人才吗？

sink · 发表于 2005-8-24 19:29:57

这是历年的题目吧,有一篇论文自己参考一下吧:http://yxz888.icpcn.com/tiku.htm

yunzhongwu · 发表于 2005-8-24 20:34:02

我要的不是图论的方法，我要的是其它的方法。谁来提示一下？

liuning760 · 发表于 2005-8-26 05:08:45

<

>晕[em08]

		自动登录	找回密码
密码			注-册-帐-号