200908网友求助《组合、优化模型》
本帖最后由 为你奋斗 于 2009-12-3 15:55 编辑大家好，想请教一下，以下的问题有没有什么已有的数学模型可以使用，谢谢<BR>例如：<BR>盖一个房子，已知需要A，B，C三个人完成。<BR>然后，又已知，A的工作可以由D和E共同完成。<BR>而，E，B，C的工作又可以由F一个人来完成。<BR>D的工作可以由G或者H都能完成。<BR>有了上面的已知条件，我希望能够评估每一个人对建这个房子的贡献，从而选择合适的人去完成。<BR>例如上述已知关系，就可以知道，至少可以由D和F来完成，或者G和F，或者H和F完成。<BR><BR><BR>我的问题就是类似上述例子，有N个节点，知道盖着个房子的一组节点集合，而又知道其它节点与这个节点，或者节点之间的关系，希望能够对每个节点进行评估。<BR><BR>请问谁知道有没有已知的数学模型，可以解决这个问题？<BR>谢谢，万分感谢！！ 线性规划嘛 挺简单的 2# eistain
请问有没有更具体一点的资料呢？十分感谢 2# eistain
大概知道什么是线性规划了，但是我这边数据量很大，不知道有没有什么已有的软件或者类似的东西吗？谢谢 不太清楚
我是初学者 这是图论里面的最短路程或者费用的问题，你可以找相关资料看一下，有好几个理论模型可以用的! 6# alienlaino
请问，能告诉我几个理论模型的名称吗？图论概念太大了，不知道从哪着手查找，能再具体一些吗，万分感谢~~ 其实你可以随便找有关运筹学图论方面的书应该都有的，现在我只提供最短路程的三个算法，想理解的更清楚就自己去找有关书籍和资料去看了！希望这个能给你一点帮助，呵呵…… 8# alienlaino
恩 谢谢 谢谢~~~ 恩，小弟发表下看法，我觉着怎么读上去，像是层次分析呢？O(∩_∩)O~可能眼睛不太好使。
不过我还是觉着是层次分析法，盖一所房子，消耗的是时间，工资等，每个人做工不同，也就使得方案不同。上面说的贡献值，如将其理解为时间、工资的综合，那这问题就是一道典型的层次分析题！O(∩_∩)O~高手们，你们认为呢？
页:
[1]
2