风树 发表于 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 static/image/common/back.gif
你具体说说哪些约束条件，一般的线性规划的约束条件都是带边界的


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

风树 发表于 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 static/image/common/back.gif
知道了么？

谢谢你的回复，我再想想

风树 发表于 2014-7-31 22:58

本帖最后由 风树 于 2014-7-31 22:59 编辑

凌云拂袖 发表于 2014-7-31 20:09 static/image/common/back.gif
知道了么？
谢谢了，在你的提示下作如下理解：
源点为1，目标点为n；
1、以顶点的角度来分析每条路线上各弧的进出关系
2、对于顶点（非1和n）来说，每一条路径上，进入该顶点的弧的数量等于1，从该顶点出去的弧的数量为1。
3、对于顶点1来说，每一条路径上，进入该顶点的弧的数量为0，从该顶点出去的弧的数量为1。
4、对于顶点n来说，每一条路径上，进入该顶点的弧的数量为1，从该顶点出去的弧的数量为0。
页: [1]
查看完整版本: 大家帮帮忙解释一下