- 搜标题
- 搜题干
- 搜选项
问答题
【简答题】车间临时接到加工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．
