为了女朋友我豁出去了！跪求高手解答建模！
本帖最后由 源深海阔 于 2009-12-8 23:14 编辑在某宾馆中,一个工作日分为12个两小时长的时段，每个时段的服务员要求都不同。例如，在夜间只要求有很少几个服务员就够了，但在上午为了给客人提供退房和卫生服务，需要较多服务员。请你为宾馆制定服务员的工作时间表。下表列出了每个时段的人员需求量。
问题1：请设计出为满足需求最少需要多少个服务员的模型，假定已知每个服务员每天工作8小时，且在工作四小时后需要休息两个小时。
问题2：此部门目前只有80名服务员，这个数目不足以满足给定的需求。因此建议每天安排部分服务员加班。每天加班时间为2小时，且紧随在后一个四小时工作时段之后，中间没有休息。请给出服务员工作时间安排方案的模型，以使需要加班的服务员数目最少。
每个时段的人员需求
编号 时段 需要服务员人数
0 00am―02am 15
1 02am―04am 15
2 04am―06am 15
3 06am―08am 35
4 08am―10am 40
5 10am―12pm 40
6 12pm―02pm 40
7 02pm―04pm 30
8 04pm―06pm 31
9 06pm―08pm 35
10 08pm―10pm 30
11 10pm―12am 20 貌似是线性规划问题，求最有解的，你参考一下有关优化问题的解法吧， 估计都已经晚了吧，呵呵 大家一起研究研究！！
页:
[1]