运筹学设计.doc

四川理工学院课程设计引言广东省建材公司是广东物资集团公司属下一家以经营建材产品为主的物资流通企业,主要经营的品种有水泥、玻璃、钢材、纯碱、硼酸等。近两年已中标的重点工程有广州的地铁一、二号项目、京珠南高速公路、广东阳湛高速公路项目、九运会主要场馆项目、粤赣高速公路项目、广东西部沿海高速公路项目、广州大学城项目等工程。 2006 年,水泥熟料类实物年销量达 130 多万吨,是本省最大的水泥经销商之一。其他厂商也纷纷步入该生产领域,市场竞争也日趋激烈,因此,如何降低生产运营成本求得生存与发展是厂家密切关注的课题。本次课程设计主要是运用所学运筹学知识,针对该公司水泥运输方案提出一些可行性对策,从而达到节约成本的目的,通过对方案的提出、分析和解决对策的制定,使我们在这个过程中,能够运用运筹学知识和相关工具解决一些实际性问题,加深对该课程的认识。同时,通过此次课程设计,能达到将理论与实践相结合的目的,增强我们动手操作能力和工作协调力。四川理工学院课程设计 1 问题的提出和数学模型的建立 问题的提出该公司有多个水泥厂。现在需要向梅县、汕头各地销售水泥。如何向各地区分配销售方案使得公司的盈利是该公司急需解决的问题。下表是广东省转运水泥的调拔数量和水泥厂到各地的单位运输成本,也就是线性规划问题中的价值系数。对于专业运输部门,例如铁路、公路运输部门等,可以用“吨/公里”数表示运输成本,而对于物资部门,特别对运输工具不同,中转次数较多的物资调运问题,一般用实际运杂费表示运输成本。表 1-1 水泥调运的运输成本和供需量表水泥厂用户 ABCDEF 需求量梅县 7290 汕头 36940 潮州 1090 惠阳 13140 深圳 6080 韶关 12780 肇庆 13680 佛山 16460 江门 1130 珠海 3800 湛江 12720 茂名 335 海口 10830 三亚 5950 广州 22655 供应量 61520 15680 18870 5650 27560 36500 四川理工学院课程设计 运筹学模型的建立表 1-2 该问题的运筹学模型表将上述问题转化成运输问题的数学模型各符号的意义为: B j表示水泥厂; j=1,2,3 ,……,6 A i表示用户; i=1,2,3, …… 15 stX ij表示运输量;C ij表示运输费;a i表示需求量;b j表示供应量该运输问题的供应量不等于需求量,则有水泥厂用户 B1 B2 B3 B4 B5 B6 需求量 A1?? 11 11CX?? 12 12CX?? 13 13CX?? 14 14CX?? 15 15CX?? 16 16CX a1 A2 X21 (C21 )X22 (C22 ) X23 (C23 )X24 (C24 ) X25 (C25 )X26 (C26 )a2 A3 X31 (C31 )X32 (C32 )X33 (C33 )X34 (C34 )X35 (C35 )X36 (C36 )a3 A4 X41 (C41 )X42 (C42 ) X43 (C43 )X44 (C44 ) X45 (C45 )X46 (C46 )a4 A5 X51 (C51 )X52 (C52 )X53 (C53 )X54 (C54 )X55 (C55 )X56 (C56 )a5 A6 X61 (C61 )X62 (C62 )X63 (C63 )X64 (C64 )X65 (C65 )X66 (C66 )a6 A7 X71 (C71 )X72 (C72 )X73 (C73 )X74 (C74 )X75 (C75 )X76 (C76 )a7 A8 X81 (C81 )X82 (C82 )X83 (C83 )X84 (C84 )X85 (C85 )X86 (C86 )a8 A9 X91 (C91 )X92 (C92 )X93 (C93 )X94 (C94 )X95 (C95 )X96 (C96 )a9 A。。。。。……供应量四川理工学院课程设计????? 61 151j ji iba (*)