数学建模社区-数学中国

标题: 调色模型 [打印本页]

作者: qiufeng123 时间: 2009-6-20 13:23
标题: 调色模型
题：现有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分钟，顺序是：白---》黄-----》红---》蓝---》黑
望大家找出更好的解法，谢谢大家，我用最短路问题的算法解答不合适，用数学规划作出了此题。

作者: sonic1209 时间: 2009-6-20 15:04
矩阵看不到呢。。。？

作者: 数学同仁 时间: 2009-6-20 15:42
题目不完整。。。。。。。。。。

作者: tckkwz 时间: 2009-6-20 22:27
矩阵看不到

作者: sonic1209 时间: 2009-6-21 11:40
楼主不在吗？

作者: hduscimc 时间: 2009-6-21 19:07
矩阵啊～～～～

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

	红	蓝	白	黑	黄
红	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

	红	蓝	白	黑	黄
红	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

	红	蓝	白	黑	黄
红	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