女，12岁，右上颌单尖牙区肿胀半年，X线见边界清楚的透射区并有下透光的钙化小粒。病检肿物呈囊性和

加工前的准备时间(以分钟计)如表4-43所示．求出使总准备时间最少的加工分配方案．如果由于某种原因，不允许3号机床轮空，在这一限制条件下，最优分配方案如何？

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

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

加工y₁，y₂；x₃可加工y₁，y₂，y₃；x₄可加工y₂；x₅可加工y₂，y₃，y₄；x₆可加工y₂，y₅，y₆。现在要求制定一个加工方案，使一台机床只加工一个零件，一个零件只在一台机床上加工，要求尽可能多地安排零件的加工。

件y1，y2，y3，x4可加工零件y2：x5可加工零件y2，y3，y4：x6。可加工零件y2，y5，y6现在要求制订一个加工方案，使一台机床只加工一个零件，-个零件只在一台机床上加工，要求尽可能多地安排零件加工。试把这个问题化为求网络最大流的问题，求出能满足上述条件的加工方案。