数学建模保姆问题论文设计

数学建模保姆问题论文设计

ID:47098854

大小:172.00 KB

页数:10页

时间:2019-08-01

数学建模保姆问题论文设计_第1页
数学建模保姆问题论文设计_第2页
数学建模保姆问题论文设计_第3页
数学建模保姆问题论文设计_第4页
数学建模保姆问题论文设计_第5页
资源描述:

《数学建模保姆问题论文设计》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库

1、关于保姆服务公司招聘保姆问题的模型一、摘要本题是一个关于一家保姆公司招聘保姆的问题。已知保姆公司春夏秋冬四个季节对保姆的需求量和每个保姆每个季度的上岗时间以及每个保姆每个月应得的报酬。在保证保姆公司每年获利最大的情况下建立模型求解问题。本模型的基本设计思想是以该保姆公司本年度付出的总报酬最少为目标,从四个季节中找出约束条件,再加上对变量的非负约束,然后对求解问题用LINDO软件求解,用LINGO检验。针对第一问题,设4个季度开始时公司的新招聘的保姆数量分别为x1,x2,x3,x4人,4个季度开始时保

2、姆总数量分别为s1,s2,s3,s4人,以本年度付出的总报酬最少(即4个季度开始时保姆总数量之和为最小)为目标,建立模型求得到的结果为478.5107。针对第二问题,设4个季度开始时公司新招聘的保姆数量分别为x1,x2,x3,x4人,4个季度结束时解雇的保姆数量分别为y1,y2,y3,y4人,4个季度开始时保姆总数量分别为s1,s2,s3,s4人,以本年度付出的总报酬最小(即4个季度开始时保姆总数量最小)为目标,建立模型求得到的结果为465.1218。关键词:线性规划 目标函数约束条件非负约束 二、

3、问题的提出1、基本情况9一家保姆服务公司专门向顾主提供保姆服务。根据统计,下年的需求是:春季6000人日,夏季7500人日,秋季5500人日,冬季9000人日。公司新招聘的保姆必须经过5天的培训才能上岗。每个保姆每季度工作(新保姆包括培训)65天。保姆从该公司而不是从顾主那里得到报酬,每人每月工资800元。春季开始时公司拥有120名保姆,在每个季度结束时,将有15%的保姆自动离职2、需要解决的问题(1)如果公司不允许解雇保姆,请你为公司制定下一年的招聘计划;哪些季度的增加不影响招聘计划?可以增加多少

4、?(2)如果公司允许解雇保姆,请你为公司制定下一年的招聘计划。三、问题分析1、 对问题一的分析。设4个季度开始时公司的新招聘的保姆数量分别为x1,x2,x3,x4人,4个季度开始时保姆总数量分别为s1,s2,s3,s4人,以本年度付出的总报酬最少(即4个季度开始时保姆总数量之和为最小)为目标,建立模型求解。2、 对问题二的分析。设4个季度开始时公司新招聘的保姆数量分别为x1,x2,x3,x4人,4个季度结束时解雇的保姆数量分别为y1,y2,y3,y4人,4个季度开始时保姆总数量分别为s1,s2,s3

5、,s4人,以本年度付出的总报酬最小(即4个季度开始时保姆总数量最小)为目标,建立模型求解。四、模型假设与符号约定1、模型假设(1) 数据是真实可靠的。2、符号约定:第季度开始时公司新招聘的保姆数量;:第季度结束时公司解雇的保姆数量;:第季度开始时公司保姆总数量。其中,可取1,2,3,4分别表示春、夏、秋、冬四个季节。五、模型的建立建立规划模型要确定规划目标和寻求的决策。用表示决策变量,表示目标函数。实际问题一般对决策变量的取值范围有限制,不妨记作,称为可行域。规划问题的数学模型可表示为通常是1维或2

6、维变量,通常是1维或2维的非负域。实际问题中的规划问题通常有多个决策变量,用维向量表示,目标函数是多元函数,可行域比较复杂,常用一组不等式(也可以有等式)来界定,称为约束条件,一般地,这类模型可表述成如下形式9六、模型的求解针对问题一:目标函数:以本年度付出的总报酬最少(即4个季度开始时保姆总数量之和为最小),即MIN=S1+S2+S3+S4.约束条件:第一季度65*s1-5*x16000;s1-x1=120;第二季度65*s2-5*x27500;s2-0.85*s1-x2=0;第三季度65*s3-

7、5*x35500;s3-0.85*s2-x3=0;第四季度65*s4-5*x49000;s4-0.85*s3-x4=0;非负约束:均不能为负值,即我们用LINDO软件求解该问题,输入:Mins1+s2+s3+s4st65s1-5x1>=600065s2-5x2>=750065s3-5x3>=550065s4-5x4>=9000s1-x1=120s2-0.85s1-x2=0s3-0.85s2-x3=0s4-0.85s3-x4=0将文件存储并命名后,选择菜单“Solve”即可得到如下输出:LPOPTIM

8、UMFOUNDATSTEP0OBJECTIVEFUNCTIONVALUE1)478.5107VARIABLEVALUEREDUCEDCOSTS1120.0000000.000000S2116.5000000.000000S399.0250020.000000S4142.9857330.000000X10.0000000.8732239X214.5000000.000000X30.0000000.929167X458.8144800.000000ROWSLACKORSU

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。