数学建模在土木工程土方调配中的应用.pdf

文章编号 9 A B C B D E F B G H I G J K B L M N8 6 J 9 O 1 K G 收稿日期 P 0修订日期 6 6 作者简介 马南湘 Q P 湖南长沙人 广西建设职业技术学院高级讲师 工民建工程师 万方数据 建立数学模型 编制土方调配表 土方调配表如表 表中 6 0 0 0 8 6 6 4 0 0 0 由所建立的数学模型知 该问题属于一个线性规划问题 它当然可以用单纯形法求解 但该问题若用单 纯形法求解 则需对每一个约束方程加一个人工变量而成为求解 7 个约束总共含有 就是 0 因而这里可以不引用人 工变量 而采用一种较为特殊的表上作业法求解 编制初始调配方案 制订初始方案时 采用优先对运距最小的调配区调配的原则进行 可以使目标函数减少运算次数 由表 知 未知量 运距最小 由于 6 0 0 0 6 0 0 0 故从 中调 0 0 0 到 中 即 6 0 0 0 由于 已得足土方 故 不再给土方 即A 6A 6A 60 相应的方格中填 0 再选一个运距最小的方格调配 在未调配的方格中 A 的运距最小 1 0 B 6 0 0 0 6 0 0 0 于是 6 0 0 0 从而A 6A 60 重复以上步骤 每次都对运距最小的方格进行调配 根据供需要求 尽可能满足该方格需要 依 次求出其他A C D值 即得初始调配方案如表 1 广西大学学报 自然科学版 第 1卷 万方数据 表 初始调配方案如表 挖 方 区 填 方 区 挖方区 4 即 1 4 6 1 4 为保证各行各列平衡4其余方格6 7 8要随之相应调整4 由此得到新的调配方案 表 5 表 新的调配方案表 挖 方 区 填 方 区 挖方区 A B C A D EF G C D H I B H JK A D C D E D L A D E D H D E 8MNO P Q R S O P T U O V S WX Y Z V W S P T O a P b Z O P T R S c Y d e W P S W V Y f X Y P V Z W S Y P NO P P S P T X S P O g K G H 0 h P Y id j T Y f d S P O Y T O aS P TS PY O S Y PV O W S V Z V j YV Z O aO aO S W O d aY j d S P Od O T O iY h W Y P V Z W S Y P S P W S k S d P T S P S P T 5Mf V k O dV VY fW O d W Z d O S P T Y S aZ a O iY hl d P j S P TV W a Y f V Y V W O e S P Tj S V O P W S V j aS P j Yj S W W Y P V Z W S Y P Y j Z W W Y V O P j YO W S k Ol W Y P Y aS W O d l P f S 5 m nI B H C G 0 d S P O Y T O aS P T o aO aO S W O d aY j d o W O d W Z d O S P TS Pd S V V o O iY hl d P j S P T 责任编辑 张晓云 广西大学学报 自然科学版 第 卷 万方数据 数学建模在土木工程土方调配中的应用数学建模在土木工程土方调配中的应用 作者 马南湘 作者单位 广西建设职业技术学院 公共课教学部 广西 南宁530003 刊名 广西大学学报 自然科学版 英文刊名 JOURNAL OF GUANGXI UNIVERSITY NATURAL SCIENCE EDITION 年 卷 期 2003 28 z2 被引用次数 1次 参考文献 1条 参考文献 1条 1 方承训 郭立民 建筑施工 相似文献 10条 相似文献 10条 1 期刊论文 吴雪琴 线性规划在物流运输中数学模型的建立及应用 江西电力职业技术学院学报2007 20 1 介绍了建立物资调运 车辆调度的线性规划数学模型 以及建立线性规划的条件 从而用现代化工具计算出合理运输 实现运输费用最省 物 流经济效益最大化 2 学位论文 王少朋 随机线性规划在企业内部资源优化配置中的应用 1997 该文首先分析了中国卫星电视天线产业的发展情况 给出市场价格统计结果 并对天线生产过程中企业内部资源配置建立数学模型 然后介绍 随机线性规划 SLP 定义条件最优解 给出了目标参数为离散随机变量的随机线性规划 一类SLP的一种简单实用的算法 列出求解框图 并在计 算机上实现 最后 分别应用线性规划 LP 和SLP模型 对两家天线生产企业内部资源配置进行研究验证 结果说明SLP模型的有效性 并对企业的内 部资源配置提出优化建议 3 会议论文 胡俊辉 林俊 基于线性规划的高合金钢配料数学模型 2008 基于线性规划方法研究了高合金钢配料成本最小化问题 以返回料 合金 吨钢料耗 回收率等边界条件建立数学模型 利用在EXCEL中调用 商业化软件MATLAB中线性规划模块的算法 建立简单易用的计算软件 可实现对多元合金钢的最低成本配料 4 学位论文 张金旺 最优化方法在一类出版社资源优化配置中的应用 2007 本文针对一类出版社 带有出版分社 资源优化配置问题进行研究 以某教材类出版社为例 从利润 市场需求 资源 书号 各分社申请 量 各分社人员能力状况五个方面的因素运用优化方法建立数学模型 其优化目标是使出版社的年利润达到最大 即对该出版总社下一年效益 值进行线性规划 运用运筹学思想与经济学理论对出版社书号资源进行优化配置 使其达到该出版社的利润最大 资源消耗最少 人员配置最 优 给出一个明确的分配方案 向该类出版社提供有益的建议 所建立的数学模型在此类出版行业的资源配置方面具有广泛的应用 本文给出了三个模型 模型一除考虑到出版社内部条件的约束情况和市场外部约束情况外 还考虑到了利润最大的市场原则 合理的构建 了线性规划数学模型 并根据01 05年度同一课程一个书号的平均利润 预测出2006年度单位书号的利润 从而运用所构建的数学模型对出版社 的书号进行最优的分配 根据近三年的单个书号的实际利润走势和每个出版分社5年来的计划准确度改进模型一的目标标函数及约束条件 建立线性规划模型二 利 用灰色建模预测2006年的各分社的单位书号的利润 用该值构建线性规划模型三 从而计算出2006年9各分社的书号 模型一至二中我们均运用Matlab数学软件 运行linprog命令 模型三 我们用Mathematica数学软件编制了 的运算程序 从而计算出2006年各出版社的书号 通过问卷调查的统计 总结出商品市场占有率和满意率的走势 我们寻找出该出版社的各类图书的市场前景 并加以分析 从而约束书号 的分配 以得到出版社书号的最优化的分配方案 使其出版社的利润最大化 在文章的最后 我们对模型一及模型三进行了简单评述 并指出了待改进的工作 对这三个模型的决策结果进行了分析 结果表明 第三 个模型构建的结果更为合理 使得出版社的利润达到了最大 5 期刊论文 李朝霞 线性规划的数学模型及实际应用 宿州教育学院学报2006 9 1 线性规划主要是研究在约束和目标都既定的前提下 如何优化整个系统 以最小输入得到最大输出 线性规划广泛应用于工农业 军事 交通 运输 决策管理与规划 科学实验等领域 所研究的课题也是多方面 本文通过介绍一些应用的实例 来提高数学建模技巧并为新的应用奠定基础 6 期刊论文 张奎俊 尚书河 时美荣 ZHANG Kui jun SHANG Shu he SHI Mei rong 网络计划费用优化中的线 性规划数学模型 山西建筑2008 34 18 介绍了线性规划数学模型建立的方法和步骤 运用Matlab优化工具箱进行分析计算 并通过具体实例对模型进行检验 将计算结果与纯压缩网 络计划的结果进行了对比分析 指出运用数学模型对网络计划优化配置更加简单 可靠 7 学位论文 孙妮 制造业APS模型发展研究 2007 本文的研究目的在于对比较通用的离散型制造业的生产流程进行分析 然后构造一个APS Advanced Planning and Scheduling 即高级排 产计划 模型 并实现其中的排产模块 生成具体的排产计划 本论文的研究意义在于实践和理论意义 从实践方面看 APS的应用有利于提高ERP的实施成功率 从理论方面看 APS解决了MRP在系统设 计方面的一些先天缺陷 如将提前期固定 固定的工艺路线 无限能力的生产 计划难以修改等 本论文首先对APS 高级排产计划 基础理论进行研究 介绍了生产计划中提前期 批量等主要计划排产因素 以及这些因素之间的重要关系 介绍了计划的发展演变过程 然后 本文介绍了排产的基本过程 排产涉及到的主要因素 然后提出在供应链环境中生产计划排产体系 本 文重点是在约束理论和线性规划理论的基础上建立了在没有外协情况下和有外协情况下的离散型制造业APS数学模型 并且以北京某个离散型制 造业工厂生产的一种电柜为例 首先对没有外包情况的数学模型进行了Excel建模 实现了以天为最短时段的排产 然后在此模型基础上通过调 整生产截止日期对有外包情况用Excel和宏进行了建模 为了按照公司保密要求 我对工艺和组件数据进行抽象处理 然后用Excel进行排产实 现 本论文的创新点在于列出无外包情况和有外包情况的线性规划数学模型 并用EXCEl验证了这两种情况下的APS排产数学模型 并将实际调 研后处理过的生产订单输入其中进行了应用 8 期刊论文 郭连云 公保才让 张旭萍 丁生祥 金元锋 线性规划对以草定畜 季节性休牧育草的预测 青 海省同德县以草定畜 季节性休牧育草的优化数学模型 安徽农业科学2007 35 3 为保护 三江源 生态平衡 采用人工种草 国家补助饲料及鼠 虫 毒草灭治3项措施 利用线性规划建立数学模型 确定对3种饲草的合理生 产和储备 为保护 三江源 生态平衡和畜牧业的可持续发展创造条件 9 学位论文 伍丽菊 元素判别值分配法的应用与分析 2003 在实际应用中 许多线性规划问题的约束条件具有特殊的结构 使得有可能找到比较简单的方法来求解 节约大量的计算时间和费用 运 输问题便是这样一类具有特殊结构的线性规划问题 其约束条件的数学模型可通过初始平衡调运表来描述 元素判别值分配法是基于运输问题 引发出的通用解法 通过遍历调运表中的各行各列计算出每个元素的分配优先权重 元素判别值 然后依据元素判别值 根据调配原则进行 元素分配 使得分配方案在多数情况下一次分配即可获得最优解 但目前仍需要完善 本文拓展了元素x 的总检验数2x 的数学模型 以元 素判别值dx 为优先分配权重 Zx 为次分配权重 采取了新的分配原则 进一步完善了元素判别值分配法的基本理论 并且通过对排序问 题 货郎担货问题 指派问题 Hamilton问题等线形规划问题典型算例的求解 表明新的分配原则在一定程度上简化了原有的分配过程 具有 更强的通用性 此外还按照自顶向下逐步求精的原则 分析了元素判别值分配法的算法实现方式及各个子程序的相互关系 10 期刊论文 公保才让 拉措吉 拉玛仁增 利用线性规划对抗灾保畜的预测 青海