数学建模习题解答.docVIP

资源决策分配问题 摘 要：本问题是一是一个资源决策分配的最优化问题。本文首先根据该储蓄所雇佣的全时与半时的人员要求与所得报酬, 定义了相关的决策变量，列出了对应的目标函数，最后运用了LINDO工具进行操作，得到了资源决策分配的最优化解。 问题一回答： 雇佣全时服务员7人,半时服务员3人.其中12:00-1:00全时服务员3名，1：00-2：00全时服务员4名。11：00-12：00雇佣半时服务员2人，12：00-1：00雇佣半时服务员1人。具体解答见正文. 问题二回答: 不能雇佣半时服务员,则全时服务员11人,其中12:00-1:00全时服务员5名，1：00-2：00全时服务员6名。最小费用1100元,即每天至少增加280元. 具体解答见正文 问题三回答: 如果雇佣半时服务员的数量没有限制,则应雇佣全时服务员0人,半时服务员14人,其中雇佣半时服务员9：00——10：00为4人，11：00-12：00为2人，12：00-1：00为8人。且最少费用560元,即每天减少260元. 具体解答见正文 关键词：全时；半时；资源分配；最优解 一、问题重述 某储蓄所每天的营业时间是上午九点到下午五点，根据经验每天不同的时间段所需要的服务员数量如下： 时间段（时） 9-10 10-11 11-12 12-1 1-2 2-3 3-4 4-5 服务员数量 4 3 4 6 5 6 8 8 储蓄所可以雇佣全时和半时两类服务员。全时服务员每天报酬100元，从上午9;00到下午5:00，但中午12:00到下午2:00之间必须安排一小时的午餐时间。储蓄所每天可以雇佣不超过3名的半时服务员，每个半时服务员必须连续工作4小时，报酬40元。问该储蓄所应如何雇佣全时和半时两类服务员？如果不能雇佣半时服务员，每天至少增加多少费用？如果雇佣半时服务员的数量没有限制，每天可以减少多少费用？ 二、符号说明 y1,y2,y3,y4,y5——————1:00至2:00为x2.半时服务员从9:00至1:00以小时为单位的人数； x1————————————12:00至1:00为为全时服务员人数； x2————————————1:00至2:00为为全时服务员人数； 三、模型假设 1. 题中所给的数据是在微小的范围内变化的数据。 2.所给的数据基本上有效。 3. 目标函数就是所求的资源分配方案。 四、问题分析 本问题是一个资源决策分配的最优化问题数学模型。主要是针对根据不同的报酬雇佣全时与半时服务员的如何分配问题, 首先应定义了相关的决策变量，对不同的条件约束,列出对应的目标函数,利用相关的工具进行操作,最后对结果进行分析. 一、问题的关键 定义相关的决策变量. 列出目标函数。 2. 转化为定量说明。 3. 列出目标函数。 五、模型建立与求解 问题一的回答 设全时服务员每天雇佣时间从12:00至1:00人数为x1,1:00至2:00为x2.半时服务员从9:00至1:00以小时为单位分别为y1,y2,y3,y4,y5. 则列出模型如下: Min=100x1+100x2+40y1+40y2+40y3+40y4+40y5 约束条件如下: x1+x2+y1=4 x1+x2+y1+y2=3 x1+x2+y1+y2+y3=4 x2+y1+y2+y3+y4=6 x1+y2+y3+y4+y5=6 x1+x2+y4+y5=8 x1+x2+y5=8 y1+y2+y3+y4+y5=3 x1,x2,y1,y2,y3,y4,y5=0,且为整数. 所求的结果如下 Global optimal solution found. Objective value: -820.0000 Total solver iterations: 0 Variable Value Reduced Cost X1 3.000000 0.000000 X2 4.00