运筹学的分支.ppt

解： 产销平衡问题： 总产量 = 总销量 设 xij 为从产地Ai运往销地Bj的运输量，得到下列运输量表： 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） 3、运 输 问 题（3.1） 系数矩阵 ? 1 1 1 0 0 0 ? ? 0 0 0 1 1 1 ? ? 1 0 0 1 0 0 ? ? 0 1 0 0 1 0 ? ? 0 0 1 0 0 1 ? 特点： 1、共有m+n行，分别表示产地和销地；mn列分别表示各变量； 2、每列只有两个 1，其余为 0，分别