题目内容
(请给出正确答案)
[主观题]
设有4种零件,5台机床,每种零件必须在一台机床上加工,每台机床至多加工一种零件(允许轮空).各机床加工各种零
设有4种零件,5台机床,每种零件必须在一台机床上加工,每台机床至多加工一种零件(允许轮空).各机床加工各种零件的成本如表4-33所示(单位暂略去,其中“/”号表示该格对应零件不能在该格对应机床上加工).求出使总成本最低的分派方案.
查看答案
如果结果不匹配,请 联系老师 获取答案
设有4种零件,5台机床,每种零件必须在一台机床上加工,每台机床至多加工一种零件(允许轮空).各机床加工各种零件的成本如表4-33所示(单位暂略去,其中“/”号表示该格对应零件不能在该格对应机床上加工).求出使总成本最低的分派方案.
考虑4种零件由4台机床加工的分配问题,加工费用如表3.4.8所示。
求加工费用最小的分配方案。
车间临时接到加工6个零件的紧急任务.恰好有6台机床可用于加工.经分析:机床x1只能用于加工零件y1,机床x2可用于加工零件y1,y2,机床x3可用于加工零件y1,y2,y3,机床x4只能加工零件y2,机床x5能加工零件y3,y2,y4,而机床x6能加工零件y2,y5,y6.假设加工过程中,一台机床只能用于加工一个零件,而一个零件只在一台机床上加工.请制定一个加工方案,尽可能多地安排零件加工.(提示:化为最大流问题)