已知有六台机床x1,x2,…,x6,六个零件y1,y2,…,y6。机床x1可加工零件y1;x2可加工零件y1,y2,x3可加工零件y1,y2,y
已知有六台机床x1,x2,…,x6,六个零件y1,y2,…,y6。机床x1可加工零件y1;x2可加工零件y1,y2,x3可加工零件y1,y2,y3;x4可加工零件y2;x6可加工零件y2、y3、y4;x6可加工零件y2、y5、y6。现在要求制定一个加工方案,使一台机床只加工一个零件,一个零件只在一台机床上加工,要求尽可能多地安排零件的加工。试把这个问题化为求网络最大流的问题,求出能满足上述条件的加工方案。