数学建模社区-数学中国

标题: 200908网友求助《组合、优化模型》 [打印本页]

作者: yejusting 时间: 2009-8-11 16:51
标题: 200908网友求助《组合、优化模型》
本帖最后由为你奋斗于 2009-12-3 15:55 编辑 大家好，想请教一下，以下的问题有没有什么已有的数学模型可以使用，谢谢
例如：
盖一个房子，已知需要A，B，C三个人完成。
然后，又已知，A的工作可以由D和E共同完成。
而，E，B，C的工作又可以由F一个人来完成。
D的工作可以由G或者H都能完成。
有了上面的已知条件，我希望能够评估每一个人对建这个房子的贡献，从而选择合适的人去完成。
例如上述已知关系，就可以知道，至少可以由D和F来完成，或者G和F，或者H和F完成。

我的问题就是类似上述例子，有N个节点，知道盖着个房子的一组节点集合，而又知道其它节点与这个节点，或者节点之间的关系，希望能够对每个节点进行评估。

请问谁知道有没有已知的数学模型，可以解决这个问题？
谢谢，万分感谢！！

作者: eistain 时间: 2009-8-11 17:01
线性规划嘛挺简单的

作者: yejusting 时间: 2009-8-11 17:06
2# eistain

请问有没有更具体一点的资料呢？十分感谢

作者: yejusting 时间: 2009-8-11 17:11
2# eistain

大概知道什么是线性规划了，但是我这边数据量很大，不知道有没有什么已有的软件或者类似的东西吗？谢谢

作者: hnluoyang123 时间: 2009-8-11 18:35
不太清楚
我是初学者

作者: alienlaino 时间: 2009-8-11 19:07
这是图论里面的最短路程或者费用的问题，你可以找相关资料看一下，有好几个理论模型可以用的!

作者: yejusting 时间: 2009-8-12 08:50
6# alienlaino

请问，能告诉我几个理论模型的名称吗？图论概念太大了，不知道从哪着手查找，能再具体一些吗，万分感谢~~

作者: alienlaino 时间: 2009-8-12 14:21
其实你可以随便找有关运筹学图论方面的书应该都有的，现在我只提供最短路程的三个算法，想理解的更清楚就自己去找有关书籍和资料去看了！希望这个能给你一点帮助，呵呵……

最短路径算法.rar

5.28 KB, 下载次数: 3, 下载积分: 体力 -2 点

作者: yejusting 时间: 2009-8-12 16:01
8# alienlaino
恩谢谢谢谢~~~

作者: 追梦者 时间: 2009-8-12 17:08
恩，小弟发表下看法，我觉着怎么读上去，像是层次分析呢？O(∩_∩)O~可能眼睛不太好使。
不过我还是觉着是层次分析法，盖一所房子，消耗的是时间，工资等，每个人做工不同，也就使得方案不同。上面说的贡献值，如将其理解为时间、工资的综合，那这问题就是一道典型的层次分析题！O(∩_∩)O~高手们，你们认为呢？

作者: yejusting 时间: 2009-8-13 00:20
10# 追梦者
厄，暂时不考虑其它的因素，希望只考虑人数上的问题，当然如果这真的是盖房子，时间和金钱当然是需要考虑的，呵呵~~

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