货物配送题1.docVIP

物流运输计划问题 [摘要] 本文通过运用线性规划、线性代数等数学知识，采用MATLAB、LINGO等运算工具，建立了物流运输计划模型，找到了使公司给各客户配送货物的总费用达到最低的配货方案。 首先，我们对模型进行抽象，将分公司、仓库和目的地是为点，将各点之间的运输关系视为加权的连线，就各点的关系画成一幅有向图。接着我们根据各连线的权建立目标方程，再根据题目所给条件以及我们所作的假设列出约束方程。我们用单纯性法对此线性规划模型进行求解。我们提取目标函数的系数，约束条件中不等式的系数以及约束条件中等式的系数，分别建立起系数矩阵，接着再确定各变量的范围，然后将编译后的MATLAB程序送入计算机进行运算。 其次，我们用LINGO软件对MATLAB的计算结果进行检验，再用LINGO对各变量之间的关系进行灵敏度分析。 最终，我们得出的结论如下： 总费用最低时为198.5。 = 1 \* GB3 ①增加工厂的生产能力对配送费用无影响。 = 2 \* GB3 ②增加P、R仓库的月最大流量对配送费用无影响。 = 3 \* GB3 ③每增大1单位的Q仓库最大流量最终价格减少0.2。 = 4 \* GB3 ④每增大1单位的S仓库最大流量最终价格减少0.3。 当所有变量(Cpefficient+Increse,Coefficient+Decrease)时，配送费用不发生改变。 公司可满足C1由A工厂供货，C2由P仓库供货，C6由R仓库或S仓库供货。 物流运输计划问题 一、问题重述 随着中国加入WTO，境外强势企业的纷纷涌入给我国经济市场带来了极大的挑战，贸易的交流必定会促使运输业的蓬勃发展，这也给我国的物流业带来了勃勃商机。当前形势下，我国物流业处于一个竞相争放的阶段，无论是从物流业的发展速度、公司规模或是产业结构与以往相比都有了巨大的飞跃。 然而在货运代理公司日益壮大与频频竞争的同时，一些潜在的问题就不断的显露出了。其中最引人关注的就是物流过程中的资源配置问题，优化的配置直接影响着企业在市场的实际竞争力。因而在客观资源既定的情况下，如何使有限的人力、物力和财力资源得到优化的使用就是我们的焦点所在。下面以一个局部模型来分析在物流过程中如何使资源配置达到最优化的问题。 假定一货运代理公司在A、B两地分别有一个分公司，并在A、B两地的周边地区建立了四个屯货量有限的仓库。分公司可以将厂区生产出来的货物封装后对外发送，而仓库可以起到缓冲的作用，暂存中转货物。现厂区与六家客户进行签约，并委托代理公司承办货物的运输。 作为货运代理公司要考虑如下问题： 如何将厂区运来的货物按一定的需求发到客户手中，使总费用最低，公司得到最大收益。 如果工方有更大数量的订单，作为代理公司是否要接，该如何提高货运价格；是否需要扩建仓库以满足更大的贸易流量。 假如厂方在签订合同时提出：个别客户对供货方式有特殊要求，公司是否能签订该合同，并如何对因特殊原因而产生的费用与厂方达成协议。 要解决以上问题，首先要考虑现有的各方面条件，然后通过这些条件的约束建立优化模型，再对各变量之间的关系进行灵敏度分析，从而解决问题。 表一：货物配送单价表 受货者 供货者 A地 B地 P Q R S P 0.5 Q 0.5 0.3 R 1 0.5 S .2 0.2 C1 1 2 1 C2 1.5 0.5 1.5 C3 1.5 0.5 0.5 2 0.2 C4 2 1.5 1 1.5 C5 0.5 0.5 0.5 C6 1 1 1.5 1.5 表二：A、B两地的最大发货量 A地 B地 最大配货量（吨） 150 200 表三：各仓库的约最大流量（千吨） 仓库 P Q R S 流量 70 50 100 40 表四：各客户每月与厂方的订货量（千吨） 客户 C1 C2 C3 C4 C5 C6 要求供货量 50 10 40 35 60 20 二、模型假设 a)运输的成本是既定的，不随任何因素而改变 b)厂方与客户之间没有特殊要求 c)忽略因突发事件而造成的成本 d)不考虑运输时间 e)假设仓库为空仓库，没有多余的存货，也没有被其他物品占用的空间； f)当流量大于仓库所能承受的最大流量时，将视为是不合法的； g)货物在运输途中不会损坏 三、分析与建立模型 3.1、符号说明 a)从分公司向各仓库运货 A地向P仓库供货量； A地向Q仓库供货量； A地向R仓库供货量； A地向S仓库供货量； B地向Q仓库供货量； B地向R仓库供货量； B地向S仓库供货量； b)从分公司向各客户（需求地）运货 A地向C1仓库供货量； A地向C3仓库供货量； A地向C4仓库供货量； A地向C6仓库供货量； B地向C1仓库供货量； c)从仓库向各客户（需求地）运货 P仓库向C2仓