5.某单位招收懂俄、英、日、德、法文的翻译各一人,有5人应聘。已知乙懂俄 文,甲、乙、丙、丁懂英文,甲、丙、丁懂日文,乙、戊懂德文,戊懂法文,问这 个人是否都能得到聘书?最多几个得到聘书,招聘后每人从事哪一方面翻译工作? 6.下表给出某运输问题的产销平衡表与单位运价表。将此问题转化为最小费用最 大流问题,画出网络图并求数值解 地 产量 20 8 销量 4 6 7.求下图所示网络的最小费用最大流,弧旁数字为(cn,2) (2-68- 5. 某单位招收懂俄、英、日、德、法文的翻译各一人，有 5 人应聘。已知乙懂俄 文，甲、乙、丙、丁懂英文，甲、丙、丁懂日文，乙、戊懂德文，戊懂法文，问这 5 个人是否都能得到聘书？最多几个得到聘书，招聘后每人从事哪一方面翻译工作？ 6. 下表给出某运输问题的产销平衡表与单位运价表。将此问题转化为最小费用最 大流问题，画出网络图并求数值解。 产量 销地 1 2 3 产量 A B 20 30 24 22 5 20 8 7 销量 4 5 6 7. 求下图所示网络的最小费用最大流，弧旁数字为 ( , ) ij uij c