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

《建筑公司以最低成本完成四项目的探究.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、湖北汽车工业学院2011年大学生数学建模竞赛承诺书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，抄袭别人的成果是违反竞赛规则的,如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。参

2、赛队员(姓名，班号，签名)：1.蔡亚2.卢家林3.李金鑫日期：2010年5月16日建筑公司以最低成本完成四项目的探究摘要：本文求解了一个合理编制某公司的车间生产计划及仓库、车间、各施工项目之间的物资调运计划，使得总成本最小的问题。通过分析，我们找到关于两车间生产量构件，仓库、车间、各施工项目之间的物资调运情况的约束条件，以及关于总成本的目标函数，它们之间构成典型的线性规划问题，最后利用LINGO软件求解出最优解，得出最小总成本为：元。关键词：线性规划、LINGO一、问题重述某公司要完成四项目，该四项目的

3、完成需要三种钢材和成套的塑钢门窗，以及由这三种钢材生产的两种构件，具体数据详见下表：表1仓库存货量甲仓库乙仓库甲仓库乙仓库A型钢材（吨）100003000C型钢材（吨）300010000B型钢材（吨）20005000塑钢门窗(套)300300表2生产两种构件的材料消耗（单位：吨/件）A型钢材（吨）B型钢材（吨）C型钢材（吨）钢梁151020钢架201015表3车间生产构件的工时消耗钢梁（小时/件）钢架（小时/件）工时拥有量（小时）一车间10020025000二车间20010070000表4车间生产成本（

4、单位：元/件）钢梁钢架一车间60008000二车间65007300表5各项目用料需求钢梁（件）钢架（件）A型钢材（吨）B型钢材（吨）C型钢材（吨）塑钢门窗(套)项目1501001007020100项目23060508010120项目3100200309010080项目45080706070200合计230440250300200400表6单位物资运价（单位：元/吨，元/套，元/件）一车间二车间项目1项目2项目3项目4一车间----------1001508070二车间----------50608090

5、甲仓库408040203050乙仓库10020604080100一、问题分析我们可以看出：本题是一个典型的线性规划问题，求解目标是总成本最小，为此我们可以把总成本细分为五个部分：1、两车间生产两构件的成本；2、直接从两仓库运送三种钢材及塑钢门窗到四项目的运费；3、把两车间生产好的两构件运往四项目或两仓库的运费；4、从两仓库运两构件到四项目的运费；5、从两仓库运三种钢材到两车间的运费。然后再找出所有的约束条件：1.构件生产量=需求量；2.各个项目调运量=需求量；2.各个项目调运量=需求量；3.生产构件所需

6、钢材量=消耗量；4.生产构件所需钢材调运量=消耗量；5.构件调运量=生产量；6.构建从车间到仓库调运量=仓库到项目调运量；7.生产构件消耗工时<=拥有工时；8.调运量<=存货量；最后列出具体表达式，运用LINGO软件即可求解出最优解。三、问题假设⑴、两车间生产的两构件质量可靠，没有废品。⑵、在生产构件时，钢材能全部转化为构件，无浪费。⑶、生产构建的机器运转正常，生产率正常。⑷、在运输过程中，运费至于所运物资的质量（套、件）有关，而与运输次数无关。⑸、在生产、调运过程中不出现意外事故。四、符号说明：j型钢

7、材（门窗）在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）；：单位物资

8、从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）；：总成本五、模型的建立与求解由题可知，本文的目标函数是总费用W,而由之前