体育馆建设模型+.docVIP

摘要 本文研究了体育馆的建设问题，通过图像分析以及先决任务的限定条件，建立了二个模型，分别给出了三个问题的解决方案，求解出不同问题下的最优方案。 对于问题一，我们首先对不同任务的先决条件进行查询，然后判断不同任务的先后顺序。根据各任务之间的关系绘制出关系图。 对于问题二，我们首先根据问题一的关系图和完成不同任务所需要的时间，建立施工顺序的约束条件。然后，以第18项工程的完工时刻作为目标函数。利用LINGO求出完成此项工程所需最少时间为64星期。 为了使缩短工期后建筑公司多获得利润，我们根据不同任务的开始时刻与先决任务耗时的关系，以及政府奖励和公司额外支出建立新的约束关系。从建筑公司的角度，建立多获得利润最大的线性规划模型，利用LINGO软件，求出公司多获得最大利润为8.7万元。 本文最后对建立的预测模型进行了客观的评价，分析了它的优缺点，进而对模型的改进和推广提供了一些意见。 关键字： 先决任务 线性规划 LINGO 问题重述 某市政府决定修建一个小型体育馆。在下表中列出了工程中的主要任务。耗时均以星期计。有些任务只有在某些其他任务完成后才能进行。 首先请建立数学模型回答下面问题： （1）绘制各任务之间的关系图； （2）最早能在什么时候完成此工程。 市政府希望能够提前完工（比问题2的答案提前）。为此，市政府决定工期每缩短一周，则向此公司支付3万元奖励。为了缩短工期，建筑公司需要雇佣更多的工人，并租借更多的设备。在下列表中列出了每项任务能够缩短的最长时间（最大缩短时间列），以及相关的每周额外支出。从公司获利最大的角度，对施工进行安排。 表格： 体育馆施工数据 任务 描述 耗时 先决任务 最大缩短时间 每周额外支出单位（万） 1 工地布置 2 没有 0 — 2 场地平整 16 1 3 3 3 打地基 9 2 1 2.6 4 通路及其他道路网络 8 2 2 1.2 5 底层施工 10 3 2 1.7 6 主场地施工 6 4,5 1 1.5 7 划分更衣室 2 4 1 0.8 8 看台电气布置 2 6 0 — 9 顶部施工 9 4,6 2 4.2 10 照明系统 5 4 1 2.1 11 安装阶梯看台 3 6 1 1.8 12 封顶 2 9 0 — 13 更衣室 1 7 0 — 14 建造售票处 7 2 2 2.2 15 第二通路 4 4,14 2 1.2 16 信号设施 3 8,11,14 1 6 17 草坪与附属运动设施 9 12 3 1.6 18 交付使用 1 17 0 —  问题分析 在问题一中，我们根据表格中提供的先解决任务，判断出18种建设任务的先后顺序和不同任务间的联系，绘制出不同建设任务的关系图。 在问题二中，我们结合问题一中建设任务的关系图，列出不同任务的开始时刻与先决任务耗时之间的约束关系。通过以上约束关系，我们可以建立完成此工程的时间最小的线性规划模型。 已知工程每缩短一周公司将获得政府3万元的奖励，但公司每周需额外支出部分金额。为了满足政府提前完工的需要，以及建筑公司获利最大，列出不同任务的开始时刻与先决任务耗时的关系，以及政府奖励和公司额外支出建立新的约束关系。从建筑公司的角度出发，我们根据以上约束关系，建立利润最大的线性规划模型。 问题假设 假设建筑公司施工速度不受天气影响。 假设建筑公司人数在所需范围内可以随意增减。 假设各个任务在满足先决条件下可以同时施工。 假设同时施工的各项任务所需施工设备互不影响。 先决任务完成后下一个任务可直接开始。 符号说明 :表示第i个任务开始时刻 :表示第i个任务实际缩短时间 :表示完成第i个任务的耗时 :表示缩短任务时间后第i个任务每周的额外支出 :表示第i个任务最大缩短时间 :表示缩短工期后建筑公司多获得的最大利润 :表示最快完成此工程的总时间 (=1，2，…，18) 模型建立与求解 5.1问题一 5.1.1绘制关系图 分析体育馆施工数据表格，我们得到不同任务之间的关系，以及施工的先后顺序。根据不同任务的先决条件，得到以下关系图： 5.2问题二 5.2.1最快完工时间 （i=1,…,18）表示第i项任务的施工时刻，表示第i项任务的耗时； 施工的任务为i，其先决任务为j和k，于是有约束： + + 问题希望尽快完工，即最后一项工程的完工时刻最小，所以以第18项工程的完工时刻作为目标函数，于是建立体育馆问题（1）的线性规划模型： =+ 利用LINGO软件（详见附录一）解得： =64 各项任务的开始及结束时间如表二所示： 表二 周次 任务 任务开始周次 任务完成周次 工地布置 0 2 场地平整 2 18 打地基 18 27 通路及其他道路网络 18 26 底层施工 27 37 主场地施工 37 43