建筑公司以最低成本完成四项目的探究.docVIP

湖北汽车工业学院2011年大学生数学建模竞赛 承 诺 书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 参赛队员 (姓名，班号，签名) ： 1. 蔡亚 2. 卢家林 3. 李金鑫 日期： 2010年 5月 16日 建筑公司以最低成本完成四项目的探究 摘要： 本文求解了一个合理编制某公司的车间生产计划及仓库、车间、各施工项目之间的物资调运计划，使得总成本最小的问题。通过分析，我们找到关于两车间生产量构件，仓库、车间、各施工项目之间的物资调运情况的约束条件，以及关于总成本的目标函数，它们之间构成典型的线性规划问题，最后利用 LINGO 软件求解出最优解，得出最小总成本为：5907500元。 关键词：线性规划、LINGO 问题重述 某公司要完成四项目，该四项目的完成需要三种钢材和成套的塑钢门窗，以及由这三种钢材生产的两种构件，具体数据详见下表： 表1仓库存货量 甲仓库 乙仓库 甲仓库 乙仓库 A型钢材（吨） 10000 3000 C型钢材（吨） 3000 10000 B型钢材（吨） 2000 5000 塑钢门窗 (套) 300 300 表2 生产两种构件的材料消耗（单位：吨/件） A型钢材（吨） B型钢材（吨） C型钢材（吨） 钢梁 15 10 20 钢架 20 10 15 表3 车间生产构件的工时消耗 钢梁（小时/件） 钢架（小时/件） 工时拥有量（小时） 一车间 100 200 25000 二车间 200 100 70000 表4 车间生产成本（ 单位：元/件） 钢梁 钢架 一车间 6000 8000 二车间 6500 7300 表5各项目用料需求 钢梁 （件） 钢架 （件） A型钢材（吨） B型钢材（吨） C型钢材（吨） 塑钢门窗 (套) 项目1 50 100 100 70 20 100 项目2 30 60 50 80 10 120 项目3 100 200 30 90 100 80 项目4 50 80 70 60 70 200 合计 230 440 250 300 200 400 表6单位物资运价（单位：元/吨， 元/套，元/件） 一车间 二车间 项目1 项目2 项目3 项目4 一车间 ----- ----- 100 150 80 70 二车间 ----- ----- 50 60 80 90 甲仓库 40 80 40 20 30 50 乙仓库 100 20 60 40 80 100 问题分析 我们可以看出：本题是一个典型的线性规划问题，求解目标是总成本最小，为此我们可以把总成本细分为五个部分： 1、两车间生产两构件的成本； 2、直接从两仓库运送三种钢材及塑钢门窗到四项目的运费； 3、把两车间生产好的两构件运往四项目或两仓库的运费； 4、从两仓库运两构件到四项目的运费； 5、从两仓库运三种钢材到两车间的运费。 然后再找出所有的约束条件： 1.构件生产量=需求量； 2.各个项目调运量=需求量； 2.=需求量； 3.=消耗量； 4.=消耗量；5.构件调运量=生产量； 6.=仓库到项目调运量； 7.=拥有工时； 8.=存货量； ：j型钢材（门窗）在i仓库的存货量（j=1，2，3，4；i=1，2）； ：生产k构件j型钢材的消耗量（k=1，2；j=1，2，3）； ：i车间生产k构件的耗时量（i=1，2；k=1，2；其中为i车间工时拥有量）； ：i车间生产k构件的成本（i=1，2；k=1，2）； ：i车间k构件的生产量（i=1，2；k=1，2）； ：j项目k型物资的需求量（j=1，2，3，4，5；k=1，2，3，4，5，6；其中为k型材料四个项目总需求量）； ：单位物资从i车间（仓库）到j项目的运价（i=1，2，3，4；j=1，2，3，4）； ：单位物资从i仓库到k车间的运价（i=1，2；k=1，2）； ：单位物资从k车间到i仓库的运价（k=1，2；i=1，2）； ：k物资从i车间（仓库）到j项目的调运量（k=1，2，3，4，5，6；i=1，2，3，4；j=1，2，3，4）； ：j型钢材从i仓库到k车间的调运量（j=1，2，3；i=1，2；k=1，2）； ：j构件从k车间到i仓库的调运量（j=1，2；k=1，2；i=1，2）； ：总成本 五、模型的建立与求解