运筹学3运输问题 幻灯课件.pptVIP

B1 B2 B3 可发量 A1 8 6 7 30 A2 4 3 5 45 A3 7 4 8 25 未满足量 60 30 10 100 0 0 0 【解】 30 15 10 25 20 15 45 20 20 0 0 0 产地 销地 【例4】求表3－7给出的运输问题的初始基本可行解。 B1 B2 B3 B4 ai A1 3 11 4 4 7 A2 7 7 3 8 4 A3 1 2 10 6 9 bj 3 6 5 6 20 表3－7 【解】 B1 B2 B3 B4 ai A1 3 11 4 4 7 A2 7 7 3 8 4 A3 1 2 10 6 9 bj 3 6 5 6 20 3 × × 6 0 × × × 4 × 1 6 在x12、x22、x33、x34中任选一个变量作为基变量，例如选x12 表3－8 初始基本可行解可用下列矩阵表示 表3－8中，标有符号 的变量恰好是3+4－1=6个且不包含闭回路， 是一组基变量，其余标有符号×的变量是非基变量， 2．运费差额法（Vogel近似法）最小元素法只考虑了局部运输费用最小，对整个产销系统的总运输费用来说可能离最优值较远。有时为了节省某一处的运费，而在其它处可能运费很大。运费差额法对最小元素