软考之运筹学计算-车床问题
Posted jks212454
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了软考之运筹学计算-车床问题相关的知识，希望对你有一定的参考价值。
一、真题示例
某车间需要用一台车床和一台铣床加工A、B、C、D四个零件。每个零件都需要先用车床加工，再用铣床加工。车床与铣床加工每个零件所需的工时（包括加工前的准备时间以及加工后的处理时间）如表3所示。若以A、B、C、D零件顺序安排加工，则共需32小时。适当调整零件加工顺序，可使所需总工时最短。在这种最短总工时方案中，零件A在车床上的加工顺序安排在第（69）位，4个零件加工共需（70）小时。
69：
A.1
B . 2
C . 3
D . 4
70：
A.21小时
B.22小时
C.23小时
D.24小时
二、题意分析
分析————
第一步：将车床耗时最短的活动放在车床工作位第一位
第二步：将铣床耗时最短的活动放在车床工作的最后一位
第三步：将剩下的活动中，车床耗时最短排在第二位
第四步：将剩下的活动中，铣床耗时最短排在倒数第二位
以此类推。
三、解答
活动排列顺序为C——D——A——B
经画图分析总时长为2+4+8+6+【3-（8+6-12）】+1=22小时
以上是关于软考之运筹学计算-车床问题的主要内容，如果未能解决你的问题，请参考以下文章