数学建模社区-数学中国

标题: 求算法 [打印本页]
作者: tommydwh    时间: 2008-8-10 18:28
标题: 求算法
<p><font face="Verdana">有一个配对问题,一直想不出好的算法来完成,请各位大侠帮忙,谢谢!<br/>假设有一批零件如下:<br/>名称&nbsp;&nbsp;&nbsp; 数量<br/>A&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 10<br/>B&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 6<br/>C&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 20<br/>D&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 8</font></p>" Q, s; W; p3 F$ N
<p><font face="Verdana">这批零件可一对一组装成产品,如AB,AC,BC,CD,BD等,现假设有订单如下:</font></p>
% m* @9 x3 N5 B( C5 a8 X<p><font face="Verdana">AB&nbsp;&nbsp;&nbsp; 10<br/>AC&nbsp;&nbsp;&nbsp;&nbsp; 3<br/>BC&nbsp;&nbsp;&nbsp;&nbsp; 5<br/>CD&nbsp;&nbsp;&nbsp; 12<br/>AD&nbsp;&nbsp;&nbsp; 20&nbsp; </font></p>' @! W# B( _# v/ L4 O) x% ]/ H
<p><font face="Verdana">因为这批零件有时效性,过期失效,要求按订单的组合,使用最多的零件,订单不一定要全部满足,目的是要最大限度地使用这批零件,请问用什么算法来实现?</font></p>



欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5