查看: 2565|回复: 5

调色模型

字体大小: 正常放大

1 主题	1 听众	9 积分

升级 4.21%

该用户从未签到

电梯直达

1^#

发表于 2009-6-20 13:23 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

题：现有5种颜色的油漆（红，蓝，白，黑，黄），某工序需要逐一调配出这5种颜色的油漆。由于在工序中，清洗调配工具所需花费的时间既与调配原色有关，又与要调配何种颜色有关，所以问题是：如何安排这5种颜色的调配顺序使得整个工序所用时间最少？（时间单位：分）已知这5种颜色各自相互之间的调配时间如下矩阵所示：

	红	蓝	白	黑	黄
红	0	6	18	4	8
蓝	7	0	17	3	7
白	4	5	0	4	5
黑	20	19	24	0	22
黄	8	8	16	6	0

本人可以先将答案公布：最短时间是22分钟，顺序是：白---》黄-----》红---》蓝---》黑
望大家找出更好的解法，谢谢大家，我用最短路问题的算法解答不合适，用数学规划作出了此题。

zan

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

使用道具举报

sonic1209

1 主题	3 听众	38 积分

升级 34.74%

TA的每日心情

	奋斗 2013-1-25 21:50

签到天数: 2 天

[LV.1]初来乍到

自我介绍: In learning we trust...

群组: 湖南大学数学建模

2^#

发表于 2009-6-20 15:04 |只看该作者 |招呼Ta 关注Ta

矩阵看不到呢。。。？

我也说一句

发表

使用道具举报

数学同仁

1 主题	4 听众	6 积分

升级 1.05%

该用户从未签到

群组: 数学建模

3^#

发表于 2009-6-20 15:42 |只看该作者 |招呼Ta 关注Ta

题目不完整。。。。。。。。。。

我也说一句

发表

使用道具举报

tckkwz

0 主题	4 听众	26 积分

升级 22.11%

该用户从未签到

4^#

发表于 2009-6-20 22:27 |只看该作者 |招呼Ta 关注Ta

矩阵看不到

我也说一句

发表

使用道具举报

sonic1209

1 主题	3 听众	38 积分

升级 34.74%

TA的每日心情

	奋斗 2013-1-25 21:50

签到天数: 2 天

[LV.1]初来乍到

自我介绍: In learning we trust...

群组: 湖南大学数学建模

5^#

发表于 2009-6-21 11:40 |只看该作者 |招呼Ta 关注Ta

楼主不在吗？

我也说一句

发表

使用道具举报

hduscimc

1 主题	3 听众	35 积分

升级 31.58%

该用户从未签到

6^#

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

矩阵啊～～～～

我也说一句

发表

使用道具举报

返回列表

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

调色模型

浏览过的版块

新人进步奖

QQ

电话咨询

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