资源使用的最优安排策略
某学校有一个多功能报告厅供全校师生使用现有若干个部门申请使用这个报告厅，他们的申请书中都明确说明了需要使用的起止时间，你必须按照起止时间安排报告厅，但是，这些部门的使用时间可能是有冲突的.例如，一个部门请求今天下午三点到五 点在此开会，而另一个部门请求两点半到四点半在此作- 一个报告. 冲突的申请当然不可能同时满足，现在请你解决以下问题: 1.假设每个申请者的使用时间是不能改变的.如何尽量满足最多的请求? 2.如果每个申请者使用报告厅需要支付一定的费用，费用的多少可能与使用时间的长 短以及申请使用报告厅的类别(如开会需要配备端茶倒水服务人员，作报告需要配备多媒体设备，作文艺表演需配备灯光音响等等)的不同而有所差异，请问如何安排能使总收入最大? 3.由于这种申请机制相互冲突的可能性很大.为了提高灵活性现改变申请方式如下: 每个申请者提供三个数据分别表示最早开始时间，最晚结束时间以及需要使用的时间长度。则工作人员可以灵活地在最早开始时间与最晚结束时间之间安排使用时间。例如:某部门需要在此开两小时的会，最早下午两点开始，最晚六点结束，则你可以在两点到六点之间任意安排一个两 小时的时间段给该部门，请问在这种情况下，如何安排使总收入最大?
投入最少，产出最大，效率最高是资源使用的最优安排策略。
热门标签：