问题详情

车间临时接到加工6个零件的紧急任务．恰好有6台机床可用于加工．经分析：机床x₁只能用于加工零件y₁，机床x₂可用于加工零件y₁，y₂，机床x₃可用于加工零件y₁，y₂，y₃，机床x₄只能加工零件y₂，机床x₅能加工零件y₃，y₂，y₄，而机床x₆能加工零件y₂，y₅，y₆．假设加工过程中，一台机床只能用于加工一个零件，而一个零件只在一台机床上加工．请制定一个加工方案，尽可能多地安排零件加工．(提示：化为最大流问题)