问题详情

设有4种零件，5台机床，每种零件必须在一台机床上加工，每台机床至多加工一种零件(允许轮空)．各机床加工各种零件的成本如表4-33所示(单位暂略去，其中“/”号表示该格对应零件不能在该格对应机床上加工)．求出使总成本最低的分派方案．