数模论坛

 找回密码
 注-册-帐-号
搜索
热搜: 活动 交友 discuz
查看: 7337|回复: 1

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

[复制链接]
发表于 2007-12-7 17:20:30 | 显示全部楼层 |阅读模式
有一个工厂现在有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
发表于 2007-12-9 13:25:39 | 显示全部楼层
排序的方法很多,01规划或转化为求图论最短路径问题都行,自已去查阅有关资料吧
您需要登录后才可以回帖 登录 | 注-册-帐-号

本版积分规则

小黑屋|手机版|Archiver|数学建模网 ( 湘ICP备11011602号 )

GMT+8, 2024-3-28 17:03 , Processed in 0.054551 second(s), 19 queries .

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表