题目内容
(请给出正确答案)
[主观题]
已知有6台机床x1,x2,…,x6,6个零件y1,y2,…,y6。机床x1可加工零件y1;x2可加工零件y1,y2;x3可加工零
件y1,y2,y3;x4可加工零件y2;x5可加工零件y2,y3,y4,x6可加工零件y2,y5,y6。现在要求制订1个加工方案,使1台机床只加工1个零件,1个零件只在1台机床上加工,要求尽可能多地按排零件的加工。试把这个问题化为求网络最大流的问题,求出能满足上述条件的加工方案。
如搜索结果不匹配,请 联系老师 获取答案