24小时热门版块排行榜    

查看: 489  |  回复: 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 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 让我中一个面上吧! +4 大萍1987 2026-08-20 4/200 2026-08-20 20:22 by ran2233
[基金申请] 时间戳又变了 +12 wuchongjun 2026-08-20 17/850 2026-08-20 20:05 by spzhao
[基金申请] 科研孤儿太难了 +10 我4大白菜 2026-08-20 10/500 2026-08-20 20:04 by littlezl
[基金申请] 今天系统多次维护,明天很可能放榜! +10 zju2000 2026-08-16 11/550 2026-08-20 20:02 by cl479861084
[基金申请] 时间戳变了,能看出什么问题? +18 基诺咪客 2026-08-17 23/1150 2026-08-20 17:19 by Godzela
[基金申请] 放榜前的不淡定 40+3 snowwithsea 2026-08-19 12/600 2026-08-20 15:56 by lfy8008
[基金申请] 今天基金会出结果吗?20260819 +14 kkkl_v 2026-08-19 15/750 2026-08-20 08:21 by sunzitan
[基金申请] filecode,4个jtjc了 +11 ziyangfang 2026-08-19 13/650 2026-08-19 21:28 by aasahr
[教师之家] 为什么余额宝的年化利率越来越低?主要原因有哪些? +5 瞬息宇宙 2026-08-15 5/250 2026-08-19 20:23 by super2002521
[基金申请] 今天放榜没戏了吧 +4 yuleib84 2026-08-19 5/250 2026-08-19 19:52 by hhs666
[基金申请] filecode=后面第一个是大写字母 +10 wangze12014 2026-08-14 12/600 2026-08-19 16:56 by 苦难博士
[基金申请] 2027广东省杰青 +4 奶牛小黑 2026-08-15 10/500 2026-08-19 11:02 by wanfengnew
[基金申请] 朋友圈看到的 +6 wangzilk 2026-08-18 8/400 2026-08-19 10:55 by Haru815
[基金申请] 什么时候开奖? +6 CrisMessi 2026-08-18 6/300 2026-08-19 08:06 by Equinoxhua
[基金申请] 明天放榜? +5 Shxjjxjkx 2026-08-18 5/250 2026-08-18 18:14 by -大大大大大-
[论文投稿] 投稿咨询 +4 wwm09 2026-08-17 6/300 2026-08-18 15:36 by wwm09
[基金申请] 今天维护系统维护 祝所有人 高中 +8 gjjjzhong 2026-08-18 9/450 2026-08-18 13:01 by 家与远方
[基金申请] 93BebMhtakh前后11位开头都是大写 +4 且听虎啸 2026-08-17 5/250 2026-08-18 00:49 by 蔡棒棒菂
[基金申请] 感觉是下周放榜了 +6 angus9576 2026-08-17 11/550 2026-08-17 23:57 by angus9576
[基金申请] 各位道友,我要去昆明玩几天,回来见。 +7 Tide man 2026-08-14 8/400 2026-08-15 01:11 by arzu_hma
信息提示
请填处理意见