工程项目建设问题的优化模型孙远教程.docxVIP

2015年武汉大学数学建模选拔赛 承 诺 书 我仔细阅读了2015年武汉大学数学建模选拔赛的竞赛细则。 我完全明白，在竞赛开始后参赛选手不能以任何方式（包括电话、电子邮件、网上咨询等）与其他任何人（包括指导教师）研究、讨论与赛题有关的问题。 我知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我将受到严肃处理。 参赛选手 (签名) ： 2015年武汉大学数学建模选拔赛 编 号 专 用 页 论文标题：工程项目建设问题的优化模型 选手姓名：孙远 选手学号：2013301550124 选手所在学院：土木建筑与工程 选手所在年级专业：2013级土木工程 选手联系电话 选手E-mail：644416759@ 选手以前所获数模奖项(注明年份,比赛名称,所获奖项)___无____________________________________________________________ 工程项目建设问题的优化模型 摘要 本文根据工程项目的实际情况和需求，通过建立优化模型解决了如何在该项目合理地安排任务、缩减任务工期，从而提前完工并使建筑公司利益最大化等问题，并根据体育馆施工数据求得较为满意的结果。 针对合理分配任务时间最快完成此任务这一优化问题，以最快完成此工程为目标。绘制各个任务的关系图，如图2，简化成关键路线的问题。由此，以最短时长为目标函数，任务之间的顺序和时长为约束条件，建立数学规划模型，并用Lingo软件求得一种最佳的任务完成顺序，见表1，求得最短工时为64周。表明现有的任务安排工期太长，任务工期不合适，需要缩短任务工期，获得较大利润。 针对缩短某些任务时间以获得最大利润的问题，建立相同的模型。以获得最大收益为目标函数，任务之间的顺序和时长、最长缩短时间、每周额外支出为约束条件，建立数学规划模型，用Lingo软件求得任务完成顺序方案，最大收益有4种方案可选，分别为54周、55周、56周、57周。获得利润8.7万元。但考虑到工程的实际需要，以54周为最优方案。 关键词 工程项目建设 关键路线 Lingo软件 最短工期 最大利润 问题背景 施工顺序和施工周期问题是项目建设和指导工程施工的重要问题。合理的安排施工任务顺序能调节施工中人员、机器、原料、环境、生产等矛盾，对施工组织设计进行监督和控制，科学合理的保证工程项目高质量、低成本、少耗能的完成。施工顺序设计在施工全过程乃至工程预结算中占有重要地位，组织设计不仅仅是组织施工、指导生产的作用，在客观上已成为经济管理工作中不可忽视的非常重要的组成部分。随着任务的增多以及其他因素的限制，此类问题成为项目施工的重点问题。因此，此类问题的探索和研究，很有必要。 2.问题概述 一家建筑公司获得合同修建小型体育馆，并希望尽快完成工程。由于时间限制，如何根据工程的实际情况和需要合理地安排任务和缩减某些任务以获得最大利润是建筑公司面临的一个实际课题。 试就体育馆施工数据的相关情况，如图1，建立数学模型分析研究下面的问题： （1）最快几周完成此任务？ （2）市政府希望提前完工。因此缩减一周，奖励公司3万元。下表列出课每项任务所能缩短的最长时间，以及每周额外支出（单位：万元）。以公司利润最大化为目标，应该第几周完成工程？ 图1：体育场施工数据 任务 描述 耗时 先决任务 最长缩短时间 每周额外支出 1 工地布置 2 无 0 0 场地平整 16 1 3 3 打地基 9