高手帮忙啊~~~简单的数据处理编程

626262

有一个工厂现在有12种工件（编号为工件1，工件2，…，工件12）需要在车床，钻床，铣床几种不同的设备上加工。考虑下面的工件加工的排序问题：  
这12种工件都要求在车床上加工，车床一次只能加工一种工件，这12种
工所需时间，每个工件的完工时间和每个工件的价值如表所示：  
使得完成这批工件加工任务所需的总时间最省
工件  加工时间（h）  完工时间(h)  
1  2.8  9  
2  3.2  7.5  
3  1.2  15  
4  4  23  
5  2.7  10  
6  0.9  22  
7  2.5  17  
8  3.3  33  
9  1.7  7  
10  2.5  18  
11  3.6  25  
12  4.7  11

深蓝世界

排序的方法很多,01规划或转化为求图论最短路径问题都行,自已去查阅有关资料吧