24小时热门版块排行榜    

CyRhmU.jpeg
查看: 369  |  回复: 2

wbf286257425

新虫 (初入文坛)

[求助] 请教一个有关线性规划类问题已有1人参与

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

求个思路 该问题如何列出方程。已经愁了好多天。 谢谢。
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

曙光无限

新虫 (正式写手)

不明觉厉,友情帮顶
2楼2016-03-13 21:54:56
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

Robin_Sen

新虫 (初入文坛)

【答案】应助回帖

首先你确定是线性规划么?不是混合整数规划?
其次这个问题的背景是啥?工作中用的还是?
知乎主页: https://www.zhihu.com/people/robin-20-22
3楼2016-07-29 19:30:04
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 wbf286257425 的主题更新
信息提示
请填处理意见