数学建模社区-数学中国

标题: 大家帮帮忙解释一下 [打印本页]

作者: 风树 时间: 2014-7-30 11:39
标题: 大家帮帮忙解释一下
本帖最后由风树于 2014-7-31 18:09 编辑

用线性规划求解单源最短路径时，模型的边界约束条件应该怎么理解？
原题：
见三楼
上面是司守奎数学建模教材中的一个例子，
对于红色部分该怎么理解呢？有点跟不上道啊
盼复

作者: madio 时间: 2014-7-30 13:50
你具体说说哪些约束条件，一般的线性规划的约束条件都是带边界的

作者: 风树 时间: 2014-7-30 15:32

madio 发表于 2014-7-30 13:50
你具体说说哪些约束条件，一般的线性规划的约束条件都是带边界的

你好，上面是司守奎数学建模教材中的一个例子，
对于红色部分该怎么理解呢？有点跟不上道啊
盼复

作者: 风树 时间: 2014-7-31 17:55
继续求助啊，谁来解释一下约束条件中1,-1,0的意思呢，三种情况代表着什么意思呢？

作者: 凌云拂袖 时间: 2014-7-31 20:09
知道了么？

作者: 风树 时间: 2014-7-31 20:11
没啊！

作者: 风树 时间: 2014-7-31 20:12

凌云拂袖发表于 2014-7-31 20:09
知道了么？

谢谢你的回复，我再想想

作者: 风树 时间: 2014-7-31 22:58
本帖最后由风树于 2014-7-31 22:59 编辑

凌云拂袖发表于 2014-7-31 20:09
知道了么？

谢谢了，在你的提示下作如下理解：
源点为1，目标点为n；
1、以顶点的角度来分析每条路线上各弧的进出关系
2、对于顶点（非1和n）来说，每一条路径上，进入该顶点的弧的数量等于1，从该顶点出去的弧的数量为1。
3、对于顶点1来说，每一条路径上，进入该顶点的弧的数量为0，从该顶点出去的弧的数量为1。
4、对于顶点n来说，每一条路径上，进入该顶点的弧的数量为1，从该顶点出去的弧的数量为0。

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)