[求助]排列组合---如何得到最佳运输安排？

Benjamin_luk

近来全球经济下滑，老板不断要求降低成本；本人在安排运输，不知有何办法解决如下货运安排，节省开支。

A产品100板，每板700公斤
B产品80板，每板600公斤
C产品20板，每板650公斤

运输要求：可用20'或40'货柜, 重量及板数不能超过如下规定,运输成本最低
运费: 20',最多装20板,重量不能超过18000公斤,运费USD2000
        40',最多装40板,重量不能超过20000公斤,运费USD3500

请大家献策, 先谢了.

ACMAIN_CHM

类似于背包问题，没有最优算法/解， 只有近似最优解。

google 中找一下 "背包问题 算法" 应该有很多，很久以前学的了，现在忘得差不多了

注意，你的例子看不出，是否你公司只有这三种产品？ 3种产品和N(N不定，大于10)种产品的算法设计是不太相同的。



******************
*  一切皆有可能  *
******************
.
同一贴子不回复第二次
.
QQ群 48866293 / 12035577 / 7440532 / 13666209
http://forum.csdn.net/BList/OtherDatabase .
http://www.accessbbs.cn/bbs/index.php .
http://www.accessoft.com/bbs/index.asp .
http://www.access-programmers.co.uk/forums .
http://www.office-cn.net .
.
http://www.office-cn.net/home/space.php?uid=141646 .

todaynew

小学奥林匹克数学题，呵呵。

todaynew

700X11+600X12+650X13<=18000n
700X21+600X22+650X23<=20000m
X11+X21=100
X12+X22=80
X13+X23=20
X11+X12+X13<=20n
X21+X22+X23<=40m
m>=0
n>=0

Y=2000N+3500M
求Y最小。
可能有多解

todaynew

不知道是否可以用ＶＢ解方程。

如果没有
X11+X12+X13<=20n
X21+X22+X23<=40m
限制的话，应该是ｎ＝４，ｍ＝３，７辆车，１８５００元，冗余能力１０００公斤。
只能ｎ＝５，ｍ＝３，８辆车，２０５００元，冗余能力19000

andymark

假设题目数据正确的情况下:
40" 每板成本 : 最小:3500/(20000/600)=106  
20' 每板成本:   2000/20 =100

所以全部以20"货柜装车 最合算

tz-chf

用excel的规划求解

ACMAIN_CHM

不是线性规划。

每一辆车，可以装载的东西均不相同。 比如
柜1#,  A*3+B*3+C*1
柜2#, A*4+B*1+C*4
...

所以不是线性规划求解。