12 / 2 页下一页

查看: 17248|回复: 10

[已经回复] 200908网友求助《组合、优化模型》

[复制链接]

字体大小: 正常放大

yejusting

2 主题	5 听众	14 积分

升级 9.47%

该用户从未签到

电梯直达

1^#

发表于 2009-8-11 16:51 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

本帖最后由为你奋斗于 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个节点，知道盖着个房子的一组节点集合，而又知道其它节点与这个节点，或者节点之间的关系，希望能够对每个节点进行评估。

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

zan

转播0 淘帖0 分享0 收藏0 支持0 反对0 微信

使用道具举报

eistain

5 主题	4 听众	194 积分

升级 47%

该用户从未签到

群组: 数学建模

群组: 中国矿业大学数学建模协会

群组: 拼搏者的家园

群组: LINGO

2^#

发表于 2009-8-11 17:01 |只看该作者 |招呼Ta 关注Ta

线性规划嘛挺简单的

我也说一句

发表

使用道具举报

yejusting

2 主题	5 听众	14 积分

升级 9.47%

该用户从未签到

3^#

发表于 2009-8-11 17:06 |只看该作者 |招呼Ta 关注Ta

2# eistain

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

我也说一句

发表

使用道具举报

yejusting

2 主题	5 听众	14 积分

升级 9.47%

该用户从未签到

4^#

发表于 2009-8-11 17:11 |只看该作者 |招呼Ta 关注Ta

2# eistain

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

我也说一句

发表

使用道具举报

hnluoyang123

2 主题	4 听众	167 积分

升级 33.5%

该用户从未签到

群组: lingo程蚪涣?> <input type=

5^#

发表于 2009-8-11 18:35 |只看该作者 |招呼Ta 关注Ta

不太清楚
我是初学者

我也说一句

发表

使用道具举报

alienlaino

18 主题	3 听众	809 积分

升级 52.25%

TA的每日心情

	开心 2013-7-12 13:52

签到天数: 3 天

[LV.2]偶尔看看I

群组: 数学建模

群组: 数学思乐园

6^#

发表于 2009-8-11 19:07 |只看该作者 |招呼Ta 关注Ta

这是图论里面的最短路程或者费用的问题，你可以找相关资料看一下，有好几个理论模型可以用的!

我也说一句

发表

使用道具举报

yejusting

2 主题	5 听众	14 积分

升级 9.47%

该用户从未签到

7^#

发表于 2009-8-12 08:50 |只看该作者 |招呼Ta 关注Ta

6# alienlaino

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

我也说一句

发表

使用道具举报

alienlaino

18 主题	3 听众	809 积分

升级 52.25%

TA的每日心情

	开心 2013-7-12 13:52

签到天数: 3 天

[LV.2]偶尔看看I

群组: 数学建模

群组: 数学思乐园

8^#

发表于 2009-8-12 14:21 |只看该作者 |招呼Ta 关注Ta

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

最短路径算法.rar

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

我也说一句

发表

使用道具举报

yejusting

2 主题	5 听众	14 积分

升级 9.47%

该用户从未签到

9^#

发表于 2009-8-12 16:01 |只看该作者 |招呼Ta 关注Ta

8# alienlaino
恩谢谢谢谢~~~

我也说一句

发表

使用道具举报

追梦者

13 主题	4 听众	594 积分

升级 98%

该用户从未签到

国际赛参赛者

群组: 数模应用

群组: LINGO

群组: 四川农业大学数学建模协会

群组: 重庆交通大学数学建模协会

群组: Mathematica研究小组

10^#

发表于 2009-8-12 17:08 |只看该作者 |招呼Ta 关注Ta

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

我也说一句

发表

使用道具举报

12 / 2 页下一页

返回列表

帐号		密码		只需要一步，快速开始		注册地址	找回密码

[已经回复] 200908网友求助《组合、优化模型》

浏览过的版块

新人进步奖

QQ

电话咨询

关于我们| 联系我们| 诚征英才| 对外合作| 产品服务|