例1某公司经销甲产品。它下设三个加工 厂。每日的产量分别是：A为7吨，A2为4 吨，A,为9吨。该公司把这些产品分别运往 四个销售点。各销售点每日销量为：B为3 吨，B2为6吨，B3为5吨，B4为6吨。己知从 各工厂到各销售点的单位产品的运价为表3- 3所示。问该公司应如何调运产品，在满足 各销点的需要量的前提下，使总运费为最少
•例1 某公司经销甲产品。它下设三个加工 厂。每日的产量分别是：A1为7吨，A2为4 吨，A3为9吨。该公司把这些产品分别运往 四个销售点。各销售点每日销量为：B1为3 吨，B2为6吨，B3为5吨，B4为6吨。已知从 各工厂到各销售点的单位产品的运价为表3- 3所示。问该公司应如何调运产品，在满足 各销点的需要量的前提下，使总运费为最少
解：作出这问题的产销平衡表和单位运价表 表3-3单位运价表 销地 B1 B2 召A 加工厂 3 11 3 10 A2 1 9 2 8 7 4 10 5
解:作出这问题的产销平衡表和单位运价表 表3-3 单位运价表 销地 加工厂 B1 B2 B3 B4 A1 A2 A3 3 1 7 11 9 4 3 2 10 10 8 5
表3-4产销平衡表 销地 加工厂 B2 B3 B4 产量 7 A2 4 9 销量 3 6 5 6
表3-4 产销平衡表 销地 加工厂 B 1 B 2 B 3 B 4 产量 A 1 A 2 A 3 7 4 9 销量 3656
2.1确定初始基可行解 •这与一般线性规划问题不同。 •产销平衡的运输问题总是存在可行解。 因有 2a,-b,=d i=l i=1 必存在x≥0，i=1,,m,j1,,n 这就是可行解 ·又因0≤xi;≤min(a:,b;) 故运输问题必存在最优解
•这与一般线性规划问题不同。 •产销平衡的运输问题总是存在可行解。 因有 ∑ ∑ = = == m i n j ji dba 1 1 必存在xij≥0，i=1，…，m，j=1，…，n 这就是可行解 •又因0≤xij≤min(a i，b j ) 故运输问题必存在最优解。 2.1 确定初始基可行解
确定初始基可行解的方法 ·西北角法 ·最小元素法 ·伏格尔(Voge1)法 ·一般希望的方法是既简便，又尽可能接 近最优解
确定初始基可行解的方法 • 西北角法 • 最小元素法 • 伏格尔(Vogel)法 • 一般希望的方法是既简便，又尽可能接 近最优解