求助800真题

运筹2016 · 发表于 2015-11-28 12:21

pluviophile 发表于 2015-11-27 23:45
同学你好，想请问几个关于运筹学的问题。
在用标号法求最短路问题时，要写出标号的步骤吗？还有在用标号 ...

指定教材上的最短路与最大流解题方法较为简便，可以看看课本285页和294页例题。

Mujin0222 · 发表于 2015-11-28 15:19

运筹2016 发表于 2015-11-28 12:21
指定教材上的最短路与最大流解题方法较为简便，可以看看课本285页和294页例题。 ...

你好、想问一下你截集怎么确定啊？

运筹2016 · 发表于 2015-11-28 18:29

Mujin0222 发表于 2015-11-28 15:19
你好、想问一下你截集怎么确定啊？

图中不存在增广链，对图中点进行标号，已标号点为一集合，未标号点为一集合，直接连接两集合的弧的集合即为截集

Mujin0222 · 发表于 2015-11-29 16:17

运筹2016 发表于 2015-11-28 18:29
图中不存在增广链，对图中点进行标号，已标号点为一集合，未标号点为一集合，直接连接两集合的弧的集合即 ...

那最小截集是不是不唯一啊？

运筹2016 · 发表于 2015-11-29 18:01

Mujin0222 发表于 2015-11-29 16:17
那最小截集是不是不唯一啊？

当然唯一，截集是沟通标号点集合和未标号点集合全部弧的集合，既然全部了当然就唯一了。

哈哈孩子 · 发表于 2015-11-29 18:09

运筹2016 发表于 2015-11-29 18:01
当然唯一，截集是沟通标号点集合和未标号点集合全部弧的集合，既然全部了当然就唯一了。 ...

同学你考什么专业的？方便加个好友么

运筹2016 · 发表于 2015-11-29 20:50

哈哈孩子发表于 2015-11-29 18:09
同学你考什么专业的？方便加个好友么

可以，贰伍柒玖八贰叁六玖零

李瑞镇 · 发表于 2015-12-19 11:55

运筹2016 发表于 2015-11-27 19:02
仅供参考

同学我想问你为什么合并前的平均库存量加的是安全ss

李瑞镇 · 发表于 2015-12-19 12:43

运筹2016 发表于 2015-11-27 19:02
仅供参考

同学，在吗，你为什么合并前只加安全库存量啊，不加报警点吗

		自动登录	找回密码
密码			注册

[经管] 求助800真题