运用线性规划 加强物流管理.pdfVIP

撇 瀛劲 蓄 秽 分配和调运问题，即将各种消耗品(生产资料消耗品、生活资料消耗品)从供给基地(或称 生产基地)调运到需求基地(或称消耗基地)，这里就有一个如何根据现有条件科学的、合 理的安排调运方案，提高运输经济效益的问题。 求一些非负的变量，它们要满足某些线性方程或者线性不等式，即满足某些约束条 件，并使一个线性函数达到最大值(或最小值)，这样的问题就称为线性规划，其数学模型 如下： 目标函数max(min)S=∑C．X。 1 I f三 l a rlx ≤(= ≥)bi(j=I，2，“．1T]) t {x ≥0 0=I，2，……n) t 线性规划一般问题的求解方法比较复杂，但物流运输问题的线性规划，由于其约束方 程的系数具有特殊结构，可以用比较简单的表上作业法和图上作业法进行求解。 (一)表上作业法： 举一个物流运输问题的例子，求运费最小的物流运输调运方案 如某种物资(粮食、 建材或其它物资等)，有 1T]个产地：A 、A2、A …一Am，产量分别为：a．、a 、a 3…a 个单 位，该种物资有n个销地：B ，B 、B 一…B ，销量分别为：b．、b：、b，……b 个单位 由于产 地到销地的距离不同，网而其运费也不同。 假定产销数量是平衡的，即： m n ∑a =∑b 1一 I J I 从Ai到B 的运价是 c ，、而从A． 运到B 的物资是X 问题就是要求一组X 假设有三个产地：A．、A，、A ，产量分别为：900吨、500吨、700吨，有四个销地：B．，B：、 B—B，其销量分别为：300吨、800吨、400吨、600吨，总产量等于总销量为2l0o吨，其运 价为：A!到 B．是2元，吨，到B 是9元 吨，到B，是 lO元／吨，到 B 是7元／吨；从A 到B 是I元 吨，到B 是3元 吨，到B 是4元／吨，到B 是2元／吨；从A 卦B 是8元／吨，到 B，是4元 吨，到B 是2元／吨，到 是5元／吨。求运费最小的合理运输方案 列出产 销平衡表。 l6 表(一) 产销平衡表 ＼ 销 地 B B B3 B 产量(吨) 产地 ＼ A X1I XI2 XI3 XI4 900 A， X21 X22 X2】 X 500 A， X】I X” X 700 销量(吨) 300 800 400 600 2100 表中的变数X (i=1 2、3；．j=1、2 3、4)表示由产地A运往销地B_的物资吨数 列出运价表 表(二) 运价表(单位：元／吨) ＼ 销地 B B2 B3 B I 产地＼ AI 2 9 lO 7 A2 l 3 4 2 Aj 8 4 2 5 现在的问题是：求一个运费最省的合理运输方案。 由于总产量与总销量相等，所以由产地A 运往B 、B B B 四个销地的物资吨数恰