求一个配料算法

[oldmht]

看图片：

一开始染缸是空的，料池是满的，对每个染缸出来三个需求，需要从下面的料池里面取原液来配置成需求中的染料
小车移动是有成本的，所以最好能从最近的地方取，最好能一次取够，不够时再从多个地方混合的到需要的染料
这里不考虑小车在选取过程中的当前位置，都按取了后归回原始位置来考虑
现在的问题是：
已经知道怎么求某一个取法的成本，但是不知道怎么去取，也就是说公式有了，把参数带进去就能得结果，但是带哪个
参数成了问题，总不能用穷举吧，因为这个只是一个简单的比方，实际使用中，大缸子有十多个，小缸子有上千个。

[oldmht]

打错了，每个染缸一个自己的需求

[oldmht]

能给出解决的办法就太感谢了，或者提醒该用什么知识来解决，本人没学过太多数学建模方面的知识，呵呵,但是我想应该可以从互联网上找到资料

[rainsome]

用三个七元一次方程组成的方程组解。

[a79361360]

关注你.

[yuanmanguo]

mark 啊

[rainsome]

[Quote=引用 3 楼 Rainsome 的回复:]
用三个七元一次方程组成的方程组解。
[/Quote]
是 四个方程 。用线性代数解。

[mdq001]

关注

[jimgreat]

这是一个决策问题
在第一种情况可能有几个不同的选择，选择了一种情况这后又会有几种情况
这个过程展开就是一个树开的结构，

基本的算法就是对这个决策树的深度优先遍历，找出所有的可组合，从这里面找出最解

近一步，就是在遍历的过程中进行剪枝，比如这次遍历的组合还没有进行完，但成本已经比当前的最优解大了，则不继续进行。

你的问题有好多细节不是很清楚
比如："小车移动是有成本的", 那就是说只要移动的距离短就可能了，且"这里不考虑小车在选取过程中的当前位置，都按取了后归回原始位置来考虑"
如果是这样 是不是每次只找到移动最短的解就可以了？

[mjjzg]

关注一下吧

[cnwolfs]

mark

[ycg_893]

支持一下.

[LemIST]

up

[oldmht]

[Quote=引用 8 楼 jimgreat 的回复:]
这是一个决策问题
在第一种情况可能有几个不同的选择，选择了一种情况这后又会有几种情况
这个过程展开就是一个树开的结构，

基本的算法就是对这个决策树的深度优先遍历，找出所有的可组合，从这里面找出最解

近一步，就是在遍历的过程中进行剪枝，比如这次遍历的组合还没有进行完，但成本已经比当前的最优解大了，则不继续进行。

你的问题有好多细节不是很清楚
比如："小车移动是有成本的", 那就是说只要移动…
[/Quote]

我大概理解你说的遍历树的方式
问题是有解释的不清楚的地方，这是因为实际的情况和这个有一些差别，我这是做了一个简化，实际的情况是：
不是轨道，而是运输车辆，所以车辆在运行过程有汽油和时间的成本，另外吸取原料的管道的移动靠的是龙门吊车
龙门吊车的功率很大速度不快，也有电力和时间的成本

[zzxap]

遗传算法

[hm020]

好复杂,看高手解答

[oldmht]

还是自己搞出来了，使用逐次逼近的方式