请高人指点

liangminmin

<TABLE  width="90%" border=0>

<TR>
<TD  width="100%"><IMG src="http://www.shumo.com/bbs/Skins/Default/topicface/face1.gif" align=absMiddle border=0> <B>请高人指点</B>

<>假设用卡车(型号相同)运输R种不同重量(Ri)的机械设备,每辆卡车的最大承载量为C吨.且R种不同设备的重量Ri小于C.在一次运完这些设备的情况下,要怎样分配这些设备才能使卡车数量最少?请问怎么建立数学模型?</P><IMG src="http://www.shumo.com/bbs/Skins/Default/emot/em02.gif" align=middle border=0><IMG src="http://www.shumo.com/bbs/Skins/Default/emot/em06.gif" align=middle border=0> </TD></TR></TABLE>

ziyou7086

这不就像是背包问题吗。

liangminmin

<>大哥,具体怎么解啊?</P>
<>能否详细的说一下啊!</P>

wttw1987

<>       0-1规划</P><>      看看&lt;线形规划.方面的书啊</P><>       <b><FONT color=#2b2bd5>科学上没有第二!---------------丁肇中</FONT></b></P>

anndyb

<>可以采用指派问题的解法。</P>

anndyb

<>可以采用派问题的解法</P><>对一辆卡车可以载多种设备的情形，构造虚拟卡车。</P>

沧海一月

<>4楼的朋友说是0-1规划，不是吧，它每件货都是要装的啊！</P><>偶认为是锁具装箱问题，KP问题只是它的一个特例，这是NPC问题啊，求精确解很困难，但有求近似解的贪婪算法：</P><>让尽量大的装尽量前面的箱子。</P><P>偶想也可以化为一维下料问题去求解，不过要先用计算机列出装箱的组合，再用LP求解。也可以在此基研上用列生成法求解，不过要把其中一个子问题化为KP问题求解，有点烦啊，不过模型是很不错的，下料问题运筹学书上有，列生成法可以在《运筹学手册上》（JJ摩特编）上找到，自己去看吧。</P>

volcano

初步估计，在一辆卡车上装的货物的件数和重量满足一定的关系的情况下可能会接近最优解。