运筹学(配送问题).doc

目录问题描述3建模分析41 问题分析：42 建立模型5程序设计6结果分析7模型评价7参考文献7附录一7附录二8问题描述某集团有两个制造厂，分别以P1、P2和P3表示；两个仓库分别以W1和W2表示；三个市场区域分别以C1、C2和C3表示。现该集团生产同一种产品，三个制造厂的生产成本、生产能力、工厂与仓库与市场的搬运成本见表5，仓库与市场区域的搬运成本、市场的需求量见表6，应如何编制该集团的生产和运输计划，在满足各市场区域需求的同时，使生产与运输的总成本最小。表5 制造厂与仓库的配送成本、生产成本（单位：元/件）仓库W1仓库W2生产成本生产能力制造厂P1431121200制造厂P2351261800制造厂P3521202000表6 仓库与市场区域的配送成本（单位：元/件）市场C1市场C 2市场C 3仓库W1843仓库W2776需求量（件）12008002300建模分析1 问题分析：根据制造厂与仓库的配送成本、生产成本，仓库与市场区域的配送成本，编制该集团的生产和运输计划，在满足各市场区域需求的同时，使生产与运输的总成本最小。符号说明：i代表3工厂j代表2个仓库k代表3个市场chb（i）生产成本chn（i）生产能力chl（i）生产量chuliang（j）输出量xql（k）市场需求量a（i,j）工厂到仓库的配送成本b（i,j）工厂到仓库的运输量c（j,k）仓库到市场的配送成本d（j,k）仓库到市场的运输量 2 建立模型为了建立制造厂到仓库，仓库到市场的生产成本与运费单位之间的数学关系，根据上述分析，建立如下模型： C1 W1 C2 C3P1 C1 W2 C2 C3 C1 W1 C2 C3P2 C1 W2 C2 C3 C1 W1 C2 C3P3 C1 W2 C2 C3 i=1,2,3. j=1,2 j=1,2 k=1,2,3Min Z=程序设计根据以上建立的模型，利用LINGO软件对上述模型编程得到最优方案：见附录一。结果分析本模型是建立在安排制造厂到仓库到市场之间产品的配送成本的问题，目的是是生产和运输的总成本最低，然后建立模型及编写lingo语句，必须注意约束条件完整性和准确性。 实验结果见附录二模型评价此模型将所有的约束条件都纳入模型之中，并根据最低运输成本及生产成本形成的矩阵，解决约束的编写问题；设置变量，解决总生产成本和运输成本最低的编写问题。由于此问题的侧重点在约束条件，因而约束的正确性和完整性决定了此模型的优劣。通过印证，此模型相对完美，基本符合题设所要求的内容，并达到了有效实现了寻找最优建设地点和最低建设及运输成本的要求，模型的适应性也较好。参考文献推荐教材：宁宣熙主编：运筹学实用教程，科学出版社 2003.1;宁宣熙主编：管理运筹学，清华大学出版社 2007.8;主要参考书：1、熊伟主编：运筹学，机械工业出版社 2005.1;2、运筹学教材编写组：运筹学，清华大学出版社1990.1。3、韩伯棠主编：管理运筹学，高等教育出版社 2005.6。4、胡运权主编：运筹学教程（第二版），清华大学出版社，2003。5、朱求长主编：运筹学及其应用，武汉大学出版社2003.1。附录一model:sets:gongchang/1.3/:chb,chn,chl;cangku/1,2/:chuliang;shichang/1.3/:xql;gongchang_cangku(gongchang,cangku):a,b;cangku_shichang(cangku,shichang):c,d;endsetsdata:chb=112,126,120;chn=1200,1800,2000;xql=1200,800,2300;a=4,3, 3,5, 5,2;c=8,4,3, 7,7,6;enddatafor(gongchang:chl=xql(k);objmin=sum(gongchang:chb*chl)+sum(gongchang_cangku:a*b)+sum(cangku_shichang:c*d);End 附录二 Global optimal solution found. Objective value: 542400.0 Extended solver steps: 0 Total solver iterations: 6 Model Title: :pswt Variable Value Reduced Cost SCCB 513000.0 0.000000 PSCB1 10900.00 0.000000 PSCB2 18500.00 0.000000 DWSCCB( 1) 112.0000 0.000000 DWSCCB( 2) 126.0000 0.000000 DWSCCB( 3) 120.0000 0.000000 SCNL( 1) 1200.000 0.000000 SCNL( 2) 1800.000 0.000000 SCNL( 3) 2000.000 0.000000 SCXQ( 1) 1200.000 0.000000 SCXQ( 2) 800.0000 0.000000 SCXQ( 3) 2300.000 0.000000 X( 1, 1) 0.000000 116.0000 X( 1, 2) 1200.000 115.0000 X( 2, 1) 1100.000 129.0000 X( 2, 2) 0.000000 131.0000 X( 3, 1) 0.000000 125.0000 X( 3, 2) 2000.000 122.0000 DWPSCB1( 1, 1) 4.000000 0.000000 DWPSCB1( 1, 2) 3.000000 0.000000 DWPSCB1( 2, 1) 3.000000 0.000000 DWPSCB1( 2, 2) 5.000000 0.000000 DWPSCB1( 3, 1) 5.000000 0.000000 DWPSCB1( 3, 2) 2.000000 0.000000 Y( 1, 1) 0.000000 8.000000 Y( 1, 2) 800.0000 4.000000 Y( 1, 3) 2300.000 3.000000 Y( 2, 1) 1200.000 7.000000 Y( 2, 2) 0.000000 7.000000 Y( 2, 3) 0.000000 6.000000 DWPSCB2( 1, 1) 8.000000 0.000000 DWPSCB2( 1, 2) 4.000000 0.000000 DWPSCB2( 1, 3) 3.000000 0.000000 DWPSCB2( 2, 1) 7.000000 0.000000 DWPSCB2( 2, 2) 7.000000 0.000000 DWPSCB2( 2, 3) 6.000000 0.000000 Row Slack or Surplus Dual Price 1 542400.0 -1.000000 2 0.000000 -1.000000 3 0.000000 -1.000000 4 0.00