线性规划法在物流管理中的应用

���O������m������"https://www.dg9.com.cn/k/qiche/" target="_blank" class="keylink">汽车调度计划外，还有公路网的设计和分析、最优路径的选择、司机的调度安排、行车时刻表的安排、运输费用的合理定价、车场的设立等一系列问题，都可以借助线性规划法予以解决。

例如：某运输公司接受了向抗洪抢险地段每天至少运输180吨的支援物资的任务，该公司有8辆载重为6吨的A型卡车和4辆载重为10吨的B型卡车，有10名驾驶员。A型卡车每天可往返4次，B型卡车每天可往返3次，每辆A型卡车每天往返成本为320元，B型为504元，问如何调配车辆，使公司成本最低？

2.3 配送问题

随着现代物流的发展，配送逐步成为物流中的一个重要组成部分，同时由于配送并不单单只是一个相对独立的物流功能，它从一产生起就表现出了相当强的综合性。从某种意义看，一个大型的物流配送中心几乎就是一个微缩的全过程物流，因此配送过程中涉及的运筹学问题也更多更复杂。比如货物分拣搭配、货配车、车配货、人员调度安排、库存空间分配等。

现代物流配送网络大多分为两级，各个大区再根据情况可划分为若干个小区，为降低运输成本和仓储成本，明确层次和关系以方便管理，对于物流配送网络来讲，一般有如下要求：

（1）为了方便网络中货物配送的运输和管理，所有货物必须从本层次的货物始发点发出，其他节点相互问不存在货物调配运输，这样，简化了物流配送网络，又避免了运输能力的浪费。

（2）货物即使在运输途中经过其他节点，也不调用途经节点的库存，故可以认为网络中同一层次的任何节点都是直接与本层次的货物始发节点相连通的。

（3）为了降低仓储成本，提高仓储效率，即各节点尽量降低仓储量，存储的货物只满足当地市场的需求，在情况允许的时候，甚至可以出现短时间少量缺货。

（4）货物从发货点到各个节点的运输方式和运输线路有多种方案可供选择，但对于特定物流网络中的某一货物来说，根据运输要求和市场需求的不同（如要求最短时间或最小费用），运输的相对最优方案是存在的，而且一段时间内比较稳定，物流配送网络中的运输能力是有限的，所以，发送物品量应当不大于物流配送网络的运输能力。

例如：某配送中心要配送两种货物，第一种货物单位价值3万元，单位体积2立方米，单位重量1吨；第二种货物单位价值4万元，单位体积3立方米，单位重量1吨，车辆的额定载重量为5吨，额定载重容积为8立方米，两种货物批量都为3吨，试用线性规划方法进行车辆配载，使车辆装载价值最大。

2.4 物流节点选址决策问题

这类问题主要解决优化物流中心以及其他物流节点的布局安排，增强物流节点布局的合理性，以最少的物流节点辐射尽可能大的物流活动区域，增大物流节点建设实施的可行性。

例如：某配送中心有三个备选地，供应商2个，客户3个，相关参数如表2所示，用线性规划方法进行选址决策。

目前，以计算机为手段，应用运筹学、数理统计等方法和系统理论，已成为支撑现代物流管理的有效工具，相信在物流管理系统中，运筹学与信息技术的有效结合，将使物流管理上升到一个更高的水平。

参考文献：

[1]任志霞.物流配送系统中的运筹学问题及其方法研究[J].物流科技，2007（3）.

[2]李创，王丽萍.物流管理[M].北京：清华大学出版社，2008.

[3]胡运权，郭耀煌.运筹学教程（第二版）[M].北京：清华大学出版社，2003.

[4]蔡临宁.物流系统规划——建模与实例分析[M].北京：机械工业出版社，2008.

推荐访问:线性规划 物流管理