A-A+

车间临时接到加工6个零件的紧急任务.恰好有6台机床可用于加工.经分析:机床x1只能用于加工零

2022-08-12 11:36:04 问答库 阅读 195 次

问题详情

车间临时接到加工6个零件的紧急任务.恰好有6台机床可用于加工.经分析:机床x1只能用于加工零件y1,机床x2可用于加工零件y1,y2,机床x3可用于加工零件y1,y2,y3,机床x4只能加工零件y2,机床x5能加工零件y3,y2,y4,而机床x6能加工零件y2,y5,y6.假设加工过程中,一台机床只能用于加工一个零件,而一个零件只在一台机床上加工.请制定一个加工方案,尽可能多地安排零件加工.(提示:化为最大流问题)

参考答案

安排x1→y1、x2→y2、x3→y3、x5→y4,x6→y6

考点:加工,机床