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

解决方案 »

  1.   

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

  2.   

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

  3.   

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

  4.   

    是 四个方程 。用线性代数解。
      

  5.   

    这是一个决策问题
    在第一种情况可能有几个不同的选择,选择了一种情况这后又会有几种情况
    这个过程展开就是一个树开的结构,基本的算法就是对这个决策树的深度优先遍历,找出所有的可组合,从这里面找出最解近一步,就是在遍历的过程中进行剪枝,比如这次遍历的组合还没有进行完,但成本已经比当前的最优解大了,则不继续进行。你的问题有好多细节不是很清楚
    比如:"小车移动是有成本的", 那就是说只要移动的距离短就可能了,且"这里不考虑小车在选取过程中的当前位置,都按取了后归回原始位置来考虑"
    如果是这样 是不是每次只找到移动最短的解就可以了?
      

  6.   


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

  7.   

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