数学建模社区-数学中国
标题:
调色模型
[打印本页]
作者:
qiufeng123
时间:
2009-6-20 13:23
标题:
调色模型
题：现有5种颜色的油漆（红，蓝，白，黑，黄），某工序需要逐一调配出这5种颜色的油漆。由于在工序中，清洗调配工具所需花费的时间既与调配原色有关，又与要调配何种颜色有关，所以问题是：如何安排这5种颜色的调配顺序使得整个工序所用时间最少？（时间单位：分）已知这5种颜色各自相互之间的调配时间如下矩阵所示：
# U& o8 b5 t( W& D7 }
红
蓝
白
黑
黄
红
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
5 P4 w% R( {$ \! O( v
本人可以先将答案公布：最短时间是22分钟，顺序是：白---》黄-----》红---》蓝---》黑
* z0 ]2 T# T. \& R8 J
望大家找出更好的解法，谢谢大家，我用最短路问题的算法解答不合适，用数学规划作出了此题。
6 z1 F8 w# `; A, h7 V- D3 }' [
作者:
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/)
Powered by Discuz! X2.5
