运筹学(配送问题).doc

目录  TOC \o 1-3 \h \z \u  HYPERLINK \l _Toc357002153 问题描述  PAGEREF _Toc357002153 \h 3  HYPERLINK \l _Toc357002154 建模分析  PAGEREF _Toc357002154 \h 4  HYPERLINK \l _Toc357002155 1 问题分析：  PAGEREF _Toc357002155 \h 4  HYPERLINK \l _Toc357002156 2 建立模型  PAGEREF _Toc357002156 \h 5  HYPERLINK \l _Toc357002157 程序设计  PAGEREF _Toc357002157 \h 6  HYPERLINK \l _Toc357002158 结果分析  PAGEREF _Toc357002158 \h 7  HYPERLINK \l _Toc357002159 模型评价  PAGEREF _Toc357002159 \h 7  HYPERLINK \l _Toc357002160 参考文献  PAGEREF _Toc357002160 \h 7  HYPERLINK \l _Toc357002161 附录一  PAGEREF _Toc357002161 \h 7  HYPERLINK \l _Toc357002162 附录二  PAGEREF _Toc357002162 \h 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 C3 P1 C1 W2 C2 C3 C1 W1 C2 C3 P2 C1 W2 C2 C3 C1 W1 C2 C3 P3 C1 W2 C2 C3 i=1,2,3. j=1,2 j=1,2 k=1,2,3 Min Z= 程序设计 根据以上建立的模