此题如何求解？？？？（好难）

jixuchen

< >印刷排版优化算法的实现<p></p></P>
< ><FONT size=3> <p></p></FONT></P>
< ><FONT size=3>问题的引出:<p></p></FONT></P>
<P ><FONT size=3>    服装挂牌的印刷, 外观大小颜色相同的的挂牌,往往会再分成各种尺码各种成份描述等的不同数量,这些挂牌应该根据实际的数量在印版上合理排列,成本最小的排列将作为最佳方案取用.<p></p></FONT></P>
<P ><FONT size=3> <p></p></FONT></P>
<P ><FONT size=3>输入参数 :<p></p></FONT></P>
<P ><FONT size=3>1.</FONT>    <FONT size=3>每个版可以排列的挂牌数量, 如4/个<p></p></FONT></P>
<P ><FONT size=3>2.</FONT>    <FONT size=3>版的成本/个, 如500.00元/个<p></p></FONT></P>
<P ><FONT size=3>3.</FONT>    <FONT size=3>纸张+印刷成本/张, 如10.00元/张<p></p></FONT></P>
<P ><FONT size=3>4.</FONT>    <FONT size=3>需要排版的品种个数及数量,二维表的形式提供 ,如<p></p></FONT></P>
<P>
<TABLE  cellSpacing=0 cellPadding=0 border=1>

<TR >
<TD  vAlign=top width=193>
<P > <p></p></P>
<P >产品ID<p></p></P></TD>
<TD  vAlign=top width=215>
<P > <p></p></P>
<P >数量(个)<p></p></P></TD></TR>
<TR >
<TD  vAlign=top width=193>
<P >1<p></p></P></TD>
<TD  vAlign=top width=215>
<P >100<p></p></P></TD></TR>
<TR >
<TD  vAlign=top width=193>
<P >2<p></p></P></TD>
<TD  vAlign=top width=215>
<P >300<p></p></P></TD></TR>
<TR >
<TD  vAlign=top width=193>
<P >3<p></p></P></TD>
<TD  vAlign=top width=215>
<P >800<p></p></P></TD></TR>
<TR >
<TD  vAlign=top width=193>
<P >4<p></p></P></TD>
<TD  vAlign=top width=215>
<P >200<p></p></P></TD></TR>
<TR >
<TD  vAlign=top width=193>
<P >5<p></p></P></TD>
<TD  vAlign=top width=215>
<P >155<p></p></P></TD></TR>
<TR >
<TD  vAlign=top width=193>
<P >…<p></p></P></TD>
<TD  vAlign=top width=215>
<P >…<p></p></P></TD></TR></TABLE></P>
<P ><FONT size=3> <p></p></FONT></P>
<P ><FONT size=3>输出参数:<p></p></FONT></P>
<OL  type=1>
<LI class=MsoNormal style="MARGIN: 0cm 0cm 0pt; mso-list: l2 level1 lfo2; tab-stops: list 36.0pt"><FONT size=3>需要使用的版的数量(个)<p></p></FONT></LI>
<LI class=MsoNormal style="MARGIN: 0cm 0cm 0pt; mso-list: l2 level1 lfo2; tab-stops: list 36.0pt"><FONT size=3>每个版上所排列的产品ID及个数<p></p></FONT></LI></OL>
<P>
<TABLE  cellSpacing=0 cellPadding=0 border=1>

<TR >
<TD  vAlign=top width=87>
<P >版号<p></p></P></TD>
<TD  vAlign=top width=111>
<P >产品ID<p></p></P></TD>
<TD  vAlign=top width=107>
<P >排列个数<p></p></P></TD>
<TD  vAlign=top width=106>
<P >纸张数量<p></p></P></TD>
<TD  vAlign=top width=102>
<P >浪费数量<p></p></P></TD></TR>
<TR >
<TD  vAlign=top width=87 rowSpan=2>
<P >1<p></p></P></TD>
<TD  vAlign=top width=111>
<P >1<p></p></P></TD>
<TD  vAlign=top width=107>
<P >1<p></p></P></TD>
<TD  vAlign=top width=106 rowSpan=2>
<P >100<p></p></P></TD>
<TD  vAlign=top width=102>
<P >0<p></p></P></TD></TR>
<TR >
<TD  vAlign=top width=111>
<P >2<p></p></P></TD>
<TD  vAlign=top width=107>
<P >3<p></p></P></TD>
<TD  vAlign=top width=102>
<P >0<p></p></P></TD></TR>
<TR >
<TD  vAlign=top width=87>
<P >2<p></p></P></TD>
<TD  vAlign=top width=111>
<P >3<p></p></P></TD>
<TD  vAlign=top width=107>
<P >4<p></p></P></TD>
<TD  vAlign=top width=106>
<P >200<p></p></P></TD>
<TD  vAlign=top width=102>
<P >0<p></p></P></TD></TR>
<TR >
<TD  vAlign=top width=87 rowSpan=2>
<P >3<p></p></P></TD>
<TD  vAlign=top width=111>
<P >4<p></p></P></TD>
<TD  vAlign=top width=107>
<P >2<p></p></P></TD>
<TD  vAlign=top width=106 rowSpan=2>
<P >100<p></p></P></TD>
<TD  vAlign=top width=102>
<P >0<p></p></P></TD></TR>
<TR >
<TD  vAlign=top width=111>
<P >5<p></p></P></TD>
<TD  vAlign=top width=107>
<P >2<p></p></P></TD>
<TD  vAlign=top width=102>
<P >45<p></p></P></TD></TR>
<TR >
<TD  vAlign=top width=87>
<P >…<p></p></P></TD>
<TD  vAlign=top width=111>
<P >…<p></p></P></TD>
<TD  vAlign=top width=107>
<P >…<p></p></P></TD>
<TD  vAlign=top width=106>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=102>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD></TR></TABLE></P>
<P ><FONT size=3>      <p></p></FONT></P>
<P ><FONT size=3>补充说明: <p></p></FONT></P>
<P ><FONT size=3>   <p></p></FONT></P>
<OL  type=1>
<LI class=MsoNormal style="MARGIN: 0cm 0cm 0pt; mso-list: l0 level1 lfo3; tab-stops: list 36.0pt"><FONT size=3>可以将任意两个产品或者多个产品组合在一个版中<p></p></FONT></LI>
<LI class=MsoNormal style="MARGIN: 0cm 0cm 0pt; mso-list: l0 level1 lfo3; tab-stops: list 36.0pt"><FONT size=3>同一个产品ID不应该在不同的版中出现<p></p></FONT></LI>
<LI class=MsoNormal style="MARGIN: 0cm 0cm 0pt; mso-list: l0 level1 lfo3; tab-stops: list 36.0pt"><FONT size=3>产品ID在版中的位置可以不考虑<p></p></FONT></LI>
<LI class=MsoNormal style="MARGIN: 0cm 0cm 0pt; mso-list: l0 level1 lfo3; tab-stops: list 36.0pt"><FONT size=3>在成本相同的情况下,使用最少版数的方案作为第一方案<p></p></FONT></LI></OL>