24小时热门版块排行榜

返回列表

曙光无限

新虫 (正式写手)

应助: 12 (小学生)
金币: 2462.6
散金: 713
红花: 2
帖子: 309
在线: 324.1小时
虫号: 1621471
注册: 2012-02-16
专业: 配位化学

[求助] 请教大家一个线性规划问题希望大家不吝赐教

题目是：有N个容器，每个容器中有不同类型的液体，同一类的液体可以相容（比如 1号罐 2号罐都是A类液体）那么1号罐的液体可以导入2号罐，有个相容矩阵相容的两个罐子值为1 不相容的罐子值为0，还有个罐子与罐子之间的距离矩阵该N阶矩阵表示某罐到另外罐子的距离。还有罐子的总容量、现有容量和余容量都已知。
现在想要将有液体的罐子尽量装满液体，尽量空出多的容器，还有尽量让液体搬运过程中总的能耗最小。
每一次搬运能耗=容器距离*搬运数量。

求个思路该问题如何列出方程。已经愁了好多天。谢谢。