数学建模-保姆问答题论文材料.doc

《数学建模-保姆问答题论文材料.doc》由会员分享，可在线阅读，更多相关《数学建模-保姆问答题论文材料.doc（10页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、 数学建模作业目录一、问题的提出二、问题分析三、模型假设与符号约定四、模型的建立五、模型的求解六、结果检验七、模型的优缺点八、参考文献一、问题的提出1、基本情况一家保姆服务公司专门向顾主提供保姆服务。根据统计，下年的需求是：春季6000人日，夏季7500人日，秋季5500人日，冬季9000人日。公司新招聘的保姆必须经过5天的培训才能上岗。每个保姆每季度工作（新保姆包括培训）65天。保姆从该公司而不是从顾主那里得到报酬，每人每月工资800元。春季开始时公司拥有120名保姆，在每个季度结束时，将有15%的保姆自动离职 2、需要解决的问题（1）如果公司不允许解雇保姆，请你为公司制定下一年的招聘计划；

2、哪些季度的增加不影响招聘计划？可以增加多少？ （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,s4人，以本年度付出的总报酬最小（即4个季度开始时保

3、姆总数量最小）为目标，建立模型求解。三、模型假设与符号约定1、模型假设（1）数据是真实可靠的。2、符号约定：第季度开始时公司新招聘的保姆数量；：第季度结束时公司解雇的保姆数量；：第季度开始时公司保姆总数量。其中，可取1，2，3，4分别表示春、夏、秋、冬四个季节。四、模型的建立建立规划模型要确定规划目标和寻求的决策。用表示决策变量，表示目标函数。实际问题一般对决策变量的取值范围有限制，不妨记作，称为可行域。规划问题的数学模型可表示为通常是1维或2维变量，通常是1维或2维的非负域。实际问题中的规划问题通常有多个决策变量，用维向量表示，目标函数是多元函数，可行域比较复杂，常用一组不等式(也可以有等式

4、)来界定，称为约束条件，一般地，这类模型可表述成如下形式五、模型的求解针对问题一：目标函数：以本年度付出的总报酬最少（即4个季度开始时保姆总数量之和为最小），即MIN = S1 + S2 + S3 + S4.约束条件：第一季度 65 * s1 - 5 * x1 6000; s1 - x1 = 120;第二季度 65 * s2 - 5 * x2 7500;s2 - 0.85 * s1 - x2 = 0; 第三季度 65 * s3 - 5 * x3 5500;s3 - 0.85 * s2 - x3 = 0; 第四季度 65 * s4 - 5 * x4 9000;s4 - 0.85 * s3 - x

5、4 = 0;非负约束：均不能为负值，即我们用LINDO软件求解该问题，输入：Min s1+s2+s3+s4 st 65s1-5x1=6000 65s2-5x2=7500 65s3-5x3=550065s4-5x4=9000 s1-x1=120s2-0.85s1-x2=0 s3-0.85s2-x3=0 s4-0.85s3-x4=0将文件存储并命名后，选择菜单“Solve”即可得到如下输出：LP OPTIMUM FOUND AT STEP 0 OBJECTIVE FUNCTION VALUE 1) 478.5107 VARIABLE VALUE REDUCED COST S1 120.000000

6、 0.000000 S2 116.500000 0.000000 S3 99.025002 0.000000 S4 142.985733 0.000000 X1 0.000000 0.873223 X2 14.500000 0.000000 X3 0.000000 0.929167 X4 58.814480 0.000000 ROW SLACK OR SURPLUS DUAL PRICES 2) 1800.000000 0.000000 3) 0.000000 -0.029830 4) 936.625000 0.000000 5) 0.000000 -0.016667 6) 0.000000

7、-0.873223 7) 0.000000 0.149149 8) 0.000000 -0.929167 9) 0.000000 0.083333 10) 0.000000 0.000000 11) 14.500000 0.000000 NO. ITERATIONS= 0 RANGES IN WHICH THE BASIS IS UNCHANGED: OBJ COEFFICIENT RANGES VARIABLE CURRENT ALLOWABLE ALLOWABLE COEF INCREASE DECREASE S1 1.000000 INFINITY 0.873223 S2 1.00000

8、0 12.327855 1.789792 S3 1.000000 14.503359 0.929167 S4 1.000000 13.117647 1.000000 X1 0.000000 INFINITY 0.873223 X2 0.000000 0.948297 1.789792 X3 0.000000 INFINITY 0.929167 X4 0.000000 1.009050 1.000000 RIGHTHAND SIDE RANGES ROW CURRENT ALLOWABLE ALLOWABLE RHS INCREASE DECREASE 2 6000.000000 1800.00

9、0000 INFINITY 3 7500.000000 4508.536133 869.999939 4 5500.000000 936.625000 INFINITY 5 9000.000000 INFINITY 3528.868652 6 120.000000 15.746606 27.692308 7 0.000000 13.384615 901.707153 8 0.000000 63.870926 14.409616 9 0.000000 54.290287 INFINITY 10 0.000000 0.000000 INFINITY 11 0.000000 14.500000 IN

10、FINITY对上述结果取整，4个季度开始时公司新招聘的保姆数量分别为0，15，0，59人 上面的模型中没有要求x1,x2,x3,x4,s1,s2,s3,s4为整数，是因为保姆数量比较大，可以近似的看做实数处理，此外，由于非整数因子0.85的影响，如果要求x1,x2,x3,x4,s1,s2,s3,s4为整数，则可能使得新招聘的保姆数量远远不能超出实际需要的数量，从而难以找到合理结果的整数解。 由以上结果约束中的松弛的数据知道，春季和秋季需求的增加不影响招聘计划，可以分别增加1800和936人。针对问题二：目标函数：以本年度付出的总报酬最少（即4个季度开始时保姆总数量之和为最小），即MIN = S

11、1 + S2 + S3 + S4.约束条件：第一季度 65 * s1 - 5 * x1 6000; s1 - x1 = 120;第二季度 65 * s2 - 5 * x2 7500;s2 - x2 + y1 - 0.85 * s1 = 0;第三季度 65 * s3 - 5 * x3 5500;s3 - x3 + y2 - 0.85 * s2 = 0;第四季度 65 * s4 - 5 * x4 9000;s4 - x4 + y3 - 0.85 * s3 = 0;非负约束：均不能为负值，即我们用LINDO软件求解该问题，输入：Min s1+s2+s3+s4 st65s1-5x1=6000 65s2

12、-5x2=7500 65s3-5x3=550065s4-5x4=9000 s1-x1=120 s2-x2+y1-0.85s1=0 s3-x3+y2-0.85s2=0 s4-x4+y3-0.85s3=0将文件存储并命名后，选择菜单“Solve”即可得到如下输出：LP OPTIMUM FOUND AT STEP 6 OBJECTIVE FUNCTION VALUE 1) 465.1218 VARIABLE VALUE REDUCED COST S1 120.000000 0.000000 S2 116.500000 0.000000 S3 84.615387 0.000000 S4 144.006

13、409 0.000000 X1 0.000000 0.929167 X2 14.500000 0.000000 X3 0.000000 0.071474 X4 72.083336 0.000000 Y1 0.000000 0.083333 Y2 14.409616 0.000000 Y3 0.000000 0.083333 ROW SLACK OR SURPLUS DUAL PRICES 2) 1800.000000 0.000000 3) 0.000000 -0.016667 4) 0.000000 -0.014295 5) 0.000000 -0.016667 6) 0.000000 -0

14、.929167 7) 0.000000 0.083333 8) 0.000000 0.000000 9) 0.000000 0.083333 NO. ITERATIONS= 6 RANGES IN WHICH THE BASIS IS UNCHANGED: OBJ COEFFICIENT RANGES VARIABLE CURRENT ALLOWABLE ALLOWABLE COEF INCREASE DECREASE S1 1.000000 INFINITY 0.929167 S2 1.000000 13.117647 1.000000 S3 1.000000 INFINITY 0.9291

15、67 S4 1.000000 13.117647 1.000000 X1 0.000000 INFINITY 0.929167 X2 0.000000 1.009050 0.076923 X3 0.000000 INFINITY 0.071474 X4 0.000000 1.009050 0.076923 Y1 0.000000 INFINITY 0.083333 Y2 0.000000 0.929167 0.077431 Y3 0.000000 INFINITY 0.083333 RIGHTHAND SIDE RANGES ROW CURRENT ALLOWABLE ALLOWABLE RH

16、S INCREASE DECREASE 2 6000.000000 1800.000000 INFINITY 3 7500.000000 INFINITY 869.999939 4 5500.000000 936.625000 5500.000000 5 9000.000000 INFINITY 4325.000000 6 120.000000 15.746606 27.692308 7 0.000000 13.384615 INFINITY 8 0.000000 INFINITY 14.409616 9 0.000000 66.538460 INFINITY由上述结果可以知道：第二个季度开始

17、时公司新招聘15人，第二个季度结束时解雇15 人；第四个季度开始时新招聘72人，目标函数值为465.121 8比不允许解雇时的值略有减少。六、结果检验LINGO软件和LINDO软件经常是配合使用的，因为有时候用LINDO软件求得到的结果不一定千真万确，因此很有必要用LINGO软件进行验证。1、对于问题一的结果，我们用LINGO软件验证，输入：MIN = S1 + S2 + S3 + S4; 65 * s1 - 5 * x1 6000; 65 * s2 - 5 * x2 7500; 65 * s3 - 5 * x3 5500; 65 * s4 - 5 * x4 9000; s1 - x1 = 1

18、20; s2 - 0.85 * s1 - x2 = 0; s3 - 0.85 * s2 - x3 = 0; s4 - 0.85 * s3 - x4 = 0; x1 0; x2 0; x3 0; x4 0; s1 0; s2 0; s3 0; s4 0;将文件存储并命名后，选择菜单“Solve”即可得到如下输出：Rows= 11 Vars= 8 No. integer vars= 0 ( all are linear) Nonzeros= 30 Constraint nonz= 21( 10 are +- 1) Density=0.303 Smallest and largest element

19、s in abs value= 0.850000 9000.00 No. : 6, Obj=MIN, GUBs 6000; 65 * s2 - 5 * x2 7500; 65 * s3 - 5 * x3 5500; 65 * s4 - 5 * x4 9000; s1 - x1 = 120; s2 - x2 + y1 - 0.85 * s1 = 0; s3 - x3 + y2 - 0.85 * s2 = 0; s4 - x4 + y3 - 0.85 * s3 = 0; x1 0; x2 0; x3 0; x4 0; s1 0; s2 0; s3 0; s4 0;将文件存储并命名后，选择菜单“So

20、lve”即可得到如下输出：Rows= 17 Vars= 11 No. integer vars= 0 ( all are linear) Nonzeros= 39 Constraint nonz= 30( 19 are +- 1) Density=0.191 Smallest and largest elements in abs value= 0.850000 9000.00 No. : 12, Obj=MIN, GUBs = 8 Single cols= 3 Optimal solution found at step: 2 Objective value: 465.1218 Variab

21、le Value Reduced Cost S1 120.0000 0.0000000 S2 116.5000 0.0000000 S3 84.61538 0.0000000 S4 144.0064 0.0000000 X1 0.0000000 0.9291667 X2 14.50000 0.0000000 X3 0.0000000 0.7147436E-01 X4 72.08333 0.0000000 Y1 0.0000000 0.8333334E-01 Y2 14.40962 0.0000000 Y3 0.0000000 0.8333334E-01 Row Slack or Surplus

22、 Dual Price 1 465.1218 1.000000 2 1800.000 0.0000000 3 0.0000000 -0.1666667E-01 4 0.0000000 -0.1429487E-01 5 0.0000000 -0.1666667E-01 6 0.0000000 -0.9291667 7 0.0000000 0.8333334E-01 8 0.0000000 0.0000000 9 0.0000000 0.8333334E-01 10 0.0000000 0.0000000 11 14.50000 0.0000000 12 0.0000000 0.0000000 1

23、3 72.08333 0.0000000 14 120.0000 0.0000000 15 116.5000 0.0000000 16 84.61538 0.0000000 17 144.0064 0.0000000 可以看到，得到的结果和我们用LINDO软件运行得到的结果一致。七、模型的优缺点1、模型的优点（1）采用的数学模型有成熟的理论基础，可信度较高。（2）建立的数学模型都有相应的专用软件支持，容易推广。（3）利用数学工具，严格地对模型求解，具有科学性。2、模型的缺点（1）对问题的求解结果作了近似处理。八、参考文献1.李继玲数学实验基础 清华大学出版社 2004年2月2.廖敏 运筹学基础与运用 南京大学出版社 2009年6月