物流运输优化表上作业法实战解析.pptVIP

第一节运送问题

及其数学模型;典型背景——单一物资运送调度问题

设某种物品有:

m个产地：

产量：

n个销地：

销量：

从产地到销地的单位运价是。

求总运费最小的调度方案。;决议变量表示由到的物品数量。;产销平衡问题——总产量=总销量

即

产销不平衡问题——总产量=总销量

;产销平衡问题的数学模型;运送问题数学模型的特点;;i;运送问题的对偶问题

——对偶变量与原问题检验数的关系;运送问题的对偶问题可写为;线性规划问题变量的检验数为;设运送问题的一种基可行解的变量为;方程组含有m+n-1个方程，m+n个变量

可证明方程组有解，且不唯一。

求出方程组的解（称为位势）;第二节运送问题的

表上作业法;表上作业法是单纯形法在求解运送问题的一种简便方法。

单纯形法与表上作业法的关系：

（1）找出初始基可行解

（2）求各非基变量的检验数

（3）判断是否最优解;换基：;举例说明表上作业法;第一步：确定初始基可行解

——最小元素法、伏格尔法;最小元素法举