三、（15分）
某咨询公司有10个工作日可以去处理四种类型的咨询项目，每种类型的咨询项目中待处理的客户数量、处理每个客户所需工作日数以及所获得的利润如表所示。显然该公司在10天内不能处理完所有的客户，它可以自己挑选一些客户，其余的请其他咨询公司去做。试用动态规划方法求解如下两个问题：（1）如何选择客户使得在这10个工作日中获利最大？（2）若该公司只有8个工作日来处理这四类咨询项目，那么该咨询公司如何选择客户使得获利最大呢？
|
咨询项目类型 |
待处理客户数 |
处理每个客户所需工作日数 |
处理每个客户所获利润 |
|
1
2
3
4 |
4
3
2
2 |
1
3
4
7 |
2
8
11
20 |
四、15分
设某单位每年需某零件5000件，每次订货费49元，零件购入价为10元/件，订购批量大于或等于1000件小于2500件时9.7元/件，大于2500件时9.5元/件，每件每年存储费为购入价的20%。试确定该零件的最优订购批量。
五、15分
求下图从Vs到Vt的网络最大流及流量，并写出最小割集。
V1 5 V5
2 1 2 4
8 2
V2 V4 V6 Vt
Vs 4 3 2 2
4 1 4 7 1 6
V3 1 V7
六、15分
某店有一名服务人员，顾客到达服从泊松分布，平均每小时4人；店员服务服从负指数分布，平均每小时5
