运输管理讲义课件.ppt

单一出发地和单一目的地 动态规划、网络规划建模 A B1 B2 B3 D1 D2 E C1 C2 C3 2 5 3 7 5 6 3 2 4 1 5 1 4 6 3 3 3 3 4 多出发地和多目的地 某食品公司生产糖果，每天三个工厂产量分别7t、4t和9t，该公司把这些糖果分别运往四个城市、各地区每天的销量分别为3t、6t、5t和6t，运价如下表，如何安排，使总运费减少 城市 工厂 B1 B2 B3 B4 A1 A2 A3 3 11 3 10 1 9 2 8 7 4 10 5 、 销地 产地 1 2 n 产量 销地 产地 1 2 n 1 2 m A1 A2 am 1 2 n C11 C12 C1n C21 C22 C2n Cm1 Cm2 Cnm 销量 B1 B2 Bn 如果用Xij表示从第i个产地运到第j个销地的物品的单位数量,使总运费最 小，用线性数规划表示 出发地和目的地在同一地点 一个邮递员负责某一地区的信件投递，他每天要从