运筹学案例题.docVIP

1114111034杨康峰

案例.报刊征订、推广费用的节省问题*

一、问题的来源、提出

中华图书进出口总公司的主营业务之一是中文书刊对国外出口业务，由中文书刊出口部及两个分公司负责．就中文报刊而言，每年10～12月为下一年度报刊订阅的征订期，在此期间，为稳固老订户，开展新订户，要向国外个人、大学图书馆、科研机构等无偿寄发小礼品和征订宣传推广材料．中华图书进出口总公司在深圳、上海设有分公司，总公司从形成内部竞争机制，提高效劳质量的角度考虑，允许这两家分公司也局部经营中文报刊的出口业务．但为维护公司整体利益，防止内部恶性竞争，公司对征订期间三个部门寄发征订材料的工作作了整体安排〔详见表1〕．日本、韩国以及中国香港地区集中了该公司的绝大局部中文报刊订户，根据订户数分布数量的不同，寄发征订材料的数量也不同，对此公司也作了安排〔详见表2〕．一般情况下，这些材料无论由三家中哪个部门寄出，征收订户的效果大致相同；同时，无论读者向哪个部门订阅，为总公司创造的利益均是大致一样的．但由于各部门邮途距离不同，邮寄方式及人工费用不同，导致从各部门寄往各地的费用也不同〔详见表3〕．由于寄发量大且每份材料的寄发费用较高，导致每年征订期日本、韩国以及中国香港特别行政区三地读者征订费用很高昂，大大加重了经营本钱．为此，如何在服从公司总体安排的前提下合理规划各部门的寄发数量，从而使总费用最省就成为一项有意义，值得研究的课题，根据所学运筹学知识，尝试对以上问题进行探讨．

二、数据的获得

从1998年征订期，获得如表1，表2和表3所示的数据

表1

部门

份数/册

中文书刊出口部

15000

深圳分公司

7500

上海分公司

7500

总计

30000

表2

国家和地区

份数/册

日本

15000

中国香港特别行政区

10000

韩国

50000

总计

30000

表3

?

日本

中国香港特别行政区

韩国

中文书刊出口部

10.20

7

9

深圳分公司

12.50

4

14

上海分公司

6

8

7.50

要求作出一个公司整体的中文书刊征订材料的邮运方案，使得公司总的邮运费最小．

解：由题意知，要解决的问题是产销平衡问题。

数据整理，有表如下：

日本

中国香港特别行政区

韩国

产量

中文书刊出口部

10.2

7

9

15000

深圳分公司

12.5

4

14

7500

上海分公司

6

8

7.5

7500

销量

15000

10000

5000

30000

日本

中国香港特别行政区

韩国

中文书刊出口部

X11

X12

X13

深圳分公司

X21

X22

X23

上海分公司

X31

X32

X33

设xij是运送各地的分数

那么目标函数为：minZ=10.20X11+7X12+9X13+12.50X21+4X22+14X23+6X31+8X32+7.50X33

从表中可建立数学模型：X11+X12+X13=15000

X21+X22+X23=7500

X31+X32+X33=7500

X11+X21+X31=15000

X12+X22+X32=10000

X13+X23+X33=5000

用运筹学软件解决此类问题，输入运费单价

运算结果如下

因此，最优运输方案为：

中文书出口部向日本寄发7500，中国香港特别行政区寄发2500，韩国寄发5000

深圳分公司向中国香港特别行政区寄发7500

上海分公司向日本寄发7500