线性规划 Linear Programming(LP) 特殊线性规划——运输问题 例1 甲(B1)、乙(B2)、丙(B3)、丁(B4)三城市所需煤炭 由三个煤矿A1、A2、A供应,有关数据如表,表中数字为单位运费 (万元/万吨),请制订使总运费最小的调运计划。 销地B1销地B2销地B3销地B4 量 地A1 产地A2 地A 3243 7433 6382 4252 523 销量
11 线性规划 Linear Programming（LP） 特殊线性规划——运输问题 例1—— 甲（B1）、乙（B2）、丙（B3）、丁（B4）三城市所需煤炭 由三个煤矿A1、A2、A3供应，有关数据如表，表中数字为单位运费 （万元／万吨），请制订使总运费最小的调运计划。 销地B1 销地B2 销地B3 销地B4 产量 产地 A1 3 7 6 4 5 产地 A2 2 4 3 2 2 产地 A3 4 3 8 5 3 销量 3 3 2 2
线性规划 Linear Programming(LP) 特殊线性规划——运输问题 a、建立平衡调运作业表 3运价 B 2 B 3 3 5调运量,当其 AAA销 为非基变量时 2 4 3 2 不予填写 2 4 检验数,当 其为基变量 3 3 2 2 的检验数时 不予填写 12
12 线性规划 Linear Programming（LP） 特殊线性规划——运输问题 a、建立平衡调运作业表 B1 B2 B3 B4 产 A1 3 7 6 4 5 A2 2 4 3 2 2 A3 4 3 8 5 3 销 3 3 2 2 3 运价 Xij 调运量，当其 为非基变量时 不予填写 ij 检验数，当 其为基变量 的检验数时 不予填写