qiufeng123 发表于 2009-6-20 13:23

调色模型

题：现有5种颜色的油漆（红，蓝，白，黑，黄），某工序需要逐一调配出这5种颜色的油漆。由于在工序中，清洗调配工具所需花费的时间既与调配原色有关，又与要调配何种颜色有关，所以问题是：如何安排这5种颜色的调配顺序使得整个工序所用时间最少？（时间单位：分）已知这5种颜色各自相互之间的调配时间如下矩阵所示：
红蓝 白 黑 黄 红0 618 4 8 蓝 70 17 3 7 白 45 04 5 黑 2019 24 0 22 黄 88 16 6 0
本人可以先将答案公布：最短时间是22分钟，顺序是：白---》黄-----》红---》蓝---》黑
望大家找出更好的解法，谢谢大家，我用最短路问题的算法解答不合适，用数学规划作出了此题。

sonic1209 发表于 2009-6-20 15:04

矩阵看不到呢。。。？

数学同仁 发表于 2009-6-20 15:42

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

tckkwz 发表于 2009-6-20 22:27

矩阵看不到:L

sonic1209 发表于 2009-6-21 11:40

楼主不在吗？

hduscimc 发表于 2009-6-21 19:07

矩阵啊～～～～
页: [1]
查看完整版本: 调色模型