题,假定钻头的行进速度是相同的,为180 mm/s,行进成本为0.06元/mm,刀具转换的时间成本为7元/min。刀具在行进过程中可以同时进行刀具转换,但相应费用不减。Р不同的刀具加工不同的孔型,有的孔型只需一种刀具来完成,如孔型A只用到刀具a。有的孔型需要多种刀具及规定的加工次序来完成,如孔型C需要刀具a和刀具c,且加工次序为a,c。表1列出了10种孔型所需加工刀具及加工次序(标*者表示该孔型对刀具加工次序没有限制)。Р表1:10种孔型所需加工刀具及加工次序Р孔型РAРBРCРDРEРFРGРHРIРJР所需刀具РaРbРa, cРd, e*Рc, fРg, h*Рd, g, fРhРe, cРf, cР一块线路板上的过孔全部加工完成后,再制作另一线路板。但在同一线路板上的过孔不要求加工完毕一个孔,再加工另一个孔,即对于须用两种或两种以上刀具加工的过孔,只要保证所需刀具加工次序正确即可。Р请建立相应的数学模型,并完成以下问题:Р(1)附件1提供了某块印刷线路板过孔中心坐标的数据,单位是1/100密尔(mil)(密尔也称为毫英寸,1 inch=1000 mil),请给出单钻头作业的最优作业线路(包括刀具转换方案)、行进时间和作业成本。Р(2)为提高打孔机效能,现在设计一种双钻头的打孔机(每个钻头的形状与单钻头相同),两钻头可以同时作业,且作业是独立的,即可以两个钻头同时进行打孔,也可以一个钻头打孔,另一个钻头行进或转换刀具。为避免钻头间的触碰和干扰,在过孔加工的任何时刻必须保持两钻头间距不小于3cm(称为两钻头合作间距)。为使问题简化,可以将钻头看作质点。Р(i)针对附件1的数据,给出双钻头作业时的最优作业线路、行进时间和作业成本,并与传统单钻头打孔机进行比较,其生产效能提高多少?Р(ii)研究打孔机的两钻头合作间距对作业路线和生产效能产生的影响。Р附件:过孔中心坐标的数据