摘 要: | 文 [1 ]提出了这样一个问题 :图 1某工艺品厂要从一块矩形的大理石板中用截断切割方式割出一块各边与原矩形平行的较小的矩形石板 (如图 1 ) .1 )设切割的成本与切割长度成正比 ,当m ,n ,p ,q互不相同时 ,共有多少种成本不同的切割顺序 ?2 )请从如图 1 (m >n >p >q >0 )所示的一般情况下 ,推证使总成本达到最小的切割顺序 ;3)假定切割成本是 0 .2 0元 /cm ,a =70cm ,b =1 0 0cm ,m =30cm ,n =2 0cm ,p =1 0cm,q =5cm时 ,求最小的切割成本 .对于这个问题 ,文 [1 ]的答案是 :1 )共有 1 4种成本不同的切割顺序 ;2 …
|