离散数学模型和实验.pptVIP

离散模型与实验 ;第七章：离散模型与实验;7.1 截断切割 ; 设水平切割单位面积的费用是垂直切割单位面积费用的r 倍，且当先后两次垂直切割的平面不平行时，因调整刀具需额 外费用e，显然，若截去各个多余小块的先后顺序不同，则加 工费用不同，试设计一种确定最优加工次序的方法，使加工费 用最少。 用以下实例验证你的方法：待加工长方体与成品长方体的 长、宽、高分别为10；14.5；19和3；2；4二者左面，前面， 底面之间的距离分别为6；7；9（单位cm），垂直切割费用为 1元/cm2，r和e的数据有以下4组： a）r=1；e=0； b）r=1.5；e=0； c）r=8；e=0； d）r=1.5；2≤e≤15 ?;7.1.2 模型假设及符号说明? （1）假设水平工作台接触的长方体底面是事先指定的。 （2）假设第一次切割前调整刀具的费用不计。 （3）假设加工前后，两长方体对应的表面平行。 （4）假设垂直切割费用为1元/cm2，水平切割费用为r元/cm2。 （5）假设调整一次刀具的费用为e。 （6）假设总的加工费用为C。 （7）假设待加工长方体的长、宽、高分别为a、b、c，为 常数，成品长方体的长、宽、高分别为A、B、C，也是 常数。 （8）假设待加工长方体与成品长方体的左面、前面、后面、 下面、上面之