< ><B>板材切割问题</B><B><p></p></B></P>
< ><FONT face="Times New Roman"> </FONT>设工程中能购买到的原板材的长、宽分别为<FONT face="Times New Roman">X</FONT>、<FONT face="Times New Roman">Y</FONT>；现要切割长度和宽度分别为<FONT face="Times New Roman">xi,yi, i = 1,2,...,m </FONT>共<FONT face="Times New Roman">m</FONT>种大小的板材，每种板材的所需数量分别为<FONT face="Times New Roman">N1,N2,...,Nm</FONT>块。<p></p></P>
< ><FONT face="Times New Roman">（1） </FONT>给出一个通用的切割算法，尽量使购买的板材数量少；<p></p></P>
<P ><FONT face="Times New Roman">（2） </FONT>提出板材利用率的一个定量标准，进一步研究你的切割算法在最坏的情况下的利用率为多少；<p></p></P>
<P ><FONT face="Times New Roman">（3） </FONT>利用所设计计算方案，对下列假设数据，计算需要购买多少块原板材，并给出切割方案和计算板材利用率。<p></p></P>
<P ><FONT face="Times New Roman">（4） </FONT>如果板材带有方向性，例如对木板，原板材按树木的纹理方向，假定原板材的纹理方向是沿<FONT face="Times New Roman">Y</FONT>方向，待切割板材也为<FONT face="Times New Roman">yi,i=1,2,...,m</FONT>方向。此时，计算需要购买多少块原板材，并给出切割方案各计算板材利用率。<p></p></P>
<P ><FONT face="Times New Roman"> </FONT>原板材长<st1:chmetcnv w:st="on" TCSC="0" NumberType="1" Negative="False" HasSpace="False" SourceValue="2.85" UnitName="米"><FONT face="Times New Roman">2.85</FONT>米</st1:chmetcnv>，宽<st1:chmetcnv w:st="on" TCSC="0" NumberType="1" Negative="False" HasSpace="False" SourceValue="1.55" UnitName="米"><FONT face="Times New Roman">1.55</FONT>米</st1:chmetcnv>。<p></p></P>
<P ><FONT face="Times New Roman"> </FONT>所需板材<FONT face="Times New Roman">:<p></p></FONT></P>
<P ><FONT face="Times New Roman"> </FONT>编号<FONT face="Times New Roman"> </FONT>长度<FONT face="Times New Roman">(</FONT>单位<FONT face="Times New Roman">:</FONT>米<FONT face="Times New Roman">) </FONT>宽度<FONT face="Times New Roman">(</FONT>单位<FONT face="Times New Roman">:</FONT>米<FONT face="Times New Roman">) </FONT>数量<FONT face="Times New Roman">(</FONT>单位<FONT face="Times New Roman">:</FONT>块<FONT face="Times New Roman">)<p></p></FONT></P>
<P ><FONT face="Times New Roman"> -----------------------------------------------------------<p></p></FONT></P>
<P ><FONT face="Times New Roman"> 1 2.05 0.40 50<p></p></FONT></P>
<P ><FONT face="Times New Roman"> 2 1.65 0.35 60<p></p></FONT></P>
<P ><FONT face="Times New Roman"> 3 1.35 1.30 30<p></p></FONT></P>
<P ><FONT face="Times New Roman"> 4 1.20 0.50 55<p></p></FONT></P>
<P ><FONT face="Times New Roman"> 5 0.85 0.20 65<p></p></FONT></P>
<P ><FONT face="Times New Roman"> 6 0.35 0.20 120<p></p></FONT></P>
<P >注意<FONT face="Times New Roman">:</FONT>板材加工时是每次切割都是把板子沿直线锯成二块的。一般情况下，所需板材的大小规格是差不多的，按设计标准，板材的长度就只有这六种，而宽度与这六种相差不超过<FONT face="Times New Roman">20</FONT>％。<p></p></P>
<P ><p><FONT face="Times New Roman"> </FONT></p></P> |
发表于 2005-10-27 21:15:41
楼主