路由设计与运输管理 表上作业法 微课PPT-表上作业法.pptxVIP

路由设计与运输管理;能够应用表上作业法解答运输问题。;例1. 某公司从两个产地 A1、A2 将物品运往三个销地 B1、B2、B3，各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如下表所示，问应如何调运可使总运输费用最小？;解：这是一个产销平衡问题： 总产量 = 总销量 = 500。 设 xij 为从产地 Ai 运往销地 Bj 的运输量，如： x12 表示从产地 A1 运往销地 B2 的运输数量。于是我们得到新的综合表格：;min f = 6x11+ 4x12+ 6x13+ 6x21+ 5x22+ 5x23 s. t. x11+ x12 + x13 = 200 x21 + x22+ x23 = 300 x11 + x21 = 150 x12 + x22 = 150 x13 + x23 = 200 xij ≥ 0 ( i = 1，2；j = 1，2，3）。;表上作业法是指用列表的方法求解线性规划问题中