Question

求大神解答 运筹学第六章 图与网络分析案例分析问题。非常感谢！！

案例6.3专业人才招聘与应聘的匹配
鸿翔,宝丰,瑞原,燕山4家公司到某重点高校招聘企业管理(A)、国际贸易(B)、管理信息系统(C),工业工程(D),市场营销(E)专业的本科毕业生。经本人名和两轮筛选，最后可供选用的毕业生人数分别为4、3、3、2、4人,若鸿翔公司想招聘上述A，B，C，D,E专业毕业生各1人;宝丰公司拟招聘4人,其中C,D专业各1人,A,B,E专业可从其中任两个专业中各选1人；瑞原公司招聘4人,其中B,C,E专业各1人,再从A
或D专业中选1人,燕山公司招聘3人,其中须有E专业1人,其余2人可从A，B，C，D的任两个专业中各选1人.试应用网络方法分析上述4家公司是否都能招聘到各自需要的专业人才。

Answer 1

1：1到4，最多运20,4到7，最多运10。所以1-4-7：10。 2：1到4，最多运10（第一步已经占了10的容量），4到6,运10,6到7，运10。所以1-4-6-7:10。 3: 2到4，运10,4到5，最多运10（本来最多运20，但是2到4只能运10，所以也是运10），5到6，运10,6到8...

Answer 2

占了10的容量），4到6,运10,6到7，运10。所以1-4-6-7:10。 3: 2到4，运10,4到5，最多运10（本来最多运20，但是2到4只能运10，所以也是运10），5到6，运1

Answer 3

最大流：20，见附件

Answer 4

1：1到4，最多运20,4到7，最多运10。所以1-4-7：10。 2：1到4，最多运10（第一步已经占了10的容量），4到6,运10,6到7，运10。所以1-4-6-7:10。 3: 2到4，运10,4到5，最多运10（本来最多运20，但是2到4只能运10，所以也是运10），5到6，运10,6到8...1：1到4，最多运20,4到7，最多运10。所以1-4-7：10。 2：1到4，最多运10（第一步已经占了10的容量），4到6,运10,6到7，运10。所以1-4-6-7:10。 3: 2到4，运10,4到5，最多运10（本来最多运20，但是2到4只能运10，所以也是运10），5到6，运10,6到8...