林区汽车修理网的布局问题数学___建模论文.doc

承 诺 书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 我们参赛选择的题号是（从A/B/C/D中选择一项填写）： 我们的参赛报名号为（如果赛区设置报名号的话）： 所属学校（请填写完整的全名）： 参赛队员 (打印并签名) ：1. 2. 3. 指导教师或指导教师组负责人 (打印并签名)： 日期： 年 月 日 赛区评阅编号（由赛区组委会评阅前进行编号）： 2014高教社杯全国大学生数学建模竞赛 编 号 专 用 页 赛区评阅编号（由赛区组委会评阅前进行编号）： 赛区评阅记录（可供赛区评阅时使用）： 评 阅 人 评 分 备 注 全国统一编号（由赛区组委会送交全国前编号）： 全国评阅编号（由全国组委会评阅前进行编号）： 林区汽车修理网的布局问题 ?为实现其发展目标，对所需人力资源进行供求预测、制定系统人力资源政策和措施，以满足自身人力资源需求的活动。)=从第林区向第林区运输的汽车数()×从第林区往第林区的往返运费()，维修费()=(第林区内部生产的汽车数()+从第林区运进到第林区的汽车数()-从第林区运进到第林区的汽车数()) ×第林区维修汽车的成本()。 根据不同林区之间的运输费用与修理费用之和应小于自身的修理费用，重新划分协作区。 所以，最终所求目标函数为： 模型假设 为了使模型具有可现性，我们作出如下假设： 假设两个半日工相当于一个工人； 每年培训时间在短时间内完成,不计作工作日内； ； ； 符号说明 （=1，2，3） ：第年招聘不熟练工的人数 ：第年招聘半熟练工的人数 ：第年招聘熟练工的人数 ：第年需要不熟练工的人数 ：第年需要半熟练工的人数 ：第年需要熟练工的人数 ：第年解雇不熟练工的人数 ：第年解雇半熟练工的人数 ：第年解雇熟练工的人数 ：第年将熟练工降低为半熟练工的人数 ：第年将熟练工降低为不熟练工的人数 ：第年将半熟练工降低不熟练工的人数 ：第年不熟练工为半日工的人数 ：第年半熟练工为半日工的人数 ：第年熟练工为半日工的人数 ：第年每年解雇不熟练工后的人数 ：第年每年解雇半熟练工后的人数 ：第年每年解雇熟练工后的人数 ： 第年每年将半熟练培训成为熟练工的人数 ：第年将不熟练培训成为半熟练工的人数 模型建立 4.1.1问题的分析： 问题一要使公司解雇员工最少，我们应用优化理论中的规划方法进行分析。根据公司提供人力资源计划的子系统。 将定义为目标函数，即在约束条件：公司招工,再培训,解雇,超员雇用及半人工等策略下,使达到最少,从而使公司解雇人员最少。 根据以上分析建立模型为： ， (1) 约束条件为： ， (2) 汽车总修理费用为： ， （3） 汽车总运输费用为： ， （4） 要使得最少，只需找到任意两林业局之间的最少运费。从而将运输图转化成加权无向图（图2），利用Floyd算法【附录】求出任意两林业局之间的最少运费。 图2 五、模型求解 5.1 用Floyd算法【附录】算出任意两点之间的最少费用(元)： 表一 任意两林业局之间运输汽车的最少运费 0 180 420 780 840 500 1020 800 1340 1040 1