为了女朋友我豁出去了！跪求高手解答建模！

源深海阔 · 发表于 2009-12-8 23:13:00

本帖最后由源深海阔于 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

醉红枫 · 发表于 2010-4-13 22:27:19

貌似是线性规划问题，求最有解的，你参考一下有关优化问题的解法吧，

醉红枫 · 发表于 2010-4-13 22:33:26

估计都已经晚了吧，呵呵

chwn312 · 发表于 2010-4-27 10:40:30

大家一起研究研究！！

		自动登录	找回密码
密码			注-册-帐-号